《2020版高中數(shù)學(xué) 第一章 算法初步 1.1.2 程序框圖 1.1.3 算法的三種基本邏輯結(jié)構(gòu)和框圖表示(一)課件 新人教B版必修3.ppt》由會(huì)員分享,可在線閱讀,更多相關(guān)《2020版高中數(shù)學(xué) 第一章 算法初步 1.1.2 程序框圖 1.1.3 算法的三種基本邏輯結(jié)構(gòu)和框圖表示(一)課件 新人教B版必修3.ppt(28頁(yè)珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、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)都有工作流程圖,你覺得要向來(lái)辦事的人員解釋工作流程,是用自然語(yǔ)言好,還是用流程圖好?,答案使用流程圖好.因?yàn)槭褂昧鞒虉D表達(dá)更直觀準(zhǔn)確.,梳理1.程序框圖的概念 通常用一些通用 構(gòu)成一張圖來(lái)表示算法,這種圖稱做________(簡(jiǎn)稱 ). 2.構(gòu)成程序框圖的圖形符號(hào)及其作
2、用,圖形符號(hào),程序框圖,框圖,起、止框,輸入、輸出框,處理框,判斷框,流程線,連接點(diǎn),注釋框,在程序框圖中,一個(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è)具有超過一個(gè)退出點(diǎn)的程序框. (4)一種判斷框是二擇一形式的判斷,有且僅有兩個(gè)可能結(jié)果;另一種是多分支判斷,可能有幾種不同的結(jié)果. (5)在圖形符號(hào)內(nèi)描述的語(yǔ)言要非常簡(jiǎn)練清楚.,順序結(jié)構(gòu)描述的
3、是最簡(jiǎn)單的算法結(jié)構(gòu),語(yǔ)句與語(yǔ)句之間,框與框之間按從 到 的順序進(jìn)行.,,知識(shí)點(diǎn)二順序結(jié)構(gòu),上,下,思考辨析 判斷正誤 1.任何一個(gè)程序框圖必須有起止框.() 2.任何一個(gè)算法都離不開順序結(jié)構(gòu).() 3.對(duì)于一個(gè)程序框圖來(lái)說,判斷框內(nèi)的條件是唯一的.(),,,,題型探究,例1下列說法正確的是 A.程序框圖中的圖形符號(hào)可以由個(gè)人來(lái)確定 B. 也可以用來(lái)執(zhí)行計(jì)算語(yǔ)句 C.程序框圖中可以沒有輸出框,但必須要有輸入框 D.用程序框圖表達(dá)算法,其優(yōu)點(diǎn)是算法的基本邏輯結(jié)構(gòu)展現(xiàn)得非常直接,,題型一程序框的認(rèn)識(shí)和理解,答案,解析,,解析一個(gè)完整的程序框圖至少要有起止框和輸入、輸出框,輸入、輸出框只能用來(lái)
4、輸入、輸出信息,不能用來(lái)執(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.橢圓
5、形框,答案,,解析,解析要畫好程序框圖,就必須準(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)中,語(yǔ)句與語(yǔ)句之間、框與框之間是按照從上到下的順序連接的,中間沒有“轉(zhuǎn)彎”,也沒有“回頭”,,解答,解算法步驟如下: S1輸入三角形三條邊的邊長(zhǎng)a,b,c
6、.,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è),答案,解析
7、,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ì)算,不是用來(lái)輸出、判斷和輸入的,故選B.,1,2,3,4,5,,答案,解析,3.如圖所示的程序框圖的輸出結(jié)果為_____.,1,2,3,4,5,5,8,解析因?yàn)槌跏贾礱3,b2, 故32
8、5賦給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è)程序用程序語(yǔ)言表述出來(lái),因此程序框圖是我們?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)描述的語(yǔ)言要非常簡(jiǎn)練、清楚.,規(guī)律與方法,