高中數(shù)學 第二章 算法初步 循環(huán)結構課件1 北師大版必修3.ppt

《高中數(shù)學 第二章 算法初步 循環(huán)結構課件1 北師大版必修3.ppt》由會員分享，可在線閱讀，更多相關《高中數(shù)學 第二章 算法初步 循環(huán)結構課件1 北師大版必修3.ppt（15頁珍藏版）》請在裝配圖網(wǎng)上搜索。

§2.3 循環(huán)結構,順序結構,選擇結構,,復習回顧,問題情境,北京取得2008奧運會主辦權的投票過程：,對遴選出的五個城市進行投票表決的操作程序：首先進行第一輪投票，如果有一個城市得票超過一半，那么這個城市取得主辦權；如果沒有一個城市得票超過一半，那么將其中得票最少的城市淘汰，然后重復上述過程，直到選出一個城市為止。,奧運會主辦權投票過程的算法結構：,1、投票； 2、計票：如果有一個城市得票超過一半，那么這個城市取得主辦權，進入3；否則淘汰得票數(shù)最少的城市，轉入1； 3、宣布主辦城市。,選出該城市,投票,有一城市過半票,開始,,,,淘汰得票最少者,,,,結束,奧運會主辦權投票表決流程圖：,是,否,例7 設計算法，輸出1000以內能被3和5 整除的所有正整數(shù)，畫出算法流程圖.,實例分析,解:,引入變量a表示待輸出的數(shù), 則 a=15n (n=1,2,3,…，66) n從1變到66，反復輸出a，就輸出 1000以內的所有能被3和5整除的正整數(shù).,算法流程圖,變式：設計算法，求和1+2+3+┄+100,畫出流程圖.,例9 設計算法,求100個數(shù)中的最大數(shù),畫出 算法流程圖.,循環(huán)結構是指在算法中從某處開始，按照一定的條件反復執(zhí)行某一處理步驟的結構。在科學計算中，有許多有規(guī)律的重復計算，如累加求和、累乘求積等問題。,循環(huán)結構,（1）循環(huán)結構的概念,（2）循環(huán)結構的三要素,（3）循環(huán)結構的設計步驟,循環(huán)變量，循環(huán)體、循環(huán)的終止條件。,1）確定循環(huán)結構的循環(huán)變量和初始條件； 2）確定算法中需要反復執(zhí)行的部分，即循環(huán)體； 3）確定循環(huán)的終止條件。,循環(huán)結構的算法流程圖,例8 閱讀如圖所示 的流程圖，解答下 列問題：,(1)變量y在這個算法中的作用是什么？ (2)這個算法的循環(huán)體是哪一部分，功能是什么？ (3)這個算法的處理功能是什么？,例10 菲波拉契數(shù)列表示的是這樣一列數(shù): 0，1，1，2，3，5，…，后一項等于前兩項 的和. 設計一個算法流程圖,輸出這個數(shù)列的 前50項.,練習2：設計算法流程圖，求解方程x3+4x-10=0在區(qū)間[0，2]內的解（精確至10-5）,1、寫出求1+2+3+…+2008的一個算法； 2、寫出求1×2×3×…×10的一個算法； 3、寫出求n的最小正整數(shù)值，使 1+2+3+4+…+n2008的一個算法；,4、設計一個求 的算法.,練習,（有6個2）,小結：算法共有順序結構、選擇結構、循環(huán)結構三種結構。,在一個算法中，三種結構有機的組合，使算法更加簡易。,,