112順序結(jié)構(gòu)與選擇結(jié)構(gòu)

1、1.1.2 程序框圖與算法 的基本邏輯結(jié)構(gòu) （順序結(jié)構(gòu)、條件結(jié)構(gòu),算法可以用自然語言來描述，但為了使算法 的程序或步驟表達(dá)得更為直觀，我們更經(jīng)常 地用圖形方式來表示它,設(shè)計算法，作一個以已知線段長為邊長的正三角形,解：算法步驟： 設(shè)已知線段端點為A、B （1）先以A為圓心，線段AB的長為半徑作圓?。?（2）再以B為圓心，線段AB的長為半徑作圓??； （3）設(shè)兩圓弧交點為C，連結(jié)AC、BC，則ABC為等邊三角形,用自然語言描述算法,以A為圓心，線段AB的長為半徑作圓弧,再以B為圓心，線段AB的長為半徑作圓弧,設(shè)兩圓弧交點為C，連結(jié)AC、BC，則ABC為等邊三角形,開始,結(jié)束,用流程圖描述算法,程序

2、框圖基本概念,1、 程序框圖的概念,程序框圖又稱流程圖，是一種用規(guī)定的圖 形、指向線及文字說明來準(zhǔn)確、直觀地表 示算法的圖形,2、構(gòu)成程序框的圖形符號及其作用,掌握各個圖形的形狀、作用及使用規(guī)則,下面是一個求1+2+3+100的算法 第一步：確定首數(shù)a，尾數(shù)b，項數(shù)n； 第二步：利用公式“總和=(首數(shù)+尾數(shù)） 項數(shù)/2”求和； 第三步：輸出求和結(jié)果,3、一個程序框圖包括以下幾部分：表示相應(yīng)操 作的程序框；帶箭頭的流程線；程序框外必要 文字說明,畫程序框圖的規(guī)則如下,1、使用標(biāo)準(zhǔn)的圖形符號,2、框圖一般按從上到下、從左到右的方向畫,3、除判斷框外，大多數(shù)流程圖符號只有一個 進(jìn)入點和一個退出點。判

3、斷框具有超過 一個退出點的唯一符號,4、判斷框分兩大類，一類判斷框“是”與“否”兩 分支的判斷，而且有且僅有兩個結(jié)果；另一 類是多分支判斷，有幾種不同的結(jié)果,5、在圖形符號內(nèi)描述的語言要非常簡練清楚,算法的三種基本邏輯結(jié)構(gòu)： 順序結(jié)構(gòu)、選擇(條件)結(jié)構(gòu)、循環(huán)結(jié)構(gòu),1、順序結(jié)構(gòu),順序結(jié)構(gòu)是最簡單的算法結(jié)構(gòu)，語句與語句 之間，框與框之間是按從上到下的順序進(jìn)行 的，它是由若干個依次執(zhí)行的處理步驟組成 的，它是任何一個算法都離不開的一種基本 算法結(jié)構(gòu)。 順序結(jié)構(gòu)在程序框圖中的體現(xiàn)就是用流程線 將程序框自上而下地連接起來，按順序執(zhí)行 算法步驟。如在右圖中，A框和B框是依次 執(zhí)行的，只有在執(zhí)行完A框指定的

4、操作后。 才能接著執(zhí)行B框所指定的操作,例1 尺規(guī)作圖，確定線段AB的一個5等分點,解：算法步驟 （1）從已知線段的左端點出發(fā)，作一條射線AP； （2）在射線上任取一點C，得線段AC； （3）在射線上作線段CE=AC； （4）在射線上作線段EF=AC； （5）在射線上作線段FG=AC； （6）在射線上作線段GD=AC，則線段AD = 5AC； （7）連結(jié)DB； （8）過C作BD的平行線，交線段AB于M，則這樣點M就是線段AB的一個五等分點,解：流程圖,例2 設(shè)計一算法：輸入圓的半徑,輸出圓的面積，并畫出流程圖,算法分析,第一步：輸入圓的半徑,第二步：利用公式“圓的面積=圓周率（半徑的平方）”計

5、算圓的面積,第三步：輸出圓的面積,思考：整個程序框圖有什么特點,算法由上往下逐步執(zhí)行,沒有跳躍 也沒有重復(fù),直到結(jié)束,2、條件結(jié)構(gòu),條件結(jié)構(gòu)也叫選擇結(jié)構(gòu)，是指在算法中通過對條件的 判斷，根據(jù)條件是否成立而選擇不同流向的算法結(jié)構(gòu),它的一般形式如右圖所示,注意,1、右圖此結(jié)構(gòu)中包含一個判斷框， 根據(jù)給定的條件P是否成立而選 擇執(zhí)行A框或B框。無論P(yáng)條件是 否成立，只能執(zhí)行A框或B框之 一，不可能同時執(zhí)行A框和B框， 也不可能A框、B框都不執(zhí)行,2、一個判斷結(jié)構(gòu)可以有多個判斷 框,例3、如何判斷一年是不是閏年？ 溫馨提示：若y為閏年，那么y能被4整除不能被100整除 或y能被400整除,算法步驟,2

6、、若y能被4整除，則判斷y是否能被100整除,2）若y能被100整除，則判斷y是否能被400整除,a、若y能被400整除，則輸出“y是閏年,b、若y不能被400整除，則輸出“y不是閏年,1、若y不能被4整除。則輸出“y不是閏年,1）若y不能被100整除，則輸出“y是閏年,開始,輸入y,4整除y,輸出y不是閏年,結(jié)束,是,否,輸出y是閏年,100整除y,400整除y,是,否,是,否,例4、設(shè)計房租收費(fèi)的算法,其要求是:住房面積80平方米以內(nèi),每平方米收費(fèi)3元,住房面積超過80平方米時,超過部分,每平方米收費(fèi)5元.輸入住房面積數(shù),輸出應(yīng)付的房租,算法分析,第一步：輸入住房面積S,第二步：根據(jù)面積選擇計費(fèi)方式：如果S小于或等于80，則租金為M=S3，否則為M=240+(S-80)5,第三步：輸出房租M的值,思考：整個程序框圖有什么特點,練習(xí)鞏固,看下面的程序框圖，分析算法的作用,1,2,X=1,Y=12,X=2,Y=25,a=1 b=2,1 2,a=1997 b=2008,1997 2008,小結(jié),1、程序框圖的概念,2、程序框圖圖例的名