2020版高中數(shù)學(xué) 第一章 算法初步 1.1.2 程序框圖 1.1.3 算法的三種基本邏輯結(jié)構(gòu)和框圖表示（一）學(xué)案（含解析）新人教B版必修3.docx

《2020版高中數(shù)學(xué) 第一章 算法初步 1.1.2 程序框圖 1.1.3 算法的三種基本邏輯結(jié)構(gòu)和框圖表示（一）學(xué)案（含解析）新人教B版必修3.docx》由會(huì)員分享，可在線閱讀，更多相關(guān)《2020版高中數(shù)學(xué) 第一章 算法初步 1.1.2 程序框圖 1.1.3 算法的三種基本邏輯結(jié)構(gòu)和框圖表示（一）學(xué)案（含解析）新人教B版必修3.docx（12頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1.1.3　算法的三種基本邏輯結(jié)構(gòu)和框圖表示(一) 學(xué)習(xí)目標(biāo)　1.熟悉各種程序框及流程線的功能與作用.2.能夠讀懂簡(jiǎn)單的程序框圖.3.能夠用程序框圖表示順序結(jié)構(gòu)的算法． 知識(shí)點(diǎn)一　程序框圖 思考　許多辦事機(jī)構(gòu)都有工作流程圖，你覺(jué)得要向來(lái)辦事的人員解釋工作流程，是用自然語(yǔ)言好，還是用流程圖好？ 答案　使用流程圖好．因?yàn)槭褂昧鞒虉D表達(dá)更直觀準(zhǔn)確． 梳理　1.程序框圖的概念 通常用一些通用圖形符號(hào)構(gòu)成一張圖來(lái)表示算法，這種圖稱做程序框圖(簡(jiǎn)稱框圖)． 2．構(gòu)成程序框圖的圖形符號(hào)及其作用 圖形符號(hào) 名稱 符號(hào)表示的意義 起、止框 框圖的開(kāi)始或結(jié)束 輸入、輸出框 數(shù)據(jù)的輸入或者結(jié)果的輸出 處理框 賦值、執(zhí)行計(jì)算語(yǔ)句、結(jié)果的傳送 判斷框 根據(jù)給定條件判斷 流程線 流程進(jìn)行的方向 連接點(diǎn) 連接另一頁(yè)或另一部分的框圖 注釋框 幫助理解框圖 在程序框圖中，一個(gè)或幾個(gè)程序框的組合表示算法中的一個(gè)步驟；帶有方向箭頭的流程線將程序框連接起來(lái)，表示算法步驟的執(zhí)行順序． 3．畫程序框圖應(yīng)遵循的規(guī)則 (1)使用標(biāo)準(zhǔn)的框圖符號(hào)． (2)框圖一般按從上到下、從左到右的方向畫． (3)除判斷框外，其他框圖符號(hào)只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn)，判斷框是唯一一個(gè)具有超過(guò)一個(gè)退出點(diǎn)的程序框． (4)一種判斷框是二擇一形式的判斷，有且僅有兩個(gè)可能結(jié)果；另一種是多分支判斷，可能有幾種不同的結(jié)果． (5)在圖形符號(hào)內(nèi)描述的語(yǔ)言要非常簡(jiǎn)練清楚． 知識(shí)點(diǎn)二　順序結(jié)構(gòu) 順序結(jié)構(gòu)描述的是最簡(jiǎn)單的算法結(jié)構(gòu)，語(yǔ)句與語(yǔ)句之間，框與框之間按從上到下的順序進(jìn)行． 1．任何一個(gè)程序框圖必須有起止框．(　√　) 2．任何一個(gè)算法都離不開(kāi)順序結(jié)構(gòu)．(　√　) 3．對(duì)于一個(gè)程序框圖來(lái)說(shuō)，判斷框內(nèi)的條件是唯一的．(　　) 題型一　程序框的認(rèn)識(shí)和理解 例1　下列說(shuō)法正確的是(　　) A．程序框圖中的圖形符號(hào)可以由個(gè)人來(lái)確定 B.也可以用來(lái)執(zhí)行計(jì)算語(yǔ)句 C．程序框圖中可以沒(méi)有輸出框，但必須要有輸入框 D．用程序框圖表達(dá)算法，其優(yōu)點(diǎn)是算法的基本邏輯結(jié)構(gòu)展現(xiàn)得非常直接 答案　D 解析　一個(gè)完整的程序框圖至少要有起止框和輸入、輸出框，輸入、輸出框只能用來(lái)輸入、輸出信息，不能用來(lái)執(zhí)行計(jì)算． 反思與感悟　(1)理解程序框圖中各框圖的功能是解此類題的關(guān)鍵，用程序框圖表示算法更直觀、清晰、易懂． (2)起止框用表示，是任何流程不可少的，表明程序的開(kāi)始或結(jié)束． (3)輸入、輸出框用表示，可用在算法中任何需要輸入、輸出的位置，需要輸入的字母、符號(hào)、數(shù)據(jù)都填在框內(nèi)． (4)處理框用表示，算法中處理數(shù)據(jù)需要的算式、公式等可以分別寫在不同的用以處理數(shù)據(jù)的處理框內(nèi)，另外，對(duì)變量進(jìn)行賦值時(shí)，也用到處理框． (5)判斷框用表示，是唯一具有超過(guò)一個(gè)退出點(diǎn)的圖形符號(hào)． 跟蹤訓(xùn)練1　程序框圖中表示判斷框的是(　　) A．矩形框B．菱形框C．圓形框D．橢圓形框 答案　B 解析　要畫好程序框圖，就必須準(zhǔn)確了解各圖形符號(hào)的意義，圓角矩形框?yàn)槠?、止框，矩形框?yàn)閳?zhí)行框，平行四邊形框?yàn)檩斎?、輸出框，菱形框?yàn)榕袛嗫?，故選B. 題型二　利用順序結(jié)構(gòu)表示算法 例2　已知直角三角形的兩條直角邊長(zhǎng)分別為a，b，設(shè)計(jì)一個(gè)求直角三角形內(nèi)切圓面積的算法，并畫出對(duì)應(yīng)的程序框圖． 解　算法步驟如下： S1　輸入直角三角形的直角邊長(zhǎng)a，b的值． S2　計(jì)算斜邊長(zhǎng)c＝. S3　計(jì)算直角三角形內(nèi)切圓半徑r＝(a＋b－c)． S4　計(jì)算內(nèi)切圓面積S＝πr2. S5　輸出S. 程序框圖如圖． 反思與感悟　在順序結(jié)構(gòu)中，語(yǔ)句與語(yǔ)句之間、框與框之間是按照從上到下的順序連接的，中間沒(méi)有“轉(zhuǎn)彎”，也沒(méi)有“回頭”， 跟蹤訓(xùn)練2　已知一個(gè)三角形三條邊的邊長(zhǎng)分別為a，b，c，利用海倫－秦九韶公式.設(shè)計(jì)一個(gè)計(jì)算三角形面積的算法，并畫出程序框圖． 解　算法步驟如下： S1　輸入三角形三條邊的邊長(zhǎng)a，b，c. S2　計(jì)算p＝. S3　計(jì)算S＝. S4　輸出S. 程序框圖如圖． 題型三　程序框圖的應(yīng)用 例3　一個(gè)算法如圖，它的功能是什么？ 解　其功能是求點(diǎn)(x0，y0)到直線Ax＋By＋C＝0的距離． 反思與感悟　程序框圖本就是為直觀清晰表達(dá)算法而生，故只需弄清各種程序框、流程線的功能，再依次執(zhí)行一下程序，不難讀懂該圖所要表達(dá)的算法． 跟蹤訓(xùn)練3　寫出下列算法的功能： (1)圖①中算法的功能是(a>0，b>0)_________________ ________________________； (2)圖②中算法的功能是________________． 答案　(1)求以a，b為直角邊的直角三角形斜邊c的長(zhǎng)　(2)求兩個(gè)實(shí)數(shù)a，b的和 1．對(duì)順序結(jié)構(gòu)，下列說(shuō)法正確的有(　　) ①是最基本、最簡(jiǎn)單的算法結(jié)構(gòu)； ②框與框之間是依次進(jìn)行處理； ③除輸入、輸出框之外，中間過(guò)程都是處理框； ④可以從一個(gè)框圖跳到另一個(gè)框圖執(zhí)行． A．4個(gè) B．3個(gè) C．2個(gè) D．1個(gè) 答案　B 解析　由于只有①②③正確，所以選B. 2．程序框圖符號(hào)“”可用于(　　) A．輸出a＝10 B．賦值a＝10 C．判斷a＝10 D．輸入a＝1 答案　B 解析　圖形符號(hào)“”是處理框，它的功能是賦值、計(jì)算，不是用來(lái)輸出、判斷和輸入的，故選B. 3．如圖所示的程序框圖的輸出結(jié)果為_(kāi)_______． 答案　5,8 解析　因?yàn)槌跏贾礱＝3，b＝2， 故3＋2＝5賦給a,5－2＝3賦給b,5＋3＝8賦給b， 所以最終a＝5，b＝8，輸出5,8. 4．下面程序框圖的運(yùn)行結(jié)果是________． 答案　 解析　初始值a＝2，b＝4， 得S＝＋＝2＋＝，輸出S的值為. 5．寫出求過(guò)點(diǎn)P1(3,5)，P2(－1,2)的直線斜率的算法，并畫出程序框圖． 解　算法如下： S1　輸入x1＝3，y1＝5，x2＝－1，y2＝2. S2　計(jì)算k＝.S3　輸出k. 程序框圖如圖． 1．在設(shè)計(jì)計(jì)算機(jī)程序時(shí)要畫出程序運(yùn)行的程序框圖，有了這個(gè)程序框圖，再去設(shè)計(jì)程序就有了依據(jù)，從而就可以把整個(gè)程序用程序語(yǔ)言表述出來(lái)，因此程序框圖是我們?cè)O(shè)計(jì)程序的基本和開(kāi)端． 2．規(guī)范程序框圖的表示 (1)使用標(biāo)準(zhǔn)的框圖符號(hào)； (2)框圖一般按從上到下、從左到右的方向畫，流程線要規(guī)范； (3)除判斷框外，其他框圖符號(hào)只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn)； (4)在圖形符號(hào)內(nèi)描述的語(yǔ)言要非常簡(jiǎn)練、清楚． 一、選擇題 1．算法框圖中表示處理框的符號(hào)是(　　) A．矩形框 B．菱形框 C．圓形框 D．橢圓形框 答案　A 2．一個(gè)完整的程序框圖至少包含(　　) A．起止框和輸入、輸出框 B．起止框和處理框 C．起止框和判斷框 D．起止框、處理框和輸入、輸出框 答案　A 解析　一個(gè)完整的程序框圖至少需包括起、止框和輸入、輸出框．對(duì)于處理框，由于含有計(jì)算功能，所以可不必有． 3．a(chǎn)表示“處理框”，b表示“輸入、輸出框”，c表示“起、止框”，d表示“判斷框”，以下四個(gè)圖形依次為(　　) A．a(chǎn)bcdB．dcabC．cbadD．bacd 答案　C 解析　根據(jù)框圖表示的意義逐一判斷． 4．在程序框圖中，一個(gè)算法步驟到另一個(gè)算法步驟的連接用(　　) A．連接點(diǎn) B．判斷框 C．連接線 D．處理框 答案　C 解析　連接線的作用是連接程序框及體現(xiàn)程序進(jìn)行的方向，一個(gè)算法步驟到另一個(gè)算法步驟表示的是程序進(jìn)行的方向，故選C.而連接點(diǎn)的作用是連接程序框圖的兩部分．判斷框的作用是判斷某一條件是否成立．處理框的作用是賦值、計(jì)算、數(shù)據(jù)處理等． 5．能夠使算法的步驟表達(dá)更直觀的是(　　) A．自然語(yǔ)言 B．程序框圖 C．?dāng)?shù)學(xué)語(yǔ)言 D．邏輯分析 答案　B 解析　用程序框圖表達(dá)算法，能使算法的結(jié)構(gòu)更清楚，步驟更直觀也更精確． 6．下列是程序框圖中的一部分，表示恰當(dāng)?shù)氖?　　) 答案　A 解析　由各圖形符號(hào)的功能和流程線的意義知選A. 7．如圖所示的程序框圖中不含有的程序框是(　　) A．起、止框 B．輸入、輸出框 C．判斷框 D．處理框 答案　C 8．閱讀如圖的程序框圖，若輸入的a，b，c分別是21,32,75，則輸出的a，b，c分別是(　　) A．75,21,32 B．21,32,75 C．32,21,75 D．75,32,21 答案　A 解析　由程序框圖可知x＝a，則x的值為21，由“a＝c”知a的值是75，依次得到c的值為32，b的值為21. 二、填空題 9．根據(jù)下面的程序框圖所表示的算法，輸出的結(jié)果是________． 答案　2 解析　該算法的第1步分別將X，Y，Z賦于1,2,3三個(gè)數(shù)，第2步使X取Y的值，即X取值變成2，第3步使Y取X的值，即Y的值也是2，第4步使Z取Y的值，即Z取值也是2，從而第5步輸出時(shí)，Z的值是2. 10．下圖(1)是計(jì)算圖(2)所示的陰影部分的面積的程序框圖，則圖(1)中執(zhí)行框內(nèi)應(yīng)填________． 答案　S＝a2 解析　正方形的面積為S1＝a2，扇形的面積為S2＝πa2，則陰影部分的面積為S＝S1－S2＝a2.因此圖中執(zhí)行框內(nèi)應(yīng)填入S＝a2. 11．程序框圖如圖所示．則該程序框圖的功能是________________． 答案　交換兩個(gè)變量x，y的值 三、解答題 12．已知一個(gè)直角三角形的兩條直角邊長(zhǎng)分別為a，b，設(shè)計(jì)一個(gè)算法，求該三角形的面積，并畫出相應(yīng)的程序框圖． 解　算法如下：S1　輸入兩直角邊的長(zhǎng)a，b. S2　計(jì)算S＝ab.S3　輸出S. 程序框圖如圖． 13．如圖所示的程序框圖，當(dāng)輸入的x的值為0和4時(shí)，輸出的值相等，根據(jù)該圖和下列各小題的條件回答下面的幾個(gè)問(wèn)題． (1)該程序框圖解決的是一個(gè)什么問(wèn)題？ (2)當(dāng)輸入的x的值為3時(shí)，求輸出的f(x)的值； (3)要想使輸出的值最大，求輸入的x的值． 解　(1)該程序框圖解決的是求二次函數(shù) f(x)＝－x2＋mx的函數(shù)值的問(wèn)題． (2)當(dāng)輸入的x的值為0和4時(shí)， 輸出的值相等， 即f(0)＝f(4)． 因?yàn)閒(0)＝0，f(4)＝－16＋4m， 所以－16＋4m＝0， 所以m＝4.所以f(x)＝－x2＋4x. 因?yàn)閒(3)＝－32＋43＝3， 所以當(dāng)輸入的x的值為3時(shí)， 輸出的f(x)的值為3. (3)因?yàn)閒(x)＝－x2＋4x＝－(x－2)2＋4， 當(dāng)x＝2時(shí)，f(x)max＝4， 所以要想使輸出的值最大， 輸入的x的值應(yīng)為2. 四、探究與拓展 14．如圖所示，圖①是計(jì)算圖②中空白部分面積的一個(gè)框圖，則“？”處應(yīng)填________． ①　　　　　　　?、? 答案　S＝－a2 解析　由題圖②知S陰影＝2＝2a2－， 所以S空白＝a2－S陰影＝a2－2a2＋＝－a2. 故“？”處應(yīng)填S＝－a2. 15.如圖所示是解決某個(gè)問(wèn)題而繪制的程序框圖，仔細(xì)分析各框圖內(nèi)的內(nèi)容及框圖之間的關(guān)系，回答下面的問(wèn)題： (1)該框圖解決的是怎樣的一個(gè)問(wèn)題？ (2)若最終輸出的結(jié)果y1＝3，y2＝－2，當(dāng)x＝5時(shí)輸出的結(jié)果5a＋b的值應(yīng)該是多大？ (3)在(2)的前提下，輸入的x值越大，輸出的ax＋b是不是越大？為什么？ (4)在(2)的前提下，當(dāng)輸入的x值為多大時(shí)，輸出結(jié)果ax＋b＝0? 解　(1)該框圖解決的是求函數(shù)f(x)＝ax＋b的函數(shù)值的問(wèn)題，其中輸入的是自變量x的值，輸出的是x對(duì)應(yīng)的函數(shù)值． (2)y1＝3，即2a＋b＝3.① y2＝－2，即－3a＋b＝－2.② 由①②得a＝1，b＝1. ∴f(x)＝x＋1. ∴當(dāng)x＝5時(shí)，5a＋b＝f(5)＝5＋1＝6. (3)輸入的x值越大，輸出的函數(shù)值ax＋b越大， ∵f(x)＝x＋1是R上的增函數(shù)． (4)令f(x)＝x＋1＝0，得x＝－1， 因此當(dāng)輸入的x值為－1時(shí)，輸出的函數(shù)值為0.