111算法的概念教案1(編輯修改稿)
2025-01-03 23:26 本頁面
【文章內(nèi)容簡介】 很多具體的問題，都可以設計合理的算法去解決，如心算、計算器計算都要經(jīng)過有限、事先設計好的步驟加以解決 . 例題講評： 例 任意給定一個大于 1 的整數(shù) n，試設計一個程序或步驟對 n 是否為質(zhì)數(shù)做出判斷 . 分析：（ 1）質(zhì)數(shù)是只能被 1 和自身整除的大于 1 的整數(shù) . （ 2）要判斷一個大于 1 的整數(shù) n 是否為質(zhì)數(shù)，只要根據(jù)質(zhì)數(shù)的定 義，用比這個整數(shù)小的數(shù)去除 n，如果它只能被 1 和本身整除，而不能被其它整數(shù)整除，則這個數(shù)便是質(zhì)數(shù) . 解：算法： 第一步：判斷 n 是否等于 n=2，則 n 是質(zhì)數(shù)；若 n＞ 2，則執(zhí)行第二步 . 第二步：依次從 2~（ n1）檢驗是不是 n 的因數(shù)，即整除 n 的數(shù) .若有這樣的數(shù)，則 n 不是質(zhì)數(shù)；若沒有這樣的數(shù)，則 n 是質(zhì)數(shù) . 說明：本算法是用自然語言的形式描述的 .設計算法一定要做到以下要求： （ 1）寫出的算法必須能解決一類問題，并且能夠重復使用 . （ 2）要使算法盡量簡單、步驟盡量少 . （ 3）要保證算法正確，且計算機能夠執(zhí)行 . 利用 TIvoyage200 圖形計算器 演示： (學生已經(jīng) 被吸引住了 ) 例 .用二分法設計一個求方程 022 ??x 的近似根的算法 . 分析：該算法實質(zhì)是求 2 的近似值的一個最基本的方法 . 解：設所求近似根與精確解的差的絕對值不超過 ，算法： 第一步：令 ? ? 22 ?? xxf .因為 ? ? ? ? 02,01 ?? ff ，所以設 x1=1， x2=2. 第二步：令 2 21 xxm ?? ，判斷 f（ m）是否為 ，則 m 為所求；若否，則繼續(xù)判斷 ? ? ? ?mfxf ?1大于 0 還是小于 0. 第三步：若 ? ? ? ? 01 ?? mfxf ，則 x1=m；否則，令 x2=m. 第四步：判斷 ?? xx 是否成立？若是，則 x x2之間的任意值均為滿足條件的近似運行 根；若否，則返回第二步 . 說明：按以上步驟，我們將依次得到課本第 4 頁的表 11 和圖 ，開區(qū)間（ ，）中的實數(shù)都滿足假設條 件的原方程是近似根 . 利用
教學課件相關推薦
鄂ICP備17016276號-1