1.1.2程序框圖與順序結(jié)構(gòu)公開(kāi)課一等獎(jiǎng)?wù)n件省賽課獲獎(jiǎng)?wù)n件

§1.1.2程序框圖

與

算法的基本邏輯構(gòu)造程序框圖與次序構(gòu)造復(fù)習(xí)回想1.什么是算法？算法普通是指按照一定規(guī)則解決某一類問(wèn)題的明確和有限的環(huán)節(jié)。2.算法有哪些特性？3.如何來(lái)表達(dá)算法？用自然語(yǔ)言來(lái)表達(dá)。有限性、擬定性、可行性、有序性、不唯一性一、程序框圖

1.程序框圖的概念

程序框圖又稱流程圖，是一種用規(guī)定的程序框、流程線及文字闡明來(lái)精確、直觀地表達(dá)算法的圖形。在程序框圖中，一種或幾個(gè)程序框的組合表達(dá)算法中的一種環(huán)節(jié)；帶有方向箭頭的流程線將程序框連接起來(lái)，表達(dá)算法環(huán)節(jié)的執(zhí)行次序。圖形符號(hào)名稱功能終端框(起止框)輸入、輸出框解決框(執(zhí)行框)判斷框表達(dá)一種算法的起始和結(jié)束表達(dá)一種算法輸入和輸出的信息賦值、計(jì)算判斷某一條件與否成立,成立時(shí)在出口處標(biāo)明“是”或“Y”,不成立時(shí)標(biāo)明“否”或“N”.2.構(gòu)成程序框圖的圖形符號(hào)及其作用流程線連接程序框連結(jié)點(diǎn)連接程序框圖的兩部分回想判斷“整數(shù)n(n>2)與否是質(zhì)數(shù)”的算法自然語(yǔ)言描述圖形描述S1:給定不不大于2的整數(shù)n.S2:令i=2.S3:用i除n，得到余數(shù)r.s4:判斷“r=0”與否成立.若是，則n不是質(zhì)數(shù)，結(jié)束算法；否則將i的值增加1，仍用i表達(dá).S5:判斷“i>(n-1)”與否成立.若是，則n是質(zhì)數(shù)，結(jié)束算法；否則返回第三步.開(kāi)始輸入n求n除以i的余數(shù)i的值增加1,仍用i表示i>n-1或r=0?r=0?n不是質(zhì)數(shù)n是質(zhì)數(shù)結(jié)束否否是是i=2

開(kāi)始輸入n求n除以i的余數(shù)i的值增加1,仍用i表達(dá)i>n-1或r=0?r=0?n不是質(zhì)數(shù)n是質(zhì)數(shù)結(jié)束否否是是i=2次序構(gòu)造循環(huán)構(gòu)造條件構(gòu)造3.算法的三種基本邏輯構(gòu)造

次序構(gòu)造次序構(gòu)造是最簡(jiǎn)樸的算法構(gòu)造，語(yǔ)句與語(yǔ)句之間，框與框之間是按從上到下的次序進(jìn)行的，它是由若干個(gè)依次執(zhí)行的環(huán)節(jié)構(gòu)成的，它是任何一種算法都離不開(kāi)的一種基本算法構(gòu)造。步驟n步驟n+1示意圖次序構(gòu)造、條件構(gòu)造、循環(huán)構(gòu)造。例1已知一種三角形的三邊長(zhǎng)分別為a,b,c，運(yùn)用海倫-秦九韶公式設(shè)計(jì)一種計(jì)算三角形面積的算法，并畫出程序框圖表達(dá).解:算法環(huán)節(jié)以下:S2:計(jì)算S3:計(jì)算