算法初步全章流程圖與順序結(jié)構(gòu)

§第2時

流圖順結(jié)教目：了解流程圖的概，了解常用流程圖符號（輸入輸框、處理框、判斷框、起止框、流程線）的意義；2.能用程序圖示順序結(jié)構(gòu)的算法；3.發(fā)展學生有理的思考與表達能力，培養(yǎng)學生邏輯思維能.教重：用流程圖表示順序結(jié)的算法．教難：范流程圖的表示．教過：一問情1．情境：回答下面的題：（）（）

1

；；2．問題：已知

，求

n

的最小值，試設算法．二學活學生討論，教師導學生進行表達．解：

1

取

；2

計算

nn2

；

若

n

2006

，則輸出

n

；否則，使

nn

，轉(zhuǎn)

2

．上述算法可以用圖直觀地描述出來：教師邊講解邊畫第圖

5

．這樣的框圖我們之為流程圖．三建數(shù)1．流程圖的概念：流程圖是用一些定的圖形、指向線及簡單的文說明來表示算法幾程序結(jié)構(gòu)的一種圖形程序．直觀、清晰，便于檢查和修.其中，圖框表示種操作的類型，圖框中的文字符號表示操作的內(nèi)容，帶箭頭的流程線（指向）表示操作的先后次序．2．構(gòu)成流程圖的圖形符號及其作用（課本第7頁圖形講解．3．規(guī)范流程圖的表示：①使用標準的框符號；②框圖一般按從到下、從左到右的方向畫，流線要規(guī)范；③除判斷框外，多數(shù)框圖符號只有一個進入點一個退出④在圖形符號內(nèi)述的語言要非常簡練、清.4．從流程圖

可以看出，該算步驟中，有些是按順序執(zhí)行，些需要選擇執(zhí)行，而另外一些需要環(huán)執(zhí)行．事實上，算法都可以順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)三塊“積木”通組合和嵌套表達出來．5．順序結(jié)構(gòu)的概念：依次進行多個處的結(jié)構(gòu)稱為順序結(jié)構(gòu)．四數(shù)運1．順序結(jié)構(gòu)舉例1/3

例．寫出作

的外接圓的一個法．解：S1作AB的直平分線l；2作垂直平分線l；以l與l的點M為心MA半徑作圓，圓即為的接圓．2說明：．以上過程通過依次執(zhí)行S到這個步驟，完成了作外接圓這一問，這種依次進行多個處的結(jié)構(gòu)就是順序結(jié)構(gòu)．．上述算法流程圖如下圖所示它是一個順序結(jié)構(gòu)．作AB的直平分線

l

x作的直分線

l

xy以

l

與

l

的交點M

為圓心，

yMA

為半徑作圓圖例．已知兩個單元分別存放了變量x和y

圖的值，試交換這個變量值．說明：．在計算機中，每個變量都分配了一個存儲單，它們都有各自的地址．2．為了表達方便，我用符號“p”示“把賦p教材第頁）解：為了達到交的目的，需要一個單元存放中變量．算法是：1

x

；

{

先將

x

的值賦給變量

這時存變量

x

的單元可作它用

}

xy

；

{

再將

y

的值賦給

x

，這時存放變量

x

的單元可作它用

}3yp

．

{

最后將

的值賦給

y

，兩個變量

x

和

y

的值便完成了交

}說明：上述算法流程圖如上圖示，它是一個順序結(jié)構(gòu)．例．半徑r的的面積計算公式為

r

2

，當r時寫出計圓面積的算法，畫出流程圖．解：算法如下：r10

；

r10Sr3輸S．

；

S2說明：上述算法流程圖如右圖所示，它是一個序結(jié)構(gòu)．2．練習：課本第9頁練第、．五回小1．流程圖的概念：

輸出

流程圖是用一些定的圖形、指向線及簡單的文說明來表示算法幾程序結(jié)構(gòu)的一2/3

圖形程序．它直、清晰，便于檢查和修.2．畫流程圖的步驟：首先用自然語言述解決問題的一個算法，再把然語言轉(zhuǎn)化為流程圖；3．順序結(jié)構(gòu)的概念：依次進行多個處的結(jié)構(gòu)稱為順序結(jié)構(gòu)．六課作：課本第頁習題第，題．補