



下載本文檔
版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、學(xué)習(xí)目標(biāo):1.理解循環(huán)結(jié)構(gòu)的執(zhí)行過(guò)程2.了解如何在流程圖表示循環(huán)結(jié)構(gòu)3.理解當(dāng)型循環(huán)與直到型循環(huán)在流程圖上的區(qū)別, 過(guò)程上的區(qū)別 學(xué)習(xí)難點(diǎn):當(dāng)型循環(huán)與直到型循環(huán)在流程圖上的區(qū)別 學(xué)習(xí)方法:自主預(yù)習(xí),合作探究,啟發(fā)引導(dǎo)一、 導(dǎo)入亮標(biāo)引例:北京獲得了2008年的奧運(yùn)會(huì)的主辦權(quán),你知道在申辦奧運(yùn)會(huì)的最后階段時(shí),國(guó)際奧委會(huì)是如何通過(guò)投票來(lái)決定主辦權(quán)歸屬的嗎?對(duì)五個(gè)申報(bào)的城市進(jìn)行表決的程序是:首先進(jìn)行的第一輪投票, 如果有哪一個(gè)城市得票超過(guò)半數(shù),那么該城市將獲得舉辦權(quán),表決結(jié)束;如果所有的申報(bào)城市的票數(shù)都沒(méi)有半數(shù), 則將得票最少的城市淘汰,然后重復(fù)上述過(guò)程,直到選出一個(gè)申辦城市為止。你能用一個(gè)算法來(lái)表達(dá)
2、上述過(guò)程嗎?算法:S1:投票S2:統(tǒng)計(jì)票數(shù),如果有一個(gè)城市的票數(shù)超過(guò)半數(shù),那么該城市當(dāng)選,獲得主辦權(quán),轉(zhuǎn)S3;否則,淘汰得票數(shù)最少的城市,轉(zhuǎn)S1;S3:宣布主辦城市。上述算法用流程圖如下所示:(略)二、 自學(xué)檢測(cè)在該算法中,在主辦城市沒(méi)有出來(lái)之前, “投票并淘汰得票最少的城市”這一操作將會(huì) 重復(fù)執(zhí)行,直到有一個(gè)城市獲半數(shù)以上的票。 像這種需要重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱為循環(huán) 結(jié)構(gòu)(cycle structure)?!咀⒁狻看煮w字部分是循環(huán)結(jié)束的條件,即直到該條件成立(或?yàn)椤罢妗保r(shí)循環(huán)才結(jié)束。用流程圖可表示為(注意圓卷部分是循環(huán)結(jié)束的條件)。選擇結(jié)構(gòu)內(nèi)可以嵌套選擇結(jié)構(gòu).三、 合作探究例一: 寫(xiě)出
3、求1 2 3 4 5值的一個(gè)算法。算法一:S1先求 1 2,得到2;將S1得到的結(jié)果再乘3,得到6;將S2得到的結(jié)果再乘4,得到24;將S3得到的結(jié)果再乘5,得到最后的結(jié)果120 o;如果一直乘到100,上述算法有何弊端,有通用性嗎? 設(shè)一個(gè)變量T-1;S2設(shè)另一個(gè)變量為i-2;主備人:123 循環(huán)結(jié)構(gòu)學(xué)生姓名:_得分:通過(guò)分析理解兩種循環(huán)方式在執(zhí)行525354【思考】算法二:S153 T-TXi 將TXi的結(jié)果仍放在變量T中;54 i-i+1 i的值增加1;S5如果i不大于5,轉(zhuǎn)S3,否則輸出T,算法結(jié)束。 【比較】算法二與算法一相比有何優(yōu)越性?這個(gè)方法可以在條件限制中加入任意的值來(lái),比如
4、程序來(lái)執(zhí)行,只要修改一下限制條件即可。 流程圖:3 4 L 100也可以用同樣的【思考】算法三:5152535455N結(jié)束輸出T將算法二作如下修改,注意與算法二的區(qū)別。設(shè)一個(gè)變量T=1設(shè)另一個(gè)變量為i=2如果i不大于5,T-TXi,執(zhí)行S4,否則轉(zhuǎn)到ii+1,重復(fù)S3輸出T分析:在算法三中,執(zhí)行S3 S4是有條件的,當(dāng)i小于等于時(shí)才可以。流程圖:上述循環(huán)結(jié)構(gòu)用示意圖表示為:一結(jié)束S5【總結(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)。例二:設(shè)計(jì)一個(gè)計(jì)算10個(gè)數(shù)的平均數(shù)的算法?!痉治觥课覀冇靡粋€(gè)循環(huán)依次輸入10個(gè)數(shù),再用一個(gè)變量存放數(shù)的累加和,在求出10個(gè)數(shù)的總和后,除以10,就得到這10個(gè)數(shù)的平均數(shù)。五、檢測(cè)清盤(pá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有如下程序框圖(如下圖所示),則該程序框圖表示的算法的功能是 _(將“=”換成“J”)3、根據(jù)以下敘述內(nèi)容,選擇相應(yīng)序號(hào)歸類填寫(xiě)。1當(dāng)條件成立時(shí)不再執(zhí)行循環(huán)2當(dāng)條件不成立時(shí)不再執(zhí)行循環(huán)3循環(huán)的特點(diǎn)是先判斷,后執(zhí)行,可能一次也不執(zhí)行循環(huán)4循環(huán)的特點(diǎn)是先執(zhí)行后判斷,循環(huán)至少執(zhí)行一次上述屬于當(dāng)型循環(huán)的是 _ ;屬于直到型循環(huán)的是
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 纖維板行業(yè)的國(guó)內(nèi)外標(biāo)準(zhǔn)對(duì)比研究考核試卷
- 畜牧良種繁殖保險(xiǎn)制度與風(fēng)險(xiǎn)管理考核試卷
- 時(shí)間的初一語(yǔ)文作文
- 玉米加工與糧食產(chǎn)后減損技術(shù)考核試卷
- 空中交通管制員視覺(jué)識(shí)別能力考核試卷
- 突發(fā)事件預(yù)防與應(yīng)對(duì)策略考核試卷
- 站內(nèi)公共服務(wù)設(shè)施完善與人性化設(shè)計(jì)實(shí)踐成果考核試卷
- 紡織品在農(nóng)業(yè)領(lǐng)域的應(yīng)用與創(chuàng)新考核試卷
- 小學(xué)100以內(nèi)退位減法練習(xí)題(500條)
- 蘇州托普信息職業(yè)技術(shù)學(xué)院《大數(shù)據(jù)可視化技術(shù)》2023-2024學(xué)年第二學(xué)期期末試卷
- 【電動(dòng)汽車兩檔AMT自動(dòng)變速器傳動(dòng)結(jié)構(gòu)計(jì)算設(shè)計(jì)9800字(論文)】
- 肩關(guān)節(jié)鏡麻醉管理
- 期中檢測(cè)題(含答案)-2024-2025學(xué)年八年級(jí)下學(xué)期道德與法治
- 短期留學(xué)協(xié)議書(shū)范本
- 2025年安徽國(guó)際商務(wù)職業(yè)學(xué)院?jiǎn)握新殬I(yè)適應(yīng)性考試題庫(kù)附答案
- 一年級(jí)科學(xué)下冊(cè)教案全冊(cè)2024完美版
- 2025-2030中國(guó)神經(jīng)外科手術(shù)導(dǎo)航軟件行業(yè)市場(chǎng)發(fā)展趨勢(shì)與前景展望戰(zhàn)略研究報(bào)告
- X中學(xué)2024年初中理化生實(shí)驗(yàn)操作考試方案
- 《冠心病》課件(完整版)
- 09BJ13-4 鋼制防火門(mén)窗、防火卷簾
- 《心房顫動(dòng)診斷和治療中國(guó)指南2023》解讀
評(píng)論
0/150
提交評(píng)論