人教B版高中數(shù)學(xué)必修3-1.1《算法的三種基本邏輯結(jié)構(gòu)和框圖表示（第2課時(shí)）》教學(xué)課件2

1、情景創(chuàng)建情景創(chuàng)建 在科學(xué)計(jì)算中，會(huì)遇到許多在科學(xué)計(jì)算中，會(huì)遇到許多有規(guī)律有規(guī)律的的重復(fù)運(yùn)算重復(fù)運(yùn)算，例如人口預(yù)測(cè)。例如人口預(yù)測(cè)。 已經(jīng)知道現(xiàn)有的人口總數(shù)是已經(jīng)知道現(xiàn)有的人口總數(shù)是P，人口的年增長(zhǎng)率，人口的年增長(zhǎng)率是是R，預(yù)測(cè)第，預(yù)測(cè)第T年后人口總數(shù)將是多少？年后人口總數(shù)將是多少？ 問(wèn)題的分析：?jiǎn)栴}的分析：（1）第一年后的人口總數(shù)是）第一年后的人口總數(shù)是P+PR=P(1+R)；（2）第二年后的人口總數(shù)是）第二年后的人口總數(shù)是P(1+R)+P(1+R)R=P(1+R)2；以此類(lèi)推，得到第以此類(lèi)推，得到第T年后的人口總數(shù)是年后的人口總數(shù)是P(1+R)T. 這就是說(shuō)，如果要計(jì)算第這就是說(shuō)，如果要計(jì)算第

2、10年后的人口總數(shù)，乘年后的人口總數(shù)，乘(1+R)的運(yùn)算要重復(fù)的運(yùn)算要重復(fù)10次。次。 如果一個(gè)計(jì)算過(guò)程，要如果一個(gè)計(jì)算過(guò)程，要重復(fù)一系列的計(jì)算步驟若干重復(fù)一系列的計(jì)算步驟若干次次，每次重復(fù)的計(jì)算步驟完全相同，則這種算法過(guò)程，每次重復(fù)的計(jì)算步驟完全相同，則這種算法過(guò)程稱(chēng)為稱(chēng)為循環(huán)過(guò)程循環(huán)過(guò)程。 循環(huán)過(guò)程非常適合計(jì)算機(jī)處理，因?yàn)橛?jì)算機(jī)的運(yùn)循環(huán)過(guò)程非常適合計(jì)算機(jī)處理，因?yàn)橛?jì)算機(jī)的運(yùn)算速度非?？靾?zhí)行成千上萬(wàn)次的重復(fù)計(jì)算，只不過(guò)是算速度非?？靾?zhí)行成千上萬(wàn)次的重復(fù)計(jì)算，只不過(guò)是一瞬間的事，且能保證每次的結(jié)果都正確。一瞬間的事，且能保證每次的結(jié)果都正確。 根據(jù)指令條件決定根據(jù)指令條件決定是否重復(fù)執(zhí)是否重復(fù)

3、執(zhí)行一條或多條指令行一條或多條指令的控制結(jié)構(gòu)稱(chēng)的控制結(jié)構(gòu)稱(chēng)為為循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)。新知講解新知講解否否是是開(kāi)始開(kāi)始輸入第一年人口輸入第一年人口P人口增長(zhǎng)率人口增長(zhǎng)率R，預(yù)測(cè)第預(yù)測(cè)第T年年增長(zhǎng)時(shí)間增長(zhǎng)時(shí)間t=1tTt=t+1P=P+I計(jì)算增量計(jì)算增量I=PR結(jié)束結(jié)束輸出輸出P值值畫(huà)出計(jì)算畫(huà)出計(jì)算 值的一個(gè)算法程序框圖值的一個(gè)算法程序框圖.10131211開(kāi)始開(kāi)始輸出輸出s結(jié)束結(jié)束i10s=s+1/ii=i+1i=1s=0是是否否畫(huà)出對(duì)畫(huà)出對(duì)x=1，2，3，10，求求x2的算法的程序框圖的算法的程序框圖.開(kāi)始開(kāi)始結(jié)束結(jié)束x10y=x2x=x+1x=1是是否否輸出輸出y. .若將條件若將條件“”改改為

4、為“”，輸出結(jié)果是什，輸出結(jié)果是什么？么？2. 2.若將若將“i i i + 1i + 1” 與與 “ “S S S S + i”+ i”交換交換, ,則輸出結(jié)果是什么？則輸出結(jié)果是什么？若保持原結(jié)果不變?nèi)舯３衷Y(jié)果不變, ,需要作什么需要作什么修改？修改？結(jié)束輸出Si 1，S 0開(kāi)始s s + ii i + 1i?否是程序框圖程序框圖:開(kāi)始開(kāi)始i=1S=0S=S+ii=i+1i100輸出輸出S結(jié)束結(jié)束直到直到型循型循環(huán)結(jié)環(huán)結(jié)構(gòu)構(gòu)開(kāi)始開(kāi)始i=1S=0i100S=S+ii=i+1輸出輸出S結(jié)束結(jié)束當(dāng)型循環(huán)當(dāng)型循環(huán)結(jié)構(gòu)結(jié)構(gòu)NYYN還有一些循環(huán)結(jié)構(gòu)用程序框圖可以表示為：還有一些循環(huán)結(jié)構(gòu)用程序框圖可以

5、表示為：循環(huán)體循環(huán)體滿(mǎn)足條件？滿(mǎn)足條件？是是否否這種循環(huán)結(jié)構(gòu)稱(chēng)為這種循環(huán)結(jié)構(gòu)稱(chēng)為當(dāng)型循環(huán)結(jié)構(gòu)當(dāng)型循環(huán)結(jié)構(gòu)，你能指，你能指出當(dāng)型循環(huán)結(jié)構(gòu)的特征嗎？出當(dāng)型循環(huán)結(jié)構(gòu)的特征嗎？在每次執(zhí)行循環(huán)體在每次執(zhí)行循環(huán)體前，對(duì)條件進(jìn)行判前，對(duì)條件進(jìn)行判斷，如果條件滿(mǎn)足，斷，如果條件滿(mǎn)足，就執(zhí)行循體，否則就執(zhí)行循體，否則終止循環(huán)終止循環(huán)某些循環(huán)結(jié)構(gòu)用程序框圖可以表示為：某些循環(huán)結(jié)構(gòu)用程序框圖可以表示為： 循環(huán)體循環(huán)體滿(mǎn)足條件？滿(mǎn)足條件？是是否否 這種循環(huán)結(jié)構(gòu)稱(chēng)為這種循環(huán)結(jié)構(gòu)稱(chēng)為直到型循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu)，你能指出，你能指出直到型循環(huán)結(jié)構(gòu)的特征嗎？直到型循環(huán)結(jié)構(gòu)的特征嗎？ 在執(zhí)行了一次循環(huán)體后，對(duì)條件進(jìn)行判斷，如果

6、條件不滿(mǎn)足，就繼續(xù)執(zhí)行循環(huán)體，直到條件滿(mǎn)足時(shí)終止循環(huán).循環(huán)結(jié)構(gòu)分為循環(huán)結(jié)構(gòu)分為當(dāng)型循環(huán)結(jié)構(gòu)當(dāng)型循環(huán)結(jié)構(gòu)和和直到型循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu)差異差異: :循環(huán)終止條件不同循環(huán)終止條件不同, ,檢驗(yàn)條件是否成立的先后次序也不同檢驗(yàn)條件是否成立的先后次序也不同. .當(dāng)型循環(huán)結(jié)構(gòu)當(dāng)型循環(huán)結(jié)構(gòu): :先判斷后執(zhí)行循環(huán)體先判斷后執(zhí)行循環(huán)體. .直到型循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu): :先執(zhí)行循環(huán)體后判斷條件是否成立先執(zhí)行循環(huán)體后判斷條件是否成立. .循環(huán)體循環(huán)體滿(mǎn)足條件？滿(mǎn)足條件？否否是是直到型循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu)當(dāng)型循環(huán)結(jié)構(gòu)當(dāng)型循環(huán)結(jié)構(gòu)循環(huán)體循環(huán)體滿(mǎn)足條件？滿(mǎn)足條件？是是否否例例1：已知已知n個(gè)正整數(shù)排成一行如下：

7、個(gè)正整數(shù)排成一行如下：a1，a2，a3，an1，an，其中下腳碼表示，其中下腳碼表示n個(gè)數(shù)的個(gè)數(shù)的排列位置，這一行數(shù)滿(mǎn)足條件：排列位置，這一行數(shù)滿(mǎn)足條件：a1=1，a2=1，an=an2+an1(n3, nN),畫(huà)出計(jì)算第畫(huà)出計(jì)算第n項(xiàng)的程序框圖。項(xiàng)的程序框圖。 分析：分析：a1=1，a2=1，an=an2+an1，所以，所以a3=2，a4=3，a5=5，ak=ak2+ak1， 我們看到我們看到ak，ak2，ak1，都是，都是k的函數(shù)，數(shù)值隨的函數(shù)，數(shù)值隨k而變化。而變化。 因此在框圖中要引入三個(gè)變量，分別用因此在框圖中要引入三個(gè)變量，分別用C、A、B表示表示ak，ak2，ak1，且首先要輸入

8、正整數(shù)，且首先要輸入正整數(shù)n (n3)，以及給，以及給A和和B分分別輸入數(shù)值別輸入數(shù)值1，1，然后循環(huán)計(jì)算。，然后循環(huán)計(jì)算。 否否是是開(kāi)始開(kāi)始輸入輸入nA=1, B=1, k=3knk=k+1A=B, B=CC=A+B結(jié)束結(jié)束輸出輸出C課堂小結(jié)課堂小結(jié)循環(huán)結(jié)構(gòu)的流程圖的畫(huà)法循環(huán)結(jié)構(gòu)的流程圖的畫(huà)法NYpANYpA1. 1. 畫(huà)流程圖時(shí)一定要清晰，用鉛筆和直尺畫(huà)，要養(yǎng)成有開(kāi)畫(huà)流程圖時(shí)一定要清晰，用鉛筆和直尺畫(huà)，要養(yǎng)成有開(kāi)始和結(jié)束的好習(xí)慣；始和結(jié)束的好習(xí)慣；2. 2. 畫(huà)流程圖時(shí)拿不準(zhǔn)的時(shí)候可以先根據(jù)結(jié)構(gòu)特點(diǎn)畫(huà)出大致畫(huà)流程圖時(shí)拿不準(zhǔn)的時(shí)候可以先根據(jù)結(jié)構(gòu)特點(diǎn)畫(huà)出大致的流程，反過(guò)來(lái)再檢查，比如：遇到判斷框時(shí)，往往臨界的范的流程，反過(guò)來(lái)再檢查，比如：遇到判斷框時(shí)，往往臨界的范圍或者條件不好確定，就先給出一個(gè)臨界條件，畫(huà)好大致流程圍或者條件不好確定，就先給出一個(gè)臨界條件，畫(huà)好大致流程，然后檢查這個(gè)條件是否正確，再考慮是否取等號(hào)的問(wèn)題，這，然后檢查這個(gè)條件是否正確，再考