算法框圖的基本結(jié)構(gòu)及設(shè)計(1)PPT課件

.,2算法框圖的基本結(jié)構(gòu)及設(shè)計（1）,一、算法框圖,1.算法框圖（也叫流程圖）,.,2.算法框圖的圖形符號及作用,終端框（起止框）,表示一個算法的起始和結(jié)束,輸入、輸出框,表示算法的輸入和輸出的信息,處理框（執(zhí)行框）,賦值、計算,判斷框,判斷一個條件是否成立，用“是”、“否”或“Y”、“N”標(biāo)明,流程線,連接程序框,連接點,連接算法框圖的兩部分,.,3.畫算法框圖的規(guī)則,（1）使用標(biāo)準(zhǔn)的框圖符號;,（2）算法框圖一般按從上到下、從左到右的方向畫;,（3）終端框是任何算法框圖中必不可少的,表示算法的開始和結(jié)束;,（4）判斷框只有一個進入點,但有兩個退出點;,其他程序框只有一個進入點和一個退出點.,.,二、算法的基本邏輯結(jié)構(gòu),1.順序結(jié)構(gòu),例1.尺規(guī)作圖,確定線段AB一個5等分點.,作法,作圖步驟如下:,開始,從點A出發(fā)作一條射線,在射線上取點C,得單位線段AC,在射線上作線段CE=EF=FG=GD=AC,連接DB,過點C作BD的平行線交AB于M,即為線段AB的5等分點,結(jié)束,.,抽象概括,由若干個依次執(zhí)行的步驟組成,語句與語句之間,框與框之間按從上到下的順序進行的邏輯結(jié)構(gòu),我們稱之為順序結(jié)構(gòu).,.,例2.通常說一年有365天,它表示地球圍繞太陽轉(zhuǎn)一周所需要的時間,但事實并不是這樣簡單.根據(jù)天文資料,地球圍繞太陽一周所需要的精確時間是365.2422天文年.這個誤差看似不大,卻引起季節(jié)和日歷之間難以預(yù)料的大變動.在歷法上規(guī)定四年一閏,百年少一閏,每四百年又加一閏,如何判斷某一年是不是閏年呢?請設(shè)計一個算法,解決這個問題,并用框圖描述這個算法.,分析理解公歷閏年判定遵循的規(guī)律為:四年一閏,百年不閏,四百年再閏.公歷閏年的簡單計算方法（符合以下條件之一的年份即為閏年）1.能被4整除而不能被100整除;2.能被400整除.,.,2.選擇結(jié)構(gòu),在算法的流程中,先根據(jù)條件作出判斷再決定執(zhí)行哪一種操作的結(jié)構(gòu)稱為選擇結(jié)構(gòu).,開始,輸入y,否,4整除y,輸出“y不是閏年”,是,100整除y,否,輸出“y是閏年”,是,400整除y,是,否,結(jié)束,.,三、鞏固練習(xí),練習(xí)1.已知一個三角形三條邊的長分別為a、b、c,利用海倫-秦九韶公式設(shè)計一個計算三角形面積的算法,并畫出框圖,(已知三角形三邊長分別為a、b、c,則面積為其中,解算法步驟如下:,1.輸入三角形三邊長a、b、c;,2.計算;,3.計算;,4.輸出S.,框圖如下:,開始,輸入a、b、c,輸出S,結(jié)束,.,四、課堂小結(jié),1.算法框圖（也叫流程圖）的概念,（1）定義:,算法框圖是用規(guī)定的圖形、指向線及文字說明來準(zhǔn)確、清晰、直觀地表示算法的圖形.,（2）構(gòu)成:,帶有箭頭的流程線;,表示相應(yīng)操作的程序框;,程序框