高中數(shù)學(xué)第二章算法初步算法的概念教案北師大版必修3-wenkub
2022-12-19 05:55:25 本頁(yè)面
【正文】 確定的結(jié)果，而不應(yīng)當(dāng)是模棱兩可 . (3)順序性與正確性： 算法從初始步驟開(kāi)始，分為若干明確的步驟，每一個(gè)步驟只能有一個(gè)確定的后繼步驟，前一步是后一步的前提，只有執(zhí)行完前一步才能進(jìn)行下一步，并且每一步都準(zhǔn)確無(wú)誤，才能完成問(wèn)題 . (4)不唯一性： 求解某一個(gè)問(wèn)題的解法不一定是唯一的，對(duì)于一個(gè)問(wèn)題可以有不同的算法 . (5)普遍性： 很多具體的問(wèn)題，都可以設(shè)計(jì)合理的算法去解 決，如心算、計(jì)算器計(jì)算都要經(jīng)過(guò)有限、事先設(shè)計(jì)好的步驟加以解決 . 例題講評(píng)： 例 任意給定一個(gè)大于 1的整數(shù) n，試設(shè)計(jì)一個(gè)程序或步驟對(duì) n是否為質(zhì)數(shù)做出判斷 . 分析：（ 1）質(zhì)數(shù)是只能被 1和自身整除的大于 1的整數(shù) . （ 2）要判斷一個(gè)大于 1的整數(shù) n是否為質(zhì)數(shù)，只要根據(jù)質(zhì)數(shù)的定義，用比這個(gè)整數(shù)小的數(shù)去除 n，如果它只能被 1和本身整除，而不能被其它整數(shù)整除，則這個(gè)數(shù)便是質(zhì)數(shù) . 解：算法：第一步：判斷 n是否等于 n=2，則 n是質(zhì)數(shù)；若 n＞ 2，則執(zhí)行第二步 . 第二步：依次從 2~（ n1）檢驗(yàn)是不是 n的因數(shù)，即整除 n的數(shù) .若有這樣的數(shù)，則 n不是質(zhì)數(shù)；若沒(méi)有這樣的數(shù)，則 n是質(zhì)數(shù) . 說(shuō)明：本算法是用自然語(yǔ)言的形式描述的 .設(shè)計(jì)算法一定要做到以下要求： （ 1）寫(xiě)出的算法必須
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1