111-算法的概念-全文預(yù)覽
【正文】 此， 89 是質(zhì)數(shù) ． 思考 4 ： 用 2 ～ 88 逐一去除 89 求余數(shù)，需要 87個步驟，這些步驟基本是重復(fù)操作，我們可以按下面的思路改進這個算法， 減少算法的 步驟 ． 思考 4 ： 用 2 ～ 88 逐一去除 89 求余數(shù)，需要 87個步驟，這些步驟基本是重復(fù)操作，我們可以按下面的思路改進這個算法， 減少算法的 步驟 ． 算法分析 ： 思考 4 ： 用 2 ～ 88 逐一去除 89 求余數(shù)，需要 87個步驟，這些步驟基本是重復(fù)操作，我們可以按下面的思路改進這個算法， 減少算法的 步驟 ． 算法分析 ： ( 1 ) 用 i 表示 2 ～ 88 中的任意一個整數(shù)，并從 2開始取數(shù) ； 思考 4 ： 用 2 ～ 88 逐一去除 89 求余數(shù)，需要 87個步驟，這些步驟基本是重復(fù)操作，我們可以按下面的思路改進這個算法， 減少算法的 步驟 ． 算法分析 ： ( 1 ) 用 i 表示 2 ～ 88 中的任意一個整數(shù)，并從 2開始取數(shù) ； (2) 用 i 除 89 ，得到余數(shù) r . 若 r=0 ，則 89 不是質(zhì)數(shù)；若 r≠0 ，將 i 的值增加 1 ，再執(zhí)行同樣的操作 ； 思考 4 ： 用 2 ～ 88 逐一去除 89 求余數(shù)，需要 87個步驟，這些步驟基本是重復(fù)操作，我們可以按下面的思路改進這個算法， 減少算法的 步驟 ． 算法分析 ： ( 1 ) 用 i 表示 2 ～ 88 中的任意一個整數(shù)，并從 2開始取數(shù) ； ( 3 ) 這個操作一直進行到 i 取 88 為止 ． (2) 用 i 除 89 ，得到余數(shù) r . 若 r=0 ，則 89 不是質(zhì)數(shù)；若 r≠0 ，將 i 的 值 增加 1 ，再執(zhí)行同樣的操作 ； 算法 ： 算法 ： 第一步， 算法 ： 令 i=2； 第一步， 算法 ： 令 i=2； 第一步， 第二步， 算法 ： 用 i除 89，得到余數(shù) r； 令 i=2； 第一步， 第二步， 算法 ： 用 i除 89，得到余數(shù) r； 令 i=2； 第一步， 第三步， 第二步， 算法 ： 用 i除 89，得到余數(shù) r； 令 i=2； 第一步， 第三步， 第二步， 若 r=0 ，則 89 不是質(zhì)數(shù)，結(jié)束算法；若 r ≠ 0 ，將 i 用 i+ 1 替代；若 r=0 ，則 89 不是質(zhì)數(shù)，結(jié)束算法；若 r≠ 0 ，將 i用 i+ 1 替代；將 i 的值增加 1 ，仍用 i 表示 . 算法 ： 用 i除 89，得到余數(shù) r； 令 i=2； 第一步， 第四步， 第三步， 第二步， 若 r=0 ，則 89 不是質(zhì)數(shù)，結(jié)束算法；若 r ≠ 0 ，將 i 用 i+ 1 替代；若 r=0 ，則 89 不是質(zhì)數(shù)，結(jié)束算法；若 r≠ 0 ，將 i用 i+ 1 替代；將 i 的值增加 1 ，仍用 i 表示 . 算法 ： 令 i=2； 第一步， 第四步， 第三步， 第二步， 判斷 “ i 88 ” 是否成立？若是，則 89是質(zhì)數(shù)，結(jié)束算法；否則，返回第二步 . 用 i除 89，得到余數(shù) r； 若 r=0 ，則 89 不是質(zhì)數(shù)，結(jié)束算法；若 r ≠ 0 ，將 i 用 i+ 1 替代；若 r=0 ，則 89 不是質(zhì)數(shù)，結(jié)束算法；若 r≠ 0 ，將 i用 i+ 1 替代；將 i 的值增加 1 ，仍用 i 表示 . 思考 5 ： 一般地，判斷一個大于 2 的整數(shù)是否為質(zhì)數(shù)的算法步驟如何設(shè)計？思考 5 ： 一般地，判斷一個大于 2 的整數(shù)是否為質(zhì)數(shù)的算法步驟如何設(shè)計？第一步 ，給定一個大于 2的整數(shù) n. 思考 5 ： 一般地，判斷一個大于 2 的整數(shù)是否為質(zhì)數(shù)的算法步驟如何設(shè)計？第一步 ，給定一個大于 2的整數(shù) n. 第二步 ，令 i=2． 思考 5 ： 一般地，判斷一個大于 2 的整數(shù)是否為質(zhì)數(shù)的算法步驟如何設(shè)計？第一步 ，給定一個大于 2的整數(shù) n. 第二步 ，令 i=2． 第三步 ，用 i除 n，得到余數(shù) r． 思考 5 ： 一般地，判斷一個大于 2 的整數(shù)是否為質(zhì)數(shù)的算法步驟如何設(shè)計？第一步 ，給定一個大于 2的整數(shù) n. 第二步 ，令 i=2． 第三步 ，用 i除 n，得到余數(shù) r． 第四步 ，判斷 “ r=0 ” 是否成立 . 若是，則 n 不是質(zhì)數(shù)，結(jié)束算法；否則，將 i 的值增加 1 ，仍用 i 表示．思考 5 ： 一般地，判斷一個大于 2 的整數(shù)是否為質(zhì)數(shù)的算法步驟如何設(shè)計？第一步 ，給定一個大于 2的整數(shù) n. 第二步 ，令 i=2． 第三步 ，用 i除 n，得到余數(shù) r． 第四步 ，判斷 “ r=0 ” 是否成立 . 若是，則 n 不是質(zhì)數(shù)，結(jié)束算法；否則，將 i 的值增加 1 ，仍用 i 表示．第五步 ，判斷 “ i (n 1) ” 是否成立，若是，則 n是質(zhì)數(shù)，結(jié)束算法；否則，返回第三步．例： 寫出用 “ 二分法 ” 求方程 x 2 – 2=0 的一個近似解的算法 . 理論遷移 理論 遷移 第一步： 令 f ( x )= x 2 – 2 ，給定精度 d ． 理論 遷移 第一步： 令 f ( x )= x 2 – 2 ，給定精度 d ． 第二步： 確定區(qū)間 [ a , b ] ，滿足 f ( a ) f ( b )0 ． 理論 遷移 第一步： 令 f ( x )= x 2 – 2 ，給定精度 d ． 第二步： 確定區(qū)間 [ a , b ] ，滿足 f ( a ) f
試題試卷相關(guān)推薦
鄂ICP備17016276號-1