1、算法知識點第 1頁 第一章如何用計算機解決問題 1. 解決問題的過程：（P3） 1. 分析問題一一設計算法一一界面設計、編寫程序一一運行程序、驗證結果。 2. 計算機程序：就是指示計算機如何去解決問題或完成任務的一組可執行的指令。 3. 程序設計：就是尋求解決問題的方法，并將其實現步驟編寫成計算機可以執行的程序的 過程。 4. 程序設計語言：泛指一切用于書寫計算機程序的語言。（與計算機語言區別） 5. 程序設計語言發展經歷了 機器語言、匯編語言到咼級語言。（P11） 2算法的概念：解決問題的方法和步驟。（P5） 3. 算法的特征：有窮性（有限性）、確定性、有零個或多個輸入、有一個或多個輸出、可

2、 行性。 4. 算法的描述：自然語言、流程圖、偽代碼等。 （P8）流程圖：處理框 框中指定要處理的內容，有一個入口和一個出口。 輸入/輸出框 ：用來表示數據的輸入或計算結果的輸出 判斷框卡 * :用來表示分支情況，有一個入口和兩個出口 連接框 廠 ：連接符號可串連多張流程圖。 開始/結束框 ：用來表示算法的開始和結束。 _ 第二章程序設計 ABC 2.1可視化程序開發工具 1. VB是基于basic語言的可視化程序設計語言，是一種面向對象的程序設計語言。 （P14） 2. 控件：以圖標的方式放在“工具箱”中，如文本框，命令按鈕等。 （P16） 常用控件 對象的類型 窗體 Form 命令按鈕 C

3、omma nd Butt on 標簽 Label 文本框 TextBox 3.對象的屬性、方法和事件 在VB中，文本框、標簽、命令按鈕都是對象。 （1）屬性：對象的特征 （P127附錄三） Name 設置對象的名稱 Capti on 控件中顯示的內容（文字） Text 中文本框中顯示的內容 Height 決定控件高度 Width 決定控件寬度 Top 決定控件的靠頂部位置 Left 決定控件的靠左邊位置 Font 設置控件中字體格式 BackColor 設置控件背景色 ForeColor 設置控件的前景色 BorderStyle 設置控件的邊框風格 Alig nment 即標簽文字對齊屬性 A

4、utoSize 設置為False時，輸入控件Caption值超過控件寬度時超出部分被裁剪掉； 設置為True時，控件可水平擴充，以適應控件 Caption屬性。 Visible 決定控件是否可見 En abled 決定控件運行時是否有效 ? 對象的屬性可以在設計界面時通過屬性窗口設置，也可以在運行時通過程序代碼設置 對象.屬性=屬性值 例：使文本框中顯示20。Text1 . Text = ” 20” ? 要獲取對象的狀態或特性，就要讀取對象的屬性值。 變量=對象.屬性 例：獲取文本框“ Text1 ”的“Text ”屬性。a = Text1 . Text （2） 方法：對象能夠執行的操作。（P

5、19） 對象方法參數名表 例：Form.Print ”歡迎使用” （3） 事件及事件驅動：事件是對象對外部操作的響應。 （P19） Vb中提供的事件有：單擊（click ）、雙擊（dblclick ）、加載（load ）等。 Private Sub 對象_事件名（） （事件過程代碼） End Sub 保存文件：（P15） .vbp文件：與VB工程有關的文件和對象清單，是一個文本文件。 .frm文件：包含窗體及控件的屬性設置、相關程序代碼等。 .bas文件：標準模塊文件。 2.2數據的表示與處理 1.數據類型（P20） 數據 類型符 關鍵字 取值范圍 所占內存 整型 % In teger -32

6、76832767 16位/2字節 長整型 :& Lo ng 4字節 單精度型 ! Si ngle 4字節 雙精度型 # Double 8字節 字符串型 $ Stri ng 定長字符串：065535個字符 布爾型 Boolea n True 或 False 2字節 算法知識點第 1頁 日期型 Date 100/1/19999/12/31 8字節 2. 常量、變量 (P22) (1) 常量： 常量是在程序執行過程中其值不變的存儲單元或數據。在 VB中，常量有整 數常量、實數常量、字符串常量和邏輯常量這幾種類型。 Const 常量名As 類型=表達式。 女口： Const pi=3.1415

7、926 (2) 變量：變量用來表示數據的存儲區，在程序運行過程中，這些存儲區中的值是可 以改變的。 Dim變量名As 類型 (P23)命名原則：變量名由字母、漢字、數字和下劃線等字符組成；必須以字母開頭；在變 量名中不區分大小寫字母；不能使用保留字；不能超過 255個字符。 3. 運算符與表達式 (P25-26) 運算符 類別 符號 含義 運算 優先 級 實例 結果 算術 運算符 A :指數 1 2A10 1024 一 取負 2 -2+5 3 *、/ 乘法、除法 3 整除 4 52 2 Mod 求余 5 5 Mod 2 1 +、- 力、減 6 字符串 運算符 +、& 連接兩個字符串時盡

8、量使用“ &”。 “ +”在遇到數字字符串和數值型數據連接時，執行加運算。 關系 運算符 =、 、 V、 、 =、 = 結果為True或False，無優先級。 關系成立，結果為True;否則是False。 運算規則：當數據均為數值型，按數值大小比較； 當數據均為字符串型，按該字符的 ASCII碼值從左到右一一 比較，直到出現不同為止。 邏輯 運算符 Not (取反)、 And (與)、 Or (或) 運算結果為布爾值True或False，存在優先級。 And (與):操作數均為True，結果才為True ； Or (或)：操作數只要有一個為True，結果就為True 。 日期 運算符

9、+、一 進行日期的計算。 執行順序：算術運算符 字符運算符 關系運算符 邏輯運算符 4. 常用語句 (1) 賦值語句： 格式1: 變量名=表達式； 格式2：對象名.屬性名=表達式 (2) Print :在窗體上輸出文本，常用分號和逗號隔開。 格式：對象名.Print 表達式列表 Tab(n)：定位從第n列開始輸出。 (3) 注釋語句：在字符后加注釋內容或用“ Rem注釋內容” (RemJ蟲立成行) (4) 結束語句：End，強制程序結束運行 5. 與用與用戶交互函數 InputBox()函數和MsgBox()函數；前者常用于輸入，后者常用于輸出 格式：InputBox( “提示”，”標題”，”

10、默認值”) 6.函數 (1)數學函數 函數 功能 實例 結果 Abs(x) 求x的絕對值 Abs(-4.6) 4.6 Sqr(x) 求X的平方根 Sqr(9) 3 Si n(x) 求X的正弦值 X的值為弧度制 Sin(30*3.14/180) 0.49 Cos(x) 求X的余弦值 Cos (30*3.14/180) 0.86 Ta n(x) 求X的正切值 Tan (60*3.14/180) 1.72 Atn(x) 求X的反正切值 Exp(x) 求指數函數ex Exp(2.0) 7.38 Log(x) 求x的自然對數值ln(x) Log(10) 2.30 In t(x) 取整，取0返回1 ； x

11、=0返回0; x0返回-1。 (2)日期、時間函數 Time():系統當前時間；Hour() ； Minute() ； Second()； Date():日期；Year():年；Month():月；Day():日; 字符串函數： 函數 功能 Len(字符串) 求字符串的長度 Left(字符串，截取長度) 截取字符串左邊部分 Mid(字符串,起始位置，截取長度) 從中間指定位置截取字符串 Right(字符串,長度) 截取字符串右邊部分 String(數值,字符) 生成指定長度與指定字符(第一個)的字符串 Instr(字符串1,字符串2) 在字符串1中尋找字符串2,若存在則返回字 串2第一次完整出

12、現 在字符串1中的位置； 否則返回0。 (4)轉換函數 函數 功能 實例 結果 Val(字符串) 將字符串轉換為數值 12+Val(2) 14 Str(數值) 將數值轉為字符串 Str(5) 5 Chr(字符代碼) 求字符代碼對應的字符 Chr(65) A Asc(字符) 求字符對應的字符代碼 Asc(C) 67 Clnt(表達式) 將表達式的結果轉換為整 數，小數部分四舍五入。 Cln t(3.14259*2) 6 常用 ASCII 碼：a:97 ； A:65 ； 0 : 48；算法知識點第 2頁 2.3程序的基本結構 順序結構 2. 選擇結構 （選擇結構可以嵌套） 單分支：If條件表達式

13、Then 語句1 End If 寫在一行： If 條件表達式 Then 語句 雙分支：If條件表達式 Then 語句組1 Else 語句組2 End If多分支：If 條件1 Then 語句組1 Elself 條件 2 Then 語句組2 Else 語句組n End If 多重選擇語句： Select Case 表達式 Case表達式列表1 語句組1 Case表達式列表2 語句組2 Case Else 語句組n End Select 3. 循環結構（循環語句可以嵌套） For循環語句：For循環變量二初值to終值step步長 循環體（語句組） Next 循環變量算法知識點第 3頁 Do循環：

14、（1）Do While 條件表達式 循環體（語句組） Loop Do 循環體（語句組） Loop While 條件表達式 Do Until 條件表達式 循環體（語句組） Loop （4） Do 循環體（語句組） Loop Until 條件表達式 第三章算法的程序實現 1解析法：在分析具體問題的基礎上，抽取出一個數學模型，這個數學模型能用若干個解 析表達式表示，解決這些表達式，問題就得以解決。 2. - 窮舉法：也叫枚舉法、列舉法，是將求解對象 - 列舉出來，然后逐一加以分析、處理, 并驗證結果是否滿足給定的條件，窮舉完所有的對象，問題將最終得以解決。 3. 遞歸法：一個函數在定義時，直接或間接

15、地調用自己。遞歸法一般需要定義函數來實現。 自定義函數：public|private Function 函數名稱（形式參數表）as類型 局部常量、變量定義 語句組 函數名回值 End Function 自定義過程：public|private Sub v過程名（形式參數表） 局部常量、變量定義 過程語句組 End Sub 4. 數組：是一組相同類型的變量集合，集合中的每個元素都是獨立的變量，能通過數組序 號被引用。算法知識點第 在數組中查找數據： 順序查找：從第一個元素開始，按數據的順序查找指定的關鍵值。如果被查數據和該關鍵 值相匹配則表示找到，如果所有數據與關鍵值都不匹配則表示被查數據中不存在該關鍵值， 查找失敗。 二分法查找：也叫折半查找，在被查的有序數據中，取中間數與關鍵值比對，再確定關鍵 值在這些數據中的前半部分還是后半部分；再取這些數的中間數比對，以此類推，直到找 到為止。它要求被查數據是有序的。 對數據進行排序： 冒泡法排序：也叫起泡法排序，將相鄰兩元素進行比較和交換，逐步將一個無序序列排列 為一個有序序列。(從前向后，從后向前) 第四章程序設計思想和方法 1. 結構化程序設計的思想包括以下三個方面： (1) 一個大程序可以劃分為若干個模