《《程序框圖與算法的基本邏輯結(jié)構(gòu)》公開(kāi)課.ppt》由會(huì)員分享，可在線閱讀，更多相關(guān)《《程序框圖與算法的基本邏輯結(jié)構(gòu)》公開(kāi)課.ppt（19頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、1.1.2 程序框圖與算法的 基本邏輯結(jié)構(gòu) 1 、掌握程序框圖的概念 2 、熟悉各種程序框及 流程線的功能和作用 3 、能用程序框圖表示 順序結(jié)構(gòu)的算法 一、復(fù)習(xí)回顧 1、算法的概念是什么？ 在數(shù)學(xué)中，算法通常是按照一定規(guī)則解決某 一類(lèi)問(wèn)題的明確和有限的步驟?，F(xiàn)在，算法通常 可以編成計(jì)算機(jī)程序，讓計(jì)算機(jī)執(zhí)行并解決問(wèn)題 。 2、自然語(yǔ)言表述一個(gè)算法有什么缺點(diǎn)？ 我們可以用 自然語(yǔ)言 表述一個(gè)算法，但 往往 過(guò)程復(fù)雜，缺乏簡(jiǎn)潔性。 因此，我們有必要探究使算法表達(dá) 更 加直觀、準(zhǔn)確 的方法。 這個(gè)方法是什么嗎？ 二
2、、講授新課 1、程序框圖 程序框圖又稱流程圖，是一種用程序 框、流程線和文字說(shuō)明來(lái)表示算法的圖形 。 程序框圖是算法的一種表現(xiàn)形式 。一個(gè)算法可以用 自然語(yǔ)言表示，也可 以用程序框圖表示 。通常是先寫(xiě)出算 法的步驟，然后再轉(zhuǎn)化為對(duì)應(yīng)的程序 框圖。 圖形符號(hào) 名 稱 功 能 終端框 （起止框） 輸入、輸出 框 處理框 （執(zhí)行框） 判斷框 流程線 表示一個(gè)算法的起始和結(jié)束 表示一個(gè)算法輸入和輸出的 信息 賦值、計(jì)算 判斷某一條件是否成立，成立時(shí)在 出口處標(biāo)明“是”或 “ Y” ；不成立 時(shí)標(biāo)明“否”或“ N” 連接程序
3、框，表示算法步驟的 執(zhí)行順序 一個(gè)完整的程序框圖， 一定是 以起止框表示開(kāi)始， 同時(shí)又以 起止框表示結(jié)束。 流程線是帶有方向的箭頭，用以連接程序框， 直觀的表示算法的流程。 在程序框圖中，任意兩個(gè)程序框圖之間都存在 流程線； 除起止框外，任意一個(gè)程序框都只有一條流程 線“流進(jìn)” 輸入輸出框、處理框都只有一條流程線“流出” 但是判斷框一定是兩條流程線“流出” 即興練習(xí) ： 1、下面四個(gè)程序框圖中，從 左到右依次是（） A、輸入框、終端框、處理框、判斷框 B、終端框、輸出框、處理框、判斷框 C、輸出框、處理框、終端框、判斷框 D、處理框、輸入框、終端框、判斷框
4、答案： C 2、在程序框圖中，一個(gè)算法的步驟到另一個(gè) 算法的步驟的連接用（） A、連接點(diǎn) B、判斷框 C、流程線 D、處理框 答案： C 知識(shí)探究（一）：算法的程序框圖 “ 判斷整數(shù) n（ n2）是否為質(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é)束算法；否則
5、，返回 第三步 . 我們可以將上述算法用下面的圖形表示： 開(kāi)始 r=0？ 輸出 “ n是質(zhì)數(shù) ” 輸出 “ n不是質(zhì)數(shù) ” 求 n除以 i的余數(shù) i=2 輸入 n i的值增加 1， 仍用 i表示 in-1或 r=0？ 是 是 結(jié)束 否 否 上述表示算法的圖形稱為算法的 程序框 圖 又稱 流程圖 ，其中的多邊形叫做 程序 框 ，帶方向箭頭的線叫做 流程線 ，你能 指出程序框圖的含義嗎？ 用程序框、流程線及文字說(shuō)明來(lái)表示 算法的圖形 . i=i+1 in或 r=0? 否 是 求 n除以 i 的余數(shù) 輸入 n i=2 n不是質(zhì)數(shù) r=0? n是質(zhì)數(shù) 是
6、 否 盡管不同的算法千差萬(wàn)別 ,但它們都是由 三種基本的邏輯結(jié)構(gòu)構(gòu)成的 。 3.程序框圖有以下三種不同的邏輯結(jié)構(gòu)： 順序結(jié)構(gòu) 條件結(jié)構(gòu) 循環(huán)結(jié)構(gòu) 結(jié)束 開(kāi)始 輸入 n i=2 n除以 i的余數(shù) r i=i+1 in-1或 r=0? n不是質(zhì)數(shù) n是質(zhì)數(shù) 否 是 是 否 r=0? 順序結(jié)構(gòu) 循環(huán)結(jié)構(gòu) 條件結(jié)構(gòu) 算法三種基本邏輯結(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ǎn)單的算法結(jié)構(gòu)，框與框之間
7、從上到下進(jìn)行。任何算法都離不開(kāi)順序結(jié)構(gòu)。 2、框圖表示 例 1、已知一個(gè)三角形的三條邊長(zhǎng)分別為 a,b,c，利用海倫公式 秦九韶公式設(shè)計(jì)一 個(gè)計(jì)算三角形面積 的算法，并畫(huà)出程序 框圖表示 . 算法分析： 第一步：輸入三角形三條邊長(zhǎng) a,b,c. 第二步：計(jì)算 . 2 cbap 第三步：計(jì)算 .))()(( cpbpappS 第四步：輸出 S. 程序框圖： 結(jié) 束 開(kāi) 始 輸入 a, b, c 輸出 s 1 、對(duì)數(shù)函數(shù)的概念 2 、對(duì)數(shù)函數(shù)的圖像和性質(zhì) 3 、會(huì)求定義域 1、掌握程序框的畫(huà)法。 2、了解什么是程序框圖，知道學(xué)習(xí)程序 框圖的意義。 3、構(gòu)成程序框圖的圖形符號(hào)及其功能。 4、能用程序框圖表示順序結(jié)構(gòu)的算法。 作業(yè)： 習(xí)題 1.1B組 1題
《程序框圖與算法的基本邏輯結(jié)構(gòu)》公開(kāi)課.ppt
