【正文】 想，指令明確，步驟清晰；但盡管如此，用自然語言描述的算法，尤其是比較復(fù)雜 的 問題的算法，在閱讀上仍然有一定的難度，但借助程序流程圖（框圖）來描述算法則直觀易懂；因此，在進行程序設(shè)計前我們一般要準(zhǔn)確 的 繪出程序框圖。 從而， 20 在 16 與 25 之間，新的數(shù)據(jù)列為： 5， 7， 15， 16， 20， 25， 26。 循環(huán)結(jié)構(gòu) ——在一個算法中，有時有一些步驟需要重復(fù)執(zhí)行，我們把這樣的算法結(jié)構(gòu)稱為 循環(huán)結(jié)構(gòu) 。 21 世紀(jì)教育網(wǎng) 一般地，我們把 “ 開始 ” 、 “ 結(jié)束 ” 框（起止框）畫成圓角矩形： 把 “ 輸入 ” 、 “ 輸出 ” 框畫成平行四邊形： 把 “ 計算 ” 框（數(shù)據(jù)處理框）畫成矩形： 把 “ 判斷 ” 框畫成菱形： 順序結(jié)構(gòu) ——按照步驟依次執(zhí)行的一個算法稱為具有 “順序結(jié)構(gòu) ”的算法，或者稱為算法的順序結(jié)構(gòu)。當(dāng)然其流程圖（即程序框圖）是有所不同的。如果 mc， 則執(zhí)行步驟 5；否則執(zhí)行步驟 6； 輸出 m； m=c； 流程圖 ： 考點四 循環(huán)結(jié)構(gòu)的算法流程圖 例 設(shè)計一個算法，計算 1+2+3+…+100 的值。 21 世紀(jì)教育網(wǎng) 第三步：若 f(x1)?f(m)0，知 f(m) ?f(x2)0，則根在區(qū)間（ m， x2） 內(nèi) ，令 x1=m；否則 根在區(qū)間（ x1 ， m） 內(nèi) ，令 x2=m。當(dāng)型循環(huán)在每次執(zhí)行循環(huán)體前對控制循環(huán)條件進行判斷，當(dāng) 條件滿足時執(zhí)行循環(huán)體，不滿足則停止；當(dāng)型循環(huán)有時也稱為 “前測試型 ”循環(huán)（如圖 1）。 【說明】 本知識點是對上一講的一個補充。 *12. 設(shè)計求 1+3+5+7+…+31 的流程圖 *13. 用二分法設(shè)計一個求方程 x2－ 2=0 的正近似根的算法（精確到 ε＝ 0. 005）。Xamp。 【解】 其算法 設(shè)計如下： 流程圖： 1. 輸入 a， b， h； 2. 計算Ｓ＝ 21 （ａ＋ｂ）ｈ ； 3．輸出Ｓ． 考點三 選擇結(jié)構(gòu)的算法流程圖 例 設(shè)計一個算法，輸出 a， b， c 中的最大值。直到型循環(huán)在執(zhí)行了一次循環(huán)體之后，對控制循環(huán)條件 進行判斷，當(dāng)條件不滿足時執(zhí)行循環(huán)體，滿足則停止。 f ( m ) 0 ? x2=m a ε ? 否 否 是 是 是 否 m=221xx ? a= |x1 x2| 第 13 題圖 x1=m ， x2=m 高一數(shù)學(xué) 算法的基本結(jié)構(gòu)及設(shè)計 北師 大版 【 本講教育信息 】 一 . 教學(xué)內(nèi)容： 算法的基本結(jié)構(gòu)及設(shè)計 二 . 學(xué)習(xí)目標(biāo) 通過模仿、操作、探索，經(jīng)歷通過設(shè)計流程圖表達解決問題的過程。 I=0， S=0； ——此處， I 為循環(huán)控制變量， S 存放計算結(jié)果 判斷 I 100，如果是，輸出 S；否則執(zhí)行 3； I=I+1， S=S+I；轉(zhuǎn)到 2 二、直到型算法設(shè)計。有兩種算法：直接插入和折半插入。 變量 ——在研究問題的過程中，可以取不同數(shù)值的量稱為變 量。不同的程序設(shè)計語言中，賦值語句的寫法是不一樣的，如將數(shù)值 1賦給變量 x，在 VB 中是用 “ x=1” 實現(xiàn)的，而在 C語言中是用 “ int x=1” 實現(xiàn)的。 【算理分析】 將 20 與原數(shù)據(jù)列中的每個數(shù)據(jù)按從左到右（或從右到左 的順序 ）逐個比較，以確認(rèn)該數(shù)的位置。 【說明】 高考對此類題型的考查十分常見。描述算法的圖稱為算法流程圖或算法框圖，簡稱流程圖或框圖 m] 一般地，我們把 “ 開始 ” 、 “ 結(jié)束 ” 框（起止框）畫成圓角矩形： 把 “ 輸入 ” 、 “ 輸出 ” 框畫成平行四邊形： 把 “ 計算 ” 框（數(shù)據(jù)處理框）畫成矩形： 把 “ 判斷 ” 框畫成菱形： 順序結(jié)構(gòu) ——按照步驟依次執(zhí)行的一個算法稱為具有 “順序結(jié)構(gòu) ”的算法，或者稱為算法的順序結(jié)構(gòu)。當(dāng)然其流程圖（即程序框圖）是有所不同的。如果 mc， 則執(zhí)行步驟 5；否則執(zhí)行步驟 6； 輸出 m； m=c； 流程圖 ： 考點四 循環(huán)結(jié)構(gòu)的算法流程圖 例 設(shè)計一個算法，計算 1+2+3+…+100 的值。 12. 見下圖 13. 第一步：令 f(x)= x2－ 2，因為 f(1)0， f(2)0，則根在區(qū)間（ 1， 2） 內(nèi) ，設(shè) x1=1， x2=2，即根在區(qū)間（ x1， x2） 內(nèi) 。 本講的學(xué)習(xí)對于我們正確繪制程序框圖、培養(yǎng)算法思想以及邏輯思維能力都有著重要的價值。 法二： 折半插入排序法。其中反復(fù)執(zhí)行的部分稱為循環(huán)體，控制循環(huán)開始和結(jié)束的變量稱為循環(huán)變量。 12. 見下圖 13. 第一步：令 f(x)= x2－ 2，因為 f(1)0， f(2)0，則根在區(qū)間（