北師大版高中數(shù)學(xué)必修322算法的基本結(jié)構(gòu)及設(shè)計3篇-資料下載頁
2024-11-18 21:26本頁面
【導(dǎo)讀】為算法流程圖或算法框圖，簡稱流程圖或框圖。這樣的結(jié)構(gòu)稱為選擇結(jié)構(gòu)。在計算機(jī)程序設(shè)計中，賦值是通過賦。語言中是用“intx=1”實現(xiàn)的。再如，“x=x+1”這個賦值語句執(zhí)行后，會將此前計算的x. 的值再加1后的和賦給x。當(dāng)型循環(huán)在每次執(zhí)行循環(huán)體前對控制循環(huán)條件進(jìn)行判斷，當(dāng)條。直到型循環(huán)又稱為“后測試型”循環(huán)（如圖。較，以確認(rèn)該數(shù)的位置。從而，20在16與25之間，新的數(shù)據(jù)列為：5，7，15，16，20，25，26。的值的一個程序框圖，其中判斷框內(nèi)應(yīng)填入的
【正文】 0. 鐵路托運行李 ， 從甲地到乙地 ， 按規(guī)定每張客票托運行李不超過 50 ㎏時 ， 每千克 0. 2元 ， 超過 50 ㎏時 ， 超過部分按每千克 0. 25 元計算 ， 畫出計算行李價格的算法框圖 . 11. 試設(shè)計一個求??? ?? ?? )0x(1 )0x(1y的算法，并畫出流程圖。 *12. 設(shè)計求 1+3+5+7+…+31 的流程圖 *13. 用二分法設(shè)計一個求方程 x2－ 2=0 的正近似根的算法（精確到 ε＝ 0. 005）。 【試題答案】 二、 選擇題 題號 1 2 3 4 5 6 7 答案Zamp。Xamp。Xamp。K] A D B B A C D 二、填空題 8. a? 12， i? 3； 9. n＝ 4 三、 解答題 10. 11. ?輸入 x； ?如果 x≥0， 那么 y=1；否則（ x0），得 y=－ 1?輸出函數(shù)值 y。 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) 。 第二步：令 m= 2 21 xx? ，計算 f(m)的值，并判斷 f(m)是否為 0。若是，則 m為所求根；若否，則繼續(xù)執(zhí)行以下步驟 第三步：若 f(x1)?f(m)0，知 f(m) ?f(x2)0，則根在區(qū)間（ m， x2） 內(nèi) ，令 x1=m；否則 根在區(qū)間（ x1 ， m） 內(nèi) ，令 x2=m。 第四步：判斷 |x1－ x2|ε（即 |x1－ x2|0. 005）是否成立？若是，則令 m= 2 21 xx? ， m為滿足條件的近似根；若否，則返回第二步 開始 f ( x) = x2 2 m=221xx ?， f ( m ) = m2 1 f ( m ) = 0 ? 輸出 m x1=m 結(jié)束 輸入誤差 ε 和初始值 x1， x2 f(x1) f ( m ) 0 ? x2=m a ε ? 否 否 是 是 是 否 m=221xx ? a= |x1 x2| 第 13 題圖 x1=m ， x2=m 算法的基本結(jié)構(gòu)及設(shè)計 備課資料 順序結(jié)構(gòu)與選擇結(jié)構(gòu) 學(xué)習(xí)導(dǎo)航 學(xué)習(xí)提示 ，理解程 序框圖的三種基本邏輯結(jié)構(gòu)中的兩種：順序結(jié)構(gòu)與選擇結(jié)構(gòu) . 體問題的算法 . 決問題的具體過程中，培養(yǎng)邏 輯思維能力 .[ 應(yīng)用順序結(jié)構(gòu)與選擇結(jié)構(gòu)寫問題的算法是本節(jié)的重點內(nèi)容 . 互動學(xué)習(xí) 知識鏈接 f（ x） =x2－ 2x，當(dāng) x=2時，求函數(shù)值的算法 . 程 x2+ax+b=0的求解過程 . 答案： x=2 代入函數(shù)式 f（ x） =x2－ 2x，然后計算 22－ 2 2=0，最后寫出結(jié)果，即當(dāng) x=2 時，函數(shù)f（ x） =x2－ 2x 的函數(shù)值為 0. ，計算判別式 Δ =a2－ 4b. 第二步，當(dāng) Δ 0 時，方程無解；當(dāng) Δ =0 時，方程的解為x=－ 2a ；當(dāng) Δ 0時，方程的解為 x1= 2 Δa?? ， x2= 2 Δa?? . 求函數(shù)值和解方程，同學(xué)們已比較熟悉，這里要求注意求解的 過程 . 課文知識點解析 全析提示 順序結(jié)構(gòu)與選擇結(jié)構(gòu) .按步驟依次執(zhí)行的一個算法，稱為具有“順序結(jié)構(gòu) ”的算法，或者稱為算法的順序結(jié)構(gòu) .為使算法結(jié)構(gòu)更加清晰 ，常 借助流程圖來描述算法，其形式如圖 2－ 2－ 1，其特點是直觀、清楚，便于檢查和 交流 . 例如，求 x=2時，函數(shù) f（ x） =x2－ 2x的函數(shù)值的算法 ] AB 開始輸出 y結(jié)束y=2 2 22 圖 2－ 2－ 1 圖 2－ 2－ 2 .在解決某些具體問題時，有時需要根據(jù)不同的條件選擇不同的算法，同時，要先判斷，根據(jù)判斷的結(jié)果決定后面的步驟，這樣的結(jié)構(gòu)通常稱作選擇結(jié)構(gòu) .選擇結(jié)構(gòu)的算法流程圖如圖 2－ 2－ 3，其顯著特點是事先要判斷條 件的真假，根據(jù)判斷執(zhí)行不同的處理 . 條件假 真A B 圖 2－ 2－ 3 例如，求方程 x2+ax+b=0的解的過程的算法： 順序結(jié)構(gòu)由若干個依次執(zhí)行的處理步驟組成，任何算法都離不開順序結(jié)構(gòu) . m] 全析提示 涉及分類問題常用 到選擇結(jié)構(gòu)，它是依據(jù)指定條件選擇執(zhí)行不同處理的結(jié)構(gòu) . 開始結(jié)束＜0＝0＝ a 4 b2x=a2方程無解x =x =2212+a a否否 真真 圖 2－ 2－ 4
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1