2018-2019學(xué)年高中數(shù)學(xué)上學(xué)期《算法案例》教學(xué)設(shè)計.doc

2018-2019學(xué)年高中數(shù)學(xué)上學(xué)期算法案例教學(xué)設(shè)計 三種基本邏輯結(jié)構(gòu)順序結(jié)構(gòu)：依次進行多個處理的結(jié)構(gòu)稱為順序結(jié)構(gòu)，如圖(1)所示.圖(1)選擇結(jié)構(gòu)：先根據(jù)條件作出判斷，再決定執(zhí)行哪一種操作的結(jié)構(gòu)稱為選擇結(jié)構(gòu)(或稱為“分支結(jié)構(gòu)”)，如圖(2)所示. 圖(2)循環(huán)結(jié)構(gòu)：需要重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu)，其又可分為如下兩種結(jié)構(gòu)：先判斷所給條件p是否成立，若p成立，則執(zhí)行A，再判斷條件p是否成立；若p仍成立，則又執(zhí)行A，如此反復(fù)，直到某一次條件p不成立為止.這樣的循環(huán)結(jié)構(gòu)稱為當型循環(huán)，如圖(3)所示.先執(zhí)行A，再判斷所給條件p是否成立，若p不成立，則再執(zhí)行A，如此反復(fù)，直到p成立，該循環(huán)過程結(jié)束，這樣的循環(huán)結(jié)構(gòu)稱為直到型循環(huán)，如圖(4)所示. 圖(3) 圖(4)類型二 流程圖的算法功能(xx蘇北四市期中)執(zhí)行如圖所示的算法流程圖，則輸出的結(jié)果是.(例2)【答案】-1【解析】第一次循環(huán)后，S=，n=2；第二次循環(huán)后，S=-1，n=3；，第七次循環(huán)后，S=，n=8，此時n8不成立；第八次循環(huán)，S=-1，n=9，退出循環(huán)，輸出S=-1.【教學(xué)建議】循環(huán)結(jié)構(gòu)中的條件主要是控制循環(huán)的變量應(yīng)該滿足的條件是什么.滿足條件則進入循環(huán)或者退出循環(huán)，此時要特別注意當型循環(huán)與直到型循環(huán)的區(qū)別.【總結(jié)與反思】本題考查流程圖與循環(huán)結(jié)構(gòu)等知識，可依據(jù)題設(shè)條件順次驗算，注意理清循環(huán)體的運算次數(shù).類型三 基本算法語句根據(jù)如圖所示的偽代碼，當輸入的x為60時，輸出的y的值為.【答案】31【解析】由題意，得y=當x=60時，y=25+0.6(60-50)=31.所以輸出的y的值為31.【教學(xué)建議】本題主要考查條件語句，輸入與輸出語句，要注意賦值語句一般格式“”，其實質(zhì)是計算“”右邊表達式的值，并將該值賦給“”左邊的變量.【總結(jié)與反思】 解決此類問題的關(guān)鍵是要理解各語句的含義，以及基本算法語句與算法結(jié)構(gòu)的對應(yīng)關(guān)系.1(xx宿遷一調(diào))根據(jù)如圖所示的偽代碼，最后輸出的a的值為.2(xx常州期末)運行如圖所示的算法流程圖，那么輸出的a的值是.3(xx南京、鹽城期末)運行如圖所示的偽代碼后，輸出的結(jié)果為.(第3題)4(xx泰州期末)已知一個算法的流程圖如圖所示，那么輸出的結(jié)果S的值是.答案與解析1【答案】48【解析】a=1，i=2；a=12=2，i=4；a=24=8，i=6；a=86=48，i=8，退出循環(huán)，輸出a=482【答案】127【解析】a=3；a=7；a=15；a=31；a=63；a=127，12764，退出循環(huán)，輸出a=1273【答案】42【解析】第一次循環(huán)后，S=8，i=4；第二次循環(huán)后，S=22，i=7；第三次循環(huán)后，S=42，i=10，107，退出循環(huán)，所以輸出的結(jié)果為424【答案】7【解析】第一次循環(huán)后，S=1，n=2；第二次循環(huán)后，S=3，n=3；第三次循環(huán)后，S=7，n=4，此時退出循環(huán)，所以輸出的S的值為71(xx連云港、徐州、淮安、宿遷四市期末)如圖是一個算法的流程圖，若輸入的x的值為2，則輸出的y的值為.2.(xx鎮(zhèn)江期末)執(zhí)行如圖所示的流程圖，輸出的結(jié)果S=.3.(xx南通期末)執(zhí)行如圖所示的算法流程圖，那么輸出的x的值是.4.(xx南京、鹽城一模)根據(jù)如圖所示的偽代碼，最后輸出的S的值為.答案與解析1【答案】7【解析】第一次循環(huán)后，y=3，x=2；第二次循環(huán)后，y=7，x=3，|y-x|=4，此時退出循環(huán)，所以輸出的y的值為72【答案】-20【解析】第一次循環(huán)后，i=2，S=-2；第二次循環(huán)后，i=4，S=-6；第三次循環(huán)后，i=6，S=-12；第四次循環(huán)后，i=8，S=-20，退出循環(huán)，輸出S=-20.3【答案】59【解析】第一次循環(huán)后，x=3，y=7；第二次循環(huán)后，x=13，y=33；第三次循環(huán)后，x=59，y=151，此時退出循環(huán)，所以輸出的結(jié)果為594【答案】55【解析】根據(jù)偽代碼的原理知S=1+2+10=55、1.(xx泰州期末)執(zhí)行如圖所示的流程圖，那么輸出的n的值為.2.(xx南通調(diào)研)已知實數(shù)x1，9，執(zhí)行如圖所示的流程圖，那么輸出的x不小于55的概率為.3.執(zhí)行如圖所示的流程圖，輸出的結(jié)果是.4.(xx蘇州、無錫、常州、鎮(zhèn)江、宿遷一調(diào))如圖是一個算法流程圖，則輸出的x的值為.答案與解析1【答案】4【解析】第一次循環(huán)后，S=255，n=2；第二次循環(huán)后，S=127，n=3；第三次循環(huán)后，S=63，n=4，此時退出循環(huán)，所以輸出的結(jié)果為42【答案】【解析】若x=1，進入程序，輸出x=15；若x=6，進入程序，輸出x=55；若x=9，進入程序，輸出x=79所以所求概率為=.3.【答案】【解析】由流程圖知輸出S=+=+=1-=.4【答案】【解析】執(zhí)行程序可得x=，n=25；x=，n=35；x=，n=45，故輸出x=.1. 本次課需要學(xué)會流程圖的有關(guān)計算2. 流程圖和數(shù)列求和的關(guān)系密切，也是重點3. 循環(huán)語句的終結(jié)條件是易錯點。1. (必修3P37本章測試第6題改編)執(zhí)行如圖所示的算法流程圖，輸出的結(jié)果是.(第4題)2. (必修3P25習(xí)題7改編)閱讀如圖所示的偽代碼，若使這個算法執(zhí)行的是-1+3-5+7-9的計算結(jié)果，則a的初始值x=.3.【xx江蘇，7】某地區(qū)為了解歲的老人的日平均睡眠時間（單位：），隨機選擇了50位老人進行調(diào)查，下表是這50位老人睡眠時間的頻率分布表：序號分組（睡眠時間）組中值（）頻數(shù)（人數(shù)）頻率（）1621032041054在上述統(tǒng)計數(shù)據(jù)的分析中一部分計算見算法流程圖，則輸出的S的值為 開始S0輸入Gi，F(xiàn)ii1S SGiFii5i i1NY輸出S結(jié)束4.【xx江蘇，7】右圖是一個算法的流程圖，最后輸出的 . 答案與解析1.【答案】【解析】s=0，n=2，28，s=0+=；n=2+2=4，48，s=+=；n=4+2=6，68，s=+=；n=6+2=8，88不成立，循環(huán)結(jié)束輸出s的值為.2. 【答案】-1【解析】根據(jù)算法的循環(huán)結(jié)構(gòu)知循環(huán)體第一次被執(zhí)行后的結(jié)果應(yīng)為0+(-1)，故初始值x=-1.3. 【答案】6.42【解析】由流程圖 .4. 【答案】22【解析】 考查讀懂算法的流程圖的能力1. 【xx江蘇，7】下圖是一個算法流程圖，則輸出S的值是_2.【xx江蘇，4】根據(jù)如圖所示的偽代碼，當輸入分別為2，3時，最后輸出的的值為 . Read If Then Else End IfPrint 3.【xx江蘇，4】下圖是一個算法流程圖，則輸出的k的值是_4.【xx江蘇，5】下圖是一個算法的流程圖，則輸出的n的值是_答案與解析1.【答案】63【解析】由流程圖得S12122232425124816326333.即S63.2. 【答案】3【解析】流程圖和條件語句3. 【答案】5【解析】初始k1，則125140.第一次循環(huán)：k2，225240；第二次循環(huán)：k3,325340；第三次循環(huán)：k4,425440；第四次循環(huán)：k5,525540，經(jīng)判斷此時跳出循環(huán)，輸出的k的值是5.4. 【答案】3【解析】第一次循環(huán)后：a8，n2；第二次循環(huán)后：a26，n3；由于2620，跳出循環(huán)，輸出n3. 1.【xx江蘇，3】右圖是一個算法流程圖，則輸出的的值是 .開始輸出結(jié)束YN2.【xx江蘇高考，4】根據(jù)如圖所示的偽代碼，可知輸出的結(jié)果S為_.S1I1While I8 SS2 II3End WhilePrint S3.【xx江蘇，6】右圖是一個算法的流程圖，則輸出的a的值是 .4.【xx江蘇，4】右