算法初步解讀(參考版)
2024-11-13 12:23本頁面
【正文】 例 1 設(shè)計(jì) “ 判斷 7是否為質(zhì) 數(shù) ” 的算法． 下列說法不是算法： ? 因?yàn)?2～ 6中的任意整數(shù)都不整除 7，所以 7是質(zhì)數(shù)． ? 第一步，用 2除 7得到余數(shù)為 1，所以 2不整除 7． ? 第二步，用 3除 7得到余數(shù)為 1，所以 3不整除 7． ? 第三步，用 4除 7得到余數(shù)為 3，所以 4不整除 7． ? 第四步，用 5除 7得到余數(shù)為 2，所以 5不整除 7． ? 第五步，用 6除 7得到余數(shù)為 1，所以 6不整除 7， 所以 7是質(zhì)數(shù)． 算法步驟 例 2 設(shè)計(jì) “ 判斷 53是否為質(zhì) 數(shù) ” 的算法． 下列的步驟不構(gòu)成算法： ? 第 1步， 2不整除 53，所以 用 3繼續(xù)去除． ? 第 2步， 3不整除 53，所以 用 4繼續(xù)去除． ? 第 3步， 4不整除 53，所以 用 5繼續(xù)去除． ? …… ? 第 52步， 52不整除 53，所以 53是質(zhì)數(shù)． 例 3 設(shè)計(jì) “ 判斷大于 2的整數(shù) n是否為質(zhì)數(shù) ” 的算法． 一般化后的算法步驟 ? 第一步，給定大于 2的整數(shù) n. ? 第二步，令 i=2． ? 第三步，用 i除 n的得到余數(shù) r． ? 第四步，判斷余數(shù) r是否為 0．若 r=0， 則 n不是質(zhì)數(shù)，結(jié)束算法；否 則，將 i的值增加 1仍用 i表示． 第五步，判斷 i是否大于（ n1）．若 是， 則 n是質(zhì)數(shù)；否則返回 執(zhí)行第三步． (二 )基本邏輯結(jié)構(gòu)與 程序框圖 ? :通過模仿、操作、探索，經(jīng)歷通過設(shè)計(jì)程序框圖表達(dá)解決問題的過程．在具體問題的解決過程中（如二元一次方程組求解等問題），理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序、條件分支、循環(huán)． ? “ 算法的概念 ” 中，是通過解決具體問題的算法步驟來表達(dá)算法．這種形式
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1