北師大版高中數學必修322算法的基本結構及設計3篇-文庫吧資料
2024-11-26 21:26本頁面
【正文】 之后，對控制循環(huán)條件 進行判斷，當條件不滿足時執(zhí)行循環(huán)體，滿足則停止。當型循環(huán)在每次執(zhí)行循環(huán)體前對控制循環(huán)條件進行判斷，當 條件滿足時執(zhí)行循環(huán)體，不滿足則停止；當型循環(huán)有時也稱為 “前測試型 ”循環(huán)（如圖 1）。 一個循環(huán)結構中必須包括循環(huán)體、循環(huán)開始的條件和終止的條件（由循環(huán)變量控制）。 循環(huán)結構 ——在一個算法中，有時有一些步驟需要重復執(zhí)行，我們把這樣的算法結構稱為 循環(huán)結構 。不同的程序設計語言中，賦值語句的寫法是不一樣的，如將數值 1賦給變量 x，在 VB 中是用 “ x=1” 實現(xiàn)的，而在 C語言中是用 “ int x=1” 實現(xiàn)的。 賦值 ——將某一數值賦給 變量的過程稱為賦值。 選擇結構 ——在執(zhí)行下一個步驟之前 需 要先進行判斷，判斷的結果決定后面的步驟，這樣的結構稱為選擇結構。 三、知識要點 流程圖 —— 為 了使算法的結構更加清晰，可借助圖來幫助描 述算法。 f ( m ) 0 ? x2=m a ε ? 否 否 是 是 是 否 m=221xx ? a= |x1 x2| 第 13 題圖 x1=m ， x2=m 高一數學 算法的基本結構及設計 北師 大版 【 本講教育信息 】 一 . 教學內容： 算法的基本結構及設計 二 . 學習目標 通過模仿、操作、探索，經歷通過設計流程圖表達解決問題的過程。 21 世紀教育網 第三步：若 f(x1)?f(m)0，知 f(m) ?f(x2)0，則根在區(qū)間（ m， x2） 內 ，令 x1=m；否則 根在區(qū)間（ x1 ， m） 內 ，令 x2=m。 第二步：令 m= 2 21 xx? ，計算 f(m)的值，并判斷 f(m)是否為 0。 【試題答案】 一、 選擇題 題號 1 2 3 4 5 6 7 答案 [ 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?輸出函數值 y。 下列循環(huán)結構中屬于直到型循環(huán)結構的 為 二、填空題 8. 閱讀程序框圖，若輸入 4m? ， 6n? ，則輸出 a? ， i? （注：框圖中的賦值符號 “ ? ” 也可以寫成 “ ? ” 或 “ :? ” ） 9. 如圖 執(zhí)行程序框，若 p＝ 0. 8，則輸出的 n＝ . 三、解答題 10. 鐵路托運行李 ， 從甲地到乙地 ， 按規(guī)定每張客票托運行李不超過 50 ㎏時 ， 每千克 0. 2元 ， 超過 50 ㎏時 ， 超過部分按每千克 0. 25 元計算 ， 畫出計 算行李價格的算法框圖 . 11. 試設計一個求??? ?? ?? )0x(1 )0x(1y的算法，并畫出流程圖。 本講的學習對于我們正確繪制程序框圖、培養(yǎng)算法思想以及邏輯思維能力都有著重要的價值。 五、數學思想方法 算法思想是貫穿高中課程的一條主線。 考點五 正確讀圖，理解算法 例 下面的程序流程圖能判斷任意輸入的數 x 的奇偶性： 其中判斷框內的條件是 A. 0m? B. 0x? C. 1x? D. 1m? 【解】 “ x 是偶數 ” 的條件是 x 除以 2 的余數是 0，本算法以 m 表示這個余數，故判斷 框內應填的條件是 “ m=0” 。 I=0， S=0； ——此處， I 為循環(huán)控制變量， S 存放計算結果 判斷 I 100，如果是，輸出 S；否則執(zhí)行 3； I=I+1， S=S+I；轉到 2 二、直到型算法設計。如果 mc， 則執(zhí)行步驟 5；否則執(zhí)行步驟 6； 輸出 m； m=c； 流程圖 ： 考點四 循環(huán)結構的算法流程圖 例 設計一個算法，計算 1+2+3+…+100 的值。 【解】 算法設計如下： 比較 a， b。 考點二 順序結構的算法流程圖 例 已知梯形兩底 a、 b 和高 h，設計一個求梯形面積的算法，并畫出流程圖。 【解】 因為 1520，故 20 在數據列的右半部分； 因為 2520，故 20 在右半部分靠左的部分； 故 20 在 16 和 25 之間。 法二： 折半插入排序法。 【解 】 2026，故 20 在 26 的左邊； 2025，故 20 在 25 的左邊； 2016，故 20 在 16 的右邊。 法一： 直接插入排序法。有兩種算法：直接插入和折半插入。當然其流程圖（即程序框圖）是有所不同的。直到型循環(huán)又稱為 “后測試型 ”循環(huán)（如圖2）。
教學課件相關推薦
鄂ICP備17016276號-1