北師大版必修三 算法初步 學(xué)案.docVIP

備考學(xué)案二 算法初步知識整合1算法的描述方式算法的描述可以有不同的方式，主要有自然語言、程序框圖、計算機(jī)程序語言2程序框圖的組成程序框圖主要由程序框和流程線組成它是高考的熱點(diǎn)之一，基本的程序框有終端框(起止框)、輸入框、輸出框、處理框、判斷框，其中起止框是任何程序框圖不可缺少的，而輸入框、輸出框可以用在算法中任何需要輸入、輸出的位置3算法的基本邏輯結(jié)構(gòu)算法的三種基本結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，其中順序結(jié)構(gòu)是任何一算法都離不開的4用算法語句描述程序基本算法語句有輸入語句、輸出語句、賦值語句、條件語句和循環(huán)語句五種，主要對應(yīng)順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)明確各語句的功能和格式，是執(zhí)行程序的關(guān)鍵5知識結(jié)構(gòu)圖： 典型例題例1 下列關(guān)于算法的說法正確的有_個( )求解某一類問題的算法是惟一的算法必須在有限步操作之后停止算法的每一步操作必須是明確的，不能有歧義或模糊算法執(zhí)行后一定產(chǎn)生確定的結(jié)果a1 b2 c3 d4變式訓(xùn)練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.變式訓(xùn)練2 請說出下面算法要解決的問題_第一步，輸入三個數(shù)，并分別用a、b、c表示；第二步，比較a與b的大小，如果ab，則交換a與b的值；第三步，比較a與c的大小，如果ac，則交換a與c的值；第四步，比較b與c的大小，如果b0 thenyxelseyxend ifprint yenda3 b3 c3或3 d0變式訓(xùn)練5 下列程序語句的算法功能是( )input a，b，cif ab thenabend ifif a5 thenb4elseif ab.第三步運(yùn)行后ac.第四步運(yùn)行后bc，abc.第五步運(yùn)行后，顯示a，b，c的值，且從大到小排例3 【答案】2 009【解析】此算法框圖為循環(huán)結(jié)構(gòu)，分析框圖易知該算法的功能是輸出2 010以內(nèi)除以3余2的正整數(shù)，即輸出的數(shù)分別為2,5，2 006,2 009，從而可得最后一個輸出的數(shù)是2 009.變式訓(xùn)練3 【答案】d 由程序框圖可知，該程序框圖的功能是計算s，現(xiàn)在輸入的n5，所以滿足條件kn的s.例4 【答案】函數(shù)是分段函數(shù)，需根據(jù)x的不同取值選擇不同的解析式，故應(yīng)采用選擇結(jié)構(gòu)算法如下：第一步：輸入x；第二步，如果x0，那么使y2x1，輸出y，否則執(zhí)行第三步；第三步，如果0x1，那么使yx21，輸出y，否則執(zhí)行第四步；第四步，yx32x；第五步，輸出y.相應(yīng)的算法框圖如圖所示 變式訓(xùn)練4 【答案】分清兩段的函數(shù)解析式與各自條件的對應(yīng)關(guān)系由y可知，當(dāng)x2時，對應(yīng)的函數(shù)解析式為y2x，所以處應(yīng)填寫x105，解得n15，故n16，k15.9【答案】0.7【解析】輸入的數(shù)據(jù)為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)兩個程序的運(yùn)行結(jié)果是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