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

§第2時(shí)

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

1

；；2．問題：已知

，求

n

的最小值，試設(shè)算法．二學(xué)活學(xué)生討論，教師導(dǎo)學(xué)生進(jìn)行表達(dá)．解：

1

取

；2

計(jì)算

nn2

；

若

n

2006

，則輸出

n

；否則，使

nn

，轉(zhuǎn)

2

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

5

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

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

例．寫出作

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

l

x作的直分線

l

xy以

l

與

l

的交點(diǎn)M

為圓心，

yMA

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

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

x

；

{

先將

x

的值賦給變量

這時(shí)存變量

x

的單元可作它用

}

xy

；

{

再將

y

的值賦給

x

，這時(shí)存放變量

x

的單元可作它用

}3yp

．

{

最后將

的值賦給

y

，兩個(gè)變量

x

和

y

的值便完成了交

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

r

2

，當(dāng)r時(shí)寫出計(jì)圓面積的算法，畫出流程圖．解：算法如下：r10

；

r10Sr3輸S．

；

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

輸出

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

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