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