1.1.3算法的三種基本邏輯結(jié)構(gòu)和框圖表示一、教學(xué)目標(biāo)：1、知識(shí)與技能：掌握程序框圖的概念；會(huì)用通用的圖形符號(hào)表示算法，掌握算法的三個(gè)基本邏輯結(jié)構(gòu)；掌握畫程序框圖的基本規(guī)則，能正確畫出程序框圖。2、過程與方法：通過模仿、操作、探索，經(jīng)歷通過設(shè)計(jì)程序框圖表達(dá)解決問題的過程；學(xué)會(huì)靈活、正確地畫程序框圖。3、情感態(tài)度與價(jià)值觀：通過本節(jié)的學(xué)習(xí)，使我們對(duì)程序框圖有一個(gè)基本的了解；掌握算法語言的三種基本邏輯結(jié)構(gòu)，明確程序框圖的基本要求；認(rèn)識(shí)到學(xué)習(xí)程序框圖是我們學(xué)習(xí)計(jì)算機(jī)的一個(gè)基本步驟，也是我們學(xué)習(xí)計(jì)算機(jī)語言的必經(jīng)之路。二、重點(diǎn)與難點(diǎn)：重點(diǎn)是程序框圖的基本概念、基本圖形符號(hào)和3種基本邏輯結(jié)構(gòu)，難點(diǎn)是能綜合運(yùn)用這些知識(shí)正確地畫出程序框圖。三、學(xué)法與教學(xué)用具：1、通過上節(jié)學(xué)習(xí)我們知道，算法就是解決問題的步驟，在我們利用計(jì)算機(jī)解決問題的時(shí)候，首先我們要設(shè)計(jì)計(jì)算機(jī)程序，在設(shè)計(jì)計(jì)算機(jī)程序時(shí)我們首先要畫出程序運(yùn)行的流程圖，使整個(gè)程序的執(zhí)行過程直觀化，使抽象的問題就得十分清晰和具體。有了這個(gè)流程圖，再去設(shè)計(jì)程序就有了依據(jù)，從而就可以把整個(gè)程序用機(jī)器語言表述出來，因此程序框圖是我們?cè)O(shè)計(jì)程序的基本和開端。2、我們?cè)趯W(xué)習(xí)這部分內(nèi)容時(shí)，首先要弄清各種圖形符號(hào)的意義，明確每個(gè)圖形符號(hào)的使用環(huán)境，圖形符號(hào)間的聯(lián)結(jié)方式。例如“起止框”只能出現(xiàn)在整個(gè)流程圖的首尾，它表示程序的開始或結(jié)束，其他圖形符號(hào)也是如此，它們都有各自的使用環(huán)境和作用，這是我們?cè)趯W(xué)習(xí)這部分知識(shí)時(shí)必須要注意的一個(gè)方面。另外，在我們描述算法或畫程序框圖時(shí)，必須遵循一定的邏輯結(jié)構(gòu)，事實(shí)證明，無論如何復(fù)雜的問題，我們?cè)谠O(shè)計(jì)它們的算法時(shí)，只需用順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)這三種基本邏輯就可以了，因此我們必須掌握并正確地運(yùn)用這三種基本邏輯結(jié)構(gòu)。3、教學(xué)用具：電腦，計(jì)算器，圖形計(jì)算器四、教學(xué)過程：1）順序結(jié)構(gòu)：順序結(jié)構(gòu)描述的是是最簡(jiǎn)單的算法結(jié)構(gòu)，語句與語句之間，框與框之間是按從上到下的順序進(jìn)行的。例1：已知一個(gè)三角形的三邊分別為2、3、4，利用海倫公式設(shè)計(jì)一個(gè)算法，求出它的面積，并畫出算法的程序框圖。算法分析：這是一個(gè)簡(jiǎn)單的問題，只需先算出p的值，再將它代入公式，最后輸出結(jié)果，只用順序結(jié)構(gòu)就能夠表達(dá)出算法。程序框圖：開始開始p=(2+3+4)/2p=(2+3+4)/2s=s=√p(p2)(p3)(p4)輸出s輸出s 結(jié)束結(jié)束2）條件結(jié)構(gòu)：一些簡(jiǎn)單的算法可以用順序結(jié)構(gòu)來表示，但是這種結(jié)構(gòu)無法對(duì)描述對(duì)象進(jìn)行邏輯判斷，并根據(jù)判斷結(jié)果進(jìn)行不同的處理。因此，需要有另一種邏輯結(jié)構(gòu)來處理這類問題，這種結(jié)構(gòu)叫做條件結(jié)構(gòu)。它是根據(jù)指定打件選擇執(zhí)行不同指令的控制結(jié)構(gòu)。例2：任意給定3個(gè)正實(shí)數(shù)，設(shè)計(jì)一個(gè)算法，判斷分別以這3個(gè)數(shù)為三邊邊長(zhǎng)的三角形是否存在，畫出這個(gè)算法的程序框圖。算法分析：判斷分別以這3個(gè)數(shù)為三邊邊長(zhǎng)的三角形是否存在，只需要驗(yàn)收這3個(gè)數(shù)當(dāng)中任意兩個(gè)數(shù)的和是否大于第3個(gè)數(shù)，這就需要用到條件結(jié)構(gòu)。程序框圖：開始開始輸入a,b,c輸入a,b,ca+b>c,a+c>b,b+c>a是否否同時(shí)成立？是不存在這樣的三角形存在這樣的三角形不存在這樣的三角形存在這樣的三角形 結(jié)束結(jié)束3）循環(huán)結(jié)構(gòu)：在一些算法中，經(jīng)常會(huì)出現(xiàn)從某處開始，按照一定條件，反復(fù)執(zhí)行某一處理步驟的情況，這就是循環(huán)結(jié)構(gòu)，反復(fù)執(zhí)行的處理步驟為循環(huán)體，顯然，循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu)。循環(huán)結(jié)構(gòu)又稱重復(fù)結(jié)構(gòu)，循環(huán)結(jié)構(gòu)可細(xì)分為兩類：（1）一類是當(dāng)型循環(huán)結(jié)構(gòu)，如圖15（1）所示，它的功能是當(dāng)給定的條件P1成立時(shí)，執(zhí)行A框，A框執(zhí)行完畢后，再判斷條件P1是否成立，如果仍然成立，再執(zhí)行A框，如此反復(fù)執(zhí)行A框，直到某一次條件P1不成立為止，此時(shí)不再執(zhí)行A框，從b離開循環(huán)結(jié)構(gòu)。（2）另一類是直到型循環(huán)結(jié)構(gòu)，如下圖所示，它的功能是先執(zhí)行，然后判斷給定的條件P2是否成立，如果P2仍然不成立，則繼續(xù)執(zhí)行A框，直到某一次給定的條件P2成立為止，此時(shí)不再執(zhí)行A框，從b點(diǎn)離開循環(huán)結(jié)構(gòu)。AA成立P1？P2？不成立不成立成立當(dāng)型循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu)（1）（2）例3：設(shè)計(jì)一個(gè)計(jì)算1+2+…+100的值的算法，并畫出程序框圖。算法分析：只需要一個(gè)累加變量和一個(gè)計(jì)數(shù)變量，將累加變量的初始值為0，計(jì)數(shù)變量的值可以從1到100。程序框圖：開始開始i=1i=1Sum=0Sum=0i=i+1Sum=sum+ii=i+1Sum=sum+ii≤100？否是輸出sum輸出sum結(jié)束結(jié)束本節(jié)課主要講述了程序框圖的基本知識(shí)，包括常用的圖形符號(hào)、算法的基本邏輯結(jié)構(gòu)，算法的基本邏輯結(jié)構(gòu)有三種，即順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。其中順序結(jié)構(gòu)是最簡(jiǎn)單的結(jié)構(gòu)，也是最基本的結(jié)構(gòu)，循環(huán)結(jié)構(gòu)必然包含條件結(jié)構(gòu)，所以這三種基本邏輯結(jié)構(gòu)是相互支撐的，它們共同構(gòu)成了算法的基本結(jié)構(gòu)，無論怎樣復(fù)雜的邏輯結(jié)構(gòu)，都可以通過這三種結(jié)構(gòu)來表達(dá)4、自我評(píng)價(jià)：5、評(píng)價(jià)標(biāo)準(zhǔn)：開始開始i=1i=1p=0p=0i=i+1p=pxii=i+1p=pxii≤30