1、1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu),一、復(fù)習(xí)回顧,1、算法的概念是什么？ 在數(shù)學(xué)中，算法通常是按照一定規(guī)則解決某一類問題的明確和有限的步驟?，F(xiàn)在，算法通?？梢跃幊捎?jì)算機(jī)程序，讓計(jì)算機(jī)執(zhí)行并解決問題。 2、自然語言表述一個(gè)算法有什么缺點(diǎn)？ 我們可以用自然語言表述一個(gè)算法，但往往過程復(fù)雜，缺乏簡(jiǎn)潔性。 因此，我們有必要探究使算法表達(dá)更加直觀、準(zhǔn)確的方法。 這個(gè)方法是什么嗎？,二、講授新課,1、程序框圖 程序框圖又稱流程圖，是一種用程序框、流程線和文字說明來表示算法的圖形。,程序框圖是算法的一種表現(xiàn)形式。一個(gè)算法可以用自然語言表示，也可以用程序框圖表示。通常是先寫出算法的步驟，然后再轉(zhuǎn)化為對(duì)應(yīng)的

2、程序框圖。,構(gòu)成程序框圖的圖形符號(hào)及其功能,終端框 (起止框),一個(gè)完整的程序框圖，一定是以起止框表示開始，同時(shí)又以起止框表示結(jié)束。,流程線是帶有方向的箭頭，用以連接程序框，直觀的表示算法的流程。 在程序框圖中，任意兩個(gè)程序框圖之間都存在流程線； 除起止框外，任意一個(gè)程序框都只有一條流程線“流進(jìn)” 輸入輸出框、處理框都只有一條流程線“流出” 但是判斷框一定是兩條流程線“流出”,即興練習(xí)：1、下面四個(gè)程序框圖中，從左到右依次是（）,A、輸入框、終端框、處理框、判斷框 B、終端框、輸出框、處理框、判斷框 C、輸出框、處理框、終端框、判斷框 D、處理框、輸入框、終端框、判斷框 答案：C,2、在程序框

3、圖中，一個(gè)算法的步驟到另一個(gè)算法的步驟的連接用（）,A、連接點(diǎn) B、判斷框 C、流程線 D、處理框 答案：C,在1.1.1節(jié)中判斷“整數(shù)n (n2)是否是質(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é)束； 否則，返回第三步。,從1.1.1節(jié)的算法可以看出，算法步驟有明確的順序性，而且有些步驟只有在一定條件下才會(huì)被執(zhí)行，有些步驟在一定條件下會(huì)被重復(fù)執(zhí)行。,程序

4、框圖：,開始,輸入n,i =2,求n除以i的余數(shù)r,i的值增加1 仍用i表示,in-1或r=0？,r=0？,結(jié)束,輸出 “n不是質(zhì)數(shù)”,輸出 “n是質(zhì)數(shù)”,是,是,否,否,輸入一個(gè)大于2的整數(shù)判斷是否為質(zhì)數(shù),盡管不同的算法千差萬別,但它們都是由三種基本的邏輯結(jié)構(gòu)構(gòu)成的。,2、程序框圖有以下三種不同的邏輯結(jié)構(gòu)：,順序結(jié)構(gòu),條件結(jié)構(gòu),循環(huán)結(jié)構(gòu),你能說出這三種基本邏輯結(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)”。有判斷框。,

5、順序結(jié)構(gòu) 1、含義：順序結(jié)構(gòu)是由若干個(gè)依次執(zhí)行的步驟組成，是最簡(jiǎn)單的算法結(jié)構(gòu)，框與框之間從上到下進(jìn)行。任何算法都離不開順序結(jié)構(gòu)。,2、框圖表示,步驟n,步驟n+1,例1、已知一個(gè)三角形的三條邊長(zhǎng)分別為a,b,c，利用海倫公式秦九韶公式設(shè)計(jì)一個(gè)計(jì)算三角形面積的算法，并畫出程序框圖表示.,算法分析：,第一步：輸入三角形三條邊長(zhǎng)a,b,c.,第二步：計(jì)算,第三步：計(jì)算,第四步：輸出S.,程序框圖：,結(jié) 束,開 始,輸入a, b, c,輸出s,寫出下圖的運(yùn)行結(jié)果。,開 始,輸入a,b,a=2,b=4,c=a,a=b,b=c,S=a-b,輸出S,結(jié)束,答案：S=2,條件結(jié)構(gòu),在算法中，通過對(duì)某個(gè)條件的判

6、斷，根據(jù)條件是否成立選擇不同流向的算法結(jié)構(gòu)稱為條件結(jié)構(gòu)。,條件結(jié)構(gòu)可以用程序框圖表示為下面兩種形式：,滿足條件？,是,否,滿足條件？,是,否,步驟A,步驟B,步驟A,例2、任意給定3個(gè)正實(shí)數(shù),設(shè)計(jì)一個(gè)算法,判斷分別以這三個(gè)數(shù)為三邊邊長(zhǎng)的三角形是否存在.畫出這個(gè)算法的程序框圖.,第一步：輸入3個(gè)正實(shí)數(shù)a,b,c.,第二步：判斷a+bc,b+ca,a+cb,是否同時(shí)成立.若是，則存在這樣的三角形；否則不存在這樣的三角形.,程序框圖：,結(jié)束,開始,輸入 a,b,c,存在這樣的三角形,a+ bc, a+ cb, b+ ca是否同時(shí) 成立?,不存在這樣的三角形,是,否,下圖是求實(shí)數(shù)x的絕對(duì)值的算法程序框

7、圖，則判斷框中可填 。,開始,輸入x,輸出x,輸出-x,結(jié)束,答案：,是,否,用自然語言表述為：,第一步：輸入x；,第二步：如果x5,則 y=2x+1, 如果 ,則 ;,第三步：輸出y;,程序框圖如下圖所示：,輸入x,X5?,Y=2x+1,輸出y,開始,結(jié)束,是,否,循環(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).,直到型循環(huán)結(jié)構(gòu),滿足條件？,循環(huán)體,是,直到型循環(huán)執(zhí)行了一次循環(huán)體之后,對(duì)控制循環(huán)條件進(jìn)行判斷,當(dāng)條件不滿足時(shí)執(zhí)行循環(huán)體,直到條

8、件滿足時(shí)終止循環(huán).,2.框圖表示,當(dāng)型循環(huán)結(jié)構(gòu),滿足條件?,循環(huán)體,是,否,當(dāng)型循環(huán)結(jié)構(gòu)在每次執(zhí)行循環(huán)體前對(duì)控制循環(huán)條件進(jìn)行判斷,當(dāng)條件滿足時(shí)執(zhí)行循環(huán)體,不滿足則停止.,例4、設(shè)計(jì)一算法,求和:1+2+3+ +100.,算法步驟： 第一步： 第二步： 第三步： 程序框圖：,當(dāng)型循環(huán)結(jié)構(gòu),開始,i =1,s=0,否,輸出s”,結(jié)束,s=s+i,是,i =i+1,直到循環(huán)結(jié)構(gòu),開始,s=0,i100?,結(jié)束,輸出s,是,i =1,s=s+i,i =i+1,否,北京獲得了2008年第29屆奧林匹克運(yùn)動(dòng)會(huì)主辦權(quán).你知道在申辦奧運(yùn)會(huì)的最后階級(jí),國(guó)際奧委會(huì)是如何通過投票決定主辦權(quán)歸屬的嗎?,用怎樣的算法結(jié)

9、構(gòu)表述上面的操作過程?,算法步驟：,第一步: 投票; 第二步:統(tǒng)第一步計(jì)票數(shù),如果有一個(gè)城市得票超過總票數(shù)的一半,那么該城市就獲得主辦權(quán),執(zhí)行第三步,否則淘汰得票數(shù)最少的城市,返回第一步; 第三步: 宣布主辦城市.,開始,投票,有一個(gè)城市 得票數(shù)超過總票 數(shù)的一半,輸出該城市,結(jié)束,淘汰得票數(shù) 最少的城市,Y,N,在許多算法中,需要對(duì)問題的條件作出邏輯判斷,判斷后依據(jù)條件是否成立而進(jìn)行不同的處理方式,這就需要用條件結(jié)構(gòu)來實(shí)現(xiàn)算法.,2、閱讀下面的程序框圖，若輸出的s=57，則判斷框內(nèi)為（ ）,開始,S=1,k=1,K=k+1,s=2s+k,輸出s,結(jié)束,Y,N,答案：K4?或s57?.,3、程序框圖的畫法,輸入精確度d 和初始值a,b,a=m,是,否,f(a)f(m)0？,a-b d或f(m)=0?,第三步,第四步,輸出 m,否,是,小結(jié)：,1、掌握