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

2、算法的描述：自然語言、流程圖、偽代碼等。 （P8）流程圖：處理框：框中指定要處理的內(nèi)容，有一個入口和一 個出口。 輸入/輸出框.:用來表示數(shù)據(jù)的輸入或計算結(jié)果的輸出。 判斷框乞 :用來表示分支情況，有一個入口和兩個出 口。 連接框二：連接符號可串連多張流程圖。 開始/結(jié)束框：用來表示算法的開始和結(jié)束。 LJ 第二章程序設(shè)計ABC 2.1可視化程序開發(fā)工具 1. VB是基于basic語言的可視化程序設(shè)計語言，是一種面向?qū)ο蟮某绦蛟O(shè)計語言。（P14） 2. 控件：以圖標(biāo)的方式放在“工具箱”中，如文本框，命令按鈕等。（P16） 常用控件 對象的類型 窗體 Form 命令按鈕 Comma nd But

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

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

5、Form.Print”歡迎使用” （3）事件及事件驅(qū)動：事件是對象對外部操作的響應(yīng)。（P19） Vb中提供的事件有：單擊（click ）、雙擊（dblclick ）、加載（load ）等。 Private Sub 對象_事件名（） （事件過程代碼） End Sub 保存文件：（P15） .vbp文件：與VB工程有關(guān)的文件和對象清單，是一個文本文件。 .frm文件：包含窗體及控件的屬性設(shè)置、相關(guān)程序代碼等。 .bas文件：標(biāo)準(zhǔn)模塊文件。 2.2數(shù)據(jù)的表示與處理 1.數(shù)據(jù)類型（P20） 數(shù)據(jù) 類型符 關(guān)鍵字 取值范圍 所占內(nèi)存 整型 % In teger -3276832767 16位/2字節(jié) 長

6、整型| =、 、 、 、 =、 = 結(jié)果為True或False，無優(yōu)先級。 關(guān)系成立，結(jié)果為True;否則是False。 符 運算規(guī)則：當(dāng)數(shù)據(jù)均為數(shù)值型，按數(shù)值大小比較； 當(dāng)數(shù)據(jù)均為字符串型，按該字符的 ASCII碼值從左到右一一 比較，直到出現(xiàn)不同為止。 邏輯 運算; Not (取反)、 And (與)、 Or (或) 運算結(jié)果為布爾值True或False，存在優(yōu)先級。 符 And (與)：操作數(shù)均為True，結(jié)果才為True ； Or (或)：操作數(shù)只要有一個為 True，結(jié)果就為True 。 日期 運算符 +、一 進(jìn)行日期的計算。 執(zhí)行順序：算術(shù)運算符 字符運算符 關(guān)系運算符 邏輯運算符

7、 4. 常用語句 (1) 賦值語句： 格式1:變量名=表達(dá)式； 格式2：對象名.屬性名=表達(dá)式 (2) Print:在窗體上輸出文本，常用分號和逗號隔開。 格式：對象名.Print 表達(dá)式列表 Tab(n):定位從第n列開始輸出。 (3) 注釋語句：在字符后加注釋內(nèi)容或用“ Rem注釋內(nèi)容” (Reni蟲立成行) (4) 結(jié)束語句：End，強制程序結(jié)束運行 5. 與用與用戶交互函數(shù) InputBox()函數(shù)和MsgBox()函數(shù)；前者常用于輸入，后者常用于輸出。 格式：InputBox( “提示”，”標(biāo)題”，”默認(rèn)值”) 6.函數(shù) (1)數(shù)學(xué)函數(shù) 函數(shù) 功能 實例 結(jié)果 Abs(x) 求x的絕

8、對值 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 1 Ta n(x) 求X的正切值 Ta n(60*3.14/180) 1.72 Atn(x) 求X的反正切值 Exp(x) 求指數(shù)函數(shù)ex Exp(2.0) 7.38 Log(x) 求x的自然對數(shù)值ln(x) Log(10) 2.30 In t(x) 取整，取v=x的最大整數(shù) In t(99.8) 99 In t(-4.5) -5 Fix(x) 去除小數(shù)

9、部分 Fix(4.9) 4 Cln t(x) 小數(shù)部分為0.5時，取最近偶數(shù)。 Cin t(3.5) 4 Rn d(x) 產(chǎn)生0,1)之間的隨機數(shù) Rn d() 返回一個隨機數(shù): Sg n(x) 符號函數(shù)，x0返回1 ； x=0返回0; x0返回-1。 (2)日期、時間函數(shù) Time():系統(tǒng)當(dāng)前時間；Hour() ； Minute() ; Second(); Date():日期；Year():年；Month():月；Day():日; 字符串函數(shù)： 函數(shù) 功能 Len(字符串)| 求字符串的長度 Left(字符串,截取長度) 截取字符串左邊部分 Mid(字符串,起始位置,截取長 從中間指定位置

10、截取字符串 度) Right(字符串，長度) 截取字符串右邊部分 String(數(shù)值,字符) 生成指定長度與指定字符(第一個)的字符串 Instr(字符串1,字符串2) 在字付串1中尋找字付串2,右存在則返回 字串2第一次完整出現(xiàn)在字符串1中的位 置；否則返回0。 (4)轉(zhuǎn)換函數(shù) 函數(shù) 功能 實例 結(jié)果 Val(字符串) 將字符串轉(zhuǎn)換為數(shù)值 12+Val(2) 14 Str(數(shù)值) 將數(shù)值轉(zhuǎn)為字符串| Str(5) 5 Chr(字符代碼) 求字符代碼對應(yīng)的字符 Chr(65) A Asc(字符) 1求字符對應(yīng)的字符代碼| Asc(C) 67 Clnt(表達(dá)式) 將表達(dá)式的結(jié)果轉(zhuǎn)換為整 |數(shù)，小

11、數(shù)部分四舍五入。 Cln t(3.14259*2) 6 常用 ASCII 碼：a:97 ； A:65 ； 0 : 48； 2.3程序的基本結(jié)構(gòu) 1. 順序結(jié)構(gòu) 2. 選 擇 結(jié) 構(gòu) (選 擇 結(jié) 構(gòu) 可 以 嵌 套) If條件表達(dá)式 The n 語句1 End If 寫在一行： If 條件表達(dá)式The n 語句 雙分支：If 條件表達(dá)式 Then 多分支：If 條件1 The n 語句組1 Elself 條件 2 Then 語句組1 Case表達(dá)式列表1 語句組1 Case表達(dá)式列表2 語句組2 Else 語句組n End If 多重選擇語句：Select Case表達(dá)式 3 循環(huán)結(jié)構(gòu)（循環(huán)語

12、句可以嵌套） For循環(huán)語句：For循環(huán)變量=初值to終值 循環(huán)體（語句組） Next循環(huán)變量 Do循 （1）Do While 條件表達(dá)式 循環(huán)體（語句組） Loop Do 循環(huán)體（語句組） Loop While 條件表達(dá)式 step步長 Case Else 語句組n EndSelect 環(huán)： Do Un til 條件表達(dá)式 循環(huán)體（語句組） Loop （4）Do 循環(huán)體（語句組） LoopUn til條件表達(dá)式 語句組2 第三章算法的程序?qū)崿F(xiàn) 1. 解析法：在分析具體問題的基礎(chǔ)上，抽取出一個數(shù)學(xué)模型，這個數(shù)學(xué)模型能用若干個解析表達(dá) 式表示，解決這些表達(dá)式，冋題就得以解決。 2. 窮舉法：也叫

13、枚舉法、列舉法，是將求解對象列舉出來，然后逐一加以分析、處理，并驗 證結(jié)果是否滿足給定的條件，窮舉完所有的對象，問題將最終得以解決。 3. 遞歸法：一個函數(shù)在定義時，直接或間接地調(diào)用自己。遞歸法一般需要定義函數(shù)來實現(xiàn)。 自定義函數(shù)：public|private Function （形式參數(shù)表）as類型 局部常量、變量定義 語句組 函數(shù)名=返回值 End Function 自定義過程：public|privateSub （形式參數(shù)表） 局部常量、變量定義 過程語句組 End Sub 4. 數(shù)組：是一組相同類型的變量集合，集合中的每個元素都是獨立的變量，能通過數(shù)組序號被引 用。 在數(shù)組中查找數(shù)據(jù)：

14、 順序查找：從第一個元素開始，按數(shù)據(jù)的順序查找指定的關(guān)鍵值。如果被查數(shù)據(jù)和該關(guān)鍵值相 匹配則表示找到，如果所有數(shù)據(jù)與關(guān)鍵值都不匹配則表示被查數(shù)據(jù)中不存在該關(guān)鍵值，查找失 敗。 二分法查找：也叫折半查找，在被查的有序數(shù)據(jù)中，取中間數(shù)與關(guān)鍵值比對，再確定關(guān)鍵值在 這些數(shù)據(jù)中的前半部分還是后半部分；再取這些數(shù)的中間數(shù)比對，以此類推，直到找到為止。 它要求被查數(shù)據(jù)是有序的。 對數(shù)據(jù)進(jìn)行排序： 冒泡法排序：也叫起泡法排序，將相鄰兩元素進(jìn)行比較和交換，逐步將一個無序序列排列為一 個有序序列。(從前向后，從后向前) 第四章程序設(shè)計思想和方法 1 結(jié)構(gòu)化程序設(shè)計的思想包括以下三個方面： (1) 一個大程序可以

15、劃分為若干個模塊，每個模塊又可以繼續(xù)分為更小的子模塊，最終分出的模 塊能完成一個獨立的功能，模塊之間按層次關(guān)系進(jìn)行組織。 (2) 程序都可以由三種基本結(jié)構(gòu)組成，即順序、選擇、循環(huán)結(jié)構(gòu)。 (3) 設(shè)計時應(yīng)采用自頂向下，逐步細(xì)化的實施方法。 2 面向?qū)ο蟪绦蛟O(shè)計：以所處理的數(shù)據(jù)入手，是對結(jié)構(gòu)化程序設(shè)計的繼承與發(fā)展。 涉及到幾個概念：對象、屬性、方法、事件與事件驅(qū)動、類。 最突出的特性：封裝、繼承和多態(tài)性。 這三大特征是互相關(guān)聯(lián)的， 封裝性是基礎(chǔ)，繼承性是關(guān)鍵，多態(tài)性是補充，而多態(tài)性又必須存 在于集成的環(huán)境中。 Select Case (1) 單一數(shù)值或一行并列的數(shù)值，用來與“表達(dá)式”的值相比較。成員間以逗號隔開。 (2) 由關(guān)鍵字To分隔開的兩個數(shù)值或表達(dá)式之間的范圍。前一個值必須比后一個值要小，否則沒 有符合條件的情況。字符串的比較是從它們的第一個字符的ASCII碼值開始比較的，直到分出大小 為止。 (3) 關(guān)鍵字Is接關(guān)系運算符，如 、=、=、=或，后面再接變量或精確