《高中數(shù)學(xué) 第五章 第4課時(shí)《循環(huán)結(jié)構(gòu)》（1）教案（學(xué)生版） 蘇教版必修3》由會(huì)員分享，可在線閱讀，更多相關(guān)《高中數(shù)學(xué) 第五章 第4課時(shí)《循環(huán)結(jié)構(gòu)》（1）教案（學(xué)生版） 蘇教版必修3（3頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、第4課時(shí)5.2 流程圖
重點(diǎn)難點(diǎn)
開始
投票
淘汰得票最少的城市
有一個(gè)城市的票數(shù)超過半數(shù)
結(jié)束
輸出該城市
Y
N
重點(diǎn)：掌握循環(huán)結(jié)構(gòu)的執(zhí)行過程；用流程圖表示順序結(jié)構(gòu)的算法。
難點(diǎn)：理解循環(huán)結(jié)構(gòu)執(zhí)行過程；熟悉當(dāng)型循環(huán)與直到型循環(huán)。
【學(xué)習(xí)導(dǎo)航】
知識(shí)網(wǎng)絡(luò)
當(dāng)型循環(huán)
循環(huán)結(jié)構(gòu)
直到型循環(huán)
學(xué)習(xí)要求
1．理解循環(huán)結(jié)構(gòu)的執(zhí)行過程
2．了解如何在流程圖表示循環(huán)結(jié)構(gòu)
3．理解當(dāng)型循環(huán)與直到型循環(huán)在流程圖上的區(qū)別，通過分析理解兩種循環(huán)方式在執(zhí)行過程上的區(qū)別。
【課堂互動(dòng)】
自學(xué)評(píng)價(jià)
1．問題 北京獲得了2020年的奧運(yùn)會(huì)的主辦權(quán)，
2、你知道在申辦奧運(yùn)會(huì)的最后階段時(shí)，國(guó)際奧委會(huì)是如何通過投票來決定主辦權(quán)歸屬的嗎？
對(duì)五個(gè)申報(bào)的城市進(jìn)行表決的程序是：首先進(jìn)行的第一輪投票，如果有哪一個(gè)城市得票超過半數(shù)，那么該城市將獲得舉辦權(quán)，表決結(jié)束；如果所有的申報(bào)城市的票數(shù)都沒有半數(shù)，則將得票最少的城市淘汰，然后重復(fù)上述過程，直到選出一個(gè)申辦城市為止。
你能用一個(gè)算法來表達(dá)上述過程嗎？
算法：
S1：投票
S2：統(tǒng)計(jì)票數(shù)，如果有一個(gè)城市的票數(shù)超過半數(shù)，那么該城市當(dāng)選，獲得主辦權(quán)，轉(zhuǎn)S3；否則，淘汰得票數(shù)最少的城市，轉(zhuǎn)S1；
S3：宣布主辦城市。
上述算法用流程圖如下所示：
3、
【小結(jié)】 在該算法中，在主辦城市沒有出來之前，“投票并淘汰得票最少的城市”這一操作將會(huì)重復(fù)執(zhí)行，直到有一個(gè)城市獲半數(shù)以上的票。像這種需要重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu)（cycle structure）。
【注意】 粗體字部分是循環(huán)結(jié)束的條件，即直到該條件成立（或?yàn)椤罢妗保r(shí)循環(huán)才結(jié)束。
用流程圖可表示為（注意圓卷部分是循環(huán)結(jié)束的條件）：
Y
P
A
N
圖A
2. 寫出求值的一個(gè)算法。
算法一：
S1 先求，得到。
S2 將S1得到的結(jié)果再乘以，得到；
S3 將S2得到的結(jié)果再乘以，得到；
4、
S4 將S3得到的結(jié)果再乘以，得到最后的結(jié)果。；
【思考】如果一直乘到100，上述算法有何弊端，有通用性嗎？
算法二：
S1 設(shè)一個(gè)變量T←1,
S2 設(shè)另一個(gè)變量為i←2
S3 T←T×i { 將T×i的結(jié)果仍放在變量T中 }
S4 i←i+1 {i的值增加1}
S5 如果i不大于5，轉(zhuǎn)S3，否則輸出T，算法結(jié)束。
【比較】 算法二與算法一相比有何優(yōu)越性？
這個(gè)方法可以在條件限制中加入任意的值來，比如也可以用同樣的程序來執(zhí)行。只要修改一下限制條件即可。
流程圖：
開始
T←1
I←2
T←T×i
i←i+1
I＞5
Y
N
輸出
5、T
結(jié)束
【思考】將算法二作如下修改，注意與算法二的區(qū)別。
算法三：
S1 設(shè)一個(gè)變量T=1
S2 設(shè)另一個(gè)變量為i=2
S3 如果i不大于5，T←T×i ，執(zhí)行S4，否則轉(zhuǎn)到S5
S4 i←i+1，重復(fù)S3
S5 輸出T
分析：在算法三中，執(zhí)行S3、S4是有條件的，當(dāng)i小于等于5時(shí)才可以。
流程圖：
Y
開始
T←1
I←2
i←i+1
I≤5
N
輸出T
結(jié)束
T←T×i
上述循環(huán)結(jié)構(gòu)
6、用示意圖表示為：
N
P
Y
圖B
A
【總結(jié)】圖A中，循環(huán)體一直執(zhí)行，直到條件成立時(shí)退出循環(huán)，這種循環(huán)稱為直到型循環(huán)。圖B中，當(dāng)條件成立時(shí)循環(huán)體才執(zhí)行，這種循環(huán)稱為當(dāng)型循環(huán)。
【經(jīng)典范例】
例1 設(shè)計(jì)一個(gè)計(jì)算10個(gè)數(shù)的平均數(shù)的算法。
【分析】我們用一個(gè)循環(huán)依次輸入10個(gè)數(shù)，再用一個(gè)變量存放數(shù)的累加和，在求出10個(gè)數(shù)的總和后，除以10，就得到這10個(gè)數(shù)的平均數(shù)。
【解】
【追蹤訓(xùn)練】
1. 算法的三種基本結(jié)構(gòu)是 ( )
A . 順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)
B. 順序結(jié)構(gòu)、流程結(jié)構(gòu)、循環(huán)結(jié)構(gòu)
C. 順序結(jié)構(gòu)、分支結(jié)構(gòu)、流程結(jié)構(gòu)
D. 流程結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、分支結(jié)構(gòu)
2．有如下程序框圖（如下圖所示），
則該程序框圖表示的算法的功能是
（將“=”換成“←”）
開始
I←1
G≥80
打印
Y
N
I←I+1
I＞50
Y
N
結(jié)束
3.用代表第i個(gè)學(xué)生的學(xué)號(hào)，代表第i個(gè)學(xué)生的成績(jī)（i=1，2，…，50），下圖表示了一個(gè)什么樣的算法？
高中數(shù)學(xué) 第五章 第4課時(shí)《循環(huán)結(jié)構(gòu)》（1）教案（學(xué)生版） 蘇教版必修3
