北師大版高中數(shù)學(xué)必修322算法的基本結(jié)構(gòu)及設(shè)計(jì)3篇-在線瀏覽
2025-01-21 21:26本頁(yè)面
【正文】 的一個(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í)為止 ”。 *12. 設(shè)計(jì)求 1+3+5+7+…+31 的流程圖 *13. 用二分法設(shè)計(jì)一個(gè)求方程 x2－ 2=0 的正近似根的算法（精確到 ε＝ 0. 005）。 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為所求根；若否，則繼續(xù)執(zhí)行以下步驟。 第四步：判斷 |x1－ x2|ε（即 |x1－ x2|0. 005）是否成立？若是，則令 m= 2 21 xx? ， m為滿足 條件的近似根；若否，則返回第二步 開(kāi)始 f ( x) = x2 2 m=221xx ?， f ( m ) = m2 1 f ( m ) = 0 ? 輸出 m x1=m 結(jié)束 輸入誤差 ε 和初始值 x1， x2 f(x1) 在具體問(wèn)題（如三元一次方程組求解等問(wèn)題）的解決過(guò)程 中，理解流程圖的三種基本邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu) ； 經(jīng)過(guò) 分析具體問(wèn)題，抽象出算法的過(guò)程，培養(yǎng)抽象概括能力、語(yǔ)言表達(dá)能力和邏輯思維能力； 通過(guò)算法實(shí)例，體會(huì)構(gòu)造性的思想和方法 。描述算法的圖稱為算法流程圖或算法框圖，簡(jiǎn)稱流程圖或框圖 m] 一般地，我們把 “ 開(kāi)始 ” 、 “ 結(jié)束 ” 框（起止框）畫(huà)成圓角矩形： 把 “ 輸入 ” 、 “ 輸出 ” 框畫(huà)成平行四邊形： 把 “ 計(jì)算 ” 框（數(shù)據(jù)處理框）畫(huà)成矩形： 把 “ 判斷 ” 框畫(huà)成菱形： 順序結(jié)構(gòu) ——按照步驟依次執(zhí)行的一個(gè)算法稱為具有 “順序結(jié)構(gòu) ”的算法，或者稱為算法的順序結(jié)構(gòu)。 變量 ——在研 究問(wèn)題的過(guò)程中，可以取不同數(shù)值的量稱為變量。在計(jì)算機(jī)程序設(shè)計(jì)中，賦值是通過(guò)賦值語(yǔ)句實(shí)現(xiàn)的，所賦的值可以是數(shù)字，也可以是字符串或表達(dá)式。再如， “ x=x+1” 這個(gè)賦值語(yǔ)句執(zhí)行后，會(huì)將此前計(jì)算的 x的值再加 1 后的和賦給 x（即使得 x的值增加了 1）。其中反復(fù)執(zhí)行的部分稱為循環(huán)體，控制循環(huán)開(kāi)始和結(jié)束的變量稱為循環(huán)變量。 一般地，循環(huán) 結(jié)構(gòu)可分為如下兩種 ： （一）當(dāng)型（ while 型） 。 （二）直到型（ until型）。直到型循環(huán)又稱為 “后測(cè)試型 ”循環(huán)（如圖2）。當(dāng)然其流程圖（即程序框圖）是有所不同的。有兩種算法：直接插入和折半插入。 法一： 直接插入 排序 法。 【解】 2026，故 20 在 26 的左邊； 2025，故 20 在 25 的左邊； 2016，故 20 在 16 的右邊。 法二： 折半插入排序法。 【解】 因?yàn)?1520，故 20 在數(shù)據(jù)列的右半部分； 因?yàn)?2520，故 20 在右半部分靠左 的部分； 故 20 在 16 和 25 之間。 考點(diǎn)二 順序結(jié)構(gòu)的算法流程圖 例 已知梯形兩底 a、 b 和高 h，設(shè) 計(jì)一個(gè)求梯形面積的算法，并畫(huà)出流程圖。 【 解】 算法設(shè)計(jì)如下： 比較 a， b。如果 mc， 則執(zhí)行步驟 5；否則執(zhí)行步驟 6； 輸出 m； m=c； 流程圖 ： 考點(diǎn)四 循環(huán)結(jié)構(gòu)的算法流程圖 例 設(shè)計(jì)一個(gè)算法，計(jì)算 1+2+3+…+100 的值。 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ì)。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1