北師大版高中數(shù)學(xué)必修322算法的基本結(jié)構(gòu)及設(shè)計(jì)3篇(已改無(wú)錯(cuò)字)
2022-12-31 21:26:30 本頁(yè)面
【正文】 中間一個(gè)數(shù)據(jù)與該數(shù)進(jìn)行比較，如此循環(huán)。 【解】 因?yàn)?1520，故 20 在數(shù)據(jù)列的右半部分； 因?yàn)?2520，故 20 在右半部分靠左 的部分； 故 20 在 16 和 25 之間。 【說(shuō)明】 本知識(shí)點(diǎn)是對(duì)上一講的一個(gè)補(bǔ)充。 考點(diǎn)二 順序結(jié)構(gòu)的算法流程圖 例 已知梯形兩底 a、 b 和高 h，設(shè) 計(jì)一個(gè)求梯形面積的算法，并畫(huà)出流程圖。 【解】 其算法 設(shè)計(jì)如下： 流程圖： 1. 輸入 a， b， h； 2. 計(jì)算Ｓ＝ 21 （ａ＋ｂ）ｈ ； 3．輸出Ｓ． 考點(diǎn)三 選擇結(jié)構(gòu)的算法流程圖 例 設(shè)計(jì)一個(gè)算法，輸出 a， b， c 中的最大值。 【 解】 算法設(shè)計(jì)如下： 比較 a， b。如果 ab， 則執(zhí)行步驟 2，否則執(zhí)行步驟 3； m=a； m=b； 比較 m， c。如果 mc， 則執(zhí)行步驟 5；否則執(zhí)行步驟 6； 輸出 m； m=c； 流程圖 ： 考點(diǎn)四 循環(huán)結(jié)構(gòu)的算法流程圖 例 設(shè)計(jì)一個(gè)算法，計(jì)算 1+2+3+…+100 的值。 【解】 一、當(dāng)型算法設(shè)計(jì)。 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ì)。 I=0， S=0； ——此處， I 為循環(huán)控制變量， S 存放計(jì)算結(jié)果 I=I+1， S=S+I； ——累加 判斷 I≥100，如果是，輸出 S；否則，轉(zhuǎn)到 2 程序流程圖分別如圖 圖 4。 考點(diǎn)五 正確讀圖，理解算法 例 下面的程序流程圖能判斷任意輸入的數(shù) x 的奇偶性： 其中判斷框內(nèi)的條件是 A. 0m? B. 0x? C. 1x? D. 1m? 【解】 “ x 是偶數(shù) ” 的條件是 x 除以 2 的余數(shù)是 0，本算法以 m 表示這個(gè)余數(shù)，故判斷 框內(nèi)應(yīng)填的條件是 “ m=0” 。 【說(shuō)明】 高考對(duì) 此類(lèi)題型的考查十分常見(jiàn)。 五、數(shù)學(xué)思想方法 算法思想是貫穿高中課程的一條主線。算法思想就是程序化地處理問(wèn)題的思想，指令明確，步驟清晰；但盡管如此，用自然語(yǔ)言描述的算法，尤其是比較復(fù)雜 的 問(wèn)題的算法，在閱讀上仍然有一定的難度，但借助程序流程圖（框圖）來(lái)描述算法則直觀易懂；因此，在進(jìn)行程序設(shè)計(jì)前我們一般要準(zhǔn)確 的 繪出程序框圖。 本講的學(xué)習(xí)對(duì)于我們正確繪制程序框圖、培養(yǎng)算法思想以及邏輯思維能力都有著重要的價(jià)值。 【 模擬試題 】 （答題時(shí)間： 60 分鐘 ） 一、 選擇題 1. 下 面的程序框圖（如圖 1），如果輸入三個(gè)實(shí)數(shù) a、 b、 c，要求輸出這三個(gè)數(shù)中最大的數(shù)，那么在空白的判斷框中，應(yīng)填入下面四個(gè)選項(xiàng)中的 A. c x B. x c C. c b D. b c 2. 已知直角三角形兩直角邊長(zhǎng)為 a ， b ， 求斜邊長(zhǎng) c 的一個(gè)算法分下列三步： ① 計(jì)算 22c a b??； ② 輸入直角三角形兩直角邊長(zhǎng) a ， b 的值； ③ 輸出斜邊長(zhǎng) c 的值 ， 其中正確的順序是 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í)為止 ”。 下列循環(huán)結(jié)構(gòu)中屬于直到型循環(huán)結(jié)構(gòu)的 為 二、填空題 8. 閱讀程序框圖，若輸入 4m? ， 6n? ，則輸出 a? ， i? （注：框圖中的賦值符號(hào) “ ? ” 也可以寫(xiě)成 “ ? ” 或 “ :? ” ） 9. 如圖 執(zhí)行程序框，若 p＝ 0. 8，則輸出的 n＝ . 三、解答題 1
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1