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

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

2、Programming，算法的概念，廣義而言，算法是解決問(wèn)題或處理某事的方法和步驟。從狹義上講，算法是指用計(jì)算機(jī)解決問(wèn)題的方法和步驟。計(jì)算機(jī)算法可以分為兩類(lèi)：一類(lèi)是數(shù)值計(jì)算算法；另一種是非數(shù)值算法。研究解決各種特定類(lèi)型問(wèn)題的算法已成為一門(mén)稱為“計(jì)算方法”的特殊學(xué)科。可以設(shè)計(jì)許多不同的算法來(lái)解決同一個(gè)問(wèn)題。一般來(lái)說(shuō)，對(duì)一個(gè)算法的評(píng)估主要取決于算法是否正確、運(yùn)行效率以及占用的系統(tǒng)資源量。2020/7/30，visual basic編程，算法示例，算法1，算法2，2020/7/30，visual basic編程，算法1，求兩個(gè)自然數(shù)的最大公約數(shù)的算法，S1，輸入兩個(gè)自然數(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被稱為算法步驟，每個(gè)算法步驟都明確規(guī)定了要執(zhí)行的操作和處理對(duì)象的特征(m和n是自然數(shù))。歐幾里德算法是求兩個(gè)自然數(shù)最大公約數(shù)的經(jīng)典算法。2020/7/30，visual basic編程，算法2，在n個(gè)字符數(shù)據(jù)集中搜索特定字符串的存在，S1，輸入字符數(shù)據(jù)的數(shù)目n和要搜索的數(shù)據(jù)s；S2，I=1，I用于計(jì)數(shù)；S3，從字符數(shù)據(jù)集中讀取數(shù)據(jù)x；S4。如

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

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