2算法的基本結(jié)構(gòu)及設(shè)計(jì)2.1順序結(jié)構(gòu)與選擇結(jié)構(gòu)戶縣職教中心

課件制作：王俊提問:已知一個(gè)三角形三條邊的邊長(zhǎng)分別為a，b，c，利用海倫-秦九韶公式設(shè)計(jì)一個(gè)求三角形面積的算法.其中s=,p=1.輸入三角形三邊長(zhǎng)a,b,c;2.計(jì)算p＝3.計(jì)算s=4.輸出Ｓ．同學(xué)們算法除了用自然語(yǔ)言表示外，還可以用其它的方法表示嗎？思考:

一、流程圖（1）流程圖的概念為了使算法結(jié)構(gòu)更加清晰，用規(guī)定式樣的圖形、指向線和文字組合起來表示算法。就稱為流程圖。思考:既然流程圖要用借助圖來描述,那么這些圖是怎樣規(guī)定的呢?起止框處理框輸入輸出框判斷框流程線（指向線）表示一個(gè)算法的起始和結(jié)束表示一個(gè)算法輸入和輸出的信息填寫(字母、數(shù)據(jù))判斷某一條件是否成立，成立時(shí)在出口處標(biāo)明“是”或“Y”；不成立時(shí)標(biāo)明“否”或“N”.賦值、計(jì)算（計(jì)算、公式）表示流程的路徑和方向（2）流程圖的圖形符號(hào)及意義例１已知一個(gè)三角形三條邊的邊長(zhǎng)分別為a，b，c，利用海倫-秦九韶公式設(shè)計(jì)一個(gè)計(jì)算三角形面積的算法，并畫出算法流程圖。（p=,s=）解：1.輸入三角形三邊長(zhǎng)a,b,c;2.計(jì)算p＝；3.計(jì)算s=4．輸出Ｓ．輸出ｓ開始輸入ａ，ｂ，c結(jié)束流程圖如下：p=s=二、1、順序結(jié)構(gòu)（1）順序結(jié)構(gòu)是指在一個(gè)算法中運(yùn)算是按照步驟依次執(zhí)行的，這是一種最簡(jiǎn)單的算法結(jié)構(gòu)，也是任何一個(gè)算法必不可少的邏輯結(jié)構(gòu)。（2）順序結(jié)構(gòu)的流程圖結(jié)束開始步驟1步驟2這種算法的流程圖練習(xí)1．設(shè)計(jì)算法，求出方程ax+b=0（ａ≠０，b≠0）的解，畫出算法流程圖。解:其算法如下：（1）輸入a，b；（2）計(jì)算x＝（3）輸出x。開始輸入ａ，ｂx＝輸出x結(jié)束提問：如果aR，又該怎樣設(shè)計(jì)算法和畫出算法的流程圖呢？算法流程圖：變式引申：設(shè)計(jì)算法，求出方程ax+b=0（b≠0）的解，畫出算法流程圖。（1）輸入a，b；（2）若a=0時(shí)，輸出“無解”；否則x=（3）輸出x。開始輸入a，ba=0x=輸出x輸出“無解”結(jié)束否是其流程圖表示如下：解:其算法表示如下：2、選擇結(jié)構(gòu)(2).選擇結(jié)構(gòu)的流程圖

計(jì)算機(jī)執(zhí)行這種結(jié)構(gòu)的算法，先對(duì)條件進(jìn)行判斷，若條件為真，則執(zhí)行步驟1，若條件為假，則執(zhí)行步驟2.是指在算法中通過對(duì)條件的判斷，根據(jù)條件是否成立而選擇不同流向的算法結(jié)構(gòu)。(1).定義：條件步驟1步驟2成立不成立選擇結(jié)構(gòu)的實(shí)質(zhì)就是分段函數(shù)注意：練習(xí)2、比較上面兩個(gè)流程圖有什么差別？（1）、順序結(jié)構(gòu)在流程圖中的體現(xiàn)就是用帶箭頭的流程將框圖自上而下地連接起來，按順序執(zhí)行算法步驟。（2）、選擇結(jié)構(gòu)在流程圖中的體現(xiàn)就是用判斷框圖來表示，判斷筐內(nèi)寫上條件，然后有兩個(gè)出口，分別對(duì)應(yīng)著條件滿足與條件不滿足時(shí)所執(zhí)行的不同指令。步驟1步驟2條件步驟1步驟2成立不成立解：算法步驟如下：（1）輸入x;(3)輸出函數(shù)值y。（2）如果x≥0,那么使y=2x-1；否則（x<0），得y=x2+x-3例2、試設(shè)計(jì)一個(gè)求y=

的算法，并畫出流程圖。2x-1（x≥0）x2+x-3（x<0）

開始輸入xx<0是否y=2x-1輸出y結(jié)束流程圖如下：思考：判斷框中的條件若變?yōu)椋簒≥0，如何畫流程圖。y=x2+x-3開始輸入aa≥0輸出“負(fù)數(shù)”輸出結(jié)束否是練習(xí)3:如果a=2，指出下列流程圖運(yùn)行的結(jié)果是__例3、已知下面是方程x2+bx+c=0解的一個(gè)算法的流程圖.若b=-5,c=6,求輸出的結(jié)果.

開始計(jì)算△＝b2–4c△≥0YN輸出“無解”輸出結(jié)束練習(xí)4、設(shè)計(jì)算法，求出方程ax+b=0的解，畫出算法流程圖。提示：綜合例題1與變式引申，分類討論a,b的取值。小結(jié)1、流程圖（1）流程圖由程序框、流程線和程序框外必要的文字說明組成。（2）流程圖框有：起始框、輸入（輸出）框、處理框和判斷框。2、算法的基本邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)3、在具體畫程序框圖時(shí)，要注意的問題：（1）流程線上要有標(biāo)志執(zhí)行順序