專題十算法及VB程序基礎(chǔ)

1、專題十 算法及 VB 程序基礎(chǔ)1 計算機解決問題的三大步驟（1）分析問題確定要用計算機來“做什么”，即確定解題的任務(wù)。（2）尋求解決問題的具體途徑和方法。（3）用計算機進行處理。2 算法及算法的表示（1）算法的含義算法是解決問題的精確描述，或是解決問題的方法和步驟。算法的特征含義有窮性一個算法必須保證它的執(zhí)行步驟是有限的,即它是能終止的廣義地說,“有窮性”一般指操作步驟的數(shù)量有限或能在合理的時間范圍內(nèi)完成全部操作確定性算法中的每個步驟必須有確切的含義,不能有二義性可行性算法中每一個步驟都要足夠簡單,是實際能做的,而且能在有限的時間內(nèi)完成有 0 個或多個算法常需要對數(shù)據(jù)進行處理,一般需要從外界輸

2、入數(shù)據(jù),如果所需的數(shù)據(jù)已經(jīng)包輸入含在算法中,則不再需要輸入,此時是 0 個輸入一個或多個算法的目的是用來求解問題,問題求解的結(jié)果應(yīng)以一定的方式輸出,即必須告訴輸出用戶最后結(jié)果,因此至少要有一個輸出（2） 算法的常用表示方法：自然語言、流程圖和計算機語言等。名稱含義自然語言是指人們在日常生活中使用的語言,用自然語言來表示算法通俗易通,但通常所用文字會比較冗長,還容易出現(xiàn)“歧義性”流程圖是算法的一種圖形化表示方法,與自然語言相比,它的描述更形象更直觀計算機語言是指編寫程序的語言,它是計算機要執(zhí)行的指令集合常用的流程圖符號：圖形符號名稱含義開始、結(jié)束框表示算法的開始或結(jié)束輸入、輸出框表示輸入輸出數(shù)據(jù)

3、處理框指出要處理的內(nèi)容判斷框用來表示條件判斷以及產(chǎn)生分支的情況流程線有向線段，控制流程方向連接框用于連接因頁面寫不下而斷開的流程線（3）順序、選擇、循環(huán)三種控制結(jié)構(gòu)基本結(jié)構(gòu)含義流程圖順序結(jié)構(gòu)按照次序從上往下依次執(zhí)行,每條語 句必須而且只能執(zhí)行一次，有條件判斷。選擇結(jié)構(gòu)又稱分支結(jié)構(gòu)。 執(zhí)行過程根據(jù)條件判斷選擇某一條路徑中的指令執(zhí)行：條件為真時執(zhí)行處理步驟 step1 ，否則執(zhí)行處理步驟step2。 選擇模式對條件是否成立只判斷 1次。有條件判斷但不構(gòu)成環(huán)。專題十 算法與 VB 程序基礎(chǔ)復(fù)習(xí)知識點 1循環(huán)結(jié)構(gòu)首先判斷條件是否成立，如果不成立則跳出循環(huán)體，如果條件成立則執(zhí)行循環(huán)體內(nèi)的指令，然后再次判

4、斷條件是否成立，如果條件成立則再次執(zhí)行循環(huán)體內(nèi)的指令，直至條件不成立跳出循環(huán)體為止。按流程圖方向能構(gòu)成一個環(huán)。3 VB 程序?qū)崿F(xiàn)（1）對象、屬性、方法、事件和事件處理過程等概念VB 是一種面向?qū)ο蟮某绦蛟O(shè)計語言，它具有可視化，事件驅(qū)動的特征?；靖拍詈x（1）對象是客觀存在的事物或概念，是有著狀態(tài)和行為的實體。對象的屬性定義其外觀，方法定義其行為，事件定義其用戶交互。（2）屬性每個對象都有自己的屬性，一個對象的狀態(tài)是通過若干屬性來描述的，如書本有名稱、出版社、頁碼等屬性。對象屬性意義文本框內(nèi)容on窗體標題on標簽內(nèi)容on按鈕標題re圖像文件設(shè)置屬性的方法：在屬性窗口中設(shè)置通過代碼窗口輸入代碼：

5、對象名.屬性名=屬性值，如 on=”VB”（3）方法每個對象都有自己的行為，即對屬性進行操作和處理的方法。對象方法意義em列表框增加新項目，如 em “VB”清空列表書 寫 規(guī) 范 ： em 后 沒 有 等 號 , 錯 誤 的 書 寫 形 式 ：em=”VB”,應(yīng)寫成 em “VB”（additem 后空一格）（4）類類是對相同性質(zhì)的對象的一種抽象，對象則是類的一個實例，例如：命令按鈕類(commandbutton 類)，列表框類(listbox)。（5）事件事件是發(fā)生在對象上的事情，通常是由用戶在對象上激發(fā)的一種動作。如：Click 鼠標單擊，Dblclick 鼠標雙擊，Load 裝載，Ke

6、ypress 鍵盤按下（6）事件處理過程一個事件的發(fā)生，可以引起對象的某個（事件處理過程）的執(zhí)行，即由某個事件驅(qū)動了相應(yīng)的事件處理過程的執(zhí)行。格式為：Sub 事件處理過程名（）語句塊對事件處理過程名：對象名_事件名EndSub如：Command1_Click( ) Form_load( )、Timer1_Timer( )等。（2）VB 應(yīng)用程序的界面設(shè)計與調(diào)試VB 程序設(shè)計環(huán)境窗口的主要 主要由控件工具箱 、屬性窗口、對象窗口、工程窗口組成。組成專題十 算法與 VB 程序基礎(chǔ)復(fù)習(xí)知識點 2窗體對象名稱工程資源管理器面板屬性窗口控件工具箱中常用的基本控件控件(類)名稱功能用于顯示說明文本Labe

7、l（標簽）用于運行時用戶輸Textbox入或輸出信息（文本框）單擊它將調(diào)用用戶Commandbutton（命寫入 click 事件過程令按鈕）中的指令顯示項目列表以供Listbox用戶進行多個選擇（列表框）用于指定時間間隔Timer執(zhí)行計時器事件（計時器）用于顯示一個位圖控件工具箱Image圖像（圖像框）VB 工程的保存保存工程后，窗體文件的擴展名為.frm，工程文件的擴展名為.vbp，編譯生成可執(zhí)行文件的擴展名為.exe。應(yīng)用程序的窗體、窗體上的對象以及事件處理過程中的代碼，存儲在 frm 文件中。（3） 基本數(shù)據(jù)類型、常量、變量、常用的標準函數(shù)基礎(chǔ)數(shù)據(jù)類型數(shù)據(jù)類型名說明性質(zhì)Integer整

8、數(shù)型-3276832767 范圍內(nèi)的任何整數(shù)Long長整數(shù)型- 范圍內(nèi)的任何整數(shù)Single單精度實數(shù)型絕對值在 1.401298E-453.402823E38 內(nèi)的任何實數(shù)，有效數(shù)字約 67 位Double雙精度實數(shù)型絕對值在 10E-3241.79E308 內(nèi)的任何實數(shù)，有效數(shù)字約專題十 算法與 VB 程序基礎(chǔ)復(fù)習(xí)知識點 31415 位String字符串型一段文字與符號Boolean邏輯型判斷的結(jié)果：其值為真（True）或假（False）Date日期型日期與時間常量：是指在程序執(zhí)行過程中其值自始至終都不能改變的儲存單元或數(shù)據(jù)，如有整數(shù)常量15、20 等；實數(shù)常量 3.14158、-2.01

9、 等；字符串常量“VB”、“15”等；邏輯常量 True、False。為了方便程序的修改調(diào)試及更好的可閱讀性，我們通常將某個常量定義成符號常量。如用下列語句來定義代表圓周率的近似值的符號常量 PI：Const PI=3.1416，或者 Const pi As Single = 3.14變量：在程序運行的過程中，這些存儲區(qū)中的值可以改變。每個變量都要有確定的變量名和數(shù)據(jù)類型。變量名命名規(guī)則：有字母、數(shù)字和下畫線等字符組成，但必須是以字母開頭，變量名不區(qū)分大小寫，vb 專用的保留字不可用（如函數(shù)名，對象屬性名，VB 命令，運算符等）。變量的定義方法：Dim 變量名 As 變量的類型例如：Dim x

10、m As String數(shù)組變量：用來存儲一批相同類型的數(shù)據(jù)。組成數(shù)組的每一個變量稱為數(shù)組元素，數(shù)組中每個元素的位置由它的下標唯一地確定。下標通常是一個整數(shù)，用來指出某個元素在數(shù)組中的位置。一維數(shù)組定義：Dim 數(shù)組變量名（A1 To A2）As 元素的類型說明：n A1 是下標的下界，A2 是下標的上界。n 數(shù)組元素的個數(shù)=下標上界-下標的下界+1，下標下界省略時默認為 0。如 ： Dim num(1 to 50) As Integer 定義了一個 50 個元素的一維數(shù)組 , 分別是 a(1),a(2),a(3)a(50)n 尋找最大值算法Max=a(1)For i=1 to nIf a(i)

11、>max then max=a(i)Next iDim a(5) as Integer 該語句定義了 6 個整型元素，下標從 0 開始。常用的標準函數(shù)l 常用的數(shù)學(xué)函數(shù)：函數(shù)名函數(shù)的功能應(yīng)用舉例函數(shù)返回值A(chǔ)bs(X)求 X 的絕對值A(chǔ)bs(-3.5)3.5Int(X)求不大于 X 的最大整數(shù)Int(4.1)4Int(-4.1)-5Sqr(X)求 X 的算術(shù)平方根Sqr(4)2Rnd()產(chǎn)生0,1)之間的隨機Int(rnd*10)+11,10隨機整數(shù)數(shù)Int(rnd*(b+1-a)+aa,b隨機整數(shù)Fix(X)截掉數(shù)據(jù)的小數(shù)部分Fix(2,56)2l 常用類型轉(zhuǎn)換函數(shù)字符串函數(shù)：函數(shù)名函數(shù)

12、的功能應(yīng)用舉例函數(shù)返回值A(chǔ)sc(X)字符轉(zhuǎn)換為 ASCII 碼值A(chǔ)sc(“A”)65Chr(X)ASCII 轉(zhuǎn)換為字符Chr(48)“0”Val(X)數(shù)字字串轉(zhuǎn)換為數(shù)值Val(“-170”)-170專題十 算法與 VB 程序基礎(chǔ)復(fù)習(xí)知識點 4Str(X)數(shù)值轉(zhuǎn)換為數(shù)字字符串Str(-170)“ -170”l 常用的字符串函數(shù)：函數(shù)名函數(shù)的功能應(yīng)用舉例函數(shù)返回值Len(X)計算字符串的長度Len(“asd”)3Mid(X,n,k)取字符串 X 中第 n 個字符起Mid(“abcd”,3,2)“cd”長度為 k 的子串（4） 算法、關(guān)系、邏輯三類基本運算及表達式算法、關(guān)系、邏輯三類基本運算類別基本

13、運算運算符優(yōu)先級表達式表達式的值乘冪15225取負-2-XX 的相反數(shù)乘法*32*0.30.6算數(shù)類實數(shù)除法/35/22.5整數(shù)除法4522求余數(shù)Mod55 Mod 21加法+6X+YX和Y的和減法-6X-YX和Y的差相等=72010 Mod 4=0False不相等<>7“abc”<>”ABC”True關(guān)系類小于<72<3True大于>72>3False小于等于<=72<=3True大于等于>=72>=3False非Not8Not (2<3)False邏輯類與And9(2<=3) And (2>=3)Fa

14、lse或Or10(2<=3) Or (2>=3)True說明：n 邏輯與運算，只有當(dāng) and 兩邊表達的值都為真的時候，運算結(jié)果才為真（True），否則為假（False）；邏輯或運算，當(dāng) or 兩邊表達式任意一邊值為真，運算結(jié)果為真（True），否則為假（False）；Not 運算為反運算，即將表達值的結(jié)果進行反向運算。n 字符串連接運算符有“+ ”與“&”兩種，作用是將字符串按先后順序連接起來例如：”abc”123”結(jié)果為”abc123” ,”s1”s2”結(jié)果為”s1s2 ”注意：變量加雙引號后會變成字符串常量,雙引號中的內(nèi)容原樣輸出例如：dim a as string，

15、b as stringa=“1”,b=”2”on= “a+b” 標簽框中輸出 a+bon= a+b標簽框中輸出 12n 基本運算優(yōu)先程度的最高級別為 1，級別的數(shù)字越大，優(yōu)先級越低。（5）賦值語句、選擇語句、循環(huán)語句、注釋語句賦值語句賦值語句的作用是把等號（賦值號）右邊的表達式的計算結(jié)果儲存到等號左邊指定的變量中，或存放到某個對象的指定的屬性中，其格式有：1）變量名=表達式如：a=“VB”2）對象名.屬性名=表達式如：on=“VB”專題十 算法與 VB 程序基礎(chǔ)復(fù)習(xí)知識點 5說明：1）使用賦值語句要注意賦值的方向問題，即將誰賦值給誰。不能交換“=”左右兩邊的內(nèi)容。例如：a+1=b 是錯誤的賦值

16、語句，應(yīng)寫出 a=b+12）要恰當(dāng)定義變量的類型，在寫賦值語句時，要注意“=”兩邊類型相匹配。例 1：a=val()用 val 函數(shù)將文本框中的字符串轉(zhuǎn)換成數(shù)值類型賦值給 a 變量例 2：Dim a as string, i as integerem str(i)+ ”=”+ a 用 str 函數(shù)將 i 轉(zhuǎn)換為字符串才能與字符串類型數(shù)據(jù)連接選擇語句選擇（條件）控制結(jié)構(gòu)可以用選擇語句來表示。選擇語句能使程序在執(zhí)行過程中，根據(jù)不同的判斷結(jié)果，選擇執(zhí)行不同的處理。選擇語句的主要形式是 if 語句l 行 If 語句：If <條件表達式> Then <語句 1> Else <

17、;語句 2>如：If a=btheni=aelsei=b注意：“a=b”是條件表達式，判斷等號左右兩邊是否相等，“=”左右兩邊的值可以交換，即“a=b”等價于“b=a”。l 塊 If 語句：形式 1：形式 2：If<條件表達式 1> ThenIf <條件表達式> Then語句塊 1語句塊 1ElseElseIf <條件表達式 2> Then語句塊 2語句塊 2EndIf ElseIf <條件表達式 n> Then語句塊 nElse語句 0End If說明：多條件 if 語句的難點在于 else 與 if 的配對，只要掌握一個原則即可：els

18、e 總是與它最近的那個尚未與其他 else 配對的 if 匹配的書寫規(guī)范：elseif 中間沒有空格；else后不能寫條件語句。循環(huán)語句1）For 循環(huán)For 循環(huán)也稱為計數(shù)循環(huán)，適用于循環(huán)次數(shù)已知的情況。For 語句的一般格式如下：For 循環(huán)變量=初值 To 終值 Step 步長語句塊Next 循環(huán)變量說明：n 步長值不能為 0，當(dāng)其值為 1 時，可以省略。循環(huán)變量的初值小于終值時，步長為正數(shù)方能循環(huán)。n 循環(huán)次數(shù)：即為循壞體中語句塊執(zhí)行的次數(shù)。計算公式：=（終值-初值）步長+12）Do 循環(huán)在某些情況下，不能預(yù)先知道循環(huán)應(yīng)該執(zhí)行的次數(shù)。但是知道在什么條件下循環(huán)會終止，可用 do whil

19、e 來解決。Do 語句的一般格式如下：專題十 算法與 VB 程序基礎(chǔ)復(fù)習(xí)知識點 6Do While 條件表達式語句塊Loop說明：n 執(zhí)行過程。先計算條件表達式的值，如果值為 True，則執(zhí)行循環(huán)體中的語句塊一次，遇到 Loop 語句后，再次計算條件表達式的值，如此繼續(xù)，直到條件表達式的值為 false 時，才終止 Do 語句的執(zhí)行。n 語句塊中要有讓循環(huán)走向結(jié)束的語句，否則會出現(xiàn)“死循環(huán)”。注釋語句注釋是以單引號（）開頭的一串文字，可以出現(xiàn)在程序匯總需要進行說明的位置上，通過這一段文字，對附近的程序段進行簡要的說明。（6）解析算法、枚舉算法等常用算法的實現(xiàn)1）解析算法：解析算法是指用解析的方法找出表示問題的條件與所求結(jié)果之間關(guān)系的數(shù)學(xué)表達式，并通過表達式的計算來實現(xiàn)問題的求解。設(shè)計解析算法的一般方法：建立正確的數(shù)學(xué)模型，即得出正確的代數(shù)式。保證計算過程描述的正確性。2）枚舉算法：枚舉算法是