北師大版高中數(shù)學必修322算法的基本結構及設計3篇-免費閱讀
【正文】 12. 見下圖 13. 第一步：令 f(x)= x2－ 2，因為 f(1)0， f(2)0，則根在區(qū)間（ 1， 2） 內 ，設 x1=1， x2=2，即根在區(qū)間（ x1， x2） 內 。 本講的學習對于我們正確繪制程序框圖、培養(yǎng)算法思想以及邏輯思維能力都有著重要的價值。如果 mc， 則執(zhí)行步驟 5；否則執(zhí)行步驟 6； 輸出 m； m=c； 流程圖 ： 考點四 循環(huán)結構的算法流程圖 例 設計一個算法，計算 1+2+3+…+100 的值。 法二： 折半插入排序法。當然其流程圖（即程序框圖）是有所不同的。其中反復執(zhí)行的部分稱為循環(huán)體，控制循環(huán)開始和結束的變量稱為循環(huán)變量。描述算法的圖稱為算法流程圖或算法框圖，簡稱流程圖或框圖 m] 一般地，我們把 “ 開始 ” 、 “ 結束 ” 框（起止框）畫成圓角矩形： 把 “ 輸入 ” 、 “ 輸出 ” 框畫成平行四邊形： 把 “ 計算 ” 框（數(shù)據(jù)處理框）畫成矩形： 把 “ 判斷 ” 框畫成菱形： 順序結構 ——按照步驟依次執(zhí)行的一個算法稱為具有 “順序結構 ”的算法，或者稱為算法的順序結構。 12. 見下圖 13. 第一步：令 f(x)= x2－ 2，因為 f(1)0， f(2)0，則根在區(qū)間（ 1， 2） 內 ，設 x1=1， x2=2，即根在區(qū)間（ x1， x2） 內 。 【說明】 高考對此類題型的考查十分常見。 【解】 其算法設計如下： 流程圖： 21 世紀教育網(wǎng) 1. 輸入 a， b， h； 2. 計算Ｓ＝ 21 （ａ＋ｂ）ｈ； 3．輸出Ｓ． 考點三 選擇結構的算法流程圖 例 設計一個算法，輸出 a， b， c 中的最大值。 【算理分析】 將 20 與原數(shù)據(jù)列中的每個數(shù)據(jù)按從左到右（或從右到左 的順序 ）逐個比較，以確認該數(shù)的位置。直到型循環(huán)在執(zhí)行了一次循環(huán)體之后，對控制循環(huán)條件進行判斷，當條件不滿足時執(zhí)行循環(huán)體，滿足則停止。不同的程序設計語言中，賦值語句的寫法是不一樣的，如將數(shù)值 1賦給變量 x，在 VB 中是用 “ x=1” 實現(xiàn)的，而在 C語言中是用 “ int x=1” 實現(xiàn)的。在具體問題（如三元一次方程組求解等問題）的解決過程 中，理解流程圖的三種基本邏輯結構：順序結構、選擇結構和循環(huán)結構 ； 經(jīng)過分析具體問題，抽象出算法的過程，培養(yǎng)抽象概括能力、語言表達能力和邏輯思維能力； 通過算法實例，體會構造性的思想和方法 。 變量 ——在研究問題的過程中，可以取不同數(shù)值的量稱為變 量。 一般地，循環(huán)結構可分為如下兩種 ： （一）當型（ while 型）。有兩種算法：直接插入和折半插入。 【解】 因為 1520，故 20 在數(shù)據(jù)列的右半部分； 因為 2520，故 20 在右半部分靠左的部分； 故 20 在 16 和 25 之間。 I=0， S=0； ——此處， I 為循環(huán)控制變量， S 存放計算結果 判斷 I 100，如果是，輸出 S；否則執(zhí)行 3； I=I+1， S=S+I；轉到 2 二、直到型算法設計。 下列循環(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的算法，并畫出流程圖。 f ( m ) 0 ? x2=m a ε ? 否 否 是 是 是 否 m=221xx ? a= |x1 x2| 第 13 題圖 x1=m ， x2=m 高一數(shù)學 算法的基本結構及設計 北師 大版 【 本講教育信息 】 一 . 教學內容： 算法的基本結構及設計 二 . 學習目標 通過模仿、操作、探索，經(jīng)歷通過設計流程圖表達解決問題的過程。不同的程序設計語言中，賦值語句的寫法是不一樣的，如將數(shù)值 1賦給變量 x，在 VB 中是用 “ x=1” 實現(xiàn)的，而在 C語言中是用 “ int x=1” 實現(xiàn)的。直到型循環(huán)在執(zhí)行了一次循環(huán)體之后，對控制循環(huán)條件 進行判斷，當條件不滿足時執(zhí)行循環(huán)體，滿足則停止。 【算理分析】 將 20 與原數(shù)據(jù)列中的每個數(shù)據(jù)按從左到右（或
教學課件相關推薦
鄂ICP備17016276號-1