江蘇省海門市包場高級中學(xué)高考數(shù)學(xué)一輪復(fù)習(xí) 算法初步教學(xué)案.doc

11.1 算法初步一、 考點要求：內(nèi) 容要 求abc算法初步算法的有關(guān)概念流程圖基本算法語句學(xué)習(xí)目標(biāo)：了解算法的有關(guān)概念；了解流程圖；了解基本算法語句。二、知識要點：1. 程序框圖：算法的三種基本邏輯結(jié)構(gòu)為： 結(jié)構(gòu)， 結(jié)構(gòu)， 結(jié)構(gòu)。 選擇結(jié)構(gòu)主要用在一些需要依據(jù)選擇進行判斷的算法中，如分段函數(shù)的求值、數(shù)據(jù)的大小關(guān)系比較等問題循環(huán)結(jié)構(gòu)主要用在一些有規(guī)律的重復(fù)計算的算法中，如累加求和、累乘求積等問題用循環(huán)結(jié)構(gòu)表達算法，關(guān)鍵要做好以下三點：確定循環(huán)變量和初始值；確定算法中反復(fù)執(zhí)行的部分，即循環(huán)體；確定循環(huán)的終止選擇 循環(huán)結(jié)構(gòu)又分為當(dāng)型（hile型）和直到型（until型）兩種當(dāng)型循環(huán)在每次執(zhí)行循環(huán)體前對控制循環(huán)的選擇進行判斷，當(dāng)選擇滿足時執(zhí)行循環(huán)體，不滿足則停止；直到型循環(huán)在執(zhí)行了一次循環(huán)體之后，對控制循環(huán)的選擇進行判斷，當(dāng)選擇不滿足時執(zhí)行循環(huán)體，滿足則停止兩種循環(huán)只是實現(xiàn)循環(huán)的不同方法，它們是可以互相轉(zhuǎn)換的對同一個問題如果分別用當(dāng)型循環(huán)和直到型循環(huán)來處理的話，那么兩者判斷的條件恰好相反 end for while a eng while三、課前熱身：1圖1的程序框圖，如果輸入三個實數(shù)a，b，c，要求輸出這三個數(shù)中最大的數(shù)，那么在空白的判斷框中，應(yīng)該填入的是 2如圖2是根據(jù)所輸入的值計算值的一個算法程序, 若依次取數(shù)列 中的前200項，則所得值中的最小值為 . read if 0 thenelseend ifprint 圖2 圖1四、典型例題：例1：如圖3執(zhí)行右邊的程序框圖，若，則輸出的 變式：（1）如圖4執(zhí)行右邊的程序框圖，若，則輸出的 （2）如圖5執(zhí)行右邊的程序框圖，若，則輸出的 例2已知偽代碼如下圖6，則輸出結(jié)果s= . i= i0 s0 while i6 ii+2 ss+i2end whileprint s圖6 圖7變式：如圖7，則輸出結(jié)果s= . i= 五、課堂小結(jié)：六：千思百練：（注：框圖中的賦值符號“”也可以寫成“”或“”）1閱讀圖1的程序框圖，若輸入，則輸出 ， 2如果執(zhí)行圖2的程序框圖，那么輸出的 3根據(jù)下面的框圖，打印的最后一個數(shù)據(jù)是 .開始n整除a?是輸入結(jié)束輸出圖1否開始？是否輸出結(jié)束開始結(jié)束是否a35a1a2a+1打印圖3圖24如圖4給出的是計算的值的一個程序框圖，其中判斷框內(nèi)應(yīng)填入的條件是 圖45計算機執(zhí)行下面圖5的程序段后，輸出的結(jié)果是 6當(dāng)時，下面圖6的程序段輸出的結(jié)果是 7程序框圖如圖7所示，則輸出的結(jié)果是 8圖8程序運行后的輸出結(jié)果為 9圖9程序運行后的輸出結(jié)果為 10閱讀圖10程序: 輸出的結(jié)果是 。11若圖11的程序框圖輸出的是，則應(yīng)為 12如圖12，程庫框圖所進行的運算是 13圖13給出的是計算的值的一個框圖，其中菱形判斷框內(nèi)應(yīng)填入的條件是 14