18 19 第1章 11 112113 第1課時(shí) 程序框圖順序結(jié)構(gòu)

1、1.1.2 程序框圖 1.1.3 算法的三種基本邏輯結(jié)構(gòu)和框圖表示 第1課時(shí) 程序框圖、順序結(jié)構(gòu) 學(xué)習(xí)目標(biāo)：1.了解程序框圖的概念，理解程序框圖的作用(重點(diǎn)) 2.掌握各種程序框和流程線的畫(huà)法與功能(重點(diǎn)) 3.理解程序框圖中的順序結(jié)構(gòu)，會(huì)用順序結(jié)構(gòu)表示算法(重點(diǎn))4.畫(huà)程序框圖的規(guī)則及其應(yīng)用(難點(diǎn)) 自 主 預(yù) 習(xí)探 新 知 一、程序框圖 1定義：通常用一些通用圖形符號(hào)構(gòu)成一張圖來(lái)表示算法這種圖稱(chēng)作程序框 圖(簡(jiǎn)稱(chēng)框圖) 2常見(jiàn)圖形符號(hào)及其表示的意義： 圖形符號(hào) 名稱(chēng) 符號(hào)表示的意義 框圖的開(kāi)始或結(jié)束起、止框 輸入、輸出框 數(shù)據(jù)的輸入或者結(jié)果的輸出 處理框 賦值、執(zhí)行計(jì)算語(yǔ)句、結(jié)果的傳送 根

2、據(jù)給定條件判斷判斷框 流程進(jìn)行的方向 流程線 連接另一頁(yè)或另一部分的框圖連接點(diǎn) 幫助理解框圖注釋框 思考：判斷框有什么特殊的特點(diǎn)？ 頁(yè) 1 第提示 判斷框有一個(gè)進(jìn)入點(diǎn)，兩個(gè)退出點(diǎn) 二、順序結(jié)構(gòu) 名稱(chēng) 概念 框圖結(jié)構(gòu) 特征 順序結(jié)構(gòu)描述的是最簡(jiǎn)單的算法結(jié)構(gòu)，語(yǔ)句與語(yǔ)句之間，框A和B兩個(gè)框是依次進(jìn)行的，只有在執(zhí)行完A 框指定的操作后，才能與框之間按從上到下的順 執(zhí)行B框指定的操作 序進(jìn)行 基礎(chǔ)自測(cè) 思考辨析1) 程序框圖是算法的一種表現(xiàn)形式( (1)一個(gè)完整的程序框圖一定是以起、止框開(kāi)始，同時(shí)又以起、止框表示結(jié)(2) ( 束) 一個(gè)程序框圖中可以沒(méi)有順序結(jié)構(gòu)(3)( 答案(1) (2) (3) 2

3、在下列程序框圖中，表示判斷框的圖形是( 四個(gè)選項(xiàng)中的程序框依次為處理框，輸入、輸出框，判斷框和起、止框C ) (3在程序框圖中，一個(gè)算法步驟到另一個(gè)算法步驟的連接用 B判斷框 A連接點(diǎn) C流程線 D處理框 C 答案 所示的程序框圖，輸出的結(jié)果是如圖41-1-1S7A值為_(kāi)，則輸入的1 圖1-1-3. 71的值由A12A，解得A2A3 該程序框圖的功能是輸入，計(jì)算 重攻究探作合 難 程序框圖的認(rèn)識(shí)和理解 ) (下列關(guān)于程序框圖的說(shuō)法正確的是 (1) A程序框圖是描述算法的語(yǔ)言 程序框圖中可以沒(méi)有輸出框，但必須要有輸入框給變量賦值B 頁(yè) 2 第C在程序框圖中，一個(gè)判斷框可能同時(shí)產(chǎn)生兩種結(jié)果 D程序

4、框圖與流程圖不是同一個(gè)概念 (2)下列說(shuō)法正確的是( ) A程序框圖中的圖形符號(hào)可以由個(gè)人來(lái)確定 B.也可以用來(lái)執(zhí)行計(jì)算語(yǔ)句 C輸入框只能緊接在起始框之后 D長(zhǎng)方形框是執(zhí)行框，可用來(lái)對(duì)變量賦值，也可用來(lái)計(jì)算 思路探究 根據(jù)程序框圖的定義和程序框的功能進(jìn)行判斷 (1)A (2)D (1)由于算法設(shè)計(jì)時(shí)要求返回執(zhí)行的結(jié)果，故必須要有輸出框，對(duì)于變量的賦值可通過(guò)處理框完成，故算法設(shè)計(jì)時(shí)不一定要有輸入框，因此B錯(cuò)；一個(gè)判斷框產(chǎn)生的結(jié)果是唯一的，故C錯(cuò)；程序框圖就是流程圖，所以D錯(cuò)故選A. (2)程序框是由通用圖形符號(hào)構(gòu)成，并且有特殊含義，A不正確；菱形框是判斷框，只能用來(lái)判斷，所以B不正確；輸入框可用

5、在算法中任何需要輸入的位置，所以C也不正確；由程序框的功能可知D項(xiàng)正確 規(guī)律方法 1理解程序框圖中各框圖的功能是解此類(lèi)題的關(guān)鍵，用程序框圖表示算法更直觀、清晰、易懂 2“” 表示，是任何流程不可少的，表明程序的開(kāi)始和結(jié)束起、止框用 ”“3表示，可用在算法中任何需要輸入、輸出的位輸入、輸出框圖用 置，需要輸入的字母、符號(hào)、數(shù)據(jù)都填在框內(nèi) 4“”表示，算法中處理數(shù)據(jù)需要的算式、公式等可以分別寫(xiě)處理框用 在不同的用以處理數(shù)據(jù)的處理框內(nèi)，另外，對(duì)變量進(jìn)行賦值時(shí)，也用到處理框 頁(yè) 3 第 判斷框是唯一具有超過(guò)一個(gè)退出點(diǎn)的圖形符號(hào)5 跟蹤訓(xùn)練) 1關(guān)于程序框圖的框圖符號(hào)的理解，正確的個(gè)數(shù)有(輸出框可以在算

6、法中任何需止框；輸入框、任何一個(gè)程序框圖都必須有起、輸出的位置出現(xiàn)；判斷框是唯一具有超過(guò)一個(gè)退出點(diǎn)的框圖符號(hào)；要輸入、 對(duì)于一個(gè)程序來(lái)說(shuō)，判斷框內(nèi)的條件是唯一的 個(gè)D43個(gè) A1個(gè) B2個(gè) C任何一個(gè)程序都有開(kāi)始和結(jié)束，從而必須有起、止框；輸入、輸出框可以在C b算法中任何需要輸入、輸出的位置出現(xiàn)，判斷框內(nèi)的條件不是唯一的，如a 錯(cuò)誤.但其后步驟需相應(yīng)調(diào)整，故正確，b也可以寫(xiě)為a 順序結(jié)構(gòu)程序框圖的畫(huà)法 探究問(wèn)題 畫(huà)程序框圖應(yīng)遵循的規(guī)則有哪些？1 (1)使用標(biāo)準(zhǔn)的程序框圖的圖形符號(hào)提示 程序框圖一般按照從上到下、從左到右的順序畫(huà)(2) 一個(gè)完整的程序框圖必須有起、止框，用于表示一個(gè)算法的開(kāi)始和

7、結(jié)束(3)除判斷框外，大多程序框圖的圖形符號(hào)只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn)，判斷(4) 框是唯一具有超過(guò)一個(gè)退出點(diǎn)的框圖符號(hào)兩分支的判斷，而且有且僅有兩個(gè)結(jié)果；另外否”“是與“(5)一種判斷框是 一種是多分支判斷，可能有幾種不同的結(jié)果 在程序框圖的圖形符號(hào)內(nèi)，用于描述的語(yǔ)言要簡(jiǎn)練、清楚(6) 畫(huà)程序框圖時(shí)，一般共分幾步？2 畫(huà)程序框圖一般分三步：提示 )；又稱(chēng)算法分析第一步：用自然語(yǔ)言表述算法步驟(1)( 頁(yè) 4 第(2)第二步：確定每一個(gè)算法步驟所含的邏輯結(jié)構(gòu)，并用相應(yīng)的程序框圖表示； (3)第三步：將所有步驟的程序框圖用流程線連接起來(lái)，并加上起、止框，得到整個(gè)表示算法的程序框圖 3程序框圖與計(jì)

8、算機(jī)程序的關(guān)系是什么？ 提示 在設(shè)計(jì)計(jì)算機(jī)程序時(shí)要畫(huà)出程序運(yùn)行的程序框圖，有了這個(gè)程序框圖，再去設(shè)計(jì)程序就有了依據(jù)，從而就可以把整個(gè)程序用機(jī)器語(yǔ)言表述出來(lái)，因此程序框圖是我們?cè)O(shè)計(jì)程序的基本和開(kāi)端 22 0)，點(diǎn)P(xA0(，By)，設(shè)計(jì)一個(gè)算法計(jì)： 已知直線lAxByC00算點(diǎn)P到直線l的距離，并畫(huà)出程序框圖 |AxByC|00 可以利用點(diǎn)到直線的距離公式d思路探究，給公式中的字母22BA賦值，再代入計(jì)算 解 用自然語(yǔ)言描述算法如下： S1 輸入點(diǎn)P的橫、縱坐標(biāo)x，y， 00輸入直線方程的系數(shù)，即常數(shù)A，B，C. S2 計(jì)算zAxByC. 01022. B計(jì)算S3 zA2|z|1. d計(jì)算S4

9、 z2. d S5輸出 程序框圖：規(guī)律方對(duì)于套用公式求解的問(wèn)題往往運(yùn)用順序結(jié)構(gòu)，編寫(xiě)順序結(jié)構(gòu)的算法，應(yīng)寫(xiě)式，看公式中的條件是否滿足，若不滿足，則先求出需要量，然后將公式中涉及 頁(yè) 5 第 的量全部代入求值即可 2應(yīng)用順序結(jié)構(gòu)表示算法的步驟 (1)認(rèn)真審題，理清題意，明確解決方法； (2)明確解題步驟； (3)數(shù)學(xué)語(yǔ)言描述算法，明確輸入量、計(jì)算過(guò)程、輸出量； (4)用程序框圖表示算法過(guò)程順序結(jié)構(gòu)在程序框圖中的表現(xiàn)就是用流程線將程序框自上而下連接起來(lái)，按3順序結(jié)構(gòu)只能解決一些簡(jiǎn)單問(wèn)”，也沒(méi)有“回頭順序執(zhí)行中間沒(méi)有“轉(zhuǎn)彎”， 題222，寫(xiě)出求點(diǎn)r(yb改為圓變條件)把上例中直線lC：(xa)母題探究

10、：1.( 到圓上的點(diǎn)的距離最大值的算法及程序框圖，y)P(x000P輸入點(diǎn)S1 解 ，圓ba，y，輸入圓心C的橫、縱坐標(biāo)的橫、縱坐標(biāo)x000. r的半徑22. ?yz?xa?bS2 計(jì)算010. rdz計(jì)算S3 1. 輸出dS4 程序框圖：22，設(shè)計(jì)一個(gè)算法)，y0)，點(diǎn)P(AxByC0(ABx已知直線2(變結(jié)論)l：00 l之間的距離，并畫(huà)出程序框圖l平行的直線l與P求過(guò)點(diǎn)且與 算法如下：解. CB、與直線yl的系數(shù)A、x S1輸入點(diǎn)P的橫、縱坐標(biāo)、00 By)(計(jì)算S2 CAx01022. BAz S3計(jì)算 頁(yè) 6 第|C|C1. dS4 計(jì)算z. 輸出dS5 程序框圖如下： 程序框圖的應(yīng)

11、用 仔細(xì)分析各圖框內(nèi)的2所示是解決某個(gè)問(wèn)題而繪制的程序框圖，如圖1-1- 內(nèi)容及圖框之間的關(guān)系，回答下面的問(wèn)題：2 1-1-圖 (1)該框圖解決的是怎樣的一個(gè)問(wèn)題？的值應(yīng)該是b5a，當(dāng)x取5時(shí)輸出的結(jié)果若最終輸出的結(jié)果(2)y3，y221 多大？ 是不是越大，為什么？axb在(2)的前提下，輸入的x值越大，輸出的(3)0? 等于b(2)的前提下，當(dāng)輸入的x值為多大時(shí)，輸出結(jié)果ax(4)在 根據(jù)程序框圖的意義進(jìn)行分析 思路探究其中輸入的是自變b的函數(shù)值的問(wèn)題x)ax解 (1)該框圖解決的是求函數(shù)f( x對(duì)應(yīng)的函數(shù)值量x的值，輸出的是 3.ba(2)y3，即21 b2.y2，即3a21. x(1.

12、所以fx)由得a1，b6. 1(5)5x所以當(dāng)取5時(shí)，5abf b越大，值越大，輸出的函數(shù)值ax(3)輸入的x 上的增函數(shù)是Rxx)1(因?yàn)閒時(shí)，輸出的函數(shù)值為值為1，因此當(dāng)輸入的，得0x1xxf令(4)()x10. 對(duì)程序框圖我們應(yīng)注意以下幾點(diǎn)：規(guī)律方法 頁(yè) 7 第 要明確各框圖符號(hào)的含義及作用；?1? 要明確框圖的方向流程；?2?其中，明確算法功能是.?要正確識(shí)圖，即根據(jù)框圖說(shuō)明該算法所要解決的問(wèn)題?3. 解決算法問(wèn)題的關(guān)鍵 跟蹤訓(xùn)練4.25元存款到期平均每年獲利每1002銀行的三年期定期存款年利率4.25( 請(qǐng)你設(shè)計(jì)一個(gè)程序，輸入存款數(shù)，輸出利息與本利和元)a為：元，據(jù)題意三年到期利息b

13、a解 設(shè)存款為 a元30.127 54.25 100 a元a1.127 5為：到期本利和pa0.127 5 程序框圖為： 雙 基達(dá) 標(biāo)固 當(dāng) 堂 ) ( 1對(duì)程序框圖敘述正確的是 表示一個(gè)算法的起始和結(jié)束，程序框是A B表示一個(gè)算法輸入和輸出的信息，程序框是 表示一個(gè)算法的起始和結(jié)束，程序框是C D表示一個(gè)算法輸入和輸出的信息，程序框是 正確 C由程序框的算法功能可知選項(xiàng)C) 下列關(guān)于流程線的說(shuō)法，不正確的是2( 流程線表示算法步驟執(zhí)行的順序，用來(lái)連接程序框A B流程線只要是上下方向就表示自上向下執(zhí)行，可以不要箭頭 C流程線無(wú)論什么方向，總要按箭頭的指向執(zhí)行 D流程線是帶有箭頭的線，它可以畫(huà)成折線 均正確、流程線必須帶箭頭，并按箭頭方向執(zhí)行，故B B錯(cuò)誤，AC、D_. a所示的程序框圖運(yùn)行后的結(jié)果為1-，則如圖若3R81-33 圖1-1- 頁(yè) 8 第R2，a2bR8得b4. 4 由24如圖1-1-4是求長(zhǎng)方體的體積和