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

《2018-2019學年高中數(shù)學上學期《算法案例》教學設計.doc》由會員分享，可在線閱讀，更多相關《2018-2019學年高中數(shù)學上學期《算法案例》教學設計.doc（15頁珍藏版）》請在裝配圖網(wǎng)上搜索。

xx-2019學年高中數(shù)學上學期《算法案例》教學設計 三種基本邏輯結構 順序結構：依次進行多個處理的結構稱為順序結構，如圖(1)所示. 圖(1) 選擇結構：先根據(jù)條件作出判斷，再決定執(zhí)行哪一種操作的結構稱為選擇結構(或稱為“分支結構”)，如圖(2)所示. 圖(2) 循環(huán)結構：需要重復執(zhí)行同一操作的結構稱為循環(huán)結構，其又可分為如下兩種結構： ①先判斷所給條件p是否成立，若p成立，則執(zhí)行A，再判斷條件p是否成立；若p仍成立，則又執(zhí)行A，如此反復，直到某一次條件p不成立為止.這樣的循環(huán)結構稱為當型循環(huán)，如圖(3)所示. ②先執(zhí)行A，再判斷所給條件p是否成立，若p不成立，則再執(zhí)行A，如此反復，直到p成立，該循環(huán)過程結束，這樣的循環(huán)結構稱為直到型循環(huán)，如圖(4)所示. 圖(3) 圖(4) 類型二 流程圖的算法功能 (xx蘇北四市期中)執(zhí)行如圖所示的算法流程圖，則輸出的結果是　　　　. (例2) 【答案】-1 【解析】第一次循環(huán)后，S=，n=2；第二次循環(huán)后，S=-1，n=3；…，第七次循環(huán)后，S=，n=8，此時n>8不成立；第八次循環(huán)，S=-1，n=9，退出循環(huán)，輸出S=-1. 【教學建議】 循環(huán)結構中的條件主要是控制循環(huán)的變量應該滿足的條件是什么.滿足條件則進入循環(huán)或者退出循環(huán)，此時要特別注意當型循環(huán)與直到型循環(huán)的區(qū)別. 【總結與反思】本題考查流程圖與循環(huán)結構等知識，可依據(jù)題設條件順次驗算，注意理清循環(huán)體的運算次數(shù). 類型三 基本算法語句 根據(jù)如圖所示的偽代碼，當輸入的x為60時，輸出的y的值為　　　　. 【答案】31 【解析】由題意，得 y= 當x=60時，y=25+0.6(60-50)=31. 所以輸出的y的值為31. 【教學建議】 本題主要考查條件語句，輸入與輸出語句，要注意賦值語句一般格式“←”，其實質(zhì)是計算“←”右邊表達式的值，并將該值賦給“←”左邊的變量. 【總結與反思】 解決此類問題的關鍵是要理解各語句的含義，以及基本算法語句與算法結構的對應關系. 1．(xx宿遷一調(diào))根據(jù)如圖所示的偽代碼，最后輸出的a的值為　　　　　. 2．(xx常州期末)運行如圖所示的算法流程圖，那么輸出的a的值是　　　　. 3．(xx南京、鹽城期末)運行如圖所示的偽代碼后，輸出的結果為　　　　. (第3題) 4．(xx泰州期末)已知一個算法的流程圖如圖所示，那么輸出的結果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=48． 2．【答案】127　【解析】a=3；a=7；a=15；a=31；a=63；a=127，127>64，退出循環(huán)，輸出a=127． 3．【答案】42　【解析】第一次循環(huán)后，S=8，i=4；第二次循環(huán)后，S=22，i=7；第三次循環(huán)后，S=42，i=10，10>7，退出循環(huán)，所以輸出的結果為42． 4．【答案】7　【解析】第一次循環(huán)后，S=1，n=2；第二次循環(huán)后，S=3，n=3；第三次循環(huán)后，S=7，n=4，此時退出循環(huán)，所以輸出的S的值為7． 1．(xx連云港、徐州、淮安、宿遷四市期末)如圖是一個算法的流程圖，若輸入的x的值為2，則輸出的y的值為　　　　. 2.(xx鎮(zhèn)江期末)執(zhí)行如圖所示的流程圖，輸出的結果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的值為7． 2．【答案】-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)，所以輸出的結果為59． 4．【答案】55　【解析】根據(jù)偽代碼的原理知S=1+2+…+10=55． 、 1.(xx泰州期末)執(zhí)行如圖所示的流程圖，那么輸出的n的值為　　　　. 2.(xx南通調(diào)研)已知實數(shù)x∈[1，9]，執(zhí)行如圖所示的流程圖，那么輸出的x不小于55的概率為　　　　. 3.執(zhí)行如圖所示的流程圖，輸出的結果是　　　　. 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)，所以輸出的結果為4． 2．【答案】　【解析】若x=1，進入程序，輸出x=15；…；若x=6，進入程序，輸出x=55；…；若x=9，進入程序，輸出x=79．所以所求概率為=. 3.【答案】．　【解析】由流程圖知輸出S=++…+=++…+=1-=. 4．【答案】　【解析】執(zhí)行程序可得x=，n=2<5；x=，n=3<5；x=，n=4<5；x=，n=5；x=，n=6>5，故輸出x=. 1. 本次課需要學會流程圖的有關計算 2. 流程圖和數(shù)列求和的關系密切，也是重點 3. 循環(huán)語句的終結條件是易錯點。 1. (必修3P37本章測試第6題改編)執(zhí)行如圖所示的算法流程圖，輸出的結果是　　　　. (第4題) 2. (必修3P25習題7改編)閱讀如圖所示的偽代碼，若使這個算法執(zhí)行的是-1+3-5+7-9的計算結果，則a的初始值x=　　　　. 3.【xx江蘇，7】某地區(qū)為了解歲的老人的日平均睡眠時間（單位：），隨機選擇了50位老人進行調(diào)查，下表是這50位老人睡眠時間的頻率分布表： 序號 分組 （睡眠時間） 組中值（） 頻數(shù) （人數(shù)） 頻率（） 1 6 2 10 3 20 4 10 5 4 在上述統(tǒng)計數(shù)據(jù)的分析中一部分計算見算法流程圖，則輸出的S的值為 ▲ 開始 S0 輸入Gi，F(xiàn)i i1 S S＋GiFi i≥5 i i＋1 N Y 輸出S 結束 4.【xx江蘇，7】右圖是一個算法的流程圖，最后輸出的 ▲ . 答案與解析 1.【答案】 【解析】s=0，n=2，2<8，s=0+=；n=2+2=4，4<8，s=+=；n=4+2=6，6<8，s=+=；n=6+2=8，8<8不成立，循環(huán)結束輸出s的值為. 2. 【答案】-1 【解析】根據(jù)算法的循環(huán)結構知循環(huán)體第一次被執(zhí)行后的結果應為0+(-1)，故初始值x=-1. 3. 【答案】6.42 【解析】由流程圖 . 4. 【答案】22 【解析】 考查讀懂算法的流程圖的能力 1. 【xx江蘇，7】下圖是一個算法流程圖，則輸出S的值是__________． 2.【xx江蘇，4】根據(jù)如圖所示的偽代碼，當輸入分別為2，3時，最后輸出的的值為 . Read If Then Else End If Print 3.【xx江蘇，4】下圖是一個算法流程圖，則輸出的k的值是__________． 4.【xx江蘇，5】下圖是一個算法的流程圖，則輸出的n的值是__________． 答案與解析 1.【答案】63 【解析】由流程圖得S＝1＋21＋22＋23＋24＋25＝1＋2＋4＋8＋16＋32＝63≥33.即S＝63. 2. 【答案】3 【解析】流程圖和條件語句 3. 【答案】5 【解析】初始k←1，則12－51＋4＝0. 第一次循環(huán)：k←2，22－52＋4＜0； 第二次循環(huán)：k←3,32－53＋4＜0； 第三次循環(huán)：k←4,42－54＋4＝0； 第四次循環(huán)：k←5,52－55＋4＞0，經(jīng)判斷此時跳出循環(huán)，輸出的k的值是5. 4. 【答案】3 【解析】第一次循環(huán)后：a←8，n←2； 第二次循環(huán)后：a←26，n←3； 由于26＞20，跳出循環(huán)， 輸出n＝3. 1.【xx江蘇，3】右圖是一個算法流程圖，則輸出的的值是 . 開始 輸出 結束 Y N 2.【xx江蘇高考，4】根據(jù)如圖所示的偽代碼，可知輸出的結果S為________. S←1 I←1 While I8 S←S＋2 I←I＋3 End While Print S 3.【xx江蘇，6】右圖是一個算法的流程圖，則輸出的a的值是 ▲ . 4.【xx江蘇，4】右圖是一個算法流程圖，若輸入的值為,則輸出的的值是 ▲ . 結束 （第4題） 開始 Y N 輸入 輸出 答案與解析 1.【答案】5 【解析】本題實質(zhì)上就是求不等式的最小整數(shù)解．整數(shù)解為，因此輸出的 2. 【答案】7 【解析】7 3. 【答案】9 【解析】試題分析：第一次循環(huán)：，第二次循環(huán)：， 此時，循環(huán)結束，輸出的a的值是9，故答案應填：9 4. 【答案】 【解析】