高中數(shù)學(xué)北師大版必修3第二章算法初步算法的概念-在線瀏覽
2025-01-22 18:39本頁面
【正文】 某一個問題的解法不一定是唯一的，對于一個問題可以有不同的算法 . (5)普遍性： 很多具體的問題，都可以設(shè)計合理的算法去解 決，如心算、計算器計算都要經(jīng)過有限、事先設(shè)計好的步驟加以解決 . 例題講評： 例 任意給定一個大于 1的整數(shù) n，試設(shè)計一個程序或步驟對 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ù) . 說明：本算法是用自然語言的形式描述的 .設(shè)計算法一定要做到以下要求： （ 1）寫出的算法必須能解決一類問題，并且能夠重復(fù)使用 .（ 2）要使算法盡量簡單、步驟盡量少 .（ 3）要保證算法正確，且計算機(jī)能夠執(zhí)行 .利用 TIvoyage200圖形計算器演示： (學(xué)生已經(jīng)被吸引住了 ) 例 .用二分法設(shè)計一個求方程 022 ??x 的近似根的算法 .
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1