第1頁(yè)一、復(fù)習(xí)回顧1、什么是算法？

算法通常是指按照一定規(guī)則處理某一類問(wèn)題明確和有限步驟。

①確定性②邏輯性③有限性2、算法有哪些特征？3、怎樣來(lái)表示算法？用自然語(yǔ)言來(lái)表示。第2頁(yè)§1.1.2

程序框圖算法初步第3頁(yè)4.回顧判斷“整數(shù)n(n>2)是否是質(zhì)數(shù)”算法自然語(yǔ)言描述圖形描述第一步，給定大于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é)束算法；不然返回第三步.開(kāi)始輸入n求n除以i余數(shù)i值增加1,仍用i表示i>n-1或r=0?r=0?n不是質(zhì)數(shù)n是質(zhì)數(shù)結(jié)束否否是是i=2第4頁(yè)二、新課

1、程序框圖

（1）程序框圖概念

程序框圖又稱流程圖，是一個(gè)用要求程序框、流程線及文字說(shuō)明來(lái)準(zhǔn)確、直觀地表示算法圖形。

在程序框圖中，一個(gè)或幾個(gè)程序框組合表示算法中一個(gè)步驟；帶有方向箭頭流程線將程序框連接起來(lái)，表示算法步驟執(zhí)行次序。第5頁(yè)4.回顧判斷“整數(shù)n(n>2)是否是質(zhì)數(shù)”算法自然語(yǔ)言描述圖形描述第一步，給定大于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é)束算法；不然返回第三步.開(kāi)始輸入n求n除以i余數(shù)i值增加1,仍用i表示i>n-1或r=0?r=0?輸出n不是質(zhì)數(shù)輸出n是質(zhì)數(shù)結(jié)束否否是是i=27第6頁(yè)圖形符號(hào)名稱功效終端框(起止框)輸入、輸出框處理框(執(zhí)行框)判斷框表示一個(gè)算法起始和結(jié)束表示一個(gè)算法輸入和輸出信息賦值、計(jì)算判斷某一條件是否成立,成立時(shí)在出口處標(biāo)明“是”或“Y”,不成立時(shí)標(biāo)明“否”或“N”.（2）組成程序框圖圖形符號(hào)及其作用流程線連接程序框連結(jié)點(diǎn)連接程序框圖兩部分6第7頁(yè)開(kāi)始輸入ni=2i=i+1i≥n或r=0?n不是質(zhì)數(shù)結(jié)束r=0?否是求n除以i余數(shù)n是質(zhì)數(shù)是否①①第8頁(yè)圖形符號(hào)名稱功效流程線連接程序框連結(jié)點(diǎn)連接程序框圖兩部分終端框(起止框)輸入、輸出框處理框(執(zhí)行框)判斷框表示一個(gè)算法起始和結(jié)束表示一個(gè)算法輸入和輸出信息賦值、計(jì)算判斷某一條件是否成立,成立時(shí)在出口處標(biāo)明“是”或“Y”,不成立時(shí)標(biāo)明“否”或“N”.2.組成程序框圖圖形符號(hào)及其作用第9頁(yè)

辨析練習(xí)1.流程圖判斷框，有一個(gè)入口和n個(gè)出口，則n值為（）1(B)2(C)3(D)42.以下圖形符號(hào)表示輸入輸出框是（）矩形框(B)平行四邊形框(C)圓角矩形框(D)菱形框3.以下圖形符號(hào)表示處理數(shù)據(jù)或計(jì)算框是（）矩形框(B)平行四邊形框(C)圓角矩形框(D)菱形框BBA第10頁(yè)

開(kāi)始輸入n求n除以i余數(shù)i值增加1,仍用i表示i>n-1或r=0?r=0?n不是質(zhì)數(shù)n是質(zhì)數(shù)結(jié)束否否是是i=2次序結(jié)構(gòu)循環(huán)結(jié)構(gòu)條件結(jié)構(gòu)第11頁(yè)2、算法三種基本邏輯結(jié)構(gòu)

次序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。

次序結(jié)構(gòu)

次序結(jié)構(gòu)是最簡(jiǎn)單算法結(jié)構(gòu)，語(yǔ)句與語(yǔ)句之間，框與框之間是按從上到下次序進(jìn)行，它是由若干個(gè)依次執(zhí)行步驟組成，它是任何一個(gè)算法都離不開(kāi)一個(gè)基本算法結(jié)構(gòu)。步驟n步驟n+1示意圖第12頁(yè)例1已知一個(gè)三角形三邊長(zhǎng)分別為a,b,c，利用海倫-秦九韶公式設(shè)計(jì)一個(gè)計(jì)算三角形面積算法，并畫出程序框圖表示.解:算法步驟以下:第一步，輸入三角形三邊長(zhǎng)a，b，c第二步，計(jì)算第三步，計(jì)算第四步，輸出s程序框圖結(jié)束開(kāi)始輸入a,b,c輸出s第13頁(yè)解:算法步驟為:第一步，輸入圓半徑r.第二步，計(jì)算第三步，輸出s.程序框圖：結(jié)束開(kāi)始輸入r輸出s計(jì)算練習(xí)1：任意給定一個(gè)正實(shí)數(shù)，設(shè)計(jì)一個(gè)算法求以這個(gè)數(shù)為半徑圓面積，并畫出程序框圖表示.第14頁(yè)例2、寫出以下程序框圖運(yùn)行結(jié)果：

開(kāi)始輸入a，ba＝2b＝4S＝a/b＋b/a輸出S結(jié)束（1）圖中輸出S＝

；5/2第15頁(yè)練習(xí)2：寫出以下算法功效。

開(kāi)始輸入a，bd＝a2＋b2c＝輸出c結(jié)束左圖算法功效是