算法的描述 完整版PPT

1、算法的描述:流程圖 程序框圖 流程圖是一種用規(guī)定的符號、連線和文字說明來表法算法的圖形。用流程圖來描述算法比較直觀、簡便、明了。 為了大家能明確地讀懂和理解流程圖，必須對流程圖中所使用的圖形符號作出規(guī)定。符號形狀其含義如下表：符號含義表示算法流向的出口連接點或入口連接點連接框表示從某一框到另一框的流向流程線框內(nèi)標(biāo)明判別條件、并要有框外標(biāo)明條件成立和條件不成立時的兩種不同流向判別框框內(nèi)標(biāo)明所進(jìn)行的處理處理框框內(nèi)必須標(biāo)明輸入、輸出的內(nèi)容。輸入、輸出框表示一個算法的開始或結(jié)束起止框說明名稱圖形符號例1.1:p96:尺規(guī)作圖,確定線段AB的 一個5等分點ABPEFGDCM作圖步驟如下:例1.1:流程圖

2、開始從A點出發(fā)作一條射線在射線上取點C得到單位線段AC作線段CE=EF=FG=GD=AC連接DB過點C作BD的平行線交AB于M,即為線段AB的5等分點結(jié)束例1.2:根據(jù)三角形的邊長計算三角形的 面積.算法步驟： 1、輸入三角形的邊長a,b,c; 2、計算三角形的半周長P計算公式是：P=（a+b+c)/2 3、計算三角形的面積S計算公式是：S= P=(p-a)(p-b)(p-c) 4、輸出三角形的面積例1.2:流程圖開始輸入三角形的三條邊長計算半周長P值計算面積S結(jié)束輸出三角形面積S順序結(jié)構(gòu)像這樣，按照步驟依次執(zhí)行的一個算法，稱為具有“順序結(jié)構(gòu)”的算法，或者稱為算法的順序結(jié)構(gòu)。例2.1(P98)

3、在歷法上規(guī)定四年一閏，百年少一閏，每四百年又加一閏。如何確定一年是不是閏年呢？算法步驟：1、設(shè)年份為Y,如果Y不能被4整除，則輸出“Y不是閏年”2、如果Y能被4整除，則判斷Y是否能被100整除: 1)、如果Y能不被100整除，則輸出“Y是閏年” 2)、如果Y能被100整除，則判斷Y是否能被400整除： A、如果Y能被400整除，則輸出“Y是閏年” B、如果Y能不被400整除，則輸出“Y不是閏年”例2.1,流程圖(確定年份是否是閏年）開始輸入年份：y結(jié)束輸出“Y是閏年”4整除Y100整除Y400整除Y輸出“Y是不閏年”是否是是否否選擇結(jié)構(gòu):在選擇結(jié)構(gòu)中,當(dāng)程序執(zhí)行到某一個步驟時,要對當(dāng)時的處理結(jié)果進(jìn)行判斷,根據(jù)判斷的不同結(jié)論執(zhí)行不同的后繼步驟.條件處理1處理2例2.2: 求10個數(shù)的和設(shè)：10個數(shù)相加后的和為累加器（sum） sum=0 sum=10個數(shù)相加例2.1,流程圖(求10個數(shù)的和)開始累加器清0輸入一個數(shù)累加滿10個數(shù)輸