程序設計與算法問題求解

程序設計與算法問題求解第1頁，課件共14頁，創(chuàng)作于2023年2月2.1程序的基本組成：輸入、處理與輸出2.1.1計算機解題示例P9已知三角形三個邊的長度，設計求此三角形面積的程序

當a+b>c且a+c>b且b+c>a時，三角形存在，其面積為：式中：p=(a+b+c)/2第2頁，課件共14頁，創(chuàng)作于2023年2月計算機解題的過程：Input(輸入)Processing(處理)Output(輸出)第3頁，課件共14頁，創(chuàng)作于2023年2月2.1.2程序設計的一般步驟：分析：問題定義設計：算法選擇與創(chuàng)建界面：選擇和創(chuàng)建界面對象編碼：用程序設計語言描述算法測試與調(diào)試：查找并排除程序中的任何錯誤完成文檔：整理和組織描述程序的所有資料第4頁，課件共14頁，創(chuàng)作于2023年2月

2.2算法與編程工具算法：用計算機解決某一問題的方法和步驟。算法的分類：

（1）數(shù)值計算算法：例如求解超越方程的根、求定積分、解微分方程等

（2）非數(shù)值計算算法：例如對非數(shù)值信息的排序、查找等3.算法的評價標準：算法是否正確、運行的效率及占用系統(tǒng)資源的多少等

第5頁，課件共14頁，創(chuàng)作于2023年2月2.算法示例[例2-1]求兩個自然數(shù)的最大公約數(shù)的算法S1.輸入兩個自然數(shù)M、N；S2.求M除以N的余數(shù)R；S3.使M=N，即用N代換M；S4.使N=R，即用R代換N；S5.若R≠0，則重復執(zhí)行S2、S3、S4(循環(huán))，否則轉(zhuǎn)S6；S6.輸出M，M即為M和N的最大公約數(shù)?！皻W幾里德算法”第6頁，課件共14頁，創(chuàng)作于2023年2月[例2-2]在N個字符數(shù)據(jù)集合中，查找有無特定的字符串存在。S1.輸入字符數(shù)據(jù)的個數(shù)N和要查找的數(shù)據(jù)S；S2.使I=1，I用于計數(shù)；S3.從字符數(shù)據(jù)集合中讀取一個數(shù)據(jù)X；S4.若X=S，輸出“找到S”的信息，算法結(jié)束，否則轉(zhuǎn)S5；S5.使I=I+1，計數(shù)器計數(shù)；S6.若I≤N，則重復執(zhí)行S3、S4、S5(循環(huán))，否則轉(zhuǎn)S7；S7.輸出“找不到S”的信息，算法結(jié)束。順序查找算法第7頁，課件共14頁，創(chuàng)作于2023年2月3.算法的特征確定性可行性有窮性輸入性輸出性第8頁，課件共14頁，創(chuàng)作于2023年2月4.算法的描述自然語言：英語、漢語偽代碼：高級程序設計語言：流程圖:使用規(guī)定的圖形符號來描述算法。

第9頁，課件共14頁，創(chuàng)作于2023年2月圖形符號名稱代表的操作輸入/輸出數(shù)據(jù)的輸入與輸出處理各種形式的數(shù)據(jù)處理判斷判斷選擇，根據(jù)條件滿足與否選擇不同路徑起止流程的起點與終點特定過程一個定義過的過程流程線連接各個圖框，表示執(zhí)行順序連接點表示與流程圖其他部分相連接流程圖使用的圖形符號第10頁，課件共14頁，創(chuàng)作于2023年2月兩個算法示例的流程圖第11頁，課件共14頁，創(chuàng)作于2023年2月5.基本算法結(jié)構(gòu)“結(jié)構(gòu)化程序設計方法”的核心是規(guī)定了算法的三種基本結(jié)構(gòu)：

順序結(jié)構(gòu)分支結(jié)構(gòu)循環(huán)結(jié)構(gòu)

第12頁，課件共14頁，創(chuàng)作于2023年2月順序結(jié)構(gòu)分支結(jié)構(gòu)循環(huán)結(jié)構(gòu)(先判后做)循環(huán)結(jié)構(gòu)

(先做后判)第13頁，課件共14頁，創(chuàng)作于2023年2月三種基本結(jié)構(gòu)的共同特點是