程序框圖與算法的基本邏輯結(jié)構(gòu)課件

Page

1判斷一個正整數(shù)n是否是質(zhì)數(shù)的算法圖形描述自然語言描述第一步：給定大于2的整數(shù)n第二步:令i=2第三步:用i除n,得到余數(shù)r第四步:判斷r=0是否成立。若是，則n不是質(zhì)數(shù)結(jié)束算法。否則，將i的值加1，仍用i表示第五步:判斷i>n-1是否成立。若是，則n是質(zhì)數(shù)，結(jié)束算法。否則返回第三步輸入ni=2n除以i的余數(shù)ri=i+1n是質(zhì)數(shù)否否i>n-1或r=0?是r=0?是n不是質(zhì)數(shù)結(jié)束Page

2開始輸入ni=2n除以i的余數(shù)ri=i+1n是質(zhì)數(shù)否否i>n-1或r=0?是r=0?是n不是質(zhì)數(shù)結(jié)束Page

3開始程序框圖1、程序框圖程序框圖又稱流程圖，是一種用規(guī)定的程序框、流程線及文字說明來準(zhǔn)確、直觀地表示算法的圖形。不同的程序框有不同的含義輸入ni=2n除以i的余數(shù)ri=i+1n是質(zhì)數(shù)否否i>n-1或r=0?是r=0?是n不是質(zhì)數(shù)結(jié)束Page

4開始2、一個程序框圖包括以下幾部分：①表示相應(yīng)操作的程序框；②帶箭頭的流程線；③程序框外必要的文字說明。終端框（起止框），表示一個算法的起始和結(jié)束輸入ni=2n除以i的余數(shù)ri=i+1n是質(zhì)數(shù)否否i>n-1或r=0?是r=0?是n不是質(zhì)數(shù)開始結(jié)束Page

5程序框名稱及作用i=2n除以i的余數(shù)ri=i+1n是質(zhì)數(shù)否否i>n-1或r=0?是r=0?是n不是質(zhì)數(shù)開始輸入n輸入、輸出框表示一個算法輸入和輸出的信息結(jié)束Page

6n除以i的余數(shù)ri=i+1n是質(zhì)數(shù)否否i>n-1或r=0?是r=0?是n不是質(zhì)數(shù)開始輸入ni=2處理框（執(zhí)行框）賦值、計算結(jié)束Page

7i=2n除以i的余數(shù)ri=i+1n是質(zhì)數(shù)否否i>n-1或r=0?是r=0?是n不是質(zhì)數(shù)開始輸入n判斷框判斷某一條件是否成立，成立時在出口處標(biāo)明“是”或

“Y”；不成立時標(biāo)明“否”或“N”結(jié)束Page

8n除以i的余數(shù)ri=i+1n是質(zhì)數(shù)否否i>n-1或r=0?是r=0?是n不是質(zhì)數(shù)開始輸入ni=2流程線連接點結(jié)束Page

9Page

10結(jié)束輸入ni=2n除以i的余數(shù)rn是質(zhì)數(shù)i=i+1否i>n-1或r=0?是否r=0?是n不是質(zhì)數(shù)開始順序結(jié)構(gòu)循環(huán)結(jié)構(gòu)條件結(jié)構(gòu)算法的基本邏輯結(jié)構(gòu)2、順序結(jié)構(gòu)的流程圖語句A語句B順序結(jié)構(gòu)及框圖表示1、順序結(jié)構(gòu):由若干個依次執(zhí)行的步驟組成的基本結(jié)構(gòu)Page

11圖中輸出S＝；知識應(yīng)用1、(1)寫出圖中程序框圖的運行結(jié)果：開始輸入a，ba＝2b＝4輸出S結(jié)束Page

12(2)寫出下列算法的功能。開始輸入a，bd＝a2＋b2輸出c結(jié)束上圖算法的功能是求兩數(shù)平方和的算術(shù)平方根Page

132、已知一個三角形的三邊分別為a，b，c，利用海倫-秦九韶公式設(shè)計一個算法，求出它的面積，畫出算法的程序框圖．分析：應(yīng)該先搞清楚自然語言表示的算法，然后再畫出程序框圖．先算出p的值，再將它代入公式，最后輸出結(jié)果，只用順序結(jié)構(gòu)就能夠表達(dá)出算法．算法步驟如下：第一步，輸入三角形三條邊的邊長a,b,c第二步，計算第三步，計算第四步，輸出S.Page

14開始輸入a，b，c輸出S結(jié)束算法步驟如下：第一步，輸入三角形三條邊的邊長a,b,c第四步，輸出S.第二步，計算第三步，計算Page

15程序框圖：1、設(shè)計一算法：輸入圓的半徑,輸出圓的面積，并畫出流程圖算法分析：第一步：輸入圓的半徑結(jié)束輸出面積S輸入半徑R開始(1)在程序框圖中,開始框和結(jié)束框不可少；

(2)在算法過程中，輸出語句是必不可少的;第二步：利用公式計算圓的面積；

第三步：輸出圓的面積。計算練習(xí)Page

162、下列邏輯結(jié)構(gòu)，說出它的算法功能開始輸入a，bsum=a+b輸出sum結(jié)束答案：求兩個數(shù)的和Page

17輸出S結(jié)束3、已知梯形上底為2，下底為4，高為5，求其面積，設(shè)計出該問題的流程圖．開始Page

18條件結(jié)構(gòu)及框圖表示在一個算法中，經(jīng)常會遇到一些條件的判斷，算法的流程根據(jù)條件是否成立有不同的流向．條件結(jié)構(gòu)就是處理這種過程的結(jié)構(gòu)．滿足條件？步驟A是否步驟B滿足條件？步驟A是否Page

19知識應(yīng)用Page

201、任意給定3個正實數(shù)，設(shè)計一個算法，判斷分別以這3個數(shù)為三邊邊長的三角形是否存在．畫出這個算法的程序框圖．算法分析：判斷分別以這3個數(shù)為三邊邊長的三角形是否存在，只需要驗證這3個數(shù)當(dāng)中任意兩個數(shù)的和是否大于第3個數(shù)，這就需要用到條件結(jié)構(gòu)算法步驟如下：第一步，輸入三個正實數(shù)a，b，c.第二步，判斷a+b>c，b+c>a，c+a>b是否同時成立.若是，則存在這樣的三角形；否則，不存在這樣的三角形.程序框圖：開始輸入是否同時成立結(jié)束不存在這樣的三角形是存在這樣的三角形Page

21否練習(xí)開始max=a輸入bmax>b？輸出max結(jié)束max=b是否答案:求兩個數(shù)中的最大值.Page

222.此為某一函數(shù)的求值程序圖，1.就邏輯結(jié)構(gòu)，說出其算法功能．則滿足該流程圖的函數(shù)解析式為（

）．開始結(jié)束輸入xy=x-2輸出yy=4-x否x>3?是答案:3、求函數(shù)的值的算法流程圖．開始輸入xy=-2輸出y結(jié)束否x<2?是Page

23循環(huán)體否滿足條件？是直到條件滿足時終止循環(huán).直到型循環(huán)結(jié)構(gòu)循環(huán)體是滿足條件？否當(dāng)條件不滿足時終止循環(huán).當(dāng)型循環(huán)結(jié)構(gòu)Page

24循環(huán)結(jié)構(gòu)及框圖表示在一些算法中，經(jīng)常會出現(xiàn)從某處開始，按照一定條件，反復(fù)執(zhí)行某一處理步驟的情況，這就是循環(huán)結(jié)構(gòu)．反復(fù)執(zhí)行的處理步驟稱為循環(huán)體．循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu)．例5

設(shè)計一個計算 的值的算法，并畫出程序框圖算法分析：只需要一個累加變量和一個計數(shù)變量，將累加變量的初始值設(shè)為0，計數(shù)變量的值可以從1~100．算法的步驟如下：第一步，令i=0，sum=0.第二步，若i<=100,成立，則執(zhí)行第三步；否則，輸出sum，結(jié)束算法。第三步，sum=sum+i.第四步，i=i+1，返回第二步.Page

25開始結(jié)束是？否程序框圖：結(jié)束開始？是Page

26否當(dāng)型循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu)1.如圖(1)為循環(huán)體中的循環(huán)，它換成另外一種循環(huán)的框圖

a圖(1)是Ｐ＞Ｑ？否aＰ<=Ｑ？否是當(dāng)型2.如圖(2)的算法功能是求積為624的相鄰偶數(shù).直到型結(jié)束開始(圖2)是否?Page

27否開始?結(jié)束是①②3.指出程序框圖的運算結(jié)果515當(dāng)箭頭指向①處時,輸出指向②處時,輸出.Page

284.下圖為求1~1000的所有的偶數(shù)的和而設(shè)計的一個程序框圖,將空白處補(bǔ)上,并指明它是循環(huán)結(jié)構(gòu)中的哪一種類型,并畫出它的另一種循環(huán)結(jié)構(gòu)框圖．開始i=2sum=0i<=1000