北師大版高中數(shù)學(xué)（必修3）22《算法的基本結(jié)構(gòu)及設(shè)計(jì)》3篇(文件)
【正文】 值 ， 其中正確的順序是 A. ①②③ B. ②③① C. ①③② D. ②①③ 3. 下圖給出的是計(jì)算 0101614121 ??????? 的值的一個(gè)程序框圖，其中判斷框內(nèi)應(yīng)填入的條件是 A. i100 B. i＝ 100 C. i50 D. i＝ 50 4. 給出以下一個(gè)算法的程序框圖 (如圖所示 )， 該程序框圖的功能是 A. 求輸出 ,abc三數(shù)的最大數(shù) B. 求輸出 ,abc三數(shù)的最小數(shù) C. 將 ,abc按從小到大排列 D. 將 ,abc按從大到小排列 c 5. 閱讀如下圖 所 示程序框圖，若輸入 n=5，會(huì)輸出 A. 3 B. 4 C. 5 D. 6 6. 如圖，若輸入 a=1， b=2，則輸出結(jié)果為 A、 1 B、 2 C、 3 D、程序有錯(cuò)，無(wú)結(jié)果 7. 直到型循環(huán)結(jié)構(gòu)指的是程序開(kāi)始后直接執(zhí)行循環(huán)體， “直到條件為真時(shí)為止 ”。 【說(shuō)明】 高考對(duì) 此類(lèi)題型的考查十分常見(jiàn)。 【解】 一、當(dāng)型算法設(shè)計(jì)。 【解】 其算法 設(shè)計(jì)如下： 流程圖： 1. 輸入 a， b， h； 2. 計(jì)算Ｓ＝ 21 （ａ＋ｂ）ｈ ； 3．輸出Ｓ． 考點(diǎn)三 選擇結(jié)構(gòu)的算法流程圖 例 設(shè)計(jì)一個(gè)算法，輸出 a， b， c 中的最大值。 【算理分析】 將該數(shù)與數(shù)據(jù)列的中間一個(gè)數(shù)進(jìn)行比較，以確認(rèn)該數(shù)在數(shù)據(jù)列的左或右半部分；再取數(shù)據(jù)列的左（或右）部分的中間一個(gè)數(shù)據(jù)與該數(shù)進(jìn)行比較，如此循環(huán)。 【算理分析】 將 20 與原數(shù)據(jù)列中的每個(gè)數(shù)據(jù)按從左到右（或從右到左 的順序 ）逐個(gè)比較，以確認(rèn)該數(shù)的位置。 四、 考點(diǎn)解析與典型例題 考點(diǎn)一 有序列直接插入排序算法和折半插入排序算法 對(duì)一個(gè)給定的有序列（按順序排列的數(shù)據(jù)列），插入一個(gè)新的數(shù)據(jù) A，使得新的數(shù)據(jù)列仍為有序列。直到型循環(huán)在執(zhí)行了一次循環(huán)體之后，對(duì)控制循環(huán)條件 進(jìn)行判斷，當(dāng)條件不滿足時(shí)執(zhí)行循環(huán)體，滿足則停止。 一個(gè)循環(huán)結(jié)構(gòu)中必須包括循環(huán)體、循環(huán)開(kāi)始的條件和終止的條件（由循環(huán)變量控制）。不同的程序設(shè)計(jì)語(yǔ)言中，賦值語(yǔ)句的寫(xiě)法是不一樣的，如將數(shù)值 1賦給變量 x，在 VB 中是用 “ x=1” 實(shí)現(xiàn)的，而在 C語(yǔ)言中是用 “ int x=1” 實(shí)現(xiàn)的。 選擇結(jié)構(gòu) ——在執(zhí)行下一個(gè)步驟之前 需 要先進(jìn)行判斷，判斷的結(jié)果決定后面的步驟，這樣的結(jié)構(gòu)稱(chēng)為選擇結(jié)構(gòu)。 f ( m ) 0 ? x2=m a ε ? 否 否 是 是 是 否 m=221xx ? a= |x1 x2| 第 13 題圖 x1=m ， x2=m 高一數(shù)學(xué) 算法的基本結(jié)構(gòu)及設(shè)計(jì) 北師 大版 【 本講教育信息 】 一 . 教學(xué)內(nèi)容： 算法的基本結(jié)構(gòu)及設(shè)計(jì) 二 . 學(xué)習(xí)目標(biāo) 通過(guò)模仿、操作、探索，經(jīng)歷通過(guò)設(shè)計(jì)流程圖表達(dá)解決問(wèn)題的過(guò)程。 第二步：令 m= 2 21 xx? ，計(jì)算 f(m)的值，并判斷 f(m)是否為 0。 下列循環(huán)結(jié)構(gòu)中屬于直到型循環(huán)結(jié)構(gòu)的 為 二、填空題 8. 閱讀程序框圖，若輸入 4m? ， 6n? ，則輸出 a? ， i? （注：框圖中的賦值符號(hào) “ ? ” 也可以寫(xiě)成 “ ? ” 或 “ :? ” ） 9. 如圖 執(zhí)行程序框，若 p＝ 0. 8，則輸出的 n＝ . 三、解答題 10. 鐵路托運(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à)出流程圖。 五、數(shù)學(xué)思想方法 算法思想是貫穿高中課程的一條主線。 I=0， S=0； ——此處， I 為循環(huán)控制變量， S 存放計(jì)算結(jié)果 判斷 I 100，如果是，輸出 S；否則執(zhí)行 3； I=I+1， S=S+I；轉(zhuǎn)到 2 二、直到型算法設(shè)計(jì)。 【解】 算法設(shè)計(jì)如下： 比較 a， b。 【解】 因?yàn)?1520，故 20 在數(shù)據(jù)列的右半部分； 因?yàn)?2520，故 20 在右半部分靠左的部分； 故 20 在 16 和 25 之間。 【解 】 2026，故 20 在 26 的左邊； 2025，故 20 在 25 的左邊； 2016，故 20 在 16 的右邊。有兩種算法：直接插入和折半插入。直到型循環(huán)又稱(chēng)為 “后測(cè)試型
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1