111--算法的概念補(bǔ)---副本-展示頁
2024-08-19 07:46本頁面
【正文】 據(jù)這一算法編制計(jì)算機(jī)程序，讓計(jì)算機(jī)來解二元一次方程組 . 農(nóng)夫過河問題 有一個(gè)農(nóng)夫帶三只狼和三只羚羊過河，只有一條船， 同船可以容納一個(gè)人和兩只動(dòng)物。沒有人在的時(shí)候，如果 狼的數(shù)量不少于羚羊的數(shù)量，狼就會(huì)吃掉羚羊。 : ： 自然語言、程序框圖、程序 (1)解決某一類問題 (2)在有限步之內(nèi)完成 (3)每一步的明確性和有效性 (4)每一步具有順序性 (一般性 ) (有限性 ) (確定與可行性 ) (順序性 ) 一般算法的基本性質(zhì)有四條： ； B. 唯一的初始動(dòng)作； ； ， 表示問題得到解答或沒有解答 ． 練習(xí) 判斷下列關(guān)于算法的說法是否確： 求解某一類問題的算法是唯一的； 算法必須在有限步操作之后停止； 算法的每一步必須是明確的，不能有歧義或模糊； 算法執(zhí)行后一定產(chǎn)生確定的結(jié)果 . 例題 1 (2).設(shè)計(jì)一個(gè)算法，判斷 35是否為質(zhì)數(shù)？ (1).設(shè)計(jì)一個(gè)算法，判斷 7是否為質(zhì)數(shù)？ 只能被 1和自身整除的大于 1的整數(shù)叫質(zhì)數(shù) . 例題 1 (1).設(shè)計(jì)一個(gè)算法，判斷 7是否為質(zhì)數(shù)？ 解： 算法分析： 由質(zhì)數(shù)的定義，可以這樣判斷 :依次用 2~6除 7, 若它們中有一個(gè)能整除 7，則 7不是質(zhì)數(shù)，否則 7是質(zhì)數(shù) . 根據(jù)以上分析，可以寫出如下的算法： 第一步 ,用 2除 7, ∵ 余數(shù)不為 0, 第二步 ,用 3除 7, ∵ 余數(shù)不為 0, 得到余數(shù) 1. ∴ 2不能整除 7. 得到余數(shù) 1. ∴ 3不能整除 7. 第三步 ,用 4除 7, ∵ 余數(shù)不為 0, 得到余數(shù) 3. ∴ 4不能整除 7. 第四步 ,用 5除 7, ∵ 余數(shù)不為 0, 得到余數(shù) 2. ∴ 5不能整除 7. 第五步 ,用 6除 7, ∵ 余數(shù)不為 0, 得到余數(shù) 1. ∴ 6不能整除 7. 故 7是質(zhì)數(shù) . 例題 1 (2).設(shè)計(jì)一個(gè)算法，判斷 35是否為質(zhì)數(shù)？ 解： 根據(jù)
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1