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