北師大版必修三 2.3 循環(huán)結(jié)構(gòu) 課件（37張）.ppt

2 3循環(huán)結(jié)構(gòu) 學(xué)習(xí)目標(biāo)1 掌握循環(huán)結(jié)構(gòu)的有關(guān)概念 重點(diǎn) 2 理解循環(huán)結(jié)構(gòu)的基本模式 會(huì)用循環(huán)結(jié)構(gòu)描述算法 重點(diǎn) 3 體會(huì)循環(huán)結(jié)構(gòu)在重復(fù)計(jì)算中的重要作用 重 難點(diǎn) 預(yù)習(xí)教材p93 101完成下列問題 知識(shí)點(diǎn)1循環(huán)結(jié)構(gòu)的概念1 循環(huán)結(jié)構(gòu)的定義 在一些算法中 經(jīng)常會(huì)出現(xiàn)從某處開始 按照一定的條件某些步驟的情況 這就是循環(huán)結(jié)構(gòu) 反復(fù)執(zhí)行的步驟稱為 反復(fù)執(zhí)行 循環(huán)體 2 循環(huán)結(jié)構(gòu)的特點(diǎn) 1 重復(fù)性 在一個(gè)循環(huán)結(jié)構(gòu)中 總有一個(gè)過(guò)程要重復(fù)一系列的步驟若干次 而且每次的操作完全相同 2 判斷性 每個(gè)循環(huán)結(jié)構(gòu)都包含一個(gè)判斷條件 它決定這個(gè)循環(huán)的執(zhí)行與終止 3 函數(shù)性 循環(huán)變量在構(gòu)造循環(huán)結(jié)構(gòu)中起了關(guān)鍵作用 蘊(yùn)含著函數(shù)的思想 3 設(shè)計(jì)一個(gè)算法的算法框圖的步驟 1 用表述算法步驟 2 確定每一個(gè)算法步驟所包含的 并用相應(yīng)的算法框圖表示 得到該步驟的算法框圖 3 將所有步驟的算法框圖用流程線連接起來(lái) 并加上 得到表示整個(gè)算法的算法框圖 預(yù)習(xí)評(píng)價(jià) 循環(huán)結(jié)構(gòu)的算法框圖中一定含有判斷框嗎 提示循環(huán)結(jié)構(gòu)的算法框圖中一定含有判斷框 自然語(yǔ)言 邏輯結(jié)構(gòu) 終端框 知識(shí)點(diǎn)2循環(huán)結(jié)構(gòu)的設(shè)計(jì)過(guò)程循環(huán)結(jié)構(gòu)的算法框圖的基本模式 如圖所示 預(yù)習(xí)評(píng)價(jià) 正確的打 錯(cuò)誤的打 1 任何一個(gè)算法都離不開順序結(jié)構(gòu) 2 算法框圖中 根據(jù)條件是否成立有不同的流向 3 任何一個(gè)算法都必須同時(shí)含有三種基本結(jié)構(gòu) 4 循環(huán)結(jié)構(gòu)中必須有選擇結(jié)構(gòu) 選擇結(jié)構(gòu)中也一定有循環(huán)結(jié)構(gòu) 提示本題可以從算法框圖及三種基本結(jié)構(gòu)的形式特點(diǎn)入手 仔細(xì)分析每一句話 并注意概念間的異同點(diǎn) 答案 1 2 3 4 題型一循環(huán)結(jié)構(gòu)的識(shí)別與解讀 例1 1 當(dāng)m 7 n 3時(shí) 執(zhí)行如圖所示的算法框圖 輸出s的值為 a 7b 42c 210d 840 2 如圖所示 算法框圖 程序框圖 的輸出結(jié)果是 a 34b 55c 78d 89 解析 1 算法框圖的執(zhí)行過(guò)程如下 m 7 n 3時(shí) m n 1 5 k m 7 s 1 s 1 7 7 k k 1 6 5 s 6 7 42 k k 1 5 5 s 5 42 210 k k 1 4 5 輸出s 210 故選c 2 當(dāng)輸入x 1 y 1 執(zhí)行z x y及z 50 x y y z后 x y z的值依次對(duì)應(yīng)如下 x 1 y 1 z 2 x 1 y 2 z 3 x 2 y 3 z 5 x 3 y 5 z 8 x 5 y 8 z 13 x 8 y 13 z 21 x 13 y 21 z 34 x 21 y 34 z 55 由于55 50不成立 故輸出55 故選b 答案 1 c 2 b 規(guī)律方法高考中對(duì)算法框圖的考查類型之一就是讀圖 解決此類問題的關(guān)鍵是根據(jù)算法框圖理解算法的功能 考查的重點(diǎn)是算法框圖的輸出功能 算法框圖的補(bǔ)充 以及算法思想和基本的運(yùn)算能力 邏輯思維能力 試題難度不大 大多可以按照算法框圖的流程逐步運(yùn)算而得到 訓(xùn)練1 閱讀如圖所示的算法框圖 運(yùn)行相應(yīng)的程序 若輸入m的值為2 則輸出的結(jié)果i 解析m 2 a 1 b 1 i 0 第一次 i 0 1 1 a 1 2 2 b 1 1 1 a b 第二次 i 1 1 2 a 2 2 4 b 1 2 2 a b 第三次 i 2 1 3 a 4 2 8 b 2 3 6 a b 第四次 i 3 1 4 a 8 2 16 b 6 4 24 a b 終止循環(huán) 輸出i 4 答案4 題型二用循環(huán)結(jié)構(gòu)解決累加 累乘問題 例2 設(shè)計(jì)一個(gè)計(jì)算1 2 100的值的算法 并畫出算法框圖 解方法一第一步 令i 1 s 0 第二步 若i 100成立 則執(zhí)行第三步 否則 輸出s 結(jié)束算法 第三步 s s i 第四步 i i 1 返回第二步 算法框圖如圖 1 方法二第一步 令i 1 s 0 第二步 s s i 第三步 i i 1 第四步 若i 100不成立 則返回第二步 否則 輸出s 結(jié)束算法 算法框圖如圖 2 圖 2 規(guī)律方法循環(huán)結(jié)構(gòu)分為兩種 一種循環(huán)結(jié)構(gòu)是先執(zhí)行一次循環(huán)體 然后再判斷是否繼續(xù)執(zhí)行循環(huán)體 是在條件不滿足時(shí)執(zhí)行循環(huán)體 另一種循環(huán)結(jié)構(gòu)是先判斷是否執(zhí)行循環(huán)體 是在條件滿足時(shí)執(zhí)行循環(huán)體 訓(xùn)練2 設(shè)計(jì)一個(gè)算法 求13 23 33 1003的值 并畫出算法框圖 解算法如下 第一步 使s 0 第二步 使i 1 第三步 使s s i3 第四步 使i i 1 第五步 若i 100 則輸出s 算法結(jié)束 否則 返回第三步 算法框圖如圖所示 題型三循環(huán)結(jié)構(gòu)的應(yīng)用 例3 電腦游戲中 主角 的生命機(jī)會(huì)往往被預(yù)先設(shè)定 如其槍戰(zhàn)游戲中 主角 被設(shè)定生命機(jī)會(huì)5次 每次生命承受射擊8槍 被擊中8槍則失去一次生命機(jī)會(huì) 假設(shè)射擊過(guò)程均為單發(fā)發(fā)射 試將 主角 耗用生命機(jī)會(huì)的過(guò)程設(shè)計(jì)成一個(gè)算法框圖 解方法一 主角 所有生命機(jī)會(huì)共能承受8 5 40 槍 第40槍被擊中則生命結(jié)束 設(shè) 主角 被擊中槍數(shù)為i i 0 1 2 39 算法框圖可設(shè)計(jì)為如圖1 圖1 方法二與方法一相對(duì) 電腦中預(yù)先設(shè)定共承受槍數(shù)40 主角 生命機(jī)會(huì)以 減法 計(jì)數(shù) 算法框圖可設(shè)計(jì)為如圖2 圖2 規(guī)律方法應(yīng)用問題的解題策略 對(duì)于應(yīng)用型問題 我們根據(jù)數(shù)學(xué)應(yīng)用問題的解題模式 認(rèn)真審題 先建立數(shù)學(xué)模型 結(jié)合實(shí)際要求和數(shù)學(xué)模型的特點(diǎn) 再分析 設(shè)計(jì)相應(yīng)的算法 訓(xùn)練3 某籃球隊(duì)6名主力隊(duì)員在最近三場(chǎng)比賽中投進(jìn)的三分球個(gè)數(shù)如下表所示 下圖是統(tǒng)計(jì)該6名隊(duì)員在最近三場(chǎng)比賽中投進(jìn)的三分球總數(shù)的程序框圖 則圖中判斷框應(yīng)填 輸出的s 解析程序框圖是統(tǒng)計(jì)該6名隊(duì)員在最近三場(chǎng)比賽中投進(jìn)的三分球總數(shù)的程序框圖 所以圖中判斷框應(yīng)填i 6 輸出的s a1 a2 a6 答案i 6a1 a2 a6 探究1 請(qǐng)?jiān)O(shè)計(jì)一個(gè)求100個(gè)數(shù)中的最大數(shù)的算法框圖 解算法框圖如圖 探究2 求使1 2 3 4 5 n 100成立的最小自然數(shù)n的值 只畫出算法框圖 解算法框圖如下 探究3 寫出一個(gè)求滿足1 3 5 7 i 50000的最小正整數(shù)i的算法 并畫出相應(yīng)的算法框圖 解算法如下 1 s 1 2 i 3 3 如果s 50000 那么s s i i i 2 重復(fù)第3步 否則 執(zhí)行第4步 4 i i 2 5 輸出i 算法框圖如圖所示 規(guī)律方法1 在使用循環(huán)結(jié)構(gòu)時(shí) 需恰當(dāng)?shù)卦O(shè)置累加 乘 變量和計(jì)數(shù)變量 在循環(huán)體中要設(shè)置循環(huán)體終止的條件 2 在最后輸出結(jié)果時(shí) 要避免出現(xiàn)多循環(huán)一次或少循環(huán)一次的情況出現(xiàn) 課堂達(dá)標(biāo) 1 下列關(guān)于循環(huán)結(jié)構(gòu)的說(shuō)法正確的是 a 循環(huán)結(jié)構(gòu)中 判斷框內(nèi)的條件是唯一的b 判斷框中的條件成立時(shí) 要結(jié)束循環(huán)向下執(zhí)行c 循環(huán)體中要對(duì)判斷框中的條件變量有所改變才會(huì)使循環(huán)結(jié)構(gòu)不會(huì)出現(xiàn) 死循環(huán) d 循環(huán)結(jié)構(gòu)就是無(wú)限循環(huán)的結(jié)構(gòu) 執(zhí)行程序時(shí)會(huì)永無(wú)止境地運(yùn)行下去解析由于判斷框內(nèi)的條件不唯一 故a錯(cuò) 由于循環(huán)結(jié)構(gòu)中 判斷框中的條件成立時(shí)可能執(zhí)行循環(huán)體 故b錯(cuò) 由于循環(huán)結(jié)構(gòu)不是無(wú)限循環(huán)的 故c正確 d錯(cuò) 答案c 2 閱讀如圖所示的算法框圖 則輸出的s等于 a 14b 30c 20d 55解析第一次循環(huán) s 1 i 2 第二次循環(huán) s 1 22 5 i 3 第三次循環(huán) s 5 32 14 i 4 第四次循環(huán) s 14 42 30 i 5 滿足條件 輸出s 30 答案b 3 如圖所示的算法框圖輸出的s是126 則 應(yīng)為 解析2 22 23 24 25 26 126 所以應(yīng)填 n 6 答案n 6 4 如圖所示的算法框圖 當(dāng)輸入x的值為5時(shí) 則其輸出的結(jié)果是 解析 x 5 0 x 5 3 2 x 2 0 x 2 3 1 y 0 5 1 2 答案2 5 執(zhí)行如圖所示的算法框圖 若輸入n的值為3 則輸出s的值是 解析當(dāng)i 1時(shí) s 1 1 1 1 當(dāng)i 2時(shí) s 1 2 1 2 當(dāng)i 3時(shí) s 2 3 1 4 當(dāng)i 4時(shí) 退出循環(huán) 輸出s 4 答案4 課堂小結(jié) 1 1 循環(huán)結(jié)構(gòu)是指在算法中需要重復(fù)執(zhí)行一條或多條指令的控制結(jié)構(gòu) 2 在循環(huán)結(jié)構(gòu)中 通常都有一個(gè)起循環(huán)計(jì)數(shù)作用的變量 3 循環(huán)變量 循環(huán)體 循環(huán)終止條件稱為循環(huán)