高中數學21算法的基本思想課件北師大版必修3(留存版)

　　

【正文】 = 1 。 2 .人自己返回 。若 d r ,則輸出 “ 相交 ”. 探究 一 探究 二 探究三 點評 該算法中 , 也可將步驟 2 , 3 , 4 合并為一步處理 : 計算d=|?? ?? 0 + B ?? 0 + C | ?? 2 + ?? 2, 這也進一步說明算法具有不唯一性 . 探究 一 探究 二 探究三 【典型例題 3 】 給出分段函數 f ( x ) = 2 ?? , ?? ≥ 1 ,??2 1 , x 1 , 請設計一個算法 , 能夠求出該函數的任意一個函數值 . 思路分析 :題中給出了分段函數的解析式 ,要求設計算法 ,給出 x0時 ,求函數值 .設計算法時 ,應有輸入和輸出 ,并要對輸入的 x0的值進行判斷 . 解 :算法步驟如下 : 1 .輸出 x 的值 。第二章 算法初步 167。若 d= r ,則輸出 “ 相切 ” 。 4 .輸出 m i n 的值 . 探究 一 探究 二 探究三 點評 本例中求最小數的方法采用了篩選的方法 , 篩選過程中每一步都是比較兩個數的大小 , 保證了篩選的可行性 , 這一方法也可用來求若干個數中的最大數或最小數等問題 . 探究 一 探究 二 探究三 【典型例題 5 】 一個人帶三只狼和三只羚羊過河 , 只有一條船 , 同船可以容納一個人和兩只動物 , 沒有人在的時候 , 如果狼的數量不少于羚羊的數量狼就會吃掉羚羊 . 試設計一個安全渡河的算法 . 思路分析 :在人運送動物過河的過程中 ,人離開岸邊時必須保證岸邊的羚羊的數目大于狼的數目 . 探究 一 探究 二 探究三 解 :算法步驟如下 : 1 .人帶兩只狼過河 。 ( 2 ) 利用十字相乘法 , 因式分解得 。 9 .人帶兩只狼過河 . 1 2 3 4 5 1 . 下列對算法的理解不正確的是 ( ) A. 算法有一個共同特點就是對一類問題都有效 ( 而不是個別問題 ) B. 算法要求是一步步執行 , 每一步都能得到唯一的結果 C. 算法一般是機械的 , 有時要進行大量重復的計算 , 其優點是它是一種通法 D. 任何問題都可以用唯一一個算法來解決 答案 : D 1 2