《算法的概念》課件(新人教A版).ppt

1 1 1算法的概念 回顧解二元一次方程組的求解過程 并歸納求解步驟 解 第一步 2 1 2得5y 3 3 第二步 解 3 得y 3 5 第三步 將y 3 5代入 1 得x 1 5 寫出求方程組的解的步驟 一 創(chuàng)設情境 解 第一步 2 A1 1 A2 得出 3 第二步 解 3 得 第三步 將代入 1 得 對于一般的二元一次方程組來說 上述步驟應該怎樣進一步完善 思考 二 新課研探 1 定義 廣義地說 算法就是做某一件事的步驟或程序 如 菜譜是做菜肴的算法 洗衣機的使用說明書是操作洗衣機的算法 歌譜是一首歌曲的算法 在數(shù)學中 主要研究主要研究計算機能實現(xiàn)的算法 即按照某種機械程序步驟一定可以得到結果的解決問題的程序 算法 algorithm 這個出現(xiàn)于12世紀 指的是用阿拉伯數(shù)字進行算術運算的過程 在數(shù)學中 現(xiàn)在意義上的 算法 通常是指可以用計算機來解決某一類問題的程序或步驟 這些程序或步驟必須是明確和有效的 而且能夠在有限步之內完成 例1任意給定一個大于1的整數(shù)n 試設計一個程序或步驟對n是否為質數(shù)做出判定 算法分析 根據(jù)質數(shù)的定義 設計以下步驟 第一步 判斷n是否等于2 若n 2 則n是質數(shù) 若n 2則執(zhí)行第二步 第二步 依次從2至 n 1 檢驗是不是n的因數(shù) 即整數(shù)n的數(shù) 若有這樣的數(shù) 則n不是質數(shù) 若沒有這樣的數(shù) 則n是質數(shù) 2 例題分析 例2用二分法設計一個求方程x2 2 0的近似根的算法 算法分析 回顧二分法的解方程的過程 并假設所求近似根與準確解的差的絕對值不超過0 005 則不難設計出以下步驟 第一步 令f x x2 因為f 1 0 所以x1 1 x2 2 第二步 令m x1 x2 2 判斷f m 是否為0 若是 則m為所求 若否 則繼續(xù)判斷f x1 f m 大于0還是小于0 第三步 若f x1 f m 0則令x1 m 否則 令x2 m 第四步 判斷 x1 x2 0 005是否成立 若是 則x1 x2之間的任意取值均為滿足條件的近似根 若否 則返回第二步 小結 算法具有以下特性 1 有窮性 2 確定性 3 順序性 4 不唯一性 5 普遍性 表1 1 圖1 1 1 你能舉出更多的算法的例子 與一般的解決問題的過程比較 你認為算法最重要的特征是什么 思考 算法實際上是一種獨特的解題過程 與一般的解題過程比較 算法是構造性的 而且必須在有限步之內完成 遞歸性往往又是某些較為復雜的算法特點 所以算法就是一種利用有限構造或有限遞歸構造解決問題的過程 三 練習 1 寫出求1 2 3 4 5 6的一個算法 解 算法1 算法分析 可以按逐一相加的程序進行 也可以利用公式進行 也可以根據(jù)加法運算律簡化運算 第一步 計算1 2得到3 第二步 將每一步中的運算結果3與3相加得到6 第三步 第直步中的運算結果6與4相加得到10 第四步 將第三步中的運算結果10與5相加得到15 第五步 將第四步中的運算結果15與6相加得到21 算法2 第一步 取n 6 第二步 計算 第三步 輸出結果 算法3 第一步 將原式變形為 1 6 2 5 3 4 3 7 第二步 計算3 7 第三步 輸出運算結果 2 任意給定的一個實數(shù) 設計一個算法求以這個數(shù)為半徑的圓的面積 算法步驟 第一步 輸入任意一個正實數(shù)r 第二步 計算以r為半徑的圓的面積 第三步 輸出圓的面積S 3 任意給定一個大于1的正整數(shù)n 設計一個算法求出n的所有因數(shù) 算法步驟 第一步 依次以2 n 1 為除數(shù)除n 檢查余數(shù)是否為0 若是 則是n的因數(shù) 若不是 則不是n的因數(shù) 第二步 在n的因數(shù)中加入1和n 第三步 輸出n的所有因數(shù) 四 小結 本節(jié)課主要講了算法的概念 算法就是解決問題的步驟 算法雖然沒有一個明確的概念 但其特點還是很鮮明的 平時不論我們做什么事都離不開算法 算法的描述可以用自然語言 也可以用數(shù)學語言 五 作業(yè) 1 求1 3 5 7 9 11的值 寫出其算法 2 寫出解不等式的一個算法