高中數學第一章算法初步111算法的概念優(yōu)質課課件新人教A版必修

1、算法的概念,把大象放進冰箱里需要幾步？,第一步，把冰箱門打開,第二步，把大象裝進去,第三步，把冰箱門關上,假設要喝一杯茶有以下幾個步驟： a.燒水 b.洗刷水壺 c.找茶葉 d.洗刷茶具 e.沏茶,請問你怎樣安排？,知識探究（一）：算法的概念,思考1:在初中，對于解二元一次方程組你學過哪些方法？,加減消元法和代入消元法,我們可以歸納它的步驟:,第一步: -2，得 5y=3 ,第三步:,解，得 .,解，得 .,第一步，,第二步，,第三步，,第四步，,第五步，,得到方程組的解為 .,思考4:根據上述分析，你能歸納出算法的概念嗎？,在數學中，按照一定規(guī)則解決某一類問題的明確和有限的步驟稱為算法. 現(xiàn)

2、在，算法通?？梢跃幊捎嬎銠C程序，讓計算機執(zhí)行并解決問題。,算法的特點：,思考5:有人對哥德巴赫猜想“任何大于4的偶數都能寫成兩個質數之和”設計了如下操作步驟：,第一步，檢驗6=3+3， 第二步，檢驗8=3+5， 第三步，檢驗10=5+5， 利用計算機無窮地進行下去！ 請問：這是一個算法嗎？,第四步，用5除7，得到余數2,因為余數不為0 ，所以5不能整除7,知識探究（二）:算法的步驟設計,思考1:設計一個算法，判斷 7是否為質數。,第一步，用2除7，得到余數1,因為余數不為0，所 以2不能整除7.,第五步，用6除7，得到余數1,因為余數不為0， 所以6不能整除7.,第二步，用3除7，得到余數1,

3、因為余數不為0，所以3不能整除7.,第三步，用4除7，得到余數3,因為余數不為0，所 以4不能整除7.,因此，7是質數.,思考2:,得到余數0，因為余數為0,以5能整除35.,2,第四步，用5除7，得到余數2,因為余數不為0 ，所以5不能整除7,知識探究（二）:算法的步驟設計,思考2:設計一個算法，判斷 7是否為質數。,第一步，用2除7，得到余數1,因為余數不為0，所 以2不能整除7.,第五步，用6除7，得到余數1,因為余數不為0， 所以6不能整除7.,第二步，用3除7，得到余數2,因為余數不為0，所以3不能整除7.,第三步，用4除7，得到余數3,因為余數不為0，所 以4不能整除7.,因此，7

4、是質數.,因此，35不是質數。,得到余數0，因為余數為0,以5能整除35., 第八十七步，用88除89，得到余數1,因為余數不為0，所以88不能整除89.,因此，89是質數.,1,思考3:,第一步，,第四步，,第三步，,第二步，,算法設計:,在中央電視臺幸運52節(jié)目中,有一個猜商品價格的環(huán)節(jié),竟猜者如在規(guī)定的時間內大體猜出某種商品的價格,就可獲得該件商品.現(xiàn)有一商品,價格在02000元之間,采取怎樣的策略才能在較短的時間內說出正確(大體上)的答案呢?,第一步:報“1000”；,第二步:若主持人說高了(說明答案在01000之間),就報“500”,否則(答案在10002000之間)報“1500”；

5、,第三步:重復第二步的報數方法取中間數,直至得到正確結果.,第二步，確定區(qū)間a，b，滿足f(a)f(b)0.,第五步，判斷a,b的長度是否小于d或f(m)是否等 于0. 若是，則m是方程的近似解；否則，返回第三步.,第三步，取區(qū)間中點 .,第四步，若f(a)f(m)0,則含零點的區(qū)間為a,m,否則，含零點的區(qū)間為m，b.,將新得到的含零點的區(qū)間仍記為a,b;,第一步，令 ，,例2.寫出用“二分法”求方程 的一個近似解的算法.,給定精確度d.,對于方程 ,給定d=0.005.,任意給定一個正實數，設計一個算法，求以這個數為半徑的圓的面積。,練習：,第一步，給定一個正實數r,算法步驟：,小結：,1、算法的概念,