高中數(shù)學(xué) 第二章 算法初步 循環(huán)結(jié)構(gòu)課件1 北師大版必修3.ppt
《高中數(shù)學(xué) 第二章 算法初步 循環(huán)結(jié)構(gòu)課件1 北師大版必修3.ppt》由會(huì)員分享,可在線閱讀,更多相關(guān)《高中數(shù)學(xué) 第二章 算法初步 循環(huán)結(jié)構(gòu)課件1 北師大版必修3.ppt(15頁(yè)珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
§2.3 循環(huán)結(jié)構(gòu),順序結(jié)構(gòu),選擇結(jié)構(gòu),,復(fù)習(xí)回顧,問題情境,北京取得2008奧運(yùn)會(huì)主辦權(quán)的投票過程:,對(duì)遴選出的五個(gè)城市進(jìn)行投票表決的操作程序:首先進(jìn)行第一輪投票,如果有一個(gè)城市得票超過一半,那么這個(gè)城市取得主辦權(quán);如果沒有一個(gè)城市得票超過一半,那么將其中得票最少的城市淘汰,然后重復(fù)上述過程,直到選出一個(gè)城市為止。,奧運(yùn)會(huì)主辦權(quán)投票過程的算法結(jié)構(gòu):,1、投票; 2、計(jì)票:如果有一個(gè)城市得票超過一半,那么這個(gè)城市取得主辦權(quán),進(jìn)入3;否則淘汰得票數(shù)最少的城市,轉(zhuǎn)入1; 3、宣布主辦城市。,選出該城市,投票,有一城市過半票,開始,,,,淘汰得票最少者,,,,結(jié)束,奧運(yùn)會(huì)主辦權(quán)投票表決流程圖:,是,否,例7 設(shè)計(jì)算法,輸出1000以內(nèi)能被3和5 整除的所有正整數(shù),畫出算法流程圖.,實(shí)例分析,解:,引入變量a表示待輸出的數(shù), 則 a=15n (n=1,2,3,…,66) n從1變到66,反復(fù)輸出a,就輸出 1000以內(nèi)的所有能被3和5整除的正整數(shù).,算法流程圖,變式:設(shè)計(jì)算法,求和1+2+3+┄+100,畫出流程圖.,例9 設(shè)計(jì)算法,求100個(gè)數(shù)中的最大數(shù),畫出 算法流程圖.,循環(huán)結(jié)構(gòu)是指在算法中從某處開始,按照一定的條件反復(fù)執(zhí)行某一處理步驟的結(jié)構(gòu)。在科學(xué)計(jì)算中,有許多有規(guī)律的重復(fù)計(jì)算,如累加求和、累乘求積等問題。,循環(huán)結(jié)構(gòu),(1)循環(huán)結(jié)構(gòu)的概念,(2)循環(huán)結(jié)構(gòu)的三要素,(3)循環(huán)結(jié)構(gòu)的設(shè)計(jì)步驟,循環(huán)變量,循環(huán)體、循環(huán)的終止條件。,1)確定循環(huán)結(jié)構(gòu)的循環(huán)變量和初始條件; 2)確定算法中需要反復(fù)執(zhí)行的部分,即循環(huán)體; 3)確定循環(huán)的終止條件。,循環(huán)結(jié)構(gòu)的算法流程圖,例8 閱讀如圖所示 的流程圖,解答下 列問題:,(1)變量y在這個(gè)算法中的作用是什么? (2)這個(gè)算法的循環(huán)體是哪一部分,功能是什么? (3)這個(gè)算法的處理功能是什么?,例10 菲波拉契數(shù)列表示的是這樣一列數(shù): 0,1,1,2,3,5,…,后一項(xiàng)等于前兩項(xiàng) 的和. 設(shè)計(jì)一個(gè)算法流程圖,輸出這個(gè)數(shù)列的 前50項(xiàng).,練習(xí)2:設(shè)計(jì)算法流程圖,求解方程x3+4x-10=0在區(qū)間[0,2]內(nèi)的解(精確至10-5),1、寫出求1+2+3+…+2008的一個(gè)算法; 2、寫出求1×2×3×…×10的一個(gè)算法; 3、寫出求n的最小正整數(shù)值,使 1+2+3+4+…+n2008的一個(gè)算法;,4、設(shè)計(jì)一個(gè)求 的算法.,練習(xí),(有6個(gè)2),小結(jié):算法共有順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)三種結(jié)構(gòu)。,在一個(gè)算法中,三種結(jié)構(gòu)有機(jī)的組合,使算法更加簡(jiǎn)易。,,- 1.請(qǐng)仔細(xì)閱讀文檔,確保文檔完整性,對(duì)于不預(yù)覽、不比對(duì)內(nèi)容而直接下載帶來的問題本站不予受理。
- 2.下載的文檔,不會(huì)出現(xiàn)我們的網(wǎng)址水印。
- 3、該文檔所得收入(下載+內(nèi)容+預(yù)覽)歸上傳者、原創(chuàng)作者;如果您是本文檔原作者,請(qǐng)點(diǎn)此認(rèn)領(lǐng)!既往收益都?xì)w您。
下載文檔到電腦,查找使用更方便
9.9 積分
下載 |
- 配套講稿:
如PPT文件的首頁(yè)顯示word圖標(biāo),表示該P(yáng)PT已包含配套word講稿。雙擊word圖標(biāo)可打開word文檔。
- 特殊限制:
部分文檔作品中含有的國(guó)旗、國(guó)徽等圖片,僅作為作品整體效果示例展示,禁止商用。設(shè)計(jì)者僅對(duì)作品中獨(dú)創(chuàng)性部分享有著作權(quán)。
- 關(guān) 鍵 詞:
- 高中數(shù)學(xué) 第二章 算法初步 循環(huán)結(jié)構(gòu)課件1 北師大版必修3 第二 算法 初步 循環(huán) 結(jié)構(gòu) 課件 北師大 必修
鏈接地址:http://kudomayuko.com/p-1897667.html