《算法初步教學(xué)》ppt課件

《《算法初步教學(xué)》ppt課件》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、第一章算法初步1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)回答下列問題：（1）1＋2＋3＋…+100＝；（2）1＋2＋3＋…＋＝；（3）1＋2＋3＋…＋>2008．S2計(jì)算；S3如果的值大于2008，那么S1取等于1；即為所求；的值增加1后轉(zhuǎn)到S2重復(fù)操作．否則讓請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法，求滿足條件的最小整數(shù)．開始輸入n=1計(jì)算的值>2008輸出nY開始輸入n=2計(jì)算的值>2008輸出nY用流程圖表示若1代入不滿足不等式，則代入2驗(yàn)算，如右圖N開始輸入n=1計(jì)算的值>2008輸出nY開始輸入n計(jì)算的值>2008Y使n的值增加1結(jié)束輸出n結(jié)束NN

2、開始輸入n計(jì)算的值>2008輸出nY使n的值增加1輸入輸出框結(jié)束處理框判斷框流程線起止框N起止框1.程序框圖的概念流程圖也叫程序框圖，是一種用程序框、流程線及文字說明來表示算法的圖形。一個(gè)流程圖包括以下幾部分：表示相應(yīng)操作的程序框，框中的文字和符號(hào)表示操作內(nèi)容；帶箭頭的流程線，表示操作的先后順序；程序框外必要的文字說明。2．構(gòu)成程序框的圖形符號(hào)及其作用程序框名稱功能起止框（圓角矩形）表示一個(gè)算法的起始和結(jié)束，是任何流程圖不可少的。輸入、輸出框表示一個(gè)算法輸入和輸出的信息，可用在算法中任何需要輸入、輸出的位置。處理框賦值、計(jì)算，算

3、法中處理數(shù)據(jù)需要的算式、公式等分別寫在不同的用以處理數(shù)據(jù)的處理框內(nèi)。判斷框（菱形）判斷某一條件是否成立，成立時(shí)在出口處標(biāo)明“是”或“Y”；不成立時(shí)標(biāo)明“否”或“N”。算法分析：第一步：判斷n是否等于2。若n=2，則n是質(zhì)數(shù)；若n>2，則執(zhí)行第二步。第二步：依次從2~（n-1）檢驗(yàn)是不是n的因數(shù)，即整除n的數(shù)，若有這樣的數(shù)，則n不是質(zhì)數(shù)；若沒有這樣的數(shù)，則n是質(zhì)數(shù)。例1、任意給定一個(gè)大于1的整數(shù)n，試設(shè)計(jì)出一個(gè)程序或步驟對(duì)n是否為質(zhì)數(shù)做出判定算法可以用自然語(yǔ)言來描述，但為了使算法的程序或步驟表達(dá)得更直觀，我們更常用圖形方式來表示它

4、。開始輸入nd=2d=d+1d>n－1或r=0?r=0n是質(zhì)數(shù)n不是質(zhì)數(shù)結(jié)束否是是否求n除以d的余數(shù)r順序結(jié)構(gòu)程序框圖又稱流程圖，是一種規(guī)定的圖形、指向線及文字說明來準(zhǔn)確、直觀地表示算法的圖形。流程圖的三種基本邏輯結(jié)構(gòu)：條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)順序結(jié)構(gòu)輸入ni=2步驟n步驟n+1p=（2+3+4）/2s=SQR(p*(p－2)*(p－3)*(p-4))輸出s結(jié)束開始（1）順序結(jié)構(gòu)的應(yīng)用例3、已知一個(gè)三角形的三邊長(zhǎng)分別為2，3，4，利用海倫-秦九韶公式設(shè)計(jì)一個(gè)算法，求出它的面積，畫出它的程序框圖。輸入a,b,c條件結(jié)構(gòu)r=0?n是質(zhì)數(shù)n不

5、是質(zhì)數(shù)結(jié)束是否條件結(jié)構(gòu)條件滿足?步驟A否是條件滿足?步驟A步驟B是否開始輸入a，b，ca+b＞c，a+c＞b，b+c＞a是否同時(shí)成立？存在這樣的三角形不存在這樣的三角形結(jié)束否是（2）條件結(jié)構(gòu)的應(yīng)用例4、任意給定3個(gè)正實(shí)數(shù)，設(shè)計(jì)一個(gè)算法，判斷分別以這3個(gè)數(shù)為三邊邊長(zhǎng)的三角形是否存在，畫出程序框圖。循環(huán)結(jié)構(gòu)i>n－1或r=0?否是i=i+1i除n得余數(shù)為r循環(huán)結(jié)構(gòu)循環(huán)體否是滿足條件？循環(huán)體滿足條件？是否直到型循環(huán)結(jié)構(gòu)當(dāng)型循環(huán)結(jié)構(gòu)開始sum=0i=i+1sum=sum+ii≤100?輸出sum結(jié)束否是（3）循環(huán)結(jié)構(gòu)的應(yīng)用例5、設(shè)計(jì)一個(gè)

6、計(jì)算1+2+3+…+100的值的算法，并畫出程序框圖。i=1開始輸入aa≥0輸出

7、a

8、=a輸出

9、a

10、=-a結(jié)束NYINPUT“輸入一個(gè)實(shí)數(shù)a=”；aIFa≥0THENPRINT“

11、”;a;“

12、=”;aELSEPRINT“

13、”;a;“

14、=”;-aENDIFEND——求絕對(duì)值1、設(shè)計(jì)一個(gè)求任意數(shù)的絕對(duì)值的算法，并畫出程序框圖。算法步驟：第一步：輸入任意一個(gè)實(shí)數(shù)a。第二步：判斷輸入的a是否大于0。若是，則直接輸出a；若不是，則輸出-a。