《高中數(shù)學(xué) 算法的基本結(jié)構(gòu)及設(shè)計(jì)課件 北師大必修3》由會(huì)員分享，可在線閱讀，更多相關(guān)《高中數(shù)學(xué) 算法的基本結(jié)構(gòu)及設(shè)計(jì)課件 北師大必修3（36頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

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

2、解決某一類(lèi)問(wèn)題的 和 的步驟(3)應(yīng)用：算法通常可以編成計(jì)算機(jī) ，讓計(jì)算機(jī)執(zhí)行并解決問(wèn)題2 2程序框圖程序框圖進(jìn)行算術(shù)運(yùn)算進(jìn)行算術(shù)運(yùn)算一定規(guī)則一定規(guī)則程序程序明確明確有限有限(1)定義：程序框圖又稱(chēng)流程圖，是一種用 、 及 來(lái)表示算法的圖形(2)說(shuō)明：在程序框圖中，一個(gè)或幾個(gè) 的組合表示算法中的一個(gè)步驟；帶有方向箭頭的 將程序框連接起來(lái)，表示算法步驟的 程序框程序框流程線流程線文字說(shuō)明文字說(shuō)明程序框程序框流程線流程線執(zhí)行順序執(zhí)行順序名稱(chēng)名稱(chēng)內(nèi)容內(nèi)容順序結(jié)構(gòu)順序結(jié)構(gòu)條件結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)定義定義由由 的步驟的步驟組成的，這是任何一個(gè)算組成的，這是任何一個(gè)算法都離不開(kāi)法都離不開(kāi)的的 .

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

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

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

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

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

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

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

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

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

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