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

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