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

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

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

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

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

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

6、連接運算：+ &三、VB常用命令一覽表1、定義常量：const 常量名 as 類型=常數(shù)例：const pi as single=3.14 const st as string=”abcdef” 等（其中as 類型可省略）2、定義變量：dim 變量名 as 類型名 （對程序中用到的變量進行說明）例：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、賦值語句：變量=表達式 （將右邊表達式的值賦值給左邊的變量） 變量=對象.屬性 （可獲得某個對

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

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