《程序框圖與算法的基本邏輯結構》公開課.ppt

1 1 2程序框圖與算法的基本邏輯結構 1 掌握程序框圖的概念2 熟悉各種程序框及流程線的功能和作用3 能用程序框圖表示順序結構的算法 學習目標 一 復習回顧 1 算法的概念是什么 在數學中 算法通常是按照一定規(guī)則解決某一類問題的明確和有限的步驟 現在 算法通?？梢跃幊捎嬎銠C程序 讓計算機執(zhí)行并解決問題 2 自然語言表述一個算法有什么缺點 我們可以用自然語言表述一個算法 但往往過程復雜 缺乏簡潔性 因此 我們有必要探究使算法表達更加直觀 準確的方法 這個方法是什么嗎 二 講授新課 1 程序框圖程序框圖又稱流程圖 是一種用程序框 流程線和文字說明來表示算法的圖形 程序框圖是算法的一種表現形式 一個算法可以用自然語言表示 也可以用程序框圖表示 通常是先寫出算法的步驟 然后再轉化為對應的程序框圖 終端框 起止框 輸入 輸出框 處理框 執(zhí)行框 判斷框 流程線 表示一個算法的起始和結束 表示一個算法輸入和輸出的信息 賦值 計算 判斷某一條件是否成立 成立時在出口處標明 是 或 Y 不成立時標明 否 或 N 連接程序框 表示算法步驟的執(zhí)行順序 一個完整的程序框圖 一定是以起止框表示開始 同時又以起止框表示結束 流程線是帶有方向的箭頭 用以連接程序框 直觀的表示算法的流程 在程序框圖中 任意兩個程序框圖之間都存在流程線 除起止框外 任意一個程序框都只有一條流程線 流進 輸入輸出框 處理框都只有一條流程線 流出 但是判斷框一定是兩條流程線 流出 即興練習 1 下面四個程序框圖中 從左到右依次是 A 輸入框 終端框 處理框 判斷框B 終端框 輸出框 處理框 判斷框C 輸出框 處理框 終端框 判斷框D 處理框 輸入框 終端框 判斷框答案 C 2 在程序框圖中 一個算法的步驟到另一個算法的步驟的連接用 A 連接點B 判斷框C 流程線D 處理框答案 C 知識探究 一 算法的程序框圖 判斷整數n n 2 是否為質數 的算法步驟 第一步 給定一個大于2的整數n 第二步 令i 2 第三步 用i除n 得到余數r 第四步 判斷 r 0 是否成立 若是 則n不是質數 結束算法 否則 將i的值增加1 仍用i表示 第五步 判斷 i n 1 是否成立 若是 則n是質數 結束算法 否則 返回第三步 我們可以將上述算法用下面的圖形表示 上述表示算法的圖形稱為算法的程序框圖又稱流程圖 其中的多邊形叫做程序框 帶方向箭頭的線叫做流程線 你能指出程序框圖的含義嗎 用程序框 流程線及文字說明來表示算法的圖形 盡管不同的算法千差萬別 但它們都是由三種基本的邏輯結構構成的 3 程序框圖有以下三種不同的邏輯結構 順序結構 條件結構 循環(huán)結構 算法三種基本邏輯結構 順序結構 條件結構 循環(huán)結構 流程圖表示 實例 程序演示 順序 條件 循環(huán)三種基本的邏輯結構 步驟n 步驟n 1 一 順序結構1 含義 順序結構是由若干個依次執(zhí)行的步驟組成 是最簡單的算法結構 框與框之間從上到下進行 任何算法都離不開順序結構 2 框圖表示 例1 已知一個三角形的三條邊長分別為a b c 利用海倫公式 秦九韶公式設計一個計算三角形面積的算法 并畫出程序框圖表示 算法分析 第一步 輸入三角形三條邊長a b c 第二步 計算 第三步 計算 第四步 輸出S 程序框圖 結束 開始 輸入a b c 輸出s 1 對數函數的概念2 對數函數的圖像和性質3 會求定義域 小結 小結 1 掌握程序框的畫法 2 了解什么是程序框圖 知道學習程序