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

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