第四章VB程序的控制結(jié)構(gòu).doc

第四章 VB程序的控制結(jié)構(gòu)4.1 算法概論1算法的概念算法：指用計(jì)算機(jī)解決某一問題的方法和步驟。算法分類： 數(shù)值算法：用于解決一般數(shù)學(xué)解析方法難以解決的問題，如：求超越方程的根、求定積分、解微分方程等。非數(shù)值算法：用于對(duì)非數(shù)值信息進(jìn)行查找、排序等。數(shù)值算法：用于解決一般數(shù)學(xué)解析方法難以解決的問題，如：求超越方程的根、求定積分、解微分方程等。 非數(shù)值算法：用于對(duì)非數(shù)值信息進(jìn)行查找、排序等。2算法的特征（1）確定性：指算法的每個(gè)步驟都應(yīng)確切無誤，沒有歧義。（2）可行性：指算法的每個(gè)步驟必須是計(jì)算機(jī)能夠有效執(zhí)行、可以實(shí)現(xiàn)的，并可得到確定的結(jié)果。（3）有窮性：指一個(gè)算法應(yīng)該在有限的時(shí)間和步驟內(nèi)可以執(zhí)行完畢的。（4）輸入性：指一個(gè)算法可以有0或多個(gè)輸入數(shù)據(jù)。（5）輸出性：指一個(gè)算法必須有一個(gè)或多個(gè)輸出結(jié)果。3算法的評(píng)價(jià)主要評(píng)價(jià)指標(biāo)是：算法是否正確、運(yùn)行的效率、占用系統(tǒng)資源的多少。4算法的描述一般常用流程框圖來描述算法。圖形符號(hào)名稱代表操作輸入/輸出數(shù)據(jù)的輸入與輸出處理各種形式的數(shù)據(jù)處理判斷判斷選擇，根據(jù)條件滿足與否選擇不同路徑起止流程的起點(diǎn)與終點(diǎn)特定過程一個(gè)定義過的過程流程線連接各個(gè)框圖，表示執(zhí)行順序連接點(diǎn)表示與流程圖其他部分相連接5.基本算法結(jié)構(gòu)“結(jié)構(gòu)化程序設(shè)計(jì)方法”規(guī)定算法有三種基本結(jié)構(gòu)： 順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu) 6算法示例（1） 歐幾里德算法求兩個(gè)自然數(shù)的最大公約數(shù) （2）順序查找算法 在N個(gè)字符串集合中，查找有無特定的字符串存在 4.2 順序結(jié)構(gòu) 1. 賦值語句賦值語句是任何程序設(shè)計(jì)中最基本的語句，賦值語句都時(shí)順序執(zhí)行的。賦值語句的形式為： 變量名 = 表達(dá)式它的作用是計(jì)算右邊表達(dá)式的值，然后賦給左邊的變量，表達(dá)式的類型應(yīng)該與變量名的類型一致。2. 使用說明（1）當(dāng)表達(dá)式為數(shù)值型而與變量精度不同時(shí)，強(qiáng)制轉(zhuǎn)換成左邊變量的精度；（2）當(dāng)表達(dá)式是數(shù)字字符串，左邊變量是數(shù)值類型，自動(dòng)轉(zhuǎn)換成數(shù)值類型再賦值，但當(dāng)表達(dá)式中有非數(shù)字字符或空串，則出錯(cuò)。 （3）任何非字符類型賦值給字符類型，自動(dòng)轉(zhuǎn)換為字符類型； （4）當(dāng)邏輯型賦值給數(shù)值型時(shí)，True轉(zhuǎn)換為 -1，F(xiàn)alse轉(zhuǎn)換為0；反之，非0轉(zhuǎn)換為True，0轉(zhuǎn)換為False； （5）賦值號(hào)左邊的變量只能是變量，不能是常量、常數(shù)符號(hào)、表達(dá)式，否則報(bào)錯(cuò)； （6）不能在一句賦值語句中，同時(shí)給各變量賦值； （7）在條件表達(dá)式中出現(xiàn)的 = 是等號(hào)，系統(tǒng)會(huì)根據(jù) = 號(hào)的位置，自動(dòng)判斷是否為賦值號(hào)； （8）注意N=N+1 是累加中常見的賦值語句，表示將N變量中的值加1后再賦值給N。N 執(zhí)行了N=N+1后N564.3 選擇結(jié)構(gòu)（或稱分支結(jié)構(gòu)) 1.1. IF條件語句（1）IfThen語句（單分支結(jié)構(gòu) F）語句形式：1）If Then 語句塊End If 2）If Then 說明：表達(dá)式一般為關(guān)系表達(dá)式、邏輯表達(dá)式，也可以為算術(shù)表達(dá)式，非0為True，0為False；語句塊可以是一句或多句，若用2）表示，則只能是一句語句，若多句，語句間需用冒號(hào)分隔，而且必須在一行上書寫。例：已知兩個(gè)數(shù)x和y，比較它們的大小，使得 x大于y：方法一： if xy then t=x x=y y=t end if方法二： if xy then t=x : x=y : y=t注意：將兩個(gè)變量中的數(shù)進(jìn)行交換時(shí)，必須借助于第三個(gè)變量才能實(shí)現(xiàn)。 (2）IfThenElse語句（雙分支結(jié)構(gòu)） 語句形式： 1）If Then Else End If 2） If Then Else 例：x2 -5 x0 3x +2 x=0(3)IfThenElseIf語句（多分支結(jié)構(gòu)） 語句形式： If Then ElseIf Then Else語句塊 n+1 End If 注意 ： 1）不管有幾個(gè)分支，程序執(zhí)行了一個(gè)分支后，其余分支不再執(zhí)行；2）ElseIf 不能寫成Else If 3）當(dāng)多分支中有多個(gè)表達(dá)式同時(shí)滿足，則只執(zhí)行第一個(gè)與之匹配的語句塊 例：已知變量strC中存放了一個(gè)字符，判斷該字符是字母字符、數(shù)字字符還是其他字符。 （4） If語句的嵌套 If語句的嵌套是指if 或else后面的語句塊中又包含If語句。語句形式： If ThenIf Then End If End If 注意： 1）對(duì)于嵌套結(jié)構(gòu)，為了增強(qiáng)程序的可讀性，應(yīng)該采用縮進(jìn)形式書寫； 2）If語句形式若不在一行上書寫，必須與End If配對(duì)，多個(gè)if嵌套，End If與它最接近的Emd If配對(duì)。例： 已知x、y、z三個(gè)數(shù)，比較它們的大小并排