1、程序框圖、順序結(jié)構(gòu)、選擇結(jié)構(gòu),1、算法的概念：,“算法”通常是指可以用計(jì)算機(jī)來(lái)解決的某一類問(wèn)題的程序或步驟，這些程序或步驟必須是明確和有效的，而且能夠在有限步之內(nèi)完成。,2.算法的特點(diǎn):,(1) 有窮性,(2)確定性,(3)順序性,(4) 不唯一性,(5)普遍性,復(fù)習(xí)回顧:,新課引入,算法可以用自然語(yǔ)言來(lái)描述,但為了使算法的程序或步驟表達(dá)得更為直觀,我們更經(jīng)常地用圖形方式來(lái)表達(dá)它.,例如上一節(jié)“例1.求1+2+3+4+5的一個(gè)算法”可以用以下形式來(lái)表達(dá).,表示算法的開(kāi)始或結(jié)束，常用圓角矩形表示,起止框,處理框,表示賦值或計(jì)算，通常畫成矩形,表示執(zhí)行步驟的路徑可用箭頭線表示,判斷框,流程線,根據(jù)

2、條件決定執(zhí)行兩條路徑中的某一條，一般畫成菱形,輸入、輸出框,表示輸入、輸出操作，一般畫成平行四邊形框,流程圖：是由一些圖框和流程線組成的，其中圖框表示各種操作的類型，圖框中的文字和符號(hào)表示操作的內(nèi)容，流程線表示操作的先后次序。,講授新課,1.流程圖的概念,一、流程圖,1.流程圖的概念,2.常見(jiàn)的流程圖(ANSI,美國(guó)國(guó)家標(biāo)準(zhǔn)化協(xié)會(huì)),流程線,連接循環(huán)框,終端框 (起止框),表示一個(gè)算法的 起始和結(jié)束,輸入、 輸出框,處理框 (執(zhí)行框),判斷框,表示一個(gè)算法輸 入和輸出的信息,賦值、計(jì)算,判斷某一條件是否成立,成立時(shí)在出口處標(biāo)明“是”或“Y”,不成立時(shí)標(biāo)明“否”或“N”.,(1)起止框:框內(nèi)填寫

3、開(kāi)始、結(jié)束,任何程序框圖中，起止框是必不可少的；,(2)輸入、輸出框:框內(nèi)填寫輸入、輸出的字母、符號(hào)等;,(3)處理框(執(zhí)行框):算法中需要的算式、 公式、對(duì)變量進(jìn)行賦值等要用執(zhí)行框表示.,(4)判斷框:當(dāng)算法要求在不同的情況下執(zhí)行不同的運(yùn)算時(shí)，需要判斷框.框內(nèi)填寫判斷條件.,3.四種基本框圖的及其功能用法:,為了使大家彼此之間能夠讀懂各自畫出的框圖,必須遵守一些共同的規(guī)則,下面對(duì)一些常用的規(guī)則作一簡(jiǎn)單的介紹.,(1)使用標(biāo)準(zhǔn)的框圖符號(hào). (2)框圖一般按從上到下、從左到右的方向畫. (3)除判斷框外，大多數(shù)程序框圖符號(hào)只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn)，判斷框是具有超過(guò)一個(gè)退出點(diǎn)的唯一符號(hào). (4)

4、一類判斷框是“是”與“否”兩分支的判斷,而且有且僅有兩個(gè)結(jié)果;另一類是多分支判斷,有幾種不同的結(jié)果.,4.畫流程圖的規(guī)則,(5)在圖形符號(hào)內(nèi)描述的語(yǔ)言要非常簡(jiǎn)練清楚.,(7)一個(gè)程序框圖包括以下幾部分:表示相應(yīng)操作的程序框;帶箭頭的流程線;程序框外必要的文字說(shuō)明,(6)起始框只允許一條流出線,終止框只允許一條流入線,輸入框、輸出框、處理框只有一條流入線和一條流出線,判斷框有一條流入線和兩條流出線,但任何時(shí)候只有一條流出線起作用.,二、順序結(jié)構(gòu),引入：寫出作ABC的外接圓的一個(gè)算法.,S1 作AB的直平分線 L1,S2 作BC的直平分線 L2,S3 以L1和L2的交點(diǎn) M為圓心，MA為半徑作圓，

5、 圓 M即為ABC的外接圓,說(shuō)明：,順序結(jié)構(gòu)及框圖表示,1.順序結(jié)構(gòu):像上面這種算法是依次進(jìn)行多個(gè)處理的結(jié)構(gòu)稱為順序結(jié)構(gòu).,語(yǔ)句A,語(yǔ)句B,2.順序結(jié)構(gòu)的流程圖,順序結(jié)構(gòu)是最簡(jiǎn)單、最基本的算法結(jié)構(gòu),語(yǔ)句與語(yǔ)句之間,框與框之間是按從上到下的順序進(jìn)行的.它是由若干個(gè)處理步驟組成的,這是任何一個(gè)算法都離不開(kāi)的基本結(jié)構(gòu).,3.畫順序結(jié)構(gòu)程序框圖時(shí)注意事項(xiàng),左圖中,語(yǔ)句和語(yǔ)句是依次執(zhí)行的,只有在執(zhí)行完語(yǔ)句指定的操作后,才能接著執(zhí)行語(yǔ)句所指定的操作,(1)在程序框圖中,開(kāi)始框和結(jié)束框不可少； (2)在算法過(guò)程中，第一步輸入語(yǔ)句是必不可少的; (3)順序結(jié)構(gòu)在程序框圖中的體現(xiàn)就是用流程線將程序框自上而下地連

6、接起來(lái),按順序執(zhí)行算法步驟,解：,為了達(dá)到交換的目的，需要一個(gè)單元存放 中間變量p,算法如下：,；,；,先將x的值賦給變量p，這時(shí)存放變量x的單元可作它用,再將y的值賦給x，這時(shí)存放變量x的單元可作它用,最后將p的值賦給p，兩個(gè)變量x和y的值便完成了交換,解：,算法如下：,；,；,輸出,把10賦給變量r,用公式計(jì)算圓的面積,輸出圓的面積,三、選擇結(jié)構(gòu),解：算法為：,上述算法可以用 流程圖表示為：,在上述計(jì)費(fèi)過(guò)程中， 第二步進(jìn)行了判斷,選擇結(jié)構(gòu)也叫條件結(jié)構(gòu)，是指在算法中通過(guò)對(duì) 條件的判斷，根據(jù)條件是否成立而選擇不同流 向的算法結(jié)構(gòu),右圖此結(jié)構(gòu)中包含一個(gè)判斷框，根據(jù)給定的條件P是否成立而選擇執(zhí)行A

7、框或B框無(wú)論P(yáng)條件是否成立，只能執(zhí)行A框或B框之一，不可能同時(shí)執(zhí)行A框和B框，也不可能A框、B框都不執(zhí)行,說(shuō)明：,（1）有些問(wèn)題需要按給定的條件進(jìn)行分析、 比較和判斷，并按判斷的不同情況進(jìn)行不同的操作， 這類問(wèn)題的實(shí)現(xiàn)就要用到選擇結(jié)構(gòu)的設(shè)計(jì)；,（2）選擇結(jié)構(gòu)也稱為分支結(jié)構(gòu)或選取結(jié)構(gòu)， 它要先根據(jù)指定的條件進(jìn)行判斷，再由判斷的 結(jié)果決定執(zhí)行兩條分支路徑中的某一條；,（3）在上圖的選擇結(jié)構(gòu)中，只能執(zhí)行A和B 之一，不可能既執(zhí)行A，又執(zhí)行B，但A或B兩個(gè) 框中可以有一個(gè)是空的，即不執(zhí)行任何操作；,（4）規(guī)范流程圖圖框的形狀要規(guī)范，判斷框 必須畫成菱形，它有一個(gè)進(jìn)入點(diǎn)和兩個(gè)退出點(diǎn),例3. 任意給定3個(gè)正實(shí)數(shù)，設(shè)計(jì)一個(gè)算法，判斷分別以這3個(gè)數(shù)為三邊邊長(zhǎng)的三角形是否存在.畫出這個(gè)算法的程序框圖.,開(kāi)始,輸入a、b、c,a+bc,a+cb, b+ca是否同時(shí)成立,輸出“存在這樣的三角形”,結(jié)束,否,是,輸出“不存