《程序框圖與算法的基本邏輯結(jié)構(gòu)》公開課

1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)2021/6/2711、掌握程序框圖的概念2、熟悉各種程序框及流程線的功能和作用3、能用程序框圖表示順序結(jié)構(gòu)的算法學(xué)習(xí)目標(biāo)2021/6/272一、復(fù)習(xí)回顧1、算法的概念是什么？在數(shù)學(xué)中，算法通常是按照一定規(guī)則解決某一類問題的明確和有限的步驟。現(xiàn)在，算法通?？梢跃幊捎?jì)算機(jī)程序，讓計(jì)算機(jī)執(zhí)行并解決問題。2、自然語言表述一個(gè)算法有什么缺點(diǎn)？

我們可以用自然語言表述一個(gè)算法，但往往過程復(fù)雜，缺乏簡潔性。因此，我們有必要探究使算法表達(dá)更加直觀、準(zhǔn)確的方法。這個(gè)方法是什么嗎？2021/6/273二、講授新課1、程序框圖程序框圖又稱流程圖，是一種用程序框、流程線和文字說明來表示算法的圖形。

程序框圖是算法的一種表現(xiàn)形式。一個(gè)算法可以用自然語言表示，也可以用程序框圖表示。通常是先寫出算法的步驟，然后再轉(zhuǎn)化為對(duì)應(yīng)的程序框圖。2021/6/274圖形符號(hào)

名稱

功能

終端框（起止框）

輸入、輸出框

處理框（執(zhí)行框）

判斷框

流程線表示一個(gè)算法的起始和結(jié)束表示一個(gè)算法輸入和輸出的信息

賦值、計(jì)算判斷某一條件是否成立，成立時(shí)在出口處標(biāo)明“是”或“Y”；不成立時(shí)標(biāo)明“否”或“N”連接程序框，表示算法步驟的執(zhí)行順序

一個(gè)完整的程序框圖，一定是以起止框表示開始，同時(shí)又以起止框表示結(jié)束。流程線是帶有方向的箭頭，用以連接程序框，直觀的表示算法的流程。在程序框圖中，任意兩個(gè)程序框圖之間都存在流程線；除起止框外，任意一個(gè)程序框都只有一條流程線“流進(jìn)”輸入輸出框、處理框都只有一條流程線“流出”但是判斷框一定是兩條流程線“流出”2021/6/275即興練習(xí)：1、下面四個(gè)程序框圖中，從左到右依次是（）A、輸入框、終端框、處理框、判斷框B、終端框、輸出框、處理框、判斷框C、輸出框、處理框、終端框、判斷框D、處理框、輸入框、終端框、判斷框答案：C2021/6/2762、在程序框圖中，一個(gè)算法的步驟到另一個(gè)算法的步驟的連接用（）A、連接點(diǎn)B、判斷框C、流程線D、處理框答案：C2021/6/277知識(shí)探究（一）：算法的程序框圖“判斷整數(shù)n（n>2）是否為質(zhì)數(shù)”的算法步驟第一步，給定一個(gè)大于2的整數(shù)n；第二步，令i=2；第三步，用i除n，得到余數(shù)r；第四步，判斷“r=0”是否成立.若是，則n 不是質(zhì)數(shù)，結(jié)束算法；否則，將i 的值增加1，仍用i表示；第五步，判斷“i>(n-1)”是否成立，若是， 則n是質(zhì)數(shù)，結(jié)束算法；否則，返回 第三步.2021/6/278我們可以將上述算法用下面的圖形表示：開始r=0？輸出“n是質(zhì)數(shù)”輸出“n不是質(zhì)數(shù)”求n除以i的余數(shù)i=2輸入ni的值增加1，仍用i表示i>n-1或r=0？是是結(jié)束否否2021/6/279上述表示算法的圖形稱為算法的程序框圖又稱流程圖，其中的多邊形叫做程序框，帶方向箭頭的線叫做流程線，你能指出程序框圖的含義嗎？

用程序框、流程線及文字說明來表示算法的圖形.2021/6/2710i=i+1i≥n或r=0?否是求n除以i的余數(shù)輸入ni=2n不是質(zhì)數(shù)r=0?n是質(zhì)數(shù)是否

盡管不同的算法千差萬別,但它們都是由三種基本的邏輯結(jié)構(gòu)構(gòu)成的。3.程序框圖有以下三種不同的邏輯結(jié)構(gòu)：順序結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)2021/6/2711結(jié)束開始輸入ni=2n除以i的余數(shù)ri=i+1i>n-1或r=0?n不是質(zhì)數(shù)n是質(zhì)數(shù)否是是否r=0?順序結(jié)構(gòu)循環(huán)結(jié)構(gòu)條件結(jié)構(gòu)2021/6/2712算法三種基本邏輯結(jié)構(gòu)(順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu))流程圖表示，實(shí)例,程序演示：順序、條件、循環(huán)三種基本的邏輯結(jié)構(gòu)：

步驟n步驟n+1一、順序結(jié)構(gòu)1、含義：順序結(jié)構(gòu)是由若干個(gè)依次執(zhí)行的步驟組成，是最簡單的算法結(jié)構(gòu)，框與框之間從上到下進(jìn)行。任何算法都離不開順序結(jié)構(gòu)。2、框圖表示2021/6/2713例1、已知一個(gè)三角形的三條邊長分別為a,b,c，利用海倫公式——秦九韶公式設(shè)計(jì)一個(gè)計(jì)算三角形面積的算法，并畫出程序框圖表示.算法分析：第一步：輸入三角形三條邊長a,b,c.第二步：計(jì)算第三步：計(jì)算第四步：輸出S.2021/6/2714程序框圖：結(jié)束開始輸入a,b,c輸出s2021/6/27151、對(duì)數(shù)函數(shù)的概念2、對(duì)數(shù)函數(shù)的圖像和性質(zhì)3、會(huì)求定義域小結(jié):2021/6/2716小結(jié):

1、掌握程序框的畫法。2、了解什么是程序框圖，知道學(xué)習(xí)程序框圖的意義