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