程序框圖與算法的基本邏輯結(jié)構(gòu)ppt

會(huì)計(jì)學(xué)1程序框圖與算法的基本邏輯結(jié)構(gòu)ppt課件一、復(fù)習(xí)回顧1、算法的概念是什么？在數(shù)學(xué)中，算法通常是按照一定規(guī)則解決某一類問題的明確和有限的步驟?，F(xiàn)在，算法通?？梢跃幊捎?jì)算機(jī)程序，讓計(jì)算機(jī)執(zhí)行并解決問題。2、自然語言表述一個(gè)算法有什么缺點(diǎn)？

我們可以用自然語言表述一個(gè)算法，但往往過程復(fù)雜，缺乏簡潔性。因此，我們有必要探究使算法表達(dá)更加直觀、準(zhǔn)確的方法。這個(gè)方法是什么嗎？第1頁/共39頁二、講授新課1、程序框圖程序框圖又稱流程圖，是一種用程序框、流程線和文字說明來表示算法的圖形。

程序框圖是算法的一種表現(xiàn)形式。一個(gè)算法可以用自然語言表示，也可以用程序框圖表示。通常是先寫出算法的步驟，然后再轉(zhuǎn)化為對應(yīng)的程序框圖。第2頁/共39頁構(gòu)成程序框圖的圖形符號(hào)及其功能

圖形符號(hào)名稱功能表示一個(gè)算法的起始與結(jié)束輸入框輸出框表示輸入輸出操作終端框(起止框)

一個(gè)完整的程序框圖，一定是以起止框表示開始，同時(shí)又以起止框表示結(jié)束。第3頁/共39頁處理框(執(zhí)行框)賦值、計(jì)算判斷框

判斷某一條件是否成立，成立時(shí)在出口處標(biāo)明“是”或“Y”，不成立時(shí)標(biāo)明“否”或“N”。流程線連接程序框連結(jié)點(diǎn)連接程序框圖的兩部分流程線是帶有方向的箭頭，用以連接程序框，直觀的表示算法的流程。在程序框圖中，任意兩個(gè)程序框圖之間都存在流程線；除起止框外，任意一個(gè)程序框都只有一條流程線“流進(jìn)”輸入輸出框、處理框都只有一條流程線“流出”但是判斷框一定是兩條流程線“流出”第4頁/共39頁即興練習(xí)：1、下面四個(gè)程序框圖中，從左到右依次是（）A、輸入框、終端框、處理框、判斷框B、終端框、輸出框、處理框、判斷框C、輸出框、處理框、終端框、判斷框D、處理框、輸入框、終端框、判斷框答案：C第5頁/共39頁2、在程序框圖中，一個(gè)算法的步驟到另一個(gè)算法的步驟的連接用（）A、連接點(diǎn)B、判斷框C、流程線D、處理框答案：C第6頁/共39頁

在1.1.1節(jié)中判斷“整數(shù)n(n>2)是否是質(zhì)數(shù)”的算法。算法步驟：第一步：給定大于2的整數(shù)n第二步：令i=2第三步：用i除n得到余數(shù)r第四步：判斷“r=0”是否成立.

若是，則n不是質(zhì)數(shù)，算法結(jié)束；否則，將i的值增加1，仍用i表示.第五步：

判斷“i>(n-1)”是否成立.

若是，則n是質(zhì)數(shù)，算法結(jié)束；否則，返回第三步。第7頁/共39頁

從1.1.1節(jié)的算法可以看出，算法步驟有明確的順序性，而且有些步驟只有在一定條件下才會(huì)被執(zhí)行，有些步驟在一定條件下會(huì)被重復(fù)執(zhí)行。第8頁/共39頁程序框圖：開始輸入ni=2求n除以i的余數(shù)ri的值增加1仍用i表示i>n-1或r=0？r=0？結(jié)束輸出“n不是質(zhì)數(shù)”輸出“n是質(zhì)數(shù)”是是否否輸入一個(gè)大于2的整數(shù)判斷是否為質(zhì)數(shù)第9頁/共39頁i=i+1i≥n或r=0?否是求n除以i的余數(shù)輸入ni=2n不是質(zhì)數(shù)r=0?n是質(zhì)數(shù)是否

盡管不同的算法千差萬別,但它們都是由三種基本的邏輯結(jié)構(gòu)構(gòu)成的。2、程序框圖有以下三種不同的邏輯結(jié)構(gòu)：順序結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)第10頁/共39頁

你能說出這三種基本邏輯結(jié)構(gòu)的特點(diǎn)嗎？順序結(jié)構(gòu)是出現(xiàn)最多的基本結(jié)構(gòu)，它可以單獨(dú)出現(xiàn)，也可以出現(xiàn)在條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)中。沒有判斷框。條件結(jié)構(gòu)的主要作用就是表示分類。有判斷框。循環(huán)結(jié)構(gòu)中一定包含著條件結(jié)構(gòu)，用以控制循環(huán)的進(jìn)程，避免出現(xiàn)“死循環(huán)”。有判斷框。第11頁/共39頁順序結(jié)構(gòu)1、含義：順序結(jié)構(gòu)是由若干個(gè)依次執(zhí)行的步驟組成，是最簡單的算法結(jié)構(gòu)，框與框之間從上到下進(jìn)行。任何算法都離不開順序結(jié)構(gòu)。2、框圖表示

步驟n步驟n+1第12頁/共39頁例1、已知一個(gè)三角形的三條邊長分別為a,b,c，利用海倫公式——秦九韶公式設(shè)計(jì)一個(gè)計(jì)算三角形面積的算法，并畫出程序框圖表示.算法分析：第一步：輸入三角形三條邊長a,b,c.第二步：計(jì)算第三步：計(jì)算第四步：輸出S.第13頁/共39頁程序框圖：結(jié)束開始輸入a,b,c輸出s第14頁/共39頁寫出下圖的運(yùn)行結(jié)果。開始輸入a,b

a=2

b=4c=aa=bb=cS=a-b輸出S結(jié)束答案：S=2第15頁/共39頁條件結(jié)構(gòu)

在算法中，通過對某個(gè)條件的判斷，根據(jù)條件是否成立選擇不同流向的算法結(jié)構(gòu)稱為條件結(jié)構(gòu)。條件結(jié)構(gòu)可以用程序框圖表示為下面兩種形式：滿足條件？是否滿足條件？是否步驟A步驟B步驟A第16頁/共39頁例2、任意給定3個(gè)正實(shí)數(shù),設(shè)計(jì)一個(gè)算法,判斷分別以這三個(gè)數(shù)為三邊邊長的三角形是否存在.畫出這個(gè)算法的程序框圖.第一步：輸入3個(gè)正實(shí)數(shù)a,b,c.第二步：判斷a+b>c,b+c>a,a+c>b,是否同時(shí)成立.若是，則存在這樣的三角形；否則不存在這樣的三角形.第17頁/共39頁程序框圖：結(jié)束開始輸入a,b,c存在這樣的三角形a+b>c,a+c>b,b+c>a是否同時(shí)成立?不存在這樣的三角形是否第18頁/共39頁下圖是求實(shí)數(shù)x的絕對值的算法程序框圖，則判斷框中可填。開始輸入x輸出x輸出-x結(jié)束答案：是否第19頁/共39頁用自然語言表述為：第一步：輸入x；第二步：如果x>5,則y=2x+1,如果,則;第三步：輸出y;第20頁/共39頁程序框圖如下圖所示：輸入xX>5?Y=2x+1輸出y開始結(jié)束是否第21頁/共39頁循環(huán)結(jié)構(gòu)

1.含義：循環(huán)結(jié)構(gòu)是指在算法中從某處開始,按照一定的條件反復(fù)執(zhí)行某些步驟的算法結(jié)構(gòu).反復(fù)執(zhí)行的步驟稱為循環(huán)體。在科學(xué)計(jì)算中,有許多有規(guī)律的重復(fù)計(jì)算,如累加求和、累乘求積等問題要用到循環(huán)結(jié)構(gòu).第22頁/共39頁直到型循環(huán)結(jié)構(gòu)

滿足條件？循環(huán)體是

直到型循環(huán)執(zhí)行了一次循環(huán)體之后,對控制循環(huán)條件進(jìn)行判斷,當(dāng)條件不滿足時(shí)執(zhí)行循環(huán)體,直到條件滿足時(shí)終止循環(huán).2.框圖表示否第23頁/共39頁當(dāng)型循環(huán)結(jié)構(gòu)滿足條件?循環(huán)體是否

當(dāng)型循環(huán)結(jié)構(gòu)在每次執(zhí)行循環(huán)體前對控制循環(huán)條件進(jìn)行判斷,當(dāng)條件滿足時(shí)執(zhí)行循環(huán)體,不滿足則停止.第24頁/共39頁例4、設(shè)計(jì)一算法,求和:1+2+3+…+100.算法步驟：第一步：第二步：第三步：程序框圖：第25頁/共39頁當(dāng)型循環(huán)結(jié)構(gòu)開始i=1s=0否輸出s”結(jié)束s=s+i是i=i+1第26頁/共39頁直到循環(huán)結(jié)構(gòu)開始s=0i>100?結(jié)束輸出s是i=1s=s+ii=i+1否第27頁/共39頁

北京獲得了2008年第29屆奧林匹克運(yùn)動(dòng)會(huì)主辦權(quán).你知道在申辦奧運(yùn)會(huì)的最后階級(jí),國際奧委會(huì)是如何通過投票決定主辦權(quán)歸屬的嗎?

用怎樣的算法結(jié)構(gòu)表述上面的操作過程?算法步驟：第一步:投票;第二步:統(tǒng)第一步計(jì)票數(shù),如果有一個(gè)城市得票超過總票數(shù)的一半,那么該城市就獲得主辦權(quán),執(zhí)行第三步,否則淘汰得票數(shù)最少的城市,返回第一步;第三步:宣布主辦城市.第28頁/共39頁開始投票有一個(gè)城市得票數(shù)超過總票數(shù)的一半輸出該城市結(jié)束淘汰得票數(shù)最少的城市YN

在許多算法中,需要對問題的條件作出邏輯判斷,判斷后依據(jù)條件是否成立而進(jìn)行不同的處理方式,這就需要用條件結(jié)構(gòu)來實(shí)現(xiàn)算法.第29頁/共39頁2、閱讀下面的程序框圖，若輸出的s=57，則判斷框內(nèi)為（）開始S=1,k=1K=k+1s=2s+k輸出s結(jié)束YN答案：K>4?或s>57?.第30頁/共39頁3、程序框圖的畫法第31頁/共39頁

輸入精確度d和初始值a,b第32頁/共39頁a=m是否f(a)f(m)<0？第33頁/共39頁a-b<d或f(m)=0?第三步第四步輸出m否是第34頁/共39頁第35頁/共39頁小結(jié)：