高考數(shù)學(xué)總復(fù)習(xí) 1122 循環(huán)結(jié)構(gòu)與程序框圖的畫(huà)法課件 新人教A版.ppt

第2課時(shí)循環(huán)結(jié)構(gòu)與程序框圖的畫(huà)法 1 掌握兩種循環(huán)結(jié)構(gòu)的程序框的畫(huà)法 重點(diǎn) 2 能進(jìn)行兩種循環(huán)結(jié)構(gòu)的程序框圖的轉(zhuǎn)化 易錯(cuò)點(diǎn) 3 能正確設(shè)計(jì)程序框圖 解決有關(guān)實(shí)際問(wèn)題 難點(diǎn) 1 循環(huán)結(jié)構(gòu)的概念 1 循環(huán)結(jié)構(gòu) 按照一定的條件某些步驟的情況 2 循環(huán)體 的步驟 反復(fù)執(zhí)行 反復(fù)執(zhí)行 1 循環(huán)結(jié)構(gòu)中判斷框中的條件是唯一的嗎 提示 不是 在具體的程序框圖設(shè)計(jì)時(shí) 這里的條件可以不同 但不同表示應(yīng)該有共同的確定的結(jié)果 2 循環(huán)結(jié)構(gòu)的分類及特征 繼續(xù)執(zhí)行循環(huán)體 終止循環(huán) 執(zhí)行循環(huán)體 終止循環(huán) 2 當(dāng)型循環(huán)結(jié)構(gòu)與直到型循環(huán)結(jié)構(gòu)有何聯(lián)系和區(qū)別 提示 1 聯(lián)系 當(dāng)型循環(huán)結(jié)構(gòu)與直到型循環(huán)結(jié)構(gòu)可以相互轉(zhuǎn)化 循環(huán)結(jié)構(gòu)中必然包含條件結(jié)構(gòu) 以保證在適當(dāng)?shù)臅r(shí)候終止循環(huán) 循環(huán)結(jié)構(gòu)只有一個(gè)入口和一個(gè)出口 循環(huán)結(jié)構(gòu)內(nèi)不存在死循環(huán) 即不存在無(wú)終止的循環(huán) 2 區(qū)別直到型循環(huán)結(jié)構(gòu)是先執(zhí)行一次循環(huán)體 然后再判斷是否繼續(xù)執(zhí)行循環(huán)體 當(dāng)型循環(huán)結(jié)構(gòu)是先判斷是否執(zhí)行循環(huán)體 直到型循環(huán)結(jié)構(gòu)是在條件不滿足時(shí)執(zhí)行循環(huán)體 當(dāng)型循環(huán)結(jié)構(gòu)是在條件滿足時(shí)執(zhí)行循環(huán)體 要掌握這兩種循環(huán)結(jié)構(gòu) 必須抓住它們的區(qū)別 3 程序框圖的畫(huà)法畫(huà)程序框圖 首先應(yīng)該有正確的自然語(yǔ)言描述的算法 然后根據(jù)算法的流程方向 使用順序結(jié)構(gòu)框圖 條件結(jié)構(gòu)框圖 循環(huán)結(jié)構(gòu)框圖將算法的內(nèi)容準(zhǔn)確地表達(dá)出來(lái) 再按照算法的順序?qū)⑺鼈冇昧鞒叹€連接起來(lái) 最后加上終端框 就構(gòu)成一個(gè)完整的程序框圖 在畫(huà)程序框圖時(shí) 圖形符號(hào)的選擇要準(zhǔn)確 選擇主要的程序表達(dá)式或自然算法語(yǔ)言編入框圖內(nèi) 框圖布局要恰當(dāng) 方框之間連線要適當(dāng)縮短 3 畫(huà)程序框圖的主要步驟是什么 提示 如果算法問(wèn)題里涉及的運(yùn)算進(jìn)行多次重復(fù)的操作 且先后參與運(yùn)算的各數(shù)之間有相同的變化規(guī)律 就可以引入循環(huán)變量參與運(yùn)算 構(gòu)成循環(huán)結(jié)構(gòu) 在循環(huán)結(jié)構(gòu)中 要注意根據(jù)條件設(shè)置合理的計(jì)數(shù)變量 累加 乘 變量 同時(shí)條件的表述要恰當(dāng) 精確 累加變量的初值一般為0 而累乘變量的初值一般為1 用直到型和當(dāng)型兩種循環(huán)結(jié)構(gòu)寫(xiě)出求1 2 3 100的算法并畫(huà)出各自的算法流程圖 思路點(diǎn)撥 本例是累加問(wèn)題 確定計(jì)數(shù)變量與累計(jì)變量后利用循環(huán)結(jié)構(gòu) 畫(huà)出框圖 解 直到型循環(huán)算法 第一步 s 0 第二步 i 1 第三步 s s i 第四步 i i 1 第五步 如果i不大于100 轉(zhuǎn)第三步 否則 輸出s 相應(yīng)流程圖如圖所示 當(dāng)型循環(huán)算法如下 第一步 s 0 第二步 i 1 第三步 當(dāng)i 100時(shí) 轉(zhuǎn)第四步 否則 輸出s 第四步 s s i 第五步 i i 1 并轉(zhuǎn)入第三步 相應(yīng)流程圖如圖所示 題后總結(jié) 1 直到型和當(dāng)型循環(huán)結(jié)構(gòu)都可解決有規(guī)律的累加 乘 運(yùn)算 但二者執(zhí)行條件與循環(huán)體的秩序不同 解決同一個(gè)問(wèn)題時(shí)這兩種結(jié)構(gòu)的條件不同 且均要滿足各自的要求 2 直到型循環(huán)結(jié)構(gòu)至少執(zhí)行一次循環(huán)體 而當(dāng)型循環(huán)結(jié)構(gòu)循環(huán)體有可能一次也不執(zhí)行 1 設(shè)計(jì)計(jì)算1 3 5 7 9 23的算法 并畫(huà)出相應(yīng)的程序框圖 解 算法步驟如下 第一步 p 1 第二步 i 3 第三步 p p i 第四步 i i 2 第五步 如果i不大于23 返回重新執(zhí)行第三步 第四步 第五步 否則 算法結(jié)束 此時(shí)輸出的p值就是1 3 5 23的結(jié)果 該算法的程序框圖如圖所示 循環(huán)結(jié)構(gòu)程序框圖的設(shè)計(jì)要搞清 三個(gè)對(duì)應(yīng) 看下面的問(wèn)題 1 2 3 10000 這個(gè)問(wèn)題的答案不唯一 我們只要確定出滿足條件的最小正整數(shù)n0 括號(hào)內(nèi)填寫(xiě)的數(shù)字只需大于或等于n0即可 試寫(xiě)出尋找滿足條件的最小正整數(shù)n0的算法 并畫(huà)出相應(yīng)的程序框圖 思路點(diǎn)撥 由于10000是一個(gè)較大的數(shù) 用試或猜的辦法是行不通的 可采用累加并應(yīng)用循環(huán)結(jié)構(gòu)和應(yīng)用公式采用循環(huán)結(jié)構(gòu)兩種思路解答本題 解 方法一 第一步 p 0 第二步 i 0 第三步 i i 1 第四步 p p i 第五步 若p 10000 則輸出i 否則執(zhí)行第六步 第六步 返回第三步 重新執(zhí)行第三步 第四步 第五步 該算法的程序框圖如圖所示 否則 讓n的值增加1 然后返回第二步重復(fù)操作 根據(jù)以上步驟 可以畫(huà)如圖所示的程序框圖 題后總結(jié) 應(yīng)用循環(huán)結(jié)構(gòu)的算法求滿足條件的最值的實(shí)質(zhì)是利用計(jì)算機(jī)的快速運(yùn)算功能 對(duì)所有滿足條件的變量逐一測(cè)試 直到產(chǎn)生第一個(gè)不滿足條件的值時(shí)結(jié)束循環(huán) 2 寫(xiě)出一個(gè)求滿足1 3 5 7 n 50000的最小正整數(shù)n的算法 并畫(huà)出相應(yīng)的程序框圖 解 算法如下 第一步 s 1 第二步 i 3 第三步 如果s 50000 那么s s i i i 2 重復(fù)第三步 否則 執(zhí)行第四步 第四步 i i 2 第五步 輸出i 程序框圖如圖所示 1 在給出的一組數(shù)據(jù)中 挑選出符合某種要求的數(shù)可用循環(huán)結(jié)構(gòu)求解 但在循環(huán)體中還要設(shè)置條件 如挑選數(shù)的標(biāo)準(zhǔn) 結(jié)構(gòu) 2 對(duì)于未知數(shù)為整數(shù)的雙邊不等式 此類方法也適用 設(shè)計(jì)一個(gè)算法求滿足10 x2 1000的所有整數(shù) 并畫(huà)出程序框圖 思路點(diǎn)撥 1 可設(shè)置x2 10 作為循環(huán)結(jié)構(gòu)的條件 2 x2 1000 作為循環(huán)體中條件結(jié)構(gòu)的條件 規(guī)范解答 算法步驟如下 第一步 x 1 第二步 如果x2 10 那么執(zhí)行第三步 否則執(zhí)行第四步 第三步 如果x2 1000 那么輸出x 否則結(jié)束程序 第四步 x x 1 轉(zhuǎn)到第二步 程序框圖如圖 題后總結(jié) 在設(shè)計(jì)算法時(shí) 循環(huán)結(jié)構(gòu)和條件結(jié)構(gòu)可以綜合運(yùn)用 在綜合運(yùn)用過(guò)程中 它們可以并行運(yùn)用 也可以嵌套運(yùn)用 本例就是循環(huán)結(jié)構(gòu)中嵌套條件結(jié)構(gòu) 還可以是循環(huán)結(jié)構(gòu)與循環(huán)結(jié)構(gòu)的嵌套運(yùn)用 3 以下是某次考試中某班15名同學(xué)的數(shù)學(xué)成績(jī) 72 91 58 63 84 88 90 55 61 73 64 77 82 94 60 要求將80分以上的同學(xué)的平均分求出來(lái) 畫(huà)出程序框圖 解 程序框圖如圖所示 誤區(qū) 對(duì)兩種循環(huán)結(jié)構(gòu)中的條件要求不清 典例 試設(shè)計(jì)一