《高中數(shù)學 算法的基本結構及設計課件 北師大必修3》由會員分享，可在線閱讀，更多相關《高中數(shù)學 算法的基本結構及設計課件 北師大必修3（36頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、第一節(jié)算法的基本結構及設計第一節(jié)算法的基本結構及設計考綱考綱點擊點擊1.1.了解算法的含義，了解算法的思想了解算法的含義，了解算法的思想. .2.2.理解程序框圖的三種基本邏輯結構：順序、條件、循環(huán)理解程序框圖的三種基本邏輯結構：順序、條件、循環(huán). .熱點熱點提示提示1.1.本節(jié)是高考的熱點內(nèi)容，主要考查算法的含義和程序框圖本節(jié)是高考的熱點內(nèi)容，主要考查算法的含義和程序框圖 的的理解和應用理解和應用. .2.2.本部分在高考題中以選擇、填空為主，屬于中檔題本部分在高考題中以選擇、填空為主，屬于中檔題. .1 1算法算法(1)古代定義：指的是用阿拉伯數(shù)字 的過程(2)現(xiàn)代定義：算法通常是指按照

2、解決某一類問題的 和 的步驟(3)應用：算法通?？梢跃幊捎嬎銠C ，讓計算機執(zhí)行并解決問題2 2程序框圖程序框圖進行算術運算進行算術運算一定規(guī)則一定規(guī)則程序程序明確明確有限有限(1)定義：程序框圖又稱流程圖，是一種用 、 及 來表示算法的圖形(2)說明：在程序框圖中，一個或幾個 的組合表示算法中的一個步驟；帶有方向箭頭的 將程序框連接起來，表示算法步驟的 程序框程序框流程線流程線文字說明文字說明程序框程序框流程線流程線執(zhí)行順序執(zhí)行順序名稱名稱內(nèi)容內(nèi)容順序結構順序結構條件結構條件結構循環(huán)結構循環(huán)結構定義定義由由 的步驟的步驟組成的，這是任何一個算組成的，這是任何一個算法都離不開法都離不開的的 .

3、.算法的流程根據(jù)算法的流程根據(jù) 有不同的流有不同的流向，條件結構就向，條件結構就是處理這種過程是處理這種過程的結構的結構從某處開始，按從某處開始，按照照某些步驟的情況，某些步驟的情況，反復執(zhí)行的步驟反復執(zhí)行的步驟稱為稱為若干個依次執(zhí)行若干個依次執(zhí)行基本結構基本結構條件是否條件是否按照一定的按照一定的成立成立一定的條件反復執(zhí)行一定的條件反復執(zhí)行循環(huán)體循環(huán)體程序框程序框圖圖三種基本邏輯結構的共同點是什么？三種基本邏輯結構的共同點是什么？提示提示：三種邏輯結構的共同點，即只有一個入口和一個出口，每一個基本邏輯結構的每一部分都有機會被執(zhí)行到，而且結構內(nèi)不存在死循環(huán)1下列關于算法的說法正確的有()求解某

4、一類問題的算法是唯一的；算法必須在有限步操作之后停止；算法的每一步操作必須是明確的，不能有歧義或模糊；算法執(zhí)行后產(chǎn)生確定的結果A1個B2個C3個 D4個【解析解析】只有不正確，算法不是唯一的，其他都正確【答案答案】C2下列說法不正確的是()A三種基本邏輯結構包含順序結構、條件結構、循環(huán)結構B一個程序框圖一定包含順序結構C一個程序框圖一定包含循環(huán)結構D一個程序框圖不一定包含條件結構【解析解析】并不是每個程序框圖都有循環(huán)結構【答案答案】C3給出如圖程序框圖，其功能是()A求ab的值B求ba的值C求|ab|的值D以上都不對【解析解析】程序框圖中主要是條件結構，從判斷框后輸出的結果看是求|ab|.【答

5、案答案】C4補充完整解方程x23x40的算法第一步：輸入三個系數(shù)1，3，4；第二步：計算_；第四步：計算x1_，x2_；第五步：輸出x1_，x2_.【解析解析】該算法是利用求根公式求方程x23x40的兩根，故(3)21625，【答案答案】(3)216pqpq415如圖給出了一個程序框圖，其作用是輸入x的值，輸出相應的y的值，若要使輸入的x的值與輸出的y的值相等，則這樣的x的值有_個【解析解析】由題意得知，當x2時，輸出y=x2，令y=x2=x，解得x=0或1，適合條件；當25時，輸出y=，令y=x，解得x=1或-1，不適合條件所以適合條件的x的值有0,1,3三個【答案答案】3寫出解二元一次方程

6、組 的算法【思路點撥思路點撥】本題是解二元一次方程組的問題，可先考慮解二元一次方程組的一般方法，如加減消元法，然后確定解決步驟本題算法可按三步去設計【自主探究自主探究】第一步：3得10y10第二步：解得y1；第三步：將y1代入得x0.【方法點評方法點評】給出一個問題，設計算法時應注意：(1)認真分析問題，聯(lián)系解決此問題的一般數(shù)學方法(2)綜合考慮此類問題中可能涉及的各種情況(3)將解決問題的過程劃分為若干個步驟(4)用簡練的語言將各個步驟表示出來1已知三元一次方程組 ，寫出解方程組的算法【解析解析】第一步：得4x2y3第二步：2得4xy1第三步：得y4；已知函數(shù)y ，寫出求該函數(shù)的函數(shù)值的算法

7、并畫出程序框圖【思路點撥思路點撥】【自主探究自主探究】算法如下：第一步：輸入x；第二步：如果x0，那么使y2x3，否則yx22；第三步：輸出y.程序框圖如下：【方法點評方法點評】1.順序結構是最簡單的算法結構，語句與語句之間、框與框之間是按從上到下順序進行的程序框圖中一定包含順序結構2解決分段函數(shù)的求值問題時，一般采用條件結構設計算法利用條件結構解決算法問題時，要引入判斷框，要根據(jù)題目的要求引入一個或多個判斷框而判斷框內(nèi)的條件不同，對應的下一圖框中的內(nèi)容和操作要相應地進行變化，故要逐個分析判斷框內(nèi)的條件3畫程序框圖的規(guī)則：(1)使用標準的框圖符號；(2)框圖一般按從上到下、從左到右的方向畫；(

8、3)除判斷框外，大多數(shù)程序框圖中的程序框只有一個進入點和一個退出點，判斷框是具有超過一個退出點的唯一符號；(4)在圖形符號內(nèi)描述的語言要非常簡練清楚【特別提醒特別提醒】(1)終端框(起止框)是任何程序框圖不可少的，表明程序開始和結束(2)輸入框和輸出框可用在算法中任何需要輸入、輸出的位置2函數(shù)y ，寫出求該函數(shù)的函數(shù)值的算法，并畫出程序框圖【解析解析】該問題實質(zhì)是一個分段函數(shù)，因為分段函數(shù)當變量在不同的范圍內(nèi)時函數(shù)的關系式不同，因而當給出一個自變量x的值求它對應的函數(shù)值時，必須先判斷x的范圍，然后確定用該范圍內(nèi)的函數(shù)關系式計算相應的函數(shù)值本例僅用順序結構是辦不到的，算法中要增加判斷x的范圍的步

9、驟，程序框圖中也應加入相應的判斷框，應用條件結構才能解決算法如下：第一步：輸入x；第二步：如果x0，則y=-2；如果x=0，則y=0；如果x0，則y=2；第三步：輸出函數(shù)值y；相應的程序框圖如圖所示【思路點撥思路點撥】(1)這是一個累加求和問題，共99項相加；(2)設計一個計數(shù)變量，一個累加變量，用循環(huán)結構實現(xiàn)這一算法【自主探究自主探究】算法如下：第一步：令S0，i1；第二步：若i99成立，則執(zhí)行第三步；否則，輸出S，結束算法；第三步：SS ；第四步：ii1，返回第二步程序框圖：方法一方法一：當型循環(huán)程序框圖：方法二方法二：直到型循環(huán)程序框圖：【方法點評方法點評】利用循環(huán)結構表示算法：(1)一

10、定要先確定是利用當型循環(huán)結構，還是直到型循環(huán)結構；(2)第二要選擇準確的表示累計的變量；(3)第三要注意在哪一步開始循環(huán)3設計一個算法計算13599，并畫出程序框圖【解析解析】算法如下：第一步：令S1，i1；第二步：若i99成立，則執(zhí)行第三步；否則輸出S，結束算法；第三步：SSi；第四步：ii2，返回第二步程序框圖：方法一方法一：當型循環(huán)程序框圖：方法二方法二：直到型循環(huán)程序框圖：1(2009年天津高考)閱讀下面的程序框圖，則輸出的S()A26 B35C40 D57【解析解析】由框圖知，輸出的S40，故選C.【答案答案】C2(2009年浙江高考)某程序框圖如圖所示，該程序運行后輸出的k的值是(

11、)A4 B5C6 D7【解析解析】當程序運行到k3時，S32311100，故輸出k的值為4.故選A.【答案答案】A3(2009年福建高考)閱讀右圖所示的程序框圖，運行相應的程序，輸出的結果是()A2 B4C8 D16【解析解析】試將程序分步運行：【答案答案】C4(2009年寧夏、海南高考)如果執(zhí)行如圖所示的程序框圖，輸入x2，h0.5，那么輸出的各個數(shù)的和等于()A3 B3.5C4 D4.5【解析解析】由框圖可知，當x2時，y0；當x1.5時，y0；當x1時，y0；當x0.5時，y0；當x0時，y0；當x0.5時，y0.5；當x1時，y1；當x1.5時，y1；當x2時，y1，輸出各數(shù)之和為3.

12、5.【答案答案】B1設計問題算法時，要根據(jù)題目進行選擇，以簡單、程序短、易于計算機上執(zhí)行為原則2在畫程序框圖時首先要進行結構的選擇，套用格式，若求只含有一個關系式的函數(shù)的函數(shù)值時，只用順序結構就能夠解決；若是分段函數(shù)或執(zhí)行時需要先判斷才能執(zhí)行后繼步驟的，就必須引入條件結構；如果問題里涉及的運算進行了許多重復的步驟，且數(shù)之間有相同的規(guī)律，就可引入變量，應用循環(huán)結構，當然應用循環(huán)結構里邊一定要用到順序結構與條件結構，循環(huán)結構有兩種：直到型循環(huán)和當型循環(huán)，兩種都能解決問題比如計算123100,12221002,13599等類型題目，都應用循環(huán)結構設計算法，繪制算法 程序框圖3在具體繪制程序框圖時，要注意以下幾點：(1)流程線上要有標志執(zhí)行順序的箭頭(2)判斷框后邊的流程線應根據(jù)情況標注“是”或“否”(3)框圖內(nèi)的內(nèi)容包括累加(積)變量初始值，計數(shù)變量初始值，累加值，前后兩個變量的差值都要仔細斟酌，不能有絲毫差錯(4)判斷框內(nèi)內(nèi)容的填寫，有時大于等于，有時大于，有時小于，有時還是小于等于，它們的含義是各不相同的，要根據(jù)所選循環(huán)結構的類型，正確地進行選擇課時作業(yè)課時作業(yè)點擊進入鏈接點擊進入鏈接