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

1 1 2程序框圖與算法的基本邏輯結(jié)構(gòu) 1 掌握程序框圖的概念2 熟悉各種程序框及流程線的功能和作用3 能用程序框圖表示順序結(jié)構(gòu)的算法 學(xué)習(xí)目標(biāo) 一 復(fù)習(xí)回顧 1 算法的概念是什么 在數(shù)學(xué)中 算法通常是按照一定規(guī)則解決某一類問(wèn)題的明確和有限的步驟 現(xiàn)在 算法通?？梢跃幊捎?jì)算機(jī)程序 讓計(jì)算機(jī)執(zhí)行并解決問(wèn)題 2 自然語(yǔ)言表述一個(gè)算法有什么缺點(diǎn) 我們可以用自然語(yǔ)言表述一個(gè)算法 但往往過(guò)程復(fù)雜 缺乏簡(jiǎn)潔性 因此 我們有必要探究使算法表達(dá)更加直觀 準(zhǔn)確的方法 這個(gè)方法是什么嗎 二 講授新課 1 程序框圖程序框圖又稱流程圖 是一種用程序框 流程線和文字說(shuō)明來(lái)表示算法的圖形 程序框圖是算法的一種表現(xiàn)形式 一個(gè)算法可以用自然語(yǔ)言表示 也可以用程序框圖表示 通常是先寫(xiě)出算法的步驟 然后再轉(zhuǎn)化為對(duì)應(yīng)的程序框圖 終端框 起止框 輸入 輸出框 處理框 執(zhí)行框 判斷框 流程線 表示一個(gè)算法的起始和結(jié)束 表示一個(gè)算法輸入和輸出的信息 賦值 計(jì)算 判斷某一條件是否成立 成立時(shí)在出口處標(biāo)明 是 或 Y 不成立時(shí)標(biāo)明 否 或 N 連接程序框 表示算法步驟的執(zhí)行順序 一個(gè)完整的程序框圖 一定是以起止框表示開(kāi)始 同時(shí)又以起止框表示結(jié)束 流程線是帶有方向的箭頭 用以連接程序框 直觀的表示算法的流程 在程序框圖中 任意兩個(gè)程序框圖之間都存在流程線 除起止框外 任意一個(gè)程序框都只有一條流程線 流進(jìn) 輸入輸出框 處理框都只有一條流程線 流出 但是判斷框一定是兩條流程線 流出 即興練習(xí) 1 下面四個(gè)程序框圖中 從左到右依次是 A 輸入框 終端框 處理框 判斷框B 終端框 輸出框 處理框 判斷框C 輸出框 處理框 終端框 判斷框D 處理框 輸入框 終端框 判斷框答案 C 2 在程序框圖中 一個(gè)算法的步驟到另一個(gè)算法的步驟的連接用 A 連接點(diǎn)B 判斷框C 流程線D 處理框答案 C 知識(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é)束算法 否則 返回第三步 我們可以將上述算法用下面的圖形表示 上述表示算法的圖形稱為算法的程序框圖又稱流程圖 其中的多邊形叫做程序框 帶方向箭頭的線叫做流程線 你能指出程序框圖的含義嗎 用程序框 流程線及文字說(shuō)明來(lái)表示算法的圖形 盡管不同的算法千差萬(wàn)別 但它們都是由三種基本的邏輯結(jié)構(gòu)構(gòu)成的 3 程序框圖有以下三種不同的邏輯結(jié)構(gòu) 順序結(jié)構(gòu) 條件結(jié)構(gòu) 循環(huán)結(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) 框與框之間從上到下進(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ì)算 第三步 計(jì)算 第四步 輸出S 程序框圖 結(jié)束 開(kāi)始 輸入a b c 輸出s 1 對(duì)數(shù)函數(shù)的概念2 對(duì)數(shù)函數(shù)的圖像和性質(zhì)3 會(huì)求定義域 小結(jié) 小結(jié) 1 掌握程序框的畫(huà)法 2 了解什么是程序框圖 知道學(xué)習(xí)程序