必修三算法初步教案

1、適用學(xué)科高中數(shù)學(xué)適用年級(jí)高一適用區(qū)域蘇教版區(qū)域課時(shí)時(shí)長(zhǎng)（分鐘）2課時(shí)知識(shí)點(diǎn)算法流程圖教學(xué)目標(biāo)學(xué)會(huì)流程圖的有關(guān)題型教學(xué)重點(diǎn)流程圖的計(jì)算教學(xué)難點(diǎn)流程圖表達(dá)的含義【知識(shí)導(dǎo)圖】教學(xué)過(guò)程一、導(dǎo)入【教學(xué)建議】通過(guò)教材上的引入環(huán)節(jié)進(jìn)行講解二、知識(shí)講解考點(diǎn)1 三種基本結(jié)構(gòu) 三種基本邏輯結(jié)構(gòu)順序結(jié)構(gòu)：依次進(jìn)行多個(gè)處理的結(jié)構(gòu)稱(chēng)為順序結(jié)構(gòu)，如圖(1)所示.圖(1)選擇結(jié)構(gòu)：先根據(jù)條件作出判斷，再?zèng)Q定執(zhí)行哪一種操作的結(jié)構(gòu)稱(chēng)為選擇結(jié)構(gòu)(或稱(chēng)為“分支結(jié)構(gòu)”)，如圖(2)所示. 圖(2)循環(huán)結(jié)構(gòu)：需要重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱(chēng)為循環(huán)結(jié)構(gòu)，其又可分為如下兩種結(jié)構(gòu)：先判斷所給條件p是否成立，若p成立，則執(zhí)行A，再判斷條件p是否成

2、立；若p仍成立，則又執(zhí)行A，如此反復(fù)，直到某一次條件p不成立為止.這樣的循環(huán)結(jié)構(gòu)稱(chēng)為當(dāng)型循環(huán)，如圖(3)所示.先執(zhí)行A，再判斷所給條件p是否成立，若p不成立，則再執(zhí)行A，如此反復(fù)，直到p成立，該循環(huán)過(guò)程結(jié)束，這樣的循環(huán)結(jié)構(gòu)稱(chēng)為直到型循環(huán)，如圖(4)所示.圖(3) 圖(4)考點(diǎn)2 基本算法語(yǔ)句基本算法語(yǔ)句包括：賦值語(yǔ)句，輸入、輸出語(yǔ)句，條件語(yǔ)句，循環(huán)語(yǔ)句. (1)條件語(yǔ)句的一般形式為：其中A表示判斷的條件，B表示滿足條件時(shí)執(zhí)行的操作內(nèi)容，C表示不滿足條件時(shí)執(zhí)行的操作內(nèi)容，End If表示條件語(yǔ)句結(jié)束.(2)循環(huán)語(yǔ)句循環(huán)語(yǔ)句用來(lái)實(shí)現(xiàn)算法中的循環(huán)結(jié)構(gòu).其中當(dāng)型循環(huán)可用下面的語(yǔ)句形式來(lái)描述：直到型循環(huán)

3、可用下面的語(yǔ)句形式來(lái)描述：(3)當(dāng)循環(huán)的次數(shù)已經(jīng)確定，可用“For”語(yǔ)句表示，“For”語(yǔ)句的一般形式為：三 、例題精析類(lèi)型一 基本邏輯結(jié)構(gòu)例題1已知函數(shù)f(x)=x2-2x-3，求f(3)，f(-5)，f(5)，并計(jì)算f(3)+f(-5)+f(5)的值.請(qǐng)?jiān)O(shè)計(jì)出解決該問(wèn)題的一個(gè)算法，并畫(huà)出流程圖.【解答】算法如下：第一步，令x=3；第二步，把x=3代入y1=x2-2x-3；第三步，令x=-5；第四步，把x=-5代入y2=x2-2x-3；第五步，令x=5；第六步，把x=5代入y3=x2-2x-3；第七步，把y1，y2，y3的值代入y=y1+y2+y3；第八步，輸出y1，y2，y3，y的值.該算

4、法對(duì)應(yīng)的流程圖如圖所示：【教學(xué)建議】(1)順序結(jié)構(gòu)是最簡(jiǎn)單的算法結(jié)構(gòu)，語(yǔ)句與語(yǔ)句之間、框與框之間是按從上到下的順序進(jìn)行的.(2)解決此類(lèi)問(wèn)題，只需分清運(yùn)算步驟、賦值量及其范圍，進(jìn)行逐步運(yùn)算即可.類(lèi)型二 流程圖的算法功能例題2(2019·蘇北四市期中)執(zhí)行如圖所示的算法流程圖，則輸出的結(jié)果是.(例2)【答案】-1【解析】第一次循環(huán)后，S=，n=2；第二次循環(huán)后，S=-1，n=3；，第七次循環(huán)后，S=，n=8，此時(shí)n>8不成立；第八次循環(huán)，S=-1，n=9，退出循環(huán)，輸出S=-1.【教學(xué)建議】循環(huán)結(jié)構(gòu)中的條件主要是控制循環(huán)的變量應(yīng)該滿足的條件是什么.滿足條件則進(jìn)入循環(huán)或者退出循環(huán)，

5、此時(shí)要特別注意當(dāng)型循環(huán)與直到型循環(huán)的區(qū)別.【總結(jié)與反思】本題考查流程圖與循環(huán)結(jié)構(gòu)等知識(shí)，可依據(jù)題設(shè)條件順次驗(yàn)算，注意理清循環(huán)體的運(yùn)算次數(shù).類(lèi)型三 基本算法語(yǔ)句例題3根據(jù)如圖所示的偽代碼，當(dāng)輸入的x為60時(shí)，輸出的y的值為.【答案】31【解析】由題意，得y=當(dāng)x=60時(shí)，y=25+0.6×(60-50)=31.所以輸出的y的值為31.【教學(xué)建議】本題主要考查條件語(yǔ)句，輸入與輸出語(yǔ)句，要注意賦值語(yǔ)句一般格式“”，其實(shí)質(zhì)是計(jì)算“”右邊表達(dá)式的值，并將該值賦給“”左邊的變量.【總結(jié)與反思】 解決此類(lèi)問(wèn)題的關(guān)鍵是要理解各語(yǔ)句的含義，以及基本算法語(yǔ)句與算法結(jié)構(gòu)的對(duì)應(yīng)關(guān)系.四 、課堂運(yùn)用基礎(chǔ)1(2

6、019·宿遷一調(diào))根據(jù)如圖所示的偽代碼，最后輸出的a的值為.2(2019·常州期末)運(yùn)行如圖所示的算法流程圖，那么輸出的a的值是.3(2019·南京、鹽城期末)運(yùn)行如圖所示的偽代碼后，輸出的結(jié)果為.(第3題)4(2019·泰州期末)已知一個(gè)算法的流程圖如圖所示，那么輸出的結(jié)果S的值是.答案與解析1【答案】48【解析】a=1，i=2；a=1×2=2，i=4；a=2×4=8，i=6；a=8×6=48，i=8，退出循環(huán)，輸出a=482【答案】127【解析】a=3；a=7；a=15；a=31；a=63；a=127，127>64

7、，退出循環(huán)，輸出a=1273【答案】42【解析】第一次循環(huán)后，S=8，i=4；第二次循環(huán)后，S=22，i=7；第三次循環(huán)后，S=42，i=10，10>7，退出循環(huán)，所以輸出的結(jié)果為424【答案】7【解析】第一次循環(huán)后，S=1，n=2；第二次循環(huán)后，S=3，n=3；第三次循環(huán)后，S=7，n=4，此時(shí)退出循環(huán)，所以輸出的S的值為7鞏固1(2019·連云港、徐州、淮安、宿遷四市期末)如圖是一個(gè)算法的流程圖，若輸入的x的值為2，則輸出的y的值為.2.(2019·鎮(zhèn)江期末)執(zhí)行如圖所示的流程圖，輸出的結(jié)果S=.3.(2019·南通期末)執(zhí)行如圖所示的算法流程圖，那么輸

8、出的x的值是.4.(2019·南京、鹽城一模)根據(jù)如圖所示的偽代碼，最后輸出的S的值為.答案與解析1【答案】7【解析】第一次循環(huán)后，y=3，x=2；第二次循環(huán)后，y=7，x=3，|y-x|=4，此時(shí)退出循環(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，此時(shí)退出循環(huán)，所以輸出的結(jié)果為594【答案】55【解析】根

9、據(jù)偽代碼的原理知S=1+2+10=55、拔高1.(2019·泰州期末)執(zhí)行如圖所示的流程圖，那么輸出的n的值為.2.(2019·南通調(diào)研)已知實(shí)數(shù)x1，9，執(zhí)行如圖所示的流程圖，那么輸出的x不小于55的概率為.3.執(zhí)行如圖所示的流程圖，輸出的結(jié)果是.4.(2019·蘇州、無(wú)錫、常州、鎮(zhèn)江、宿遷一調(diào))如圖是一個(gè)算法流程圖，則輸出的x的值為.答案與解析1【答案】4【解析】第一次循環(huán)后，S=255，n=2；第二次循環(huán)后，S=127，n=3；第三次循環(huán)后，S=63，n=4，此時(shí)退出循環(huán)，所以輸出的結(jié)果為42【答案】【解析】若x=1，進(jìn)入程序，輸出x=15；若x=6，進(jìn)入程

10、序，輸出x=55；若x=9，進(jìn)入程序，輸出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=.五 、課堂小結(jié)1. 本次課需要學(xué)會(huì)流程圖的有關(guān)計(jì)算2. 流程圖和數(shù)列求和的關(guān)系密切，也是重點(diǎn)3. 循環(huán)語(yǔ)句的終結(jié)條件是易錯(cuò)點(diǎn)。六 、課后作業(yè)基礎(chǔ)1. (必修3P37本章測(cè)試第6題改編)執(zhí)行如圖所示的算法流程圖，輸出的結(jié)果是.(第4題)2. (必修3P25習(xí)題7改編)閱讀如圖所示的偽代碼，若使這個(gè)算法執(zhí)行的是-1+3-5+7-

11、9的計(jì)算結(jié)果，則a的初始值x=.3.【2019江蘇，7】某地區(qū)為了解歲的老人的日平均睡眠時(shí)間（單位：），隨機(jī)選擇了50位老人進(jìn)行調(diào)查，下表是這50位老人睡眠時(shí)間的頻率分布表：序號(hào)分組（睡眠時(shí)間）組中值（）頻數(shù)（人數(shù)）頻率（）1621032041054在上述統(tǒng)計(jì)數(shù)據(jù)的分析中一部分計(jì)算見(jiàn)算法流程圖，則輸出的S的值為 開(kāi)始S¬0輸入Gi，F(xiàn)ii¬1S¬ SGi·Fii5i¬ i1NY輸出S結(jié)束4.【2009江蘇，7】右圖是一個(gè)算法的流程圖，最后輸出的 . 答案與解析1.【答案】【解析】s=0，n=2，2<8，s=0+=；n=2+2=4，4<

12、;8，s=+=；n=4+2=6，6<8，s=+=；n=6+2=8，8<8不成立，循環(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. 【2019江蘇，7】下圖是一個(gè)算法流程圖，則輸出S的值是_2.【2019江蘇，4】根據(jù)如圖所示的偽代碼，當(dāng)輸入分別為2，3時(shí)，最后輸出的的值為 . Read If Then Else End IfPrint 3.【2019江蘇，4】下圖是一個(gè)算法流程圖，則輸出的k的值是_4.

13、【2019江蘇，5】下圖是一個(gè)算法的流程圖，則輸出的n的值是_答案與解析1.【答案】63【解析】由流程圖得S12122232425124816326333.即S63.2. 【答案】3【解析】流程圖和條件語(yǔ)句3. 【答案】5【解析】初始k1，則125×140.第一次循環(huán)：k2，225×240；第二次循環(huán)：k3,325×340；第三次循環(huán)：k4,425×440；第四次循環(huán)：k5,525×540，經(jīng)判斷此時(shí)跳出循環(huán)，輸出的k的值是5.4. 【答案】3【解析】第一次循環(huán)后：a8，n2；第二次循環(huán)后：a26，n3；由于2620，跳出循環(huán)，輸出n3.拔高 1.【2019江蘇，3】右圖是一個(gè)算法流程圖，則輸出的的值是 .開(kāi)始輸出結(jié)束YN2.【2019江蘇高考，4】根據(jù)如圖所示的偽代碼，可知輸出的結(jié)果S為_(kāi).S1I1While I8 SS2 II3End WhilePrint