算法初步解讀(編輯修改稿)
2024-12-15 12:23 本頁面
【文章內(nèi)容簡(jiǎn)介】 ， 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á)算法．這種形式所呈現(xiàn)的算法通俗易懂，但是不夠準(zhǔn)確．因此，有必要研究算法的基本邏輯結(jié)構(gòu)，并用程序框圖表示算法，使學(xué)生認(rèn)識(shí)到程序框圖表示的算法步驟更直觀，也更準(zhǔn)確． ? 例 4 順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)是算法的三種基本邏輯結(jié)構(gòu)，它們是構(gòu)成算法的基本要素．三種基本邏輯結(jié)構(gòu)與程序框圖是算法教學(xué)重點(diǎn)． 順序結(jié)構(gòu) 條件結(jié)構(gòu) 循環(huán)結(jié)構(gòu) 2 2 0( 0)xx? ? ?（ 4）將各個(gè)步驟的程序框圖連接起來并加上“ 開始 ” 與“ 結(jié)束 ” 兩個(gè)終端框，就得到了表示整個(gè)算法的程序框圖： ? 第一步，用自然語言將算法步驟表達(dá)出來． ? 第二步，將每一個(gè)算法步驟所包含的邏輯結(jié)構(gòu)找出來并用框圖表示，得到該步驟的程序框圖． ? 第三步：將所有步驟的程序框圖用流程線連接起來并加上終端
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1