(算法流程圖)程序框圖(1)陽春市第一中學(xué)高一數(shù)學(xué)備課組ycyzgy168@163.com2006年3月9日1上節(jié)課例1:任意給定一個大于1的整數(shù)n,試設(shè)計一個算法判定n是否為質(zhì)數(shù).

算法分析：1.判斷n是否等于2,如果n=2,則n為質(zhì)數(shù),若n>2,則執(zhí)行第2步.2.依次從2到n-1檢驗是不是n的因數(shù)(即是否整除n).若存在這樣的數(shù),則n不是質(zhì)數(shù),若不存在這樣的數(shù),則n為質(zhì)數(shù).以上是用自然語言描述一個算法.為了使得算法的描述更為直觀和步驟化,下面介紹另一種描述算法的方法:程序框圖(流程圖)程序框圖是由一些圖框和有向箭頭構(gòu)成,表示算法按一定的順序執(zhí)行.上例算法的流程圖如下:復(fù)習(xí)2流程圖的圖形符號:觀察右邊的流程圖:(1)有箭頭指向的線.(2)不同形狀的框圖.8結(jié)束開始輸入nn是質(zhì)數(shù)n不是質(zhì)數(shù)i=2求n除以i的余數(shù)ri的值增加1,仍用i表示i≥n或r=0?r=0?是否是否3連接程序框流程線判斷某一條件是否成立，成立時在出口處標(biāo)明“是”或“Y”；不成立時標(biāo)明“否”或“N”。判斷框賦值、計算執(zhí)行框表示一個算法輸入和輸出的信息輸入、輸出框表示一個算法的起始與結(jié)束起止框含義名稱圖形符號連接點連接程序框圖的兩部分4思考:你覺得象這種用程序框圖表示的算法與自然語言表達(dá)的算法各有哪些特點?結(jié)束開始輸入nn是質(zhì)數(shù)n不是質(zhì)數(shù)i=2求n除以i的余數(shù)ri的值增加1,仍用i表示i≥n或r=0?r=0?是否是否52.對程序框表示的功能描述正確的一項是:…().A.表示算法的起始和結(jié)束.B.表示算法輸入和輸出的信息.C.賦值、計算.D.按照算法順序連接程序圖框.1.流程圖的功能是:…..().表示算法的起始和結(jié)束.表示算法的輸入和輸出信息.賦值、運算.按照算法順序連接程序圖框.練習(xí)：DB62.條件結(jié)構(gòu)1.順序結(jié)構(gòu)3.循環(huán)結(jié)構(gòu)算法的三種基本邏輯結(jié)構(gòu):結(jié)束開始i=2輸入nn是質(zhì)數(shù)n不是質(zhì)數(shù)r=0?是否是求n除以i的余數(shù)ri≥n或r=0?i的值增加1,仍用i表示否7算法三種基本邏輯結(jié)構(gòu)(順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu))的流程圖表示實例：1.順序結(jié)構(gòu)：最簡單的算法結(jié)構(gòu)，框與框之間從上到下進行。任何算法都離不開順序結(jié)構(gòu)。

A

B8

實例：三角形ABC的底BC為4,高AD為2,求三角形ABC的面積S,試設(shè)計該問題的算法和程序框圖.解:算法如下:S1:底BC為a=4,高AD為b=2.

S2:S=ab/2S3:輸出S.開始a=4,b=2S=ab/2輸出S結(jié)束流程圖:91.利用梯形的面積公式計算上底為2,下底為4,高為5的梯形面積.試設(shè)計該問題的算法和流程圖.解:算法如下:S1:a=2,b=4,h=5;S2:S=(a+b)h/2

S3:輸出S.流程圖:開始a=2b=4h=5.輸出S結(jié)束S=(a+b)h/2練習(xí)10練習(xí):2.已知三角形的三邊長分別為2,3,4,試設(shè)計一個算法,求出它的面積,畫出算法的程序框圖.(請參考課本P7～8頁.)11課堂小結(jié)1.體會算法的兩種表達(dá)形式(自然語言和程序框圖)的特點;2.熟悉程序框圖各部分的名稱與功能;3.三種基本邏輯結(jié)構(gòu)的初步認(rèn)識;4.會根據(jù)自然語言表示的算