1、第二章 算法初步 2 算法框圖的基本結構及設計,一、算法框圖,1.算法框圖（也叫程序框圖）可以準確、清晰、直觀地 表達解決問題的思路和步驟，本節(jié)介紹算法框圖的三種基本結構：順序結構、選擇結構和循環(huán)結構,2.算法框圖的圖形符號及作用,終端框 （起止框）,表示一個算法的起始和結束,輸入、 輸出框,表示算法的輸入和輸出的信息,處理框 （執(zhí)行框）,賦值、計算,判斷框,判斷一個條件是否成立，用“是”、“否”或“Y”、“N”標明,流程線,連接程序框,連接點,連接算法框圖的兩部分,3.畫算法框圖的規(guī)則,（1）使用標準的框圖符號;,（2）算法框圖一般按從上到下、 從左到右的方向畫;,（3）終端框是任何算法框圖

2、中 必不可少的, 表示算法的開始和 結束;,（4）判斷框只有一個進入點, 但 有兩個退出點;,其他程序框只有一個進入點和一個退出點.,【即時練】 1.下列關于算法框圖的說法中正確的是() A.框圖只有一個入口,一個出口 B.算法框圖和算法是沒有聯(lián)系的 C.一個算法框圖中一定有輸入框 D.算法框圖是算法的一種直觀形象的表示方式,二、算法的基本邏輯結構,1.順序結構,例1.尺規(guī)作圖, 確定線段AB一個5等分點.,作法,作圖步驟如下:,開始,從點A出發(fā)作一條射線,在射線上取點C, 得單位線段AC,在射線上作線段 CE=EF=FG=GD=AC,連接DB,過點C作BD的平行線交AB 于M,即為線段AB的

3、5等分點,結束,抽象概括,由若干個依次執(zhí)行的步驟組成, 語句與語句之間, 框與框之間按從上到下的順序進行的邏輯結構, 我們稱之為順序結構.,例2.通常說一年有365天, 它表示地球圍繞太陽轉一周所需要的時間, 但事實并不是這樣簡單. 根據(jù)天文資料, 地球圍繞太陽一周所需要的精確時間是365.242 2天文年. 這個誤差看似不大, 卻引起季節(jié)和日歷之間難以預料的大變動. 在歷法上規(guī)定四年一閏, 百年少一閏, 每四百年又加一閏, 如何判斷某一年是不是閏年呢?請設計一個算法, 解決這個問題, 并用框圖描述這個算法.,分析理解 公歷閏年判定遵循的規(guī)律為: 四年一閏, 百年不閏,四百年再閏. 公歷閏年的

4、簡單計算方法 （符合以下條件之一的年份即為閏年） 1.能被4整除而不能被100整除; 2.能被400整除.,2.選擇結構,在算法的流程中,先根據(jù)條件作出判斷再決定執(zhí)行哪一種操作的結構稱為選擇結構.,開始,輸入y,否,4整除y,輸出“y不是閏年”,是,100整除y,否,輸出“y是閏年”,是,400整除y,是,否,結束,三、鞏固練習,練習1.已知一個三角形三條邊的長分別為a、b、c, 利用海倫-秦九韶公式設計一個計算三角形面積的算法, 并畫出框圖,(已知三角形三邊長分別為a、b、c, 則面積為 其中,解算法步驟如下:,1.輸入三角形三邊長a、b、c;,2.計算;,3.計算 ;,4.輸出S.,框圖如下:,開始,輸入a、b、c,輸出S,結束,四、課堂小結,1.算法框圖（也叫程序框圖）的概念,（1）定義:,算法框圖是用規(guī)定的圖形、指向線及文字說明來準確、清晰、直觀地表示算法的圖形.,（2）構成:,帶有箭頭的流程線;,表示相應操作的程序框;,程序框內(nèi)必要的文字說明.,2.