2019-2020年高中數(shù)學(xué) 第二章 算法初步 2.3.2 循環(huán)語(yǔ)句教案 北師大版必修3教學(xué)分析教科書(shū)通過(guò)實(shí)例介紹了循環(huán)語(yǔ)句，F(xiàn)or語(yǔ)句和Do Loop語(yǔ)句的區(qū)別是For語(yǔ)句適用于預(yù)先知道循環(huán)次數(shù)的循環(huán)結(jié)構(gòu)，而Do Loop語(yǔ)句適用于預(yù)先不知道循環(huán)次數(shù)的循環(huán)結(jié)構(gòu)值得注意的是盡量借助于信息技術(shù)，上機(jī)實(shí)習(xí)，以便學(xué)習(xí)更為準(zhǔn)確的算法基本語(yǔ)句三維目標(biāo)1掌握循環(huán)語(yǔ)句及其用法，提高解決問(wèn)題的能力2通過(guò)學(xué)習(xí)循環(huán)語(yǔ)句，進(jìn)一步體會(huì)算法的思想重點(diǎn)難點(diǎn)教學(xué)重點(diǎn)：循環(huán)語(yǔ)句及其應(yīng)用教學(xué)難點(diǎn)：設(shè)計(jì)循環(huán)語(yǔ)句課時(shí)安排1課時(shí)導(dǎo)入新課思路1(情境導(dǎo)入)一位同學(xué)不小心違反了學(xué)校紀(jì)律，班主任令其寫(xiě)檢查，他寫(xiě)完后交給班主任，班主任看后說(shuō)：“認(rèn)識(shí)不深刻，拿回去重寫(xiě)，直到認(rèn)識(shí)深刻為止”這位同學(xué)一想，這不是一個(gè)循環(huán)結(jié)構(gòu)嗎？可惜我還沒(méi)學(xué)循環(huán)語(yǔ)句，不然可以寫(xiě)一個(gè)算法語(yǔ)句輸入計(jì)算機(jī)了同學(xué)們，今天我們開(kāi)始學(xué)習(xí)循環(huán)語(yǔ)句思路2(直接導(dǎo)入).xx年年底，我國(guó)互聯(lián)網(wǎng)上大規(guī)模爆發(fā)“熊貓燒香”病毒及其變種，該病毒通過(guò)多種方式進(jìn)行傳播，并將感染的所有程序文件改成熊貓舉著三根香的模樣，同時(shí)該病毒還具有盜取用戶游戲賬號(hào)等功能該病毒傳播速度快，危害范圍廣，全國(guó)有上百萬(wàn)個(gè)人用戶、網(wǎng)吧及企業(yè)局域網(wǎng)用戶遭受感染和破壞經(jīng)查，“熊貓燒香”病毒的制作者為湖北省武漢市人李俊，據(jù)李俊交代，其于2006年10月16日編寫(xiě)了“熊貓燒香”病毒并在網(wǎng)上廣泛傳播，并且還以自己出售和由他人代賣的方式，在網(wǎng)絡(luò)上將該病毒銷售給120余人，非法獲利10萬(wàn)余元經(jīng)病毒購(gòu)買者進(jìn)一步傳播，導(dǎo)致該病毒的各種變種在網(wǎng)上大面積傳播，對(duì)互聯(lián)網(wǎng)用戶計(jì)算機(jī)安全造成了嚴(yán)重破壞其實(shí)電腦病毒就是循環(huán)語(yǔ)句，你知道循環(huán)語(yǔ)句有幾種嗎？教師點(diǎn)出課題推進(jìn)新課討論結(jié)果：1.For語(yǔ)句(1)格式：(2)適用于預(yù)先知道循環(huán)次數(shù)的循環(huán)結(jié)構(gòu)2Do Loop語(yǔ)句(1)格式：(2)適用于預(yù)先不知道循環(huán)次數(shù)的循環(huán)結(jié)構(gòu)3兩種循環(huán)語(yǔ)句的區(qū)別是For語(yǔ)句先從循環(huán)變量的初始值開(kāi)始執(zhí)行一次循環(huán)體后，直到循環(huán)變量取到其終值則結(jié)束循環(huán)，適用于預(yù)先知道循環(huán)次數(shù)的循環(huán)結(jié)構(gòu)；而Do Loop語(yǔ)句則是先判斷條件，當(dāng)條件為真時(shí)，執(zhí)行循環(huán)體，否則結(jié)束循環(huán)，適用于預(yù)先不知道循環(huán)次數(shù)的循環(huán)結(jié)構(gòu)思路1例1 設(shè)計(jì)算法，輸出菲波那契數(shù)列的前50項(xiàng)，使用For語(yǔ)句描述該算法f10f21輸出”菲波那契數(shù)列為”，f1，f2For i3To 50f3f1f2輸出f3f1f2f2f3Next變式訓(xùn)練 請(qǐng)閱讀下列用For語(yǔ)句寫(xiě)出的算法，說(shuō)明該算法的處理功能S0T1For i1 To 20SSiTT iNext輸出S輸出T分析：由For語(yǔ)句的形式，我們知道i是循環(huán)變量，初始值為1，終止值為20，循環(huán)體為：SSi；TT i解：算法的算法框圖如圖1.圖1因此，這個(gè)算法實(shí)際上處理的是求和S12320及求積T12320這兩件事情.例2 二分法算法求方程近似解，算法框圖如圖2所示用Do Loop語(yǔ)句描述這個(gè)算法圖2解：用語(yǔ)句描述為：輸入；a0；b1；DoIf f0 Then跳出循環(huán)ElseIf f(a)f0 ThenbElse aEnd IfEnd IfLoop Whileba輸出.點(diǎn)評(píng)：在Do Loop語(yǔ)句中，每一次重復(fù)后，都需要檢驗(yàn)While后的條件是否被滿足，一旦不滿足條件，循環(huán)停止思路2例1 下列程序執(zhí)行后輸出的結(jié)果是_S1Fori9 To 11SS iNext輸出S分析：該程序的運(yùn)行過(guò)程是：S1 99，S9 1090，S90 11990.答案：990點(diǎn)評(píng)：根據(jù)循環(huán)語(yǔ)句討論其執(zhí)行結(jié)果時(shí)，通常根據(jù)循環(huán)語(yǔ)句所表達(dá)的意義，具體執(zhí)行程序，明確程序的功能，就可以得到其程序結(jié)果；已知循環(huán)次數(shù)用For循環(huán)，無(wú)法預(yù)知循環(huán)次數(shù)時(shí)用Do Loop循環(huán).變式訓(xùn)練1下列程序：A1DoAA1Loop While A100輸出A程序運(yùn)行的結(jié)果是()A99B100C101D102答案：C2下列程序：B1For A1 To 5BA B；Next輸出B該程序的功能是_答案：計(jì)算12345的值例2 編寫(xiě)程序計(jì)算1222321002的值分析：由于重復(fù)做加法運(yùn)算，所以用循環(huán)語(yǔ)句來(lái)實(shí)現(xiàn)算法框圖如圖3所示圖3解：程序1(Do Loop循環(huán)語(yǔ)句)：i1sum0Dosumsumi 2ii1Loop While i100輸出sum程序2(For循環(huán)語(yǔ)句)：sum0For i1 to 100sumsumi 2ii1Next輸出sum點(diǎn)評(píng)：如果事先不知道循環(huán)的次數(shù)時(shí)，通常用Do Loop循環(huán)語(yǔ)句來(lái)實(shí)現(xiàn)對(duì)于重復(fù)做一個(gè)動(dòng)作時(shí)，一般用循環(huán)語(yǔ)句來(lái)實(shí)現(xiàn).變式訓(xùn)練編寫(xiě)程序，求滿足135n500的最小自然數(shù)n.分析：結(jié)束循環(huán)的條件即和大于500，可以用累加的方法，一個(gè)數(shù)一個(gè)數(shù)地加到累加器中，每加一個(gè)數(shù)就把累加器的值與500比較，直到大于500為止，用Do Loop循環(huán)注意：最后輸出的是i的值，此時(shí)i的值不是滿足條件的最小自然數(shù).解：用Do Loop循環(huán)結(jié)構(gòu)的算法框圖，如圖4所示圖4程序如下：i1sum0Dosumsumiii2Loop While sum500ii2輸出i1循環(huán)語(yǔ)句對(duì)應(yīng)的基本邏輯結(jié)構(gòu)是()A模塊結(jié)構(gòu) B順序結(jié)構(gòu)C選擇結(jié)構(gòu) D循環(huán)結(jié)構(gòu)答案：D2以下程序：x1Do xx xLoop While x10輸出xA輸出結(jié)果是1B能執(zhí)行一次C能執(zhí)行10次D是“死循環(huán)”，有語(yǔ)法錯(cuò)誤分析：從循環(huán)語(yǔ)句的格式看，這個(gè)循環(huán)語(yǔ)句是Do Loop循環(huán)語(yǔ)句，那么當(dāng)滿足條件x10時(shí)，終止循環(huán)體，但是第一次執(zhí)行循環(huán)體后x1，由于x110成立，則再次執(zhí)行循環(huán)體后，x1，這樣無(wú)限循環(huán)下去，是一個(gè)“死循環(huán)”，有語(yǔ)法錯(cuò)誤，循環(huán)終止的條件永遠(yuǎn)不能滿足答案：D3如果程序運(yùn)行后輸出的結(jié)果是720，則在橫線處應(yīng)填入的正整數(shù)是_t10S1DoSS* ttt1Loop While t_輸出S答案：7某班50人參加數(shù)學(xué)單元測(cè)試，統(tǒng)計(jì)出所得分?jǐn)?shù)在80分或80分以上的人數(shù)，畫(huà)出算法框圖，編寫(xiě)程序解：算法框圖如圖5所示圖5程序如下：t0For n1 To 50輸入mIf m80tt1End IfNext輸出t這節(jié)課學(xué)習(xí)了使用基本語(yǔ)句描述算法，和自然語(yǔ)言相比，基本語(yǔ)句描述的算法顯得直觀、清楚、明了，它的另一個(gè)優(yōu)點(diǎn)是比較接近程序語(yǔ)言，便于編寫(xiě)程序，上機(jī)實(shí)現(xiàn)習(xí)題23A組6，B組1.本節(jié)的導(dǎo)入符合學(xué)生心理要求，能夠激發(fā)學(xué)生的學(xué)習(xí)興趣算法像一個(gè)故事，循環(huán)語(yǔ)句就是故事的高潮，它以前面的內(nèi)容為基礎(chǔ)，是前面內(nèi)容的總結(jié)和發(fā)展本節(jié)選用了大量的精彩例題為故事高潮的到來(lái)作好了鋪墊，精彩的點(diǎn)評(píng)把本節(jié)推向了高潮，所以本節(jié)教案值得期待備選習(xí)題1設(shè)計(jì)一個(gè)計(jì)算135799的算法，并編寫(xiě)算法程序解：算法如下：1S1.2i3.3SSi.4ii2.5如果i99，那么轉(zhuǎn)到第3步6輸出S.程序如下：(“Do Loop型”循環(huán)語(yǔ)句)S1i3DoSS*iii2Loop While i99輸出S2已知S1，輸入n的值，輸出S的值畫(huà)出算法框圖，并編寫(xiě)程序解：算法框圖如圖6所示圖6程序如下：輸入ni1sum0Dosumsum1/iii1Loop While in輸出sum