《算法與程序設(shè)計(jì)》復(fù)習(xí)

1、算法與程序設(shè)計(jì)復(fù)習(xí)一、算法的概念：指在有限步驟內(nèi)求解某一問(wèn)題的方法（一組定義明確的規(guī)則，能被機(jī)械地執(zhí)行的動(dòng)作或指令的有窮集合）。二、算法的特征：（1）有零個(gè)或多個(gè)輸入。（2）確定性。（3）有窮性（有限性）。（4）有一個(gè)或多個(gè)輸出。（5）能行性（可行性）。三、算法的描述：自然語(yǔ)言、流程圖（圖示法）、偽代碼等。四、流程圖表示：跑道形表示開(kāi)始、結(jié)束框；平行四邊形表示輸入、輸出框；矩形表示處理框；菱形表示判斷框。三、程序的三種基本結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)（分支結(jié)構(gòu)）、循環(huán)結(jié)構(gòu)。五、程序設(shè)計(jì)語(yǔ)言：機(jī)器語(yǔ)言（計(jì)算機(jī)能直接識(shí)別并執(zhí)行）、匯編語(yǔ)言、高級(jí)語(yǔ)言（高級(jí)語(yǔ)言主要有Basic、Pascal、Fortra

2、n、C、Cobol、Lisp、VB、VC、C+、Java等）。六、翻譯方式：匯編語(yǔ)言用匯編程序翻譯、高級(jí)語(yǔ)言程序用解釋程序或編譯程序翻譯成機(jī)器語(yǔ)言程序后才能執(zhí)行。七、VB（Visual Basic）語(yǔ)言：VB是一種可視化、面向?qū)ο?、事件?qū)動(dòng)程序設(shè)計(jì)語(yǔ)言。運(yùn)行速度快速、安全，適合多任務(wù)環(huán)境。八、VB程序的組成：（1）數(shù)據(jù)類型說(shuō)明部分；（2）數(shù)據(jù)的輸入部分；（3）數(shù)據(jù)的處理部分；（4）數(shù)據(jù)的輸出部分。九、基本數(shù)據(jù)類型：整數(shù)（Integer，%）、長(zhǎng)整數(shù)(Long，&)、字節(jié)(Byte)、單精度實(shí)數(shù)（Single，!）、雙精度實(shí)數(shù)（Dougle，#）、日期型（Date或Time）、字符型（S

3、tring，$）、邏輯型也叫布爾型（Boolean），其中%、&等叫類型符可放在常量或變量名后。十、常量的表示：數(shù)值型如378235（長(zhǎng)整型數(shù)）、123（整型數(shù)）-6.78、1.3289E-5（單精度）、-1.5423654334D+15（雙精度）。字符型如”圓的面積為”、”123”、”x1=”。日期時(shí)間型如：#06-10-07#、#15:25:30#、#2007/06/10#。邏輯型如True、False。十一、變量：以英文字母開(kāi)頭，后可跟字母、下劃線、數(shù)字。如Name、A1、String_1等。其它符號(hào)和空格均不能用于變量名中，不能數(shù)字開(kāi)頭。十二、函數(shù)：標(biāo)準(zhǔn)函數(shù)P29，函數(shù)名后直接

4、跟括號(hào)，不能空格，要注意函數(shù)的參數(shù)。十三、表達(dá)式：VB表達(dá)式中所有運(yùn)算符號(hào)均不能省略，小括號(hào)可以多層，必須成對(duì)。十四、對(duì)象：VB窗體上的所有控件（如文本框、標(biāo)簽、命令按鈕等）。屬性：對(duì)象的特征（如名稱、標(biāo)題、背景色、字體等）。方法：控制對(duì)象動(dòng)作，使對(duì)象產(chǎn)生行為（如顯示、隱藏窗體、在窗體或圖片框上打印、畫(huà)線、圓等）。事件：發(fā)生在該對(duì)象上的事情，由用戶觸發(fā)或由系統(tǒng)觸發(fā)，能被特定對(duì)象所識(shí)別并作出響應(yīng)的動(dòng)作（如裝入窗體Form_Load()、單擊命令按鈕Command1_Click()、改變文本框的文本Text1_Change()等）。十五、基本算法與程序?qū)崿F(xiàn)：解析法（相當(dāng)于數(shù)學(xué)的解析式可解的問(wèn)題）、

5、窮舉法（通過(guò)窮舉所有可能情況解題）、查找算法（順序查找、如果是有序數(shù)列可用對(duì)半查找）、排序算法（選擇排序、插入排序、冒泡排序等）、遞歸算法、遞推算法等。一、掌握四種常量（數(shù)值型、字符型、日期型、邏輯型）、變量（integer、long、single、double、string、boolean、date）、函數(shù)、表達(dá)式的表示方法。二、算術(shù)運(yùn)算：+ - * / mod (加、減、乘、除、乘方、整除、取余數(shù))、關(guān)系運(yùn)算：> < = >= <= <> (大于、小于、等于、大于等于、小于等于、不等于)、邏輯運(yùn)算：not and or (非運(yùn)算、與運(yùn)算、或運(yùn)算)、字符串

6、連接運(yùn)算：+ &三、VB常用命令一覽表1、定義常量：const 常量名 as 類型=常數(shù)例：const pi as single=3.14 const st as string=”abcdef” 等（其中as 類型可省略）2、定義變量：dim 變量名 as 類型名 （對(duì)程序中用到的變量進(jìn)行說(shuō)明）例：dim a as integer , b as integer dim char as string , d as double 等三種基本的程序結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)（分支結(jié)構(gòu)）、循環(huán)結(jié)構(gòu)。3、賦值語(yǔ)句：變量=表達(dá)式 （將右邊表達(dá)式的值賦值給左邊的變量） 變量=對(duì)象.屬性 （可獲得某個(gè)對(duì)

7、象的屬性值，一般用于輸入） 對(duì)象.屬性=表達(dá)式 （改變某個(gè)對(duì)象的屬性值，一般用于輸出）4、輸入框（賦值）：變量=inputbox(提示字符,標(biāo)題字符,默認(rèn)值)5、輸出：print 表達(dá)式1;表達(dá)式2;表達(dá)式3 (分隔符號(hào)為逗號(hào)，或分號(hào)；)*6、消息框（輸出）：msgbox 提示信息,按鈕值（0-7）,標(biāo)題字符*消息函數(shù)（賦值）：變量=msgbox(提示信息,按鈕值（0-7）,標(biāo)題字符)7、條件語(yǔ)句：(1) If 條件表達(dá)式 then 語(yǔ)句1 else 語(yǔ)句2（2） If 條件表達(dá)式 then 語(yǔ)句組1 Else （條件語(yǔ)句也可以嵌套） 語(yǔ)句組2 End if*多重選擇語(yǔ)句：Select cas

8、e 表達(dá)式 Case 值1 語(yǔ)句組1 Case 值2 語(yǔ)句組2 Case else 語(yǔ)句組n End select8、For循環(huán)語(yǔ)句：For 循環(huán)變量=初值 to 終值 step 步長(zhǎng) （循環(huán)語(yǔ)句也可以嵌套） 循環(huán)體（語(yǔ)句組） Next 循環(huán)變量*Do循環(huán)：（1）當(dāng)型循環(huán)：Do while 條件表達(dá)式 （2）Do 循環(huán)體（語(yǔ)句組） 循環(huán)體（語(yǔ)句組） Loop Loop while 條件表達(dá)式 （3）直到型循環(huán)：Do until 條件表達(dá)式 （4）Do 循環(huán)體（語(yǔ)句組） 循環(huán)體（語(yǔ)句組） Loop Loop until 條件表達(dá)式*9、自定義函數(shù)：Function 函數(shù)名（形式參數(shù)表） as 類型名 函數(shù)體 函數(shù)名=表達(dá)式