北師大版必修三 算法初步 學案.doc

備考學案二 算法初步知識整合1算法的描述方式算法的描述可以有不同的方式，主要有自然語言、程序框圖、計算機程序語言2程序框圖的組成程序框圖主要由程序框和流程線組成它是高考的熱點之一，基本的程序框有終端框(起止框)、輸入框、輸出框、處理框、判斷框，其中起止框是任何程序框圖不可缺少的，而輸入框、輸出框可以用在算法中任何需要輸入、輸出的位置3算法的基本邏輯結構算法的三種基本結構：順序結構、條件結構和循環(huán)結構，其中順序結構是任何一算法都離不開的4用算法語句描述程序基本算法語句有輸入語句、輸出語句、賦值語句、條件語句和循環(huán)語句五種，主要對應順序結構、條件結構和循環(huán)結構明確各語句的功能和格式，是執(zhí)行程序的關鍵5知識結構圖： 典型例題例1 下列關于算法的說法正確的有_個( )求解某一類問題的算法是惟一的算法必須在有限步操作之后停止算法的每一步操作必須是明確的，不能有歧義或模糊算法執(zhí)行后一定產生確定的結果a1 b2 c3 d4變式訓練1 下列各式中s值不可以用算法求解的是( )a s1234bs1222321002cs1ds1234例2 已知兩個單元分別存放了變量x和y，下面描述交換這兩個變量的值的算法中正確的為( )as1把x的值給y；s2把y的值給x.bs1把x的值給t；s2把t的值給y；s3把y的值給x.cs1把x的值給t；s2把y的值給x；s3把t的值給y.ds1把y的值給x，s2把x的值給t；s3把t的值給y.變式訓練2 請說出下面算法要解決的問題_第一步，輸入三個數，并分別用a、b、c表示；第二步，比較a與b的大小，如果ab，則交換a與b的值；第三步，比較a與c的大小，如果ac，則交換a與c的值；第四步，比較b與c的大小，如果b0 thenyxelseyxend ifprint yenda3 b3 c3或3 d0變式訓練5 下列程序語句的算法功能是( )input a，b，cif ab thenabend ifif a5 thenb4elseif ab.第三步運行后ac.第四步運行后bc，abc.第五步運行后，顯示a，b，c的值，且從大到小排例3 【答案】2 009【解析】此算法框圖為循環(huán)結構，分析框圖易知該算法的功能是輸出2 010以內除以3余2的正整數，即輸出的數分別為2,5，2 006,2 009，從而可得最后一個輸出的數是2 009.變式訓練3 【答案】d 由程序框圖可知，該程序框圖的功能是計算s，現在輸入的n5，所以滿足條件kn的s.例4 【答案】函數是分段函數，需根據x的不同取值選擇不同的解析式，故應采用選擇結構算法如下：第一步：輸入x；第二步，如果x0，那么使y2x1，輸出y，否則執(zhí)行第三步；第三步，如果0x1，那么使yx21，輸出y，否則執(zhí)行第四步；第四步，yx32x；第五步，輸出y.相應的算法框圖如圖所示 變式訓練4 【答案】分清兩段的函數解析式與各自條件的對應關系由y可知，當x2時，對應的函數解析式為y2x，所以處應填寫x105，解得n15，故n16，k15.9【答案】0.7【解析】輸入的數據為8，t4不成立，c0.20.1(83)0.7.10【答案】5【解析】由圖知第一次循環(huán)得k3，a43，b34，ab；第二次循環(huán)得k4，a44，b44，ab；第三次循環(huán)得k5，a451024b54625，k5.11【答案】 (1)兩個程序的運行結果是4 4；3 3；(2)程序中的xy是將y的值4賦給x，賦值后，x的值變?yōu)?，程序中的yx是將x的值3賦給y，賦值后y的值變?yōu)?.12【答案】 f(x)(7 x6) x5) x4) x3) x2) x1) x，v07，v173627，v2273586，v38634262，v426233789，v5789322 369，v6