1、2020/10/7,算法的基本邏輯結(jié)構(gòu),算法初步,2020/10/7,復(fù)習(xí)引入:,1、算法的概念及其特點(diǎn),2、程序框圖的概念,3、程序框圖圖例的名稱和意義（作用）,4、實(shí)例介紹,2020/10/7,程序框圖又稱流程圖，是一種用規(guī)定的圖形，指向線及文字說(shuō)明來(lái)準(zhǔn)確、直觀地表示算法的圖形。,2020/10/7,新課講解:,算法的三種基本邏輯結(jié)構(gòu):,1.順序結(jié)構(gòu),2.條件結(jié)構(gòu),3.循環(huán)結(jié)構(gòu),2020/10/7,2020/10/7,順序結(jié)構(gòu),輸入n,i=2,由若干個(gè)依次執(zhí)行的處理步驟組成的。,2020/10/7,條件結(jié)構(gòu),r=0?,n不是質(zhì)數(shù),n是質(zhì)數(shù),結(jié)束,是,否,算法的流程根據(jù)條件是否成立有不同的流

2、向。,2020/10/7,循環(huán)結(jié)構(gòu),i 的值增加1,仍用 i 表示,in1或r=0?,否,是,是,求n 除以 i 的余數(shù) r,在一些算法中，從否處開(kāi)始，按照一定條件， 反復(fù)執(zhí)行某一處理步驟的情況，這就是循環(huán)結(jié)構(gòu)。反復(fù)執(zhí)行的 處理步驟稱為循環(huán)體。,2020/10/7,順序結(jié)構(gòu),由若干個(gè)依次執(zhí)行的處理步驟組成的。,例1 已知一個(gè)三角形的三邊邊長(zhǎng)分別為2、3、4，利用 海倫-秦九韶公式設(shè)計(jì)一個(gè)算法，求出它的面積，畫(huà)出 它的程序框圖。,2020/10/7,條件結(jié)構(gòu)（選擇結(jié)構(gòu)）,算法的流程根據(jù)條件是否成立有不同的流向,例2 任意給定3個(gè)正實(shí)數(shù)，設(shè)計(jì)一個(gè)算法， 判斷分別以這3個(gè)數(shù)為三邊邊長(zhǎng)的三角形是 否存

3、在.畫(huà)出這個(gè)算法的程序框圖。,2020/10/7,輸入系數(shù)a,b,c,輸出X1、X2,計(jì)算,計(jì)算,順序結(jié)構(gòu),開(kāi)始,結(jié)束,2020/10/7,設(shè)計(jì)算法,求一元二次方程ax2+bx+c=0（ ）的根,畫(huà)出相應(yīng)的流程圖,a0,輸出x1,x2,輸入系數(shù)a,b,c,否,是,輸出無(wú)實(shí)數(shù)解,條件結(jié)構(gòu),計(jì)算,開(kāi)始,結(jié)束,2020/10/7,循環(huán)結(jié)構(gòu),While（當(dāng)型）循環(huán),Until（直到型）循環(huán),在一些算法中，從否處開(kāi)始，按照一定條件， 反復(fù)執(zhí)行某一處理步驟的情況，這就是循環(huán)結(jié)構(gòu)。反復(fù)執(zhí)行的 處理步驟稱為循環(huán)體。,在循環(huán)結(jié)構(gòu)中，通常都有一個(gè)起到循環(huán)計(jì)數(shù)作用的變量，這個(gè) 變量的取值一般都含在執(zhí)行或中止循環(huán)體的

4、條件中。,2020/10/7,例4 設(shè)計(jì)一個(gè)計(jì)算1+2+3+100的值的算法，并畫(huà)出程序框圖。,算法分析： 第一步：令i=1,s=0; 第二步：若i=100成立，則執(zhí)行第三步；否則，輸出s，結(jié)束算法； 第三步：s=s+i； 第四步：i=i+1,返回第二步。,當(dāng)型循環(huán)結(jié)構(gòu),程序框圖如下：,思考：如何用直到型循環(huán)結(jié)構(gòu)表示？,2020/10/7,例4 設(shè)計(jì)一個(gè)計(jì)算1+2+3+100的值的算法，并畫(huà)出程序框圖。,另解：算法分析： 第一步：令i=1,s=0; 第二步：s=s+1 第三步：i=i+1； 第四步： 直到i100時(shí),輸出S，結(jié)束算法，否則返回第二步。,程序框圖如下：,2020/10/7,s=s

5、+i,直到型循環(huán)結(jié)構(gòu),2020/10/7,例5. 某工廠2005年的年生產(chǎn)總值為200萬(wàn)元,技術(shù)革新后預(yù)計(jì)以后每年的年生產(chǎn)總值都比上一年增長(zhǎng)5%.設(shè)計(jì)一程序框圖,輸出預(yù)計(jì)年生產(chǎn)總值超過(guò)300萬(wàn)元的最早年份。,算法分析：1、先寫(xiě)出解決本例的算法步驟：,第一步：輸入2005年的年生產(chǎn)總值；,第二步：計(jì)算下一年的年生產(chǎn)總值；,第三步：判斷所得的結(jié)果是否大于300。若是，則輸出該年的年份；否則，返回第二步。,2、再畫(huà)出程序框圖如下：,2020/10/7,開(kāi)始,t=0.05a,a=a+t,a300?,輸出n,結(jié)束,否,是,a=200,n=2005,n=n+1,直到型循環(huán)結(jié)構(gòu),2020/10/7,思考：上例是包含直到型循環(huán)結(jié)構(gòu)的程序框圖，你能畫(huà)出包含當(dāng)型循環(huán)結(jié)構(gòu)的程序框圖嗎？,解：程序框圖如下：,當(dāng)型循環(huán) 結(jié)構(gòu),2020/10/7,練習(xí) 、設(shè)計(jì)一個(gè)求任意數(shù)的絕對(duì)值的算法，并畫(huà)出程序框圖。,開(kāi)始,輸入a,a 0,輸出 |