




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1.1.3算法的三種基本邏輯結(jié)構(gòu)和框圖表示(三)學(xué)習(xí)目標(biāo)1.掌握循環(huán)結(jié)構(gòu)的程序框圖的畫法.2.理解循環(huán)結(jié)構(gòu)程序框圖的執(zhí)行功能,并能正確解題.知識點一循環(huán)結(jié)構(gòu)思考1用累加法計算1+2+3+…+100的值,其中有沒有重復(fù)操作的步驟?思考2循環(huán)結(jié)構(gòu)的程序框圖中一定含有判斷框嗎?思考3什么樣的算法問題要用循環(huán)結(jié)構(gòu)?它與條件分支結(jié)構(gòu),順序結(jié)構(gòu)有何聯(lián)系?梳理根據(jù)指定條件決定是否重復(fù)執(zhí)行一條或多條指令的控制結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu),反復(fù)執(zhí)行的步驟稱為______________________.知識點二循環(huán)結(jié)構(gòu)的三要素及其作用循環(huán)變量、循環(huán)體、循環(huán)的終止條件是循環(huán)結(jié)構(gòu)的三大要素,循環(huán)結(jié)構(gòu)的三要素在分析所有循環(huán)結(jié)構(gòu)的算法、畫出算法的程序框圖之前就應(yīng)該分析清楚,只有準(zhǔn)確地把握了這三個要素,才能清楚地畫出循環(huán)結(jié)構(gòu)的程序框圖.(1)循環(huán)變量:應(yīng)明確它的初始值、步長(指循環(huán)變量每次增加的值)、終值.(2)循環(huán)體:也稱循環(huán)表達(dá)式,它是算法中反復(fù)執(zhí)行的部分.(3)循環(huán)的終止條件:程序框圖中用一個判斷框來判斷是否繼續(xù)執(zhí)行循環(huán)體.知識點三賦值號思考在程序框圖中,常見“i=i+1”,它是什么意思?梳理一般地,“變量=表達(dá)式”中的“=”叫__________,它的功能是把____邊表達(dá)式的值賦給____邊的變量,故它與數(shù)學(xué)中的等號不完全一樣,所以不能顛倒寫成“表達(dá)式=變量”.類型一循環(huán)結(jié)構(gòu)程序框圖的畫法例1寫出求1×2×3×4×5×…×n的值的算法步驟,并畫出程序框圖.反思與感悟這是一個累乘問題,重復(fù)進(jìn)行了n-1次乘法,可以利用循環(huán)結(jié)構(gòu)描述,需引入累乘變量t和計數(shù)變量i,這里t與i每循環(huán)一次,它們的值都在改變.跟蹤訓(xùn)練1閱讀如圖的程序框圖,運行相應(yīng)的程序,則輸出S的值為()A.-10 B.6C.14 D.18類型二含循環(huán)結(jié)構(gòu)程序框圖的設(shè)計例2設(shè)計算法求1×2×3×…×2016×2017的值,并畫出程序框圖.引申探究若將本例中的積改為和,如何設(shè)計程序框圖.反思與感悟利用循環(huán)結(jié)構(gòu)解決問題的“三個確定”:(1)確定循環(huán)變量及初始值,弄清循環(huán)變量表示的意義、取值范圍及變化規(guī)律.(2)確定循環(huán)體的功能,根據(jù)實際情況確定采用哪種循環(huán)結(jié)構(gòu).(3)確定循環(huán)結(jié)構(gòu)的終止條件,弄清不等號的方向及是否含有等號.跟蹤訓(xùn)練2執(zhí)行如圖所示的程序框圖,輸出的k值是()A.3B.5C.7D.9類型三循環(huán)結(jié)構(gòu)在實際中的應(yīng)用例3以下是某次考試中某班15名同學(xué)的數(shù)學(xué)成績:72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求將80分以上的同學(xué)的平均分求出來,請畫出程序框圖.反思與感悟應(yīng)用循環(huán)結(jié)構(gòu)解決實際問題的策略跟蹤訓(xùn)練3某公司為激勵廣大員工的積極性,規(guī)定:若推銷產(chǎn)品價值在10000元之內(nèi)的年終提成5%;若推銷產(chǎn)品價值在10000元以上(包括10000元),則年終提成10%,設(shè)計一個求公司員工年終提成f(x)的算法的程序框圖.1.下列關(guān)于循環(huán)結(jié)構(gòu)的說法正確的是()A.循環(huán)結(jié)構(gòu)中,判斷框內(nèi)的條件是唯一的B.判斷框中的條件成立時,要結(jié)束循環(huán)向下執(zhí)行C.循環(huán)體中要對判斷框中的條件變量有所改變才會使循環(huán)結(jié)構(gòu)不會出現(xiàn)“死循環(huán)”D.循環(huán)結(jié)構(gòu)就是無限循環(huán)的結(jié)構(gòu),執(zhí)行程序時會永無止境地運行下去2.執(zhí)行如圖所示的程序框圖后,輸出的值為4,則P的取值范圍是()A.eq\f(7,8)<P≤eq\f(15,16) B.P>eq\f(15,16)C.eq\f(3,4)<P≤eq\f(7,8) D.eq\f(7,8)≤P<eq\f(15,16)3.運行如圖所示的程序框圖,則輸出的T=________.4.按照如圖的程序框圖運行,已知輸入x的值為2+log23,則輸出的y的值為________.5.已知如圖所示的程序框圖.若a=5,則輸出b=________.1.需要重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu),即從某處開始,按照一定條件反復(fù)執(zhí)行某一處理步驟.反復(fù)執(zhí)行的處理步驟稱為循環(huán)體.(1)循環(huán)結(jié)構(gòu)中一定包含條件分支結(jié)構(gòu);(2)在循環(huán)結(jié)構(gòu)中,通常都有一個起循環(huán)計數(shù)作用的變量,這個變量的取值一般都含在執(zhí)行或終止循環(huán)體的條件中.2.程序框圖中的任何結(jié)構(gòu)內(nèi)的每一部分都有機會被執(zhí)行到,也就是說對每一個框來說都應(yīng)當(dāng)有一條從入口到出口的路徑,在程序框圖中是不允許有死循環(huán)出現(xiàn)的.
答案精析問題導(dǎo)學(xué)知識點一思考1用S表示每一步的計算結(jié)果,S加下一個數(shù)得到一個新的S,這個步驟被重復(fù)了100次.思考2一定含有.在循環(huán)結(jié)構(gòu)中需要判斷是否執(zhí)行循環(huán)體,故循環(huán)結(jié)構(gòu)的程序框圖中一定含有判斷框.思考3如果算法問題涉及的運算有許多重復(fù)的步驟,且變量間有相同規(guī)律,就可用循環(huán)結(jié)構(gòu).循環(huán)結(jié)構(gòu)中有順序結(jié)構(gòu)與條件分支結(jié)構(gòu).梳理循環(huán)體.知識點三思考它表示先計算等號右邊“i+1”的值,再把這個值賦給等號左邊的變量.梳理賦值號右左題型探究類型一例1解算法如下:S1輸入n,設(shè)t的初始值為1.S2設(shè)i的初始值為2.S3如果i≤n,則執(zhí)行第四步,否則,轉(zhuǎn)去執(zhí)行S7.S4計算t乘i并將結(jié)果賦給t.S5計算i加1并將結(jié)果賦給i.S6返回執(zhí)行S3.S7輸出t的值并結(jié)束算法.根據(jù)自然語言描述,程序框圖如圖所示.跟蹤訓(xùn)練1B[執(zhí)行程序:S=20,i=1,i=2,S=20-2=18;i=4,S=18-4=14;i=8,S=14-8=6,滿足i>5的條件,結(jié)束循環(huán),輸出S的值為6,故選B.]類型二例2解算法如下:S1設(shè)M的值為1.S2設(shè)i的值為2.S3如果i≤2017,則執(zhí)行S4;否則執(zhí)行S6.S4計算M=M×i.S5計算i=i+1,返回執(zhí)行S3.S6輸出M的值,并結(jié)束算法.程序框圖如圖所示.引申探究解程序框圖如下.跟蹤訓(xùn)練2B[第一次循環(huán):n=3×5+1=16,k=0+1=1,繼續(xù)循環(huán);第二次循環(huán):n=eq\f(16,2)=8,k=1+1=2,繼續(xù)循環(huán);第三次循環(huán):n=eq\f(8,2)=4,k=2+1=3,繼續(xù)循環(huán);第四次循環(huán):n=eq\f(4,2)=2,k=3+1=4,繼續(xù)循環(huán);第五次循環(huán):n=eq\f(2,2)=1,k=4+1=5,結(jié)束循環(huán).輸出k=5.故選B.]類型三例3解程序框圖如圖所示.例3圖跟蹤訓(xùn)練3圖跟蹤訓(xùn)練3解程序框圖如圖所示.當(dāng)堂訓(xùn)練1.C2.C[∵S<P時,執(zhí)行循環(huán)體,S≥P時輸出n=4,∴S加上的最后一項為eq\f(1,23)=eq\f(1,8),此時S=eq\f(1,2)+eq\f(1,4)+eq\f(1,8)=eq\f(7,8),∴eq\f(7,8)≥P,結(jié)合輸出的值為4知,eq\f(3,4)<P≤eq\f(7,8)].3.20解析T=0,S=0,T>S不成立.執(zhí)行第一次循環(huán)后,S=4,n=2,T=2,2>4仍不成立.執(zhí)行第二次循環(huán)后,S=8,n=4,T=6,6>8仍不成立.執(zhí)行第三次循環(huán)后,S=12,n=6,T=12,,12>12仍不成立.執(zhí)行第四次循環(huán)后,S=16,n=8,T=20,20>16成立,故輸出T的值為20.4.eq\f(1,24)解析因為2+log23<2+log24=4,所以x=2+log23+1=3+log23,故y
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 江蘇省高考數(shù)學(xué)二輪復(fù)習(xí) 考前回扣6 解析幾何課件-人教版高三全冊數(shù)學(xué)課件
- 2026高考生物一輪復(fù)習(xí)講義:神經(jīng)沖動的產(chǎn)生和傳導(dǎo)(附答案)
- 2025年蘇科版新九年級數(shù)學(xué)暑假提升講義:對稱圖形-圓 全章復(fù)習(xí)與測試(原卷版+解析)
- 《改革開放以來的巨大成就》教學(xué)設(shè)計2
- 2026高考物理一輪復(fù)習(xí):階段復(fù)習(xí)練(五)電磁感應(yīng)和交變電流 專項訓(xùn)練【含答案】
- 2026高考物理一輪復(fù)習(xí)(基礎(chǔ)版)動量守恒在 子彈打木塊 和 板塊 類模型中的應(yīng)用(含答案)
- 2025年譯林版七年級英語上冊Unit2單元拔尖檢測試卷及答案
- 辦公室課件文件書寫
- 2025年蘇科版八年級物理培優(yōu)練:質(zhì)量及其測量(解析版)
- 辦公室工作課件
- 醫(yī)保網(wǎng)絡(luò)安全培訓(xùn)
- 老年急危重癥容量管理急診專家共識解讀
- 2025-2030中國小分子肽市場供需調(diào)查及發(fā)展趨勢預(yù)測報告
- 2025年體外培育牛黃項目可行性研究報告
- 2025年湖北聯(lián)投招聘筆試沖刺題(帶答案解析)
- T/CIIA 015-2022智慧工地建設(shè)規(guī)范
- T/CCIAS 010-2023雞精調(diào)味料生產(chǎn)技術(shù)規(guī)范
- 投資款退回協(xié)議書
- 新能源車火災(zāi)應(yīng)急預(yù)案模板(3篇)
- 監(jiān)控員考試試題及答案
- 2025-2030電子印制電路板市場行業(yè)市場現(xiàn)狀供需分析及投資評估規(guī)劃分析研究報告
評論
0/150
提交評論