111算法的概念教案1(完整版)
【正文】 確的步驟，每一個(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ě)出的算法必須能解決一類問(wèn)題，并且能夠重復(fù)使用 . （ 2）要使算法盡量簡(jiǎn)單、步驟盡量少 . （ 3）要保證算法正確，且計(jì)算機(jī)能夠執(zhí)行 . 利用 TIvoyage200 圖形計(jì)算器 演示： (學(xué)生已經(jīng) 被吸引住了 ) 例 .用二分法設(shè)計(jì)一個(gè)求方程 022 ??x 的近似根的算法 . 分析：該算法實(shí)質(zhì)是求 2 的近似值的一個(gè)最基本的方法 . 解：設(shè)所求近似根與精確解的差的絕對(duì)值不超過(guò) ，算法： 第一步：令 ? ? 22 ?? xxf .因?yàn)?? ? ? ? 02,01 ?? ff ，所以設(shè) x1=1， x2=2. 第二步：令 2 21 xxm ?? ，判斷 f（ m）是否為 ，則 m 為所求；若否，則繼續(xù)判斷 ? ? ? ?mfxf ?1大于 0 還是小于 0. 第三步：若 ? ? ? ? 01 ?? mfxf ，則 x1=m；否則，令 x2=m. 第四步：
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1