資源描述：
《算法初步-程序框圖》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。
1、1.1.2程序槌0B簿二、三課町一、教學(xué)目標：1、知識與技能：掌握程序框圖的概念；會川通川的圖形符號表示算法，掌握算法的三個基本邏輯結(jié)構(gòu)；掌握畫程序框圖的基本規(guī)則，能止確畫出程序框圖。2、過程與方法：通過模仿、操作、探索，經(jīng)歷通過設(shè)計程序框圖表達解決問題的過程；學(xué)會靈活、正確地畫程序框圖。3、情感態(tài)度與價值觀：通過木節(jié)的學(xué)習，使我們對程序框圖有一個基本的了解；掌握算法語言的三種基本邏輯結(jié)構(gòu)，明確程序框圖的基本要求；認識到學(xué)習程序框圖是我們學(xué)習計算機的一個基本步驟，也是我們學(xué)習計算機語言的必經(jīng)Z路。二、重點與難點：重點是程序框圖的基木概念、基木圖形符號和3
2、種基木邏輯結(jié)構(gòu)，難點是能綜合運川這些知識正確地畫出程序框圖。三、學(xué)法與教學(xué)用具：1、通過上節(jié)學(xué)習我們知道，算法就是解決問題的步驟，在我們利川計算機解決問題的時候,首先我們要設(shè)計計算機程序，在設(shè)計計算機程序時我們首先耍畫出程序運行的流程圖,使整個程序的執(zhí)行過程直觀化，使抽象的問題就得丁分清晰和具體。有了這個流程圖，再去設(shè)計程序就冇了依據(jù)，從而就可以把整個程序川機器語言表述出來，因此程序框圖是我們設(shè)讓程序的基本和開端。2、我們在學(xué)習這部分內(nèi)容時，首先要弄清各種圖形符號的意義，明確每個圖形符號的使用環(huán)境，圖形符號間的聯(lián)結(jié)方式。例如“起止框”只能出現(xiàn)在整個流程圖
3、的首尾，它表示程序的開始或結(jié)束，其他圖形符號也是如此，它們都有各自的使用環(huán)境和作用，這是我們在學(xué)習這部分知識時必須耍注意的一個方血。另外，在我們描述算法或畫程序框圖時，必須遵循一定的邏輯結(jié)構(gòu)，事實證明，無論如何復(fù)雜的問題，我們在設(shè)計它們的算法時，只需用順序結(jié)構(gòu)、條件結(jié)構(gòu)和循壞結(jié)構(gòu)這三種基本邏輯就對以了，因此我們必須掌握并止確地運用這三種某本邏輯結(jié)構(gòu)。3、教學(xué)用具：電腦，計算器，圖形計算器四、教學(xué)設(shè)想：1、創(chuàng)設(shè)情境：算法可以用口然語言來描述，但為了使算法的程序或步驟表達得更為直觀，我們更經(jīng)常地用圖形方式來表示它?；靖拍睿海?）起止框圖：［］起止框是任何流
4、程圖都不可缺少的，它表明程序的開始和結(jié)朿,所以一個完整的流程鹵的討末兩端必須是起止框。（2）輸入、輸出框：二7表示數(shù)據(jù)的輸入或結(jié)果的輸出，它可用在算法中的任何需要輸入、輸出的位置。圖1-1中有三個輸入、輸出框。第一個出現(xiàn)在開始后的第一步，它的作用是輸入未知數(shù)的系數(shù)all,al2,a21,a22和常數(shù)項bl,b2,通過這一步,就可以把給定的數(shù)值寫在輸入框內(nèi)，它實際上是把未知數(shù)的系數(shù)和常數(shù)項的值通知給了計算機，另外兩個是輸出框，它們分別位于由判斷分出的兩個分支中，它們表示最后給出的運算結(jié)果，左邊分支中的輸出分框負責輸出DHO時未知數(shù)xl,x2的值，右邊分支中
5、的輸出框負責輸出0=0時的結(jié)果，即輸出無法平解信:懇。（3）處理框：
6、
7、它是采用來賦值、執(zhí)行計算語句、傳送運算結(jié)果的圖形符號。圖1T中出現(xiàn)了兩個處理框。第一個處理框的作用是計算D=alla22-a21al2的值，第二個處理框的作用是計算xl=（bla22-b2al2）/D,x2=（b2all-bla21）/D的值。（4）判斷框:<3>判斷框一般有一個入口和兩個出口，有時也有多個出口，它是惟一的具有兩個或兩個以上出口的符號，在只有兩個出口的情形中，通常都分成“是”與"否”（也可用“Y”與“N”）兩個分支，在圖1-1中，通過判斷框?qū)）的值進行判斷，若判斷框
8、屮的式子是D=0,則說明D=0時由標有“是”的分支處理數(shù)據(jù)；若DH0,則由標有“否”的分支處理數(shù)據(jù)。例如，我們要打印x的絕對值，可以設(shè)計如下框圖。從圖中可以看到市判斷框分出兩個分支，構(gòu)成一個選擇性結(jié)構(gòu)，其中選擇的標準是“x20”，若符合這個條件，則按照“是”分支繼續(xù)往下執(zhí)行；若不符合這個條件，則按照“否”分支繼續(xù)往下執(zhí)行，這樣的話，打印出的結(jié)果總是x的絕對值。在學(xué)習這部分知識的時候，要掌握各個圖形的形狀、作用及使用規(guī)則，畫程序框圖的規(guī)則如下：（1）使用標準的圖形符號。（2）框圖一-般按從上到下、從左到右的方向畫。（3）除判斷框外，人多數(shù)流程圖符號只有一個
9、進入點和一個退出點。判斷框具有超過一個退出點的惟一符號。（4）判斷框分兩大類，一類判斷框“是”與“否”兩分支的判斷，而且有且僅有兩個結(jié)果；另一類是多分支判斷，有幾種不同的結(jié)果。（5）在圖形符號內(nèi)描述的語言要非常簡練清楚。2、典例剖析：例1:己知x二4,y二2,畫出計算w=3x+1y的值的程序框圖。解：程序框如下圖所示:4和2分別是x和y的值▼［結(jié)束小結(jié)：此圖的輸入框旁邊加了一個注釋框」^它的作用是對框中的數(shù)據(jù)或內(nèi)容進行說明，它可以出現(xiàn)在任何位置。某礎(chǔ)知識應(yīng)用題1）順序結(jié)構(gòu)：順序結(jié)構(gòu)描述的是是最簡單的算法結(jié)構(gòu)，語句與語句之間，框與框之間是按從上到下的順序進
10、行的。例2：已知一個三角形的三邊分別為2、3、4,利川海倫公式設(shè)計一個算法，求出
