




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、1.1.2 算法的基本邏輯結(jié)構(gòu) 循環(huán)結(jié)構(gòu),前面我們學(xué)習(xí)了順序結(jié)構(gòu)和選擇結(jié)構(gòu),并學(xué)習(xí)了利用變量和賦值來描述算法,變量和賦值能夠使算法具有普遍性和代表性,利用它我們可以解決一類問題。,復(fù)習(xí)回顧,新課循環(huán)結(jié)構(gòu),在一些算法中,也經(jīng)常會出現(xiàn)從某處開始,按照一定條件,反復(fù)執(zhí)行某一處理步驟的情況,這種結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu).反復(fù)執(zhí)行的處理步驟稱為循環(huán)體。,直到型循環(huán):在執(zhí)行了一次循環(huán)體之后,對控制循環(huán)體進(jìn)行判斷,當(dāng)條件不滿足時執(zhí)行循環(huán)體,滿足則停止. 當(dāng)型循環(huán):在每次執(zhí)行循環(huán)體前對控制循環(huán)條件進(jìn)行判斷,當(dāng)條件滿足時執(zhí)行循環(huán)體,不滿足則停止.,例:寫出求1+2+3+100的一個算法(累加問題),寫出求123100的
2、一個算法(累乘問題),探討累加、累乘問題的一般算法:,分析算法二: 第(i1)步的結(jié)果i = 第i步的結(jié)果,表示為:S = S + i,S:累加變量 i:計數(shù)變量,算 法:,程序框圖:,當(dāng)型循環(huán),算 法:,程序框圖:,直到型循環(huán),當(dāng)型循環(huán),直到型循環(huán),當(dāng)型循環(huán)與直到型循環(huán)的區(qū)別:,1、當(dāng)型循環(huán)可以不執(zhí)行循環(huán)體,直到型循環(huán)至少執(zhí) 行一次循環(huán)體.,2、當(dāng)型循環(huán)先判斷后執(zhí)行,直到型循環(huán)先執(zhí)行后判斷.,3、對同一算法來說,當(dāng)型循環(huán)和直到型循環(huán)的條件 互為反條件.,1三種邏輯結(jié)構(gòu)中,順序結(jié)構(gòu)是最簡單的結(jié)構(gòu),循環(huán)結(jié)構(gòu)必然包含條件結(jié)構(gòu),它們共同構(gòu)成了算法的基本結(jié)構(gòu),無論怎樣復(fù)雜的邏輯結(jié)構(gòu),都可以通過這三種結(jié)
3、構(gòu)來表達(dá) 。,3在循環(huán)結(jié)構(gòu)中都有一個計數(shù)變量和累加變量。計數(shù)變量用于記錄循環(huán)次數(shù),累加變量用于輸出結(jié)果。計數(shù)變量和累加變量一般是同步執(zhí)行的,累加一次,計數(shù)一次。,2循環(huán)結(jié)構(gòu)要在某個條件下終止循環(huán),這就需要條件結(jié)構(gòu)來判斷。因此,循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu),但不允許“死循環(huán)”。,4畫循環(huán)結(jié)構(gòu)程序框圖前要注意:確定循環(huán)變量和初始條件;確定算法中反復(fù)執(zhí)行的部分,即循環(huán)體;確定循環(huán)的轉(zhuǎn)向位置;確定循環(huán)的終止條件.,小 結(jié):,第一步:令i = 1; S = 0,第六步:判斷i n是否成立,若是, 結(jié)束算法;否則,返回第三步;,第三步:計算S = S + i;,第四步:計算i = i + 1;,第二步:輸入
4、n;,第五步: 輸出S;,思考: 改進(jìn)算法,表示輸出1,1+2, 1+2+3,1+2+3+(n1)+n (n是正整數(shù))的過程。,算法如下:,練習(xí):寫出求123100的一個算法(累乘問題),練習(xí):,2、寫出求 的和的一個算法, 并畫出流程圖,1、寫出求13 5 7 99的積的一個算法, 并畫出流程圖。,作業(yè):,2:寫出求13 5 7 99的一個算法,并畫出流程圖。,下課了。,例7 某工廠2005年的年生產(chǎn)總值為200萬元,技術(shù)革新后預(yù)計以后每年的年生產(chǎn)總值都比上一年增長5%。設(shè)計一個程序框圖,輸出預(yù)計年生產(chǎn)總值超過300萬元的最早年份。,寫出求 (共有6個2)的值的一個算法, 并畫出流程圖。,練
5、習(xí):,例1設(shè)計一種算法,輸出1000以內(nèi)的能被3和5整除的所有整數(shù),畫出流程圖,分析:,1.這個問題很簡單,凡是能被3和5整除的整數(shù)都是15的倍數(shù)由于1000=1566+10,因此在1000內(nèi),這樣的數(shù)共有66個。,2.這種前面的順序結(jié)構(gòu)和選擇結(jié)構(gòu)來完成,這樣會非常復(fù)雜和費時,因此我們將它和變量與賦值聯(lián)系起來,循環(huán)結(jié)構(gòu)就是用來處理這種問題的,解,引入變量a表示待輸出的數(shù),則,a=15n (n=1,2,66),n表示從1到66,反復(fù)輸出a賦值,就能輸出1000內(nèi)所有能被3和5整除的正整數(shù)。,算法流程如圖:,說明:1循環(huán)體是算法的核心,2循環(huán)變量控制著循環(huán)的開始和結(jié)束,3循環(huán)體必須有終止條件,你還有其他的算法嗎?,例2 大自然的造化充滿無盡的秘密,下面的這些花紋和我們的數(shù)學(xué)充滿了聯(lián)系,它的花紋剛好是斐波那挈數(shù)列的一個自然現(xiàn)象的體現(xiàn),斐波那挈數(shù)列表示這樣一列數(shù):0,1,1,2,3,5,后一項等于前兩項的和,請你設(shè)計一個算法流程,輸出這個數(shù)列的前50項
溫馨提示
- 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)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 智慧辦公解決方案技術(shù)框架與效果評估
- 數(shù)字化教育的商業(yè)前景與市場機遇分析
- 教育政策東西方理念的碰撞與融合
- 基于人工智能的教育機器人商業(yè)價值探索
- 抖音商戶直播分享按鈕優(yōu)化制度
- 江西省廣豐縣聯(lián)考2024年化學(xué)九年級第一學(xué)期期末統(tǒng)考模擬試題含解析
- 貴州省仁懷市2024年化學(xué)九年級第一學(xué)期期末學(xué)業(yè)質(zhì)量監(jiān)測模擬試題含解析
- 蘇州衛(wèi)生職業(yè)技術(shù)學(xué)院《地理專業(yè)英語》2023-2024學(xué)年第一學(xué)期期末試卷
- 2024年湖北省武漢武昌區(qū)四校聯(lián)考化學(xué)九年級第一學(xué)期期末達(dá)標(biāo)測試試題含解析
- 2025屆潮安龍湖中學(xué)九上化學(xué)期末達(dá)標(biāo)檢測試題含解析
- 30題產(chǎn)業(yè)研究員崗位常見面試問題含HR問題考察點及參考回答
- 有限空間作業(yè)安全全告知牌
- 華為經(jīng)營管理-華為的研發(fā)管理(6版)
- 法拍房后申請住房補貼申請書
- 蘇教版譯林初中英語詞匯表(七年級至九年級)
- 《外科學(xué)》課程基本要求與教學(xué)大綱本科生
- 抑郁病診斷證明書
- 典型振動頻譜圖范例
- 維克多高中英語3500詞匯
- 石化質(zhì)檢員試題
- GB/T 6417.1-2005金屬熔化焊接頭缺欠分類及說明
評論
0/150
提交評論