2 vb蘇大 程序設(shè)計與算法ppt課件

1、2020年7月30日，Visual Basic Programming，第2章，編程的一般步驟，2020年7月30日，Visual Basic Programming，編程的一般步驟，分析：問題定義設(shè)計：規(guī)劃問題解決選擇和創(chuàng)建接口：選擇和確定接口目標代碼：用編程語言描述算法測試和調(diào)試：發(fā)現(xiàn)和消除程序中的任何錯誤；整理文件：整理和組織所有描述程序的數(shù)據(jù)，2.1，2020/7/30，Visual Basic Programming，算法和程序設(shè)計基礎(chǔ)，在設(shè)計程序之前，根據(jù)實際問題的特點和需要，考慮計算機的工作特點。算法的概念描述算法的特征算法，2.2，2020/7/30，Visual Basic

2、Programming，算法的概念，廣義而言，算法是解決問題或處理某事的方法和步驟。從狹義上講，算法是指用計算機解決問題的方法和步驟。計算機算法可以分為兩類：一類是數(shù)值計算算法；另一種是非數(shù)值算法。研究解決各種特定類型問題的算法已成為一門稱為“計算方法”的特殊學(xué)科?？梢栽O(shè)計許多不同的算法來解決同一個問題。一般來說，對一個算法的評估主要取決于算法是否正確、運行效率以及占用的系統(tǒng)資源量。2020/7/30，visual basic編程，算法示例，算法1，算法2，2020/7/30，visual basic編程，算法1，求兩個自然數(shù)的最大公約數(shù)的算法，S1，輸入兩個自然數(shù)m和n；S2，求m除以n的余

3、數(shù)r；S3。使M=N，即用N代替M；S4。使N=R，即用R代替N；S5 .如果R0，重復(fù)S2、S3和S4(循環(huán))，否則，轉(zhuǎn)到S6；S6 .輸出m，它是m和n的最大公約數(shù).這種算法是由古希臘數(shù)學(xué)家歐幾里德提出的，所以也叫歐幾里德算法。算法中的S1、S2和S3被稱為算法步驟，每個算法步驟都明確規(guī)定了要執(zhí)行的操作和處理對象的特征(m和n是自然數(shù))。歐幾里德算法是求兩個自然數(shù)最大公約數(shù)的經(jīng)典算法。2020/7/30，visual basic編程，算法2，在n個字符數(shù)據(jù)集中搜索特定字符串的存在，S1，輸入字符數(shù)據(jù)的數(shù)目n和要搜索的數(shù)據(jù)s；S2，I=1，I用于計數(shù)；S3，從字符數(shù)據(jù)集中讀取數(shù)據(jù)x；S4。如

4、果X=S，則輸出“S找到”的信息，算法結(jié)束，否則進入S5；S5、使I=I=1，用計數(shù)器計數(shù)；S6 .如果在；重復(fù)執(zhí)行S3、S4和S5(循環(huán))；否則轉(zhuǎn)到S7；S7。輸出“找不到”消息，算法結(jié)束。該算法也被稱為“順序搜索算法”，也是處理非數(shù)字信息時最常用的算法。2020/7/30，Visual Basic編程，算法特性。從以上算法實例可以看出，作為一種算法，它應(yīng)該具有以下特點：1)確定性算法的每一步都應(yīng)該準確無誤。2)可行性算法的每一步都必須由計算機有效地執(zhí)行和實現(xiàn)，并能得到一定的結(jié)果。3)有限性-算法的步驟必須是有限的，并且可以在合理的時間限制內(nèi)執(zhí)行。4)輸入-執(zhí)行算法時可能有多個輸入或沒有輸入

5、(0個輸入)。5)輸出-一個算法必須有一個或多個輸出。2020/7/30，Visual Basic編程，算法描述，可以用多種方式表達。例如，用人們的自然語言如英語和漢語來描述他們；用某個代碼符號來描述或者用一個特定的圖形來描述等等。圖形描述方法既生動又直觀，因此應(yīng)用廣泛。所謂的流程圖，簡稱流程圖，被廣泛用于描述算法。它使用規(guī)定的圖形符號來描述算法。流程圖中使用的圖形符號見表4-1。圖4-1和圖4-2是前一部分中兩個算法示例的流程圖。圖框中的文字用于解釋具體的操作內(nèi)容。顯然，用流程圖描述算法優(yōu)于用自然語言描述算法。，2020/7/30，Visual Basic編程，2020/7/30，Visual Basic編程，基本算法結(jié)構(gòu)?！敖Y(jié)構(gòu)化編程方法”的核心是規(guī)定算法的三種基本結(jié)構(gòu)：序列結(jié)構(gòu)、分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。這三種基本結(jié)構(gòu)的共同特點是：1)只有一個入口和一個出口；2)結(jié)構(gòu)的每個部分都有實現(xiàn)的可能性；3)結(jié)構(gòu)中沒有無限循環(huán)。2020/