111-算法的概念-展示頁
2024-08-08 03:12本頁面
【正文】 第一步 ，給定一個(gè)大于 2的整數(shù) n. 思考 5 ： 一般地，判斷一個(gè)大于 2 的整數(shù)是否為質(zhì)數(shù)的算法步驟如何設(shè)計(jì)？第一步 ，給定一個(gè)大于 2的整數(shù) n. 第二步 ，令 i=2． 思考 5 ： 一般地，判斷一個(gè)大于 2 的整數(shù)是否為質(zhì)數(shù)的算法步驟如何設(shè)計(jì)？第一步 ，給定一個(gè)大于 2的整數(shù) n. 第二步 ，令 i=2． 第三步 ，用 i除 n，得到余數(shù) r． 思考 5 ： 一般地，判斷一個(gè)大于 2 的整數(shù)是否為質(zhì)數(shù)的算法步驟如何設(shè)計(jì)？第一步 ，給定一個(gè)大于 2的整數(shù) n. 第二步 ，令 i=2． 第三步 ，用 i除 n，得到余數(shù) r． 第四步 ，判斷 “ r=0 ” 是否成立 . 若是，則 n 不是質(zhì)數(shù)，結(jié)束算法；否則，將 i 的值增加 1 ，仍用 i 表示．思考 5 ： 一般地，判斷一個(gè)大于 2 的整數(shù)是否為質(zhì)數(shù)的算法步驟如何設(shè)計(jì)？第一步 ，給定一個(gè)大于 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 的一個(gè)近似解的算法 . 理論遷移 理論 遷移 第一步： 令 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 ( b )0 ． 第三步： 取區(qū)間中點(diǎn) m =( a ＋ b )/2 ． 理論 遷移 第一步： 令 f ( x )= x 2 – 2 ，給定精度 d ． 第二步： 確定區(qū)間 [ a , b ] ，滿足 f ( a ) f ( b )0 ． 第三步： 取區(qū)間中點(diǎn) m =( a ＋ b )/2 ． 理論 遷移 第 四 步： 若 f ( a ) f ( m ) 0 ，則 含零點(diǎn)的區(qū)間為 [ a , m ] ；否則，含零點(diǎn)的區(qū)間為 [ m , b ] ．將新得到的含零點(diǎn)的區(qū)間仍記為 [ a , b ]. 第一步： 令 f ( x )= x 2 – 2 ，給定精度 d ． 第二步： 確定區(qū)間 [ a , b ] ，滿足 f ( a ) f ( b )0 ． 第三步： 取區(qū)間中點(diǎn) m =( a ＋ b )/2 ． 第 五 步： 判斷 [ a , b ] 的長度是否小于 d 或 f ( m ) 是否等于 0 ．若是，則 m 是方程的近似解；否則，返回第三步． 理論 遷移 第 四 步： 若 f ( a ) f ( m ) 0 ，則 含零點(diǎn)的區(qū)間為 [ a , m ] ；否則，含零點(diǎn)的區(qū)間為 [ m , b ] ．將新得到的含零點(diǎn)的區(qū)間仍記為 [ a , b ]. 小 結(jié) 算法是建立在解法基礎(chǔ)上的操作過程，算法不一定要有運(yùn)算結(jié)果，問題答案可以由計(jì)算機(jī)解決．設(shè)計(jì)一個(gè)解決某類問題的算法的核心內(nèi)容是設(shè)計(jì)算法的步驟，它沒有一個(gè)固定的模式，但有以下幾個(gè)基本要求： 小 結(jié) (1) 符合運(yùn)算規(guī)則，計(jì)算機(jī)能操作； 算法是建立在解法基礎(chǔ)上的操作過程，算法不一定要有運(yùn)算結(jié)果，問題答案可以由計(jì)算機(jī)解決．設(shè)計(jì)一個(gè)解決某類問題的算法的核心內(nèi)容是設(shè)計(jì)算法的步驟，它沒有一個(gè)固定的模式，但有以下幾個(gè)基本要求： 小 結(jié) (1) 符合運(yùn)算規(guī)則，計(jì)算機(jī)能操作； (2) 每個(gè)步驟都有一個(gè)明確的計(jì)算任務(wù)； 算法是建立在解法基礎(chǔ)上的操作過程，算法不一定要有運(yùn)算結(jié)果，問題答案可以由計(jì)算機(jī)解決．設(shè)計(jì)一個(gè)解決某類問題的算法的核心內(nèi)容是設(shè)計(jì)算法的步驟，它沒有一個(gè)固定的模式，但有以下幾個(gè)基本要求： 小 結(jié) (1) 符合運(yùn)算規(guī)則，計(jì)算機(jī)能操作； (2) 每個(gè)步驟都有一個(gè)明確的計(jì)算任務(wù)； (3) 對(duì)重復(fù)操作步驟作返回處理； 算法是建立在解法基礎(chǔ)上的操作過程，算法不一定要有運(yùn)算結(jié)果，問題答案可以由計(jì)算機(jī)解決．設(shè)計(jì)一個(gè)解決某類問題的算法的核心內(nèi)容是設(shè)計(jì)算法的步驟，它沒有一個(gè)固定的模式，但有以下幾個(gè)基本要求： 小 結(jié) (1) 符合運(yùn)算規(guī)則，計(jì)算機(jī)能操作； (2) 每個(gè)步驟都有一個(gè)明確的計(jì)算任務(wù)； (4) 步驟個(gè)數(shù)盡可能少； (3) 對(duì)重復(fù)操作步驟作返回處理； 算法是建立在解法基礎(chǔ)上的操作過程，算法不一定要有運(yùn)算結(jié)果，問題答案可以由計(jì)算機(jī)解決．設(shè)計(jì)一個(gè)解決某類問題的算法的核心內(nèi)容是設(shè)計(jì)算法的步驟，它沒有一個(gè)固定的模式，但有以下幾個(gè)基本要求： 小 結(jié) (1) 符合運(yùn)算規(guī)則，計(jì)算機(jī)能操作； (2) 每個(gè)步驟都有一個(gè)明確的計(jì)算任務(wù)； (4) 步驟個(gè)數(shù)盡可能少； (5) 每個(gè)步驟的語言描述要準(zhǔn)確、簡(jiǎn)明． (3) 對(duì)重復(fù)操作步驟作返回處理； 算法是建立在解法基礎(chǔ)上的操作過程，算法不一定要有運(yùn)算結(jié)果，問題答案可以由計(jì)算機(jī)解決．設(shè)計(jì)一個(gè)解決某類問題的算法的核心內(nèi)容是設(shè)計(jì)算法的步驟，它沒有一個(gè)固定的模式，但有以下幾個(gè)基本要求： 小 結(jié) 思考 1: 有人對(duì)哥德巴赫猜想 “ 任何大于 4 的偶數(shù)都能寫成兩個(gè)質(zhì)數(shù)之和 ” 設(shè)計(jì) 了如下操作步驟： 思考 1: 有人對(duì)哥德巴赫猜想 “ 任何大于 4 的偶數(shù)都能寫成兩個(gè)質(zhì)數(shù)之
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1