1、1.1.2 程序框圖 (一)一、復習算法的概念:1、算法的定義2、算法的特點 在數學中算法通常指按照一定規則解決某一類問題的明確和有限的步驟。 現在，算法通常可以編成計算機程序,讓計算機執行并解決問題。明確性程序性有限性二、 算法的表示優點是使用日常用語, 通俗易懂 缺點是文字冗長, 容易出現歧義2. 用程序框圖表示 1. 用自然語言表示 用圖框表示各種操作 優點是直觀形象, 易于理解 1.程序框圖程序框圖（也稱為流程圖）是算法最常用的一種表示形式，它是描述計算機一步一步完成任務的圖表，直觀地描述程序執行的控制流程，最便于初學者掌握。新授課二、新授課 1、程序框圖 （1）程序框圖的概念 程序框

2、圖又稱流程圖，是一種用規定的程序框、流程線及文字說明來準確、直觀地表示算法的圖形。 在程序框圖中，一個或幾個程序框的組合表示算法中的一個步驟；帶有方向箭頭的流程線將程序框連接起來，表示算法步驟的執行順序。圖形符號名稱功能終端框(起止框)輸入、輸出框處理框(執行框)判斷框表示一個算法的起始和結束表示一個算法輸入 和輸出的信息賦值、計算判斷某一條件是否成立,成立時在出口處標明“是”或“Y”,不成立時標明“否”或“N”.（2）構成程序框圖的圖形符號及其作用流程線連接程序框連結點連接程序框圖的兩部分終端框(起止框)處理框(執行框)表示一個算法的起始和結束輸入、輸出框表示一個算法輸入和輸出的信息賦值、計

3、算再熟悉程序框圖及其作用判斷框 判斷某一條件是否成立,成立時在出口處標明“是”或“Y”,不成立時標明“否”或“N”.流程線連接程序框例題1:設計一個算法判斷給定整數n (n2)是否為質數 第二步, 令i=2;第三步, 用i 除n, 得到余數r.第四步, 判斷r是否為0,若是,則 n不是質 數,算法結束; 否則把 i 的值增加1,仍記為i .第五步, 判斷 “ i n-1” 是否成立.若是, 則n是質數;否則返回第三步.第一步, 給定大于2的整數n.(自然語言描述)4.判斷“n是否是質數”的算法程序框圖開始輸入n求n除以i的余數ri的值增加1,仍用i表示in-1或r=0?否r=0?n不是質數n是

4、質數結束否是是i=2三種基本結構順序結構條件結構循環結構2.算法的基本邏輯結構 順序結構 順序結構是最簡單的算法結構，它是由若干個依次執行的步驟組成的，它是任何一個算法都離不開的一種基本算法結構。 步驟 n 步驟 n+1示意圖例1 已知一個三角形的三邊長分別為a,b,c，利用海倫-秦九韶公式設計一個計算三角形面積的算法，并畫出程序框圖表示.解:算法步驟如下:第一步，輸入三角形三邊長a，b，c第二步，計算第三步，計算第四步，輸出s程序框圖結束開始輸入a,b,c輸出s解:算法步驟為:第一步，輸入圓的半徑 r . 第二步，計算第三步，輸出s.程序框圖：結束開始輸入r輸出s計算練習1：任意給定一個正實

5、數，設計一個算法求以這個數為半徑的圓的面積，并畫出程序框圖表示.練習2：寫出下列算法的功能。 開始輸入a，bda2b2c輸出c結束左圖算法的功能是 ； 求兩數平方和的 算術平方根練習3、寫出下列程序框圖的運行結果： 開始輸入a，ba2b4Sa/bb/a 輸出S結束（1）圖中輸出 S ；5/2辨析練習1. 流程圖的判斷框，有一個入口和n個出口，則n的值為（ ） A.1 B.2 C.3 D.42. 下列圖形符號表示輸入輸出框的是（ ） A.矩形框 B. 平行四邊形框 C. 圓角矩形框 D.菱形框3.下列圖形符號表示處理數據或計算框的是（ ） A.矩形框 B.平行四邊形框 C. 圓角矩形框 D. 菱形框B