算法與程序設(shè)計(jì)知識(shí)點(diǎn)提要

1、算法與程序設(shè)計(jì)知識(shí)點(diǎn)提要1、算法：解題方法的精確描述，即解題方法步驟化。2、算法的特征l 有窮性：一個(gè)算法的執(zhí)行步驟是有限的l 確定性：算法中的每個(gè)步驟必須有確切的含義l 可行性：算法的每個(gè)步驟是可行的，是實(shí)際能做的l 有0個(gè)或多個(gè)輸入l 有1個(gè)或多個(gè)輸出3、算法表示：自然語(yǔ)言：自然語(yǔ)言是指人們 日常生活 中使用的語(yǔ)言，如漢語(yǔ)、英語(yǔ)、法語(yǔ)等都是自然語(yǔ)言。用自然語(yǔ)言描述算法符合我們的表達(dá)習(xí)慣 ，并且容易理解。 流程圖：流程圖(Flow Chart)也稱程序框 圖，它是算法的一種 圖形化表示方法。用流程圖描述算法 與自然語(yǔ)言描述相比，用流程圖描述算法形象、直觀 ，更容易理解。偽代碼：偽代碼(Pse

2、udocode)是介于自然語(yǔ)言和計(jì)算機(jī)程序語(yǔ)言之間的一種算法描述 。它也是專(zhuān)業(yè)軟件開(kāi)發(fā)人員描述算法的一種常用方法。計(jì)算機(jī)語(yǔ)言:利用程序設(shè)計(jì)語(yǔ)言如Visual Basic、C、C+、Pascal等編制程序，實(shí)現(xiàn)算法。4、對(duì)象：在VB中，我們總是和對(duì)象打交道。新建一個(gè)窗體就是新建了一個(gè)窗體對(duì)象；從工具箱中，將一個(gè)控件拖放到窗體上，實(shí)際上也生成了一個(gè)對(duì)象。5、屬性：對(duì)象的屬性是用來(lái)描述對(duì)象的外部特征的。在 VB中，窗體（Form）對(duì)象的屬性有名稱、標(biāo)題（Caption）、字體（Font）、背景顏色（BackColor）；按鈕對(duì)象的屬性有按鈕名稱、提示、背景顏色等，對(duì)象的屬性可在“屬性”面板中設(shè)置。代

3、碼中屬性的引用方法為：對(duì)象名. 屬性名屬性值 或 變量= 對(duì)象名. 屬性名例如，F(xiàn)orm1 .Caption" 你的體重標(biāo)準(zhǔn)嗎？"n val(Text1.Text)6、方法：方法是一個(gè)對(duì)象允許其他對(duì)象與之交互的方式，它表明了一個(gè)對(duì)象所具有的能力。代碼中調(diào)用對(duì)象的方法可以用：對(duì)象名. 方法名 參數(shù)列表例如:Form1.Cls ' 擦除窗體List1.AddItem n(i) ' 將幸運(yùn)學(xué)號(hào)加入列表框中7、類(lèi)：現(xiàn)實(shí)生活中，我們通常會(huì)把具有共同性質(zhì)的事物劃分成一類(lèi)，得出一個(gè)抽象的概念“類(lèi)”。在面向?qū)ο蟪绦蛟O(shè)計(jì)中我們也用這種方法，往往把具有共同屬性、方法或事件的對(duì)象

4、歸為“類(lèi)”。類(lèi)是在對(duì)象之上的抽象，是對(duì)象的模板；對(duì)象是類(lèi)的具體化，稱類(lèi)的實(shí)例。當(dāng)我們說(shuō)“標(biāo)簽”的時(shí)候，指的是標(biāo)簽類(lèi)；當(dāng)我們說(shuō)某個(gè)標(biāo)簽的時(shí)候，指的是標(biāo)簽類(lèi)的一個(gè)實(shí)例。VB工具箱中的類(lèi)是可視類(lèi)，設(shè)計(jì)程序時(shí)，將它們直接拖放到窗體上就可以生成類(lèi)的實(shí)例(對(duì)象）。使用VB進(jìn)行程序設(shè)計(jì)的方便之處就在于VB給我們定義了許許多多的類(lèi)，從窗體、工具欄、狀態(tài)欄、命令按鈕、圖片框、單選框、復(fù)選框到時(shí)鐘、文件、文件夾、驅(qū)動(dòng)器、滾動(dòng)條、旋轉(zhuǎn)按鈕等等，我們?cè)诔绦蛟O(shè)計(jì)中用到的類(lèi)，一般它都提供了，這大大方便了程序的編寫(xiě)。編寫(xiě)一般的程序，我們只需要生成相應(yīng)類(lèi)的實(shí)例(即生成對(duì)象)就可以實(shí)現(xiàn)想要的功能。8、事件和事件過(guò)程：VB為窗體

5、和大多數(shù)控件都規(guī)定了一組事件，當(dāng)應(yīng)用程序被啟動(dòng)后，VB隨時(shí)準(zhǔn)備捕獲各種事件。一旦發(fā)生了某個(gè)事件，VB就會(huì)執(zhí)行與該事件相聯(lián)系的事件過(guò)程；執(zhí)行完后，VB將等待下一個(gè)事件的發(fā)生。常用的事件有Load（載入事件，如Form_load）、Click（單擊事件，如Command1_Click）、Change（改變事件，如Text1_Change）等。如用戶用鼠標(biāo)單擊按鈕（CommandButton）就觸發(fā)了Click事件，程序就會(huì)執(zhí)行Click事件過(guò)程（即以下代碼中的Sub和End Sub之間的語(yǔ)句）。Private Sub Command1_Click() Dim r As Double r = Val

6、(Text1.Text) Text2.Text = Str(2 * 3.14 * r)End Sub9、賦值語(yǔ)句VB中賦值語(yǔ)句用“=”來(lái)實(shí)現(xiàn)，如：a=b ' 將b的值賦給變量aN= 1 ' 將1 賦給N賦值語(yǔ)句“= ”后面可以是常量、變量或表達(dá)式。賦值語(yǔ)句中的“=”與數(shù)學(xué)中的“=”是不同的！如：N =N+1這里的意義是將 N 的值加1 后重新賦給N，結(jié)果N 的值比原值增加了1。10、注釋語(yǔ)句 注釋是以單引號(hào)（'）開(kāi)頭的一串文字，可以出現(xiàn)在程序中需要說(shuō)明的位置上，通過(guò)這一串文字，對(duì)附近的程序段進(jìn)行簡(jiǎn)要的說(shuō)明，增加程序的可讀性。注釋對(duì)程序的執(zhí)行效果沒(méi)有任何影響，程序運(yùn)行時(shí)自

7、動(dòng)跳過(guò)注釋。在VB里，注釋語(yǔ)句有兩種，一種是用“Rem”關(guān)鍵字，還有一種是利用單引號(hào)“'”，例如：' 定義 a 為字符串變量 Rem 定義 a 為字符串變量 以上兩句的作用是一致的，但Rem語(yǔ)句必須單獨(dú)占一行。11、變量變量應(yīng)該先聲明后使用。VB中變量聲明的方法是： Dim <變量名> As <數(shù)據(jù)類(lèi)型>例如，Dim N As Integer '聲明變量N為整型還可以在一行中定義多個(gè)變量，如：Dim dtmBeginTime As Date, dtmEndTime As DateDim a,b,c As integer變量名可以簡(jiǎn)單地用i、j 、

8、k 等單個(gè)字母表示，也可以包含比較復(fù)雜的信息描述，如intTimeCost 和intWordCount ，表示打字所花時(shí)間和輸入的字符數(shù)。盡管變量命名可以有很大范圍的自由度，但是還必須遵守以下幾個(gè)約定：1. 必須以字母或漢字開(kāi)頭，而不能以數(shù)字或其他字符開(kāi)頭。2. 只能由字母、漢字、數(shù)字和下畫(huà)線組成，不能含有小數(shù)點(diǎn)、空格等字符。3. 字符個(gè)數(shù)不超過(guò)255 個(gè)。4. 變量名不能使用VB中的保留字。如Print 、Sub、End等5. VB 不區(qū)分變量名中字母的大小寫(xiě)。如 HELLO和Hello是同一個(gè)變量。6. 為增加程序的可讀性，變量名最好取有意義的名稱，建議前面加上類(lèi)型縮寫(xiě)，如strA。12、

9、常量如果程序中多次用到同一個(gè)常量，往往用一個(gè)有意義的符號(hào)表示，這種常量稱為符號(hào)常量；代表常量的符號(hào)稱為“常量名”，其定義形式如下：Const 常量名 As 類(lèi)型 表達(dá)式如：Const PI 3.1415926Const strA = "abcde"13、數(shù)據(jù)類(lèi)型整型、長(zhǎng)整型、單精度和雙精度都屬于數(shù)值型，它們表示數(shù)值的范圍是不同的。其中，單精度和雙精度又合稱為浮點(diǎn)型。字符串型數(shù)據(jù)是指用括起來(lái)的一串字符。如歡迎進(jìn)入VB世界！、Visual Basic 、1234都是字符串類(lèi)型。文本框里輸入的是字符串類(lèi)型。布爾型又稱邏輯型，常用于表示邏輯判斷的結(jié)果，如“真/ 假”、“是/非”等，

10、其值為T(mén)rue 或False，分別表示邏輯真和邏輯假。VB中也常用數(shù)值0 表示假值，1 表示真值。日期型數(shù)據(jù)專(zhuān)門(mén)用來(lái)處理日期和時(shí)間。VB采用一對(duì)“#”把日期和時(shí)間的值括起來(lái)，如 #2003/08/20# 表示2003年8 月20日。14、常用函數(shù)（1）常用數(shù)學(xué)函數(shù)函數(shù)功能實(shí)例結(jié)果 Abs(x)求 x 的絕對(duì)值A(chǔ)bs(-4 .6)4 .6 Sqr(x)求 x 的平方根Sqr(9)3 Sin(x)求 x 的正弦值Sin(30*3 .14/180)0 .499770102643102 Cos(x)求 x 的余弦值Cos(30*3 .14/180)Tan(x)求 x 的正切值Tan(60*3 .14/

11、180)1.72992922008979 Atn(x)求 x 的反正切值4*Atn(1)79 Exp(x)求指數(shù)函數(shù) exExp(2 .0)7 .38905609893065 Log(x)求 x 的自然對(duì)數(shù)值Log(10)2 .30258509299405 Int(x)取整數(shù)函數(shù)Int(99 .8)99 Rnd(x)產(chǎn)生0 1之間 （不包括 1）的隨機(jī)數(shù)Rnd()返 回一個(gè)隨機(jī)數(shù)要產(chǎn)生a,b區(qū)間范圍內(nèi)的隨機(jī)整數(shù)，可以使用公式：int(b-a+1)*rnd+a)。例如：要產(chǎn)生10,100區(qū)間的隨機(jī)整數(shù)，可以使用公式int(91*rnd+10)獲得。用數(shù)學(xué)函數(shù)時(shí)需要注意以下幾點(diǎn)。( 1) 三角函數(shù)

12、中的參數(shù)應(yīng)是弧度數(shù)，如數(shù)學(xué)中sin30°應(yīng)寫(xiě)為：sin( 30 *3.14159/180)( 2) Rnd 函數(shù)返回 0,1)（即包括0，但不包括1）之間的一個(gè)隨機(jī)數(shù)，它往往和Randomize 結(jié)合使用。如果我們班有54名同學(xué)開(kāi)聯(lián)歡會(huì)，要編程抽取一名幸運(yùn)同學(xué)，可以用以下代碼求得：Private Sub cmdOk _ Click()Randomize ' 初始化隨機(jī)數(shù)生成器Label1.Caption = " 幸運(yùn)同學(xué)的學(xué)號(hào)為：" & Int ( Rnd * 54) + 1 )End Sub（2）常用字符串函數(shù) 函數(shù)功能實(shí)例結(jié)果 Len(字符串)

13、求字符串的長(zhǎng)度Len("2008奧運(yùn) ")6 Left(字符串,截取長(zhǎng)度)截取字符串左邊部分Left("2008奧運(yùn) ",4)2008 Mid(字符串 ,起始位置 ，截取 長(zhǎng)度) 從 中間指定位置截取字符串Mid("2008奧運(yùn) ",3 ,2)08 Right(字符串 ,長(zhǎng)度)截取字符串右邊部分Right("2008 奧運(yùn) ",2)奧運(yùn)String(數(shù)值 ,字符)生成指定長(zhǎng)度 與指定字符的字符串String(3 ,"9 ") 999（3）常用轉(zhuǎn)換函數(shù) 函數(shù)功能實(shí)例結(jié)果 Val(字符串)將字符串轉(zhuǎn)

14、換 為數(shù)值2+Val( 12 )14 Str(數(shù)值)將數(shù)值轉(zhuǎn)為字符串Str(5)5 Chr(字符代碼)求字符代碼對(duì)應(yīng)的字符Chr(65)A Asc(字符)求字符對(duì)應(yīng)的字符代碼Asc("A ")65 Cint(表達(dá)式)將表達(dá)式的結(jié)果轉(zhuǎn)換 為整數(shù)，小數(shù)部分四舍五入Cint(3 .14259*2)6Fix返回?cái)?shù)的整數(shù)部分Fix(-3.6)-315、（1）算術(shù)類(lèi)基本運(yùn)算基本運(yùn)算運(yùn)算符優(yōu)先級(jí)表達(dá)式表達(dá)式的值乘冪15225取負(fù)-2-aa的相反值乘法*33*2.57.5實(shí)數(shù)除法/33/21.5整數(shù)除法4321求余數(shù)Mod58 Mod 5-7 Mod 33-1加法+62+35減法-63-1

15、2（2）關(guān)系類(lèi)基本運(yùn)算：=、<>、<、>、<=、>=（7級(jí)）（3）邏輯類(lèi)基本運(yùn)算：Not（8級(jí)）、And（9級(jí)）、Or（10級(jí)）16、程序的基本結(jié)構(gòu)（1）選擇（分支）結(jié)構(gòu)IF 條件 THEN 語(yǔ)句END IF IF 條件 THEN 語(yǔ)句一ELSE 語(yǔ)句二END IFIF 條件 THEN 語(yǔ)句一ELSE IF 條件 THEN 語(yǔ)句二ELSE 語(yǔ)句三END IFIF 條件 THEN 語(yǔ)句如：If n Mod 5 = 0 Then PrintIF 條件 THEN 語(yǔ)句一 ELSE 語(yǔ)句二如：If a > 0 Then s = a 2 Else s = a *

16、 2（2）循環(huán)結(jié)構(gòu)For 語(yǔ)句語(yǔ)法格式 For 循環(huán)變量 = 初值To終值Step 步長(zhǎng)語(yǔ)句塊Next 循環(huán)變量l 步長(zhǎng)是循環(huán)變量的增量，其值可以是正數(shù)（遞增循環(huán)）或負(fù)數(shù)（遞減循環(huán)），但不能是0。如果步長(zhǎng)為1，則可以連同保留字Step略去不寫(xiě)。l 初值、終值、步長(zhǎng)都必須是整數(shù)。l 執(zhí)行next之后，循環(huán)變量的值都會(huì)增加一個(gè)步長(zhǎng)的值。計(jì)數(shù)器：n = n + 1累加器：s = s + n在某些情況下，循環(huán)的次數(shù)無(wú)法預(yù)先知道，但已知在什么條件下應(yīng)該循環(huán)。這時(shí)，使用Do語(yǔ)句來(lái)描述這樣的循環(huán)比較合適。Do語(yǔ)句的一般格式如下：Do While 條件表達(dá)式語(yǔ)句塊Loop下列兩段程序結(jié)果是相同的，請(qǐng)注意兩處不

17、同：s = 0For i = 1 To 10 s = s + iNext iPrint ss = 0: i = 1Do While i <= 10 s = s + i i = i + 1LoopPrint s（3）順序結(jié)構(gòu)代碼是按照由上到下的順序一行一行地執(zhí)行。程序執(zhí)行過(guò)程中沒(méi)有分支、沒(méi)有重復(fù)，我們把這種結(jié)構(gòu)稱為順序結(jié)構(gòu)。如：c = aa = bb = c17、循環(huán)的嵌套（1）通常，把循環(huán)體內(nèi)不再包含其他循環(huán)的循環(huán)結(jié)構(gòu)稱為單層循環(huán)。（2）在處理某些問(wèn)題時(shí)，常常要在循環(huán)體內(nèi)再進(jìn)行循環(huán)操作，這種情況稱為多重循環(huán)，又稱為循環(huán)的嵌套。如二重循環(huán)、三重循環(huán)等。 （3）多重循環(huán)的執(zhí)行過(guò)程是

18、，外層循環(huán)每執(zhí)行一次，內(nèi)層循環(huán)就要從頭開(kāi)始執(zhí)行一輪，如：       for  i=1  to   9                 for  j=1   to   9   &#

19、160;                   print  i*j                 next j        &

20、#160; next i      在以上的雙重循環(huán)中，外層循環(huán)變量i取1時(shí)，內(nèi)層循環(huán)就要執(zhí)行9次；接著，外層循環(huán)變量I取2，內(nèi)層循環(huán)同樣要重新執(zhí)行9次所以，循環(huán)共執(zhí)行了9×9次，即81次。18、數(shù)組變量數(shù)組是由一批同類(lèi)型的變量構(gòu)成的一個(gè)序列，組成數(shù)組的每一個(gè)變量被稱為數(shù)組的元素，也稱為下標(biāo)變量，下標(biāo)是一個(gè)整數(shù)，用來(lái)指出某個(gè)元素在數(shù)組中的位置。 Visual Basic 6.0中所有使用的數(shù)組在引用前，必須先聲明。一維數(shù)組的聲明包括數(shù)組變量的定義、數(shù)組的元素個(gè)數(shù)和元素的數(shù)據(jù)類(lèi)型。其格式為：（1）Dim 數(shù)組變量名（元素個(gè)數(shù)） As 數(shù)據(jù)類(lèi)型（2）Dim 數(shù)組變量名（下界 to 上界） As 數(shù)據(jù)類(lèi)型二維數(shù)組變量定義的常用形式為：（3）Dim 數(shù)組變量名(下界 to 上界, 下界 to 上界) As 數(shù)據(jù)類(lèi)型例1：Dim S(2) As Integer 定義一維數(shù)組S, 有3個(gè)元素，分別為S(0), S(1), S(2)，它們都是整型的。例2：Di