第四章 VB程序的控制結構

4.1  算法概論

1．算法的概念

　　算法：指用計算機解決某一問題的方法和步驟。

　　數值算法：用于解決一般數學解析方法難以解決的問題，如：求超越方程的根、求定積分、解微分方程等。

     非數值算法：用于對非數值信息進行查找、排序等。

2．算法的特征

　（1）確定性：指算法的每個步驟都應確切無誤，沒有歧義。
　（2）可行性：指算法的每個步驟必須是計算機能夠有效執行、可以實現的，并可得到確定的結果。
　（3）有窮性：指一個算法應該在有限的時間和步驟內可以執行完畢的。
　（4）輸入性：指一個算法可以有0或多個輸入數據。
　（5）輸出性：指一個算法必須有一個或多個輸出結果。

3．算法的評價

　　主要評價指標是：算法是否正確、運行的效率、占用系統資源的多少。

4．算法的描述

　　一般常用流程框圖來描述算法。

圖形符號	名稱	代表操作
	輸入/輸出	數據的輸入與輸出
	處理	各種形式的數據處理
	判斷	判斷選擇，根據條件滿足與否選擇不同路徑
	起止	流程的起點與終點
	特定過程	一個定義過的過程
	流程線	連接各個框圖，表示執行順序
	連接點	表示與流程圖其他部分相連接

5.基本算法結構

　“結構化程序設計方法”規定算法有三種基本結構： 順序結構、選擇結構和循環結構

6．算法示例

　（1）     

　歐幾里德算法——求兩個自然數的最大公約數

  

　（2）順序查找算法—— 在N個字符串集合中，查找有無特定的字符串存在

 

 

　1.  賦值語句

   　　賦值語句是任何程序設計中最基本的語句，賦值語句都時順序執行的。賦值語句的形式為：

     　變量名 = 表達式

 　　　它的作用是計算右邊表達式的值，然后賦給左邊的變量，表達式的類型應該與變量名的類型一致。

　2. 使用說明

　　（1）當表達式為數值型而與變量精度不同時，強制轉換成左邊變量的精度；
　　（2）當表達式是數字字符串，左邊變量是數值類型，自動轉換成數值類型再賦值，但當表達式中有非數字字符或空串，則出錯。
　　 （3）任何非字符類型賦值給字符類型，自動轉換為字符類型；
　　 （4）當邏輯型賦值給數值型時，True轉換為 -1，False轉換為0；反之，非0轉換為True，0轉換為False；
　　 （5）賦值號左邊的變量只能是變量，不能是常量、常數符號、表達式，否則報錯；
　　 （6）不能在一句賦值語句中，同時給各變量賦值；
　　 （7）在條件表達式中出現的 = 是等號，系統會根據 = 號的位置，自動判斷是否為賦值號；
　　 （8）注意N=N+1 是累加中常見的賦值語句，表示將N變量中的值加1后再賦值給N。

N	執行了N=N+1后	N
5		6

4.3   選擇結構（或稱分支結構)

1.1. IF條件語句

　（1）If……Then語句（單分支結構 F）
　　　語句形式：
　　　　1）If <表達式> Then
　　　　　　　　語句塊
　　　　　　End If

 　　　2）If  <表達式>  Then  <語句>

　　　　　說明：表達式一般為關系表達式、邏輯表達式，也可以為算術表達式，非0為True，0為False；

語句塊可以是一句或多句，若用2）表示，則只能是一句語句，若多句，語句間需用冒號分隔，而且必須在一行上書寫。

　　　　　例：已知兩個數x和y，比較它們的大小，使得 x大于y：

　　　　　方法一：  if  x<y  then
　　　　　　　　　　　　 t=x
　　　　　　　　　　　 x=y
　　　　　　　　　　　 y=t
　　　　　　　　　 end if

　　　　方法二：  if  x<y  then  t=x : x=y : y=t

　　　　　　注意：將兩個變量中的數進行交換時，必須借助于第三個變量才能實現。

(2）If……Then……Else語句（雙分支結構）
　 語句形式：                                    
　 1）If  <表達式>  Then
　　　　　 <語句塊1>
　　　Else
　　　　　<語句塊2>
　　　 End If

2） If  <表達式>  Then  <語句1>  Else  <語句2>

例：		x2 -5     x≠0
		3x +2    x=0