北師大版高中數(shù)學(xué)（必修3）22《算法的基本結(jié)構(gòu)及設(shè)計》3篇-全文預(yù)覽
【正文】 ”循環(huán)（如圖2）。 一般地，循環(huán)結(jié)構(gòu)可分為如下兩種 ： （一）當(dāng)型（ while 型）。再如， “ x=x+1” 這個賦值語句執(zhí)行后，會將此前計算的 x的值再加 1 后的和賦給 x（即使得 x的值增加了 1）。 變量 ——在研究問題的過程中，可以取不同數(shù)值的量稱為變 量。 三、知識要點(diǎn) 流程圖 —— 為了使算法的結(jié)構(gòu)更加清晰，可借助圖來幫助描述算法。在具體問題（如三元一次方程組求解等問題）的解決過程 中，理解流程圖的三種基本邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu) ； 經(jīng)過分析具體問題，抽象出算法的過程，培養(yǎng)抽象概括能力、語言表達(dá)能力和邏輯思維能力； 通過算法實(shí)例，體會構(gòu)造性的思想和方法 。 選擇結(jié)構(gòu) ——在執(zhí)行下一個步驟之前 需 要先進(jìn)行判斷，判斷的結(jié)果決定后面的步驟，這樣的結(jié)構(gòu)稱為選擇結(jié)構(gòu)。不同的程序設(shè)計語言中，賦值語句的寫法是不一樣的，如將數(shù)值 1賦給變量 x，在 VB 中是用 “ x=1” 實(shí)現(xiàn)的，而在 C語言中是用 “ int x=1” 實(shí)現(xiàn)的。 一個循環(huán)結(jié)構(gòu)中必須包括循環(huán)體、循環(huán)開始的條件和終止的條件（由循環(huán)變量控制）。直到型循環(huán)在執(zhí)行了一次循環(huán)體之后，對控制循環(huán)條件進(jìn)行判斷，當(dāng)條件不滿足時執(zhí)行循環(huán)體，滿足則停止。 四、 考點(diǎn)解析與典型例題 考點(diǎn)一 有序列直接插入排序算法和折半插入排序算法 對一個給定的有序列（按順序排列的數(shù)據(jù)列），插入一個新的數(shù)據(jù) A，使得新的數(shù)據(jù)列仍為有序列。 【算理分析】 將 20 與原數(shù)據(jù)列中的每個數(shù)據(jù)按從左到右（或從右到左 的順序 ）逐個比較，以確認(rèn)該數(shù)的位置。 【算理分析】 將該數(shù)與數(shù)據(jù)列的中間一個數(shù)進(jìn)行比較，以確認(rèn)該數(shù)在數(shù)據(jù)列的左或右半部分；再取數(shù)據(jù)列的左（或右）部分的中間一個數(shù)據(jù)與該數(shù)進(jìn)行比較，如此循環(huán)。 【解】 其算法設(shè)計如下： 流程圖： 21 世紀(jì)教育網(wǎng) 1. 輸入 a， b， h； 2. 計算Ｓ＝ 21 （ａ＋ｂ）ｈ； 3．輸出Ｓ． 考點(diǎn)三 選擇結(jié)構(gòu)的算法流程圖 例 設(shè)計一個算法，輸出 a， b， c 中的最大值。 【解】 一、當(dāng)型算法設(shè)計。 【說明】 高考對此類題型的考查十分常見。 【 模擬試題 】 （答題時間： 60 分鐘 ） 一、 選擇題 1. 下 面的程序框圖（如圖 1），如果輸入三個實(shí)數(shù) a、 b、 c，要求輸出這三個數(shù)中最大的數(shù)，那么在空白的判斷框中，應(yīng)填入下面四個選項(xiàng)中的 A. c x B. x c C. c b D. b c 2. 已知直角三角形兩直角邊長為 a ， b ， 求斜邊長 c 的一個算法分下列三步： ① 計算 22c a b??； ② 輸入直角三角形兩直角邊長 a ， b 的值； ③ 輸出斜邊長 c 的值 ， 其中正確的順序是 A. ①②③ B. ②③① C. ①③② D. ②①③ 3. 下圖給出的是計算 0101614121 ??????? 的值的一個程序框圖，其中判斷框內(nèi)應(yīng)填入的條件是 A. i100 B. i＝ 100 C. i50 D. i＝ 50 4. 給出以下一個算法的程序框圖 (如圖所示 )， 該程序框圖的功能是 A. 求輸出 ,abc三數(shù)的最大數(shù) B. 求輸出 ,abc三數(shù)的最小數(shù) C. 將 ,abc按從小到大排列 D. 將 ,abc按從大到小排列 c 5. 閱讀如下圖 所 示程序框圖，若輸入 n=5，會輸出 A. 3 B. 4 C. 5 D. 6 6. 如圖，若輸入 a=1， b=2，則輸出結(jié)果為 A、 1 B、 2 C、 3 D、 程序有錯，無結(jié)果 7. 直到型循環(huán)結(jié)構(gòu)指的是程序開始后直接執(zhí)行循環(huán)體， “直到條件為真時為止 ”。 12. 見下圖 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) 。 第四步：判斷 |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) 描述算法的圖稱為算法流程圖或算法框圖，簡稱流程圖或框圖 m] 一般地，我們把 “ 開始 ”
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1