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

1.1.2程序框圖1.1.3算法的三種基本邏輯結(jié)構(gòu)和框圖表示(一),第一章1.1算法與程序框圖,學(xué)習(xí)目標(biāo) 1.熟悉各種程序框及流程線的功能與作用. 2.能夠讀懂簡(jiǎn)單的程序框圖. 3.能夠用程序框圖表示順序結(jié)構(gòu)的算法.,問題導(dǎo)學(xué),達(dá)標(biāo)檢測(cè),題型探究,內(nèi)容索引,問題導(dǎo)學(xué),知識(shí)點(diǎn)一程序框圖,思考許多辦事機(jī)構(gòu)都有工作流程圖，你覺得要向來辦事的人員解釋工作流程，是用自然語言好，還是用流程圖好？,答案使用流程圖好.因?yàn)槭褂昧鞒虉D表達(dá)更直觀準(zhǔn)確.,梳理1.程序框圖的概念 通常用一些通用 構(gòu)成一張圖來表示算法，這種圖稱做_(簡(jiǎn)稱 ). 2.構(gòu)成程序框圖的圖形符號(hào)及其作用,圖形符號(hào),程序框圖,框圖,起、止框,輸入、輸出框,處理框,判斷框,流程線,連接點(diǎn),注釋框,在程序框圖中，一個(gè)或幾個(gè) 的組合表示算法中的一個(gè)步驟；帶有 的流程線將程序框連接起來，表示算法步驟的執(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è)具有超過一個(gè)退出點(diǎn)的程序框. (4)一種判斷框是二擇一形式的判斷，有且僅有兩個(gè)可能結(jié)果；另一種是多分支判斷，可能有幾種不同的結(jié)果. (5)在圖形符號(hào)內(nèi)描述的語言要非常簡(jiǎn)練清楚.,順序結(jié)構(gòu)描述的是最簡(jiǎn)單的算法結(jié)構(gòu)，語句與語句之間，框與框之間按從 到 的順序進(jìn)行.,知識(shí)點(diǎn)二順序結(jié)構(gòu),上,下,思考辨析 判斷正誤 1.任何一個(gè)程序框圖必須有起止框.() 2.任何一個(gè)算法都離不開順序結(jié)構(gòu).() 3.對(duì)于一個(gè)程序框圖來說，判斷框內(nèi)的條件是唯一的.(),題型探究,例1下列說法正確的是 A.程序框圖中的圖形符號(hào)可以由個(gè)人來確定 B. 也可以用來執(zhí)行計(jì)算語句 C.程序框圖中可以沒有輸出框，但必須要有輸入框 D.用程序框圖表達(dá)算法，其優(yōu)點(diǎn)是算法的基本邏輯結(jié)構(gòu)展現(xiàn)得非常直接,題型一程序框的認(rèn)識(shí)和理解,答案,解析,解析一個(gè)完整的程序框圖至少要有起止框和輸入、輸出框，輸入、輸出框只能用來輸入、輸出信息，不能用來執(zhí)行計(jì)算.,反思與感悟(1)理解程序框圖中各框圖的功能是解此類題的關(guān)鍵，用程序框圖表示算法更直觀、清晰、易懂. (2)起止框用 表示，是任何流程不可少的，表明程序的開始或結(jié)束. (3)輸入、輸出框用 表示，可用在算法中任何需要輸入、輸出的位置，需要輸入的字母、符號(hào)、數(shù)據(jù)都填在框內(nèi). (4)處理框用 表示，算法中處理數(shù)據(jù)需要的算式、公式等可以分別寫在不同的用以處理數(shù)據(jù)的處理框內(nèi)，另外，對(duì)變量進(jìn)行賦值時(shí)，也用到處理框. (5)判斷框用 表示，是唯一具有超過一個(gè)退出點(diǎn)的圖形符號(hào).,跟蹤訓(xùn)練1程序框圖中表示判斷框的是 A.矩形框 B.菱形框 C.圓形框 D.橢圓形框,答案,解析,解析要畫好程序框圖，就必須準(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的值.,S4計(jì)算內(nèi)切圓面積Sr2. S5輸出S. 程序框圖如圖.,反思與感悟在順序結(jié)構(gòu)中，語句與語句之間、框與框之間是按照從上到下的順序連接的，中間沒有“轉(zhuǎn)彎”，也沒有“回頭”，,解答,解算法步驟如下： S1輸入三角形三條邊的邊長(zhǎng)a，b，c.,S4輸出S. 程序框圖如圖.,例3一個(gè)算法如圖，它的功能是什么？,題型三程序框圖的應(yīng)用,解答,解其功能是求點(diǎn)(x0，y0)到直線AxByC0的距離.,反思與感悟程序框圖本就是為直觀清晰表達(dá)算法而生，故只需弄清各種程序框、流程線的功能，再依次執(zhí)行一下程序，不難讀懂該圖所要表達(dá)的算法.,跟蹤訓(xùn)練3寫出下列算法的功能： (1)圖中算法的功能是(a0，b0)_ _； (2)圖中算法的功能是_.,答案,求以a，b為直角邊的直角三角形斜邊,c的長(zhǎng),求兩個(gè)實(shí)數(shù)a，b的和,達(dá)標(biāo)檢測(cè),答案,解析,1.對(duì)順序結(jié)構(gòu)，下列說法正確的有 是最基本、最簡(jiǎn)單的算法結(jié)構(gòu)； 框與框之間是依次進(jìn)行處理； 除輸入、輸出框之外，中間過程都是處理框； 可以從一個(gè)框圖跳到另一個(gè)框圖執(zhí)行. A.4個(gè) B.3個(gè) C.2個(gè) D.1個(gè),1,2,3,4,5,解析由于只有正確，所以選B.,答案,解析,2.程序框圖符號(hào)“ ”可用于 A.輸出a10 B.賦值a10 C.判斷a10 D.輸入a1,解析圖形符號(hào)“ ”是處理框，它的功能是賦值、計(jì)算，不是用來輸出、判斷和輸入的，故選B.,1,2,3,4,5,答案,解析,3.如圖所示的程序框圖的輸出結(jié)果為_.,1,2,3,4,5,5，8,解析因?yàn)槌跏贾礱3，b2， 故325賦給a,523賦給b,538賦給b， 所以最終a5，b8，輸出5,8.,答案,解析,4.右面程序框圖的運(yùn)行結(jié)果是_.,1,2,3,4,5,解析初始值a2，b4，,解答,1,2,3,4,5,5.寫出求過點(diǎn)P1(3,5)，P2(1,2)的直線斜率的算法，并畫出程序框圖.,解算法如下： S1輸入x13，y15，x21，y22.,程序框圖如圖.,1.在設(shè)計(jì)計(jì)算機(jī)程序時(shí)要畫出程序運(yùn)行的程序框圖，有了這個(gè)程序框圖，再去設(shè)計(jì)程序就有了依據(jù)，從而就可以把整個(gè)程序用程序語言表述出來，因此程序框圖是我們?cè)O(shè)計(jì)程序的基本和開端. 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)描述的語言要非常簡(jiǎn)練、清楚.,規(guī)律與方法,