算法與程序設(shè)計復(fù)習(xí)知識點(共6頁)

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

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

3、B中，文本框、標(biāo)簽、命令按鈕都是對象。(1)屬性：對象的特征 (P127 附錄三)Name設(shè)置對象的名稱Caption控件中顯示的內(nèi)容（文字）Text中文本框中顯示的內(nèi)容Height決定控件高度Width決定控件寬度Top決定控件的靠頂部位置Left決定控件的靠左邊位置Font設(shè)置控件中字體格式BackColor設(shè)置控件背景色ForeColor設(shè)置控件的前景色BorderStyle設(shè)置控件的邊框風(fēng)格Alignment即標(biāo)簽文字對齊屬性AutoSize設(shè)置為False時，輸入控件Caption值超過控件寬度時超出部分被裁剪掉；設(shè)置為True時，控件可水平擴(kuò)充，以適應(yīng)控件Caption屬性。Vis

4、ible決定控件是否可見Enabled決定控件運(yùn)行時是否有效Ø 對象的屬性可以在設(shè)計界面時通過屬性窗口設(shè)置，也可以在運(yùn)行時通過程序代碼設(shè)置。對象屬性屬性值例：使文本框中顯示20。 Text1Text =”20”Ø 要獲取對象的狀態(tài)或特性，就要讀取對象的屬性值。變量對象屬性例：獲取文本框“Text1”的“Text”屬性。a = Text1Text(2)方法：對象能夠執(zhí)行的操作。(P19)對象.方法參數(shù)名表例：Form.Print ”歡迎使用”(3)事件及事件驅(qū)動：事件是對象對外部操作的響應(yīng)。(P19)Vb中提供的事件有：單擊（click）、雙擊（dblclick）、加載（lo

5、ad）等。Private Sub 對象_事件名( )（事件過程代碼）End Sub(4)保存文件：(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)存整型%Integer-327683276716位/2字節(jié)長整型&Long4字節(jié)單精度型！Single4字節(jié)雙精度型#Double8字節(jié)字符串型$String定長字符串： 065535個字符布爾型BooleanTrue或False2字節(jié)日期型Date100/1/1

6、9999/12/31 8字節(jié)2常量、變量 (P22)（1）常量：常量是在程序執(zhí)行過程中其值不變的存儲單元或數(shù)據(jù)。在VB中，常量有整數(shù)常量、實數(shù)常量、字符串常量和邏輯常量這幾種類型。Const 常量名 As 類型=表達(dá)式。 如：Const pi=3.（2）變量：變量用來表示數(shù)據(jù)的存儲區(qū)，在程序運(yùn)行過程中，這些存儲區(qū)中的值是可以改變的。Dim 變量名 As 類型(P23)命名原則：變量名由字母、漢字、數(shù)字和下劃線等字符組成；必須以字母開頭；在變量名中不區(qū)分大小寫字母；不能使用保留字；不能超過255個字符。3運(yùn)算符與表達(dá)式 (P25-26)運(yùn)算符類別符號含義運(yùn)算優(yōu)先級實例結(jié)果算術(shù)運(yùn)算符指數(shù)12101

7、024取負(fù)2-2+53*、/乘法、除法3整除4522Mod求余55 Mod 21+、-加、減6字符串運(yùn)算符、&連接兩個字符串時盡量使用“&”。“+”在遇到數(shù)字字符串和數(shù)值型數(shù)據(jù)連接時，執(zhí)行加運(yùn)算。關(guān)系運(yùn)算符、< >、 <、 >、 > = 、< =結(jié)果為True或False，無優(yōu)先級。關(guān)系成立，結(jié)果為True；否則是False。運(yùn)算規(guī)則：當(dāng)數(shù)據(jù)均為數(shù)值型，按數(shù)值大小比較；當(dāng)數(shù)據(jù)均為字符串型，按該字符的ASCII碼值從左到右一一比較，直到出現(xiàn)不同為止。邏輯運(yùn)算符Not（取反）、 And（與）、 Or（或）運(yùn)算結(jié)果為布爾值True或False ，存

8、在優(yōu)先級。And（與）：操作數(shù)均為True ，結(jié)果才為 True ；Or（或）：操作數(shù)只要有一個為True ，結(jié)果就為 True 。日期運(yùn)算符+、進(jìn)行日期的計算。執(zhí)行順序：算術(shù)運(yùn)算符 > 字符運(yùn)算符 > 關(guān)系運(yùn)算符 > 邏輯運(yùn)算符4常用語句(1)賦值語句：格式1：變量名表達(dá)式；格式2：對象名.屬性名表達(dá)式(2)Print ：在窗體上輸出文本，常用分號和逗號隔開。格式：對象名.Print表達(dá)式列表Tab(n)：定位從第n列開始輸出。(3)注釋語句：在字符“”后加注釋內(nèi)容或用“Rem”注釋內(nèi)容”（Rem獨立成行）(4)結(jié)束語句： End ，強(qiáng)制程序結(jié)束運(yùn)行5與用與用戶交互函數(shù)In

9、putBox()函數(shù)和MsgBox()函數(shù)；前者常用于輸入，后者常用于輸出。格式：InputBox(“提示”,”標(biāo)題”,”默認(rèn)值”)6函數(shù)(1)數(shù)學(xué)函數(shù)函數(shù) 功能實例結(jié)果Abs(x)求x的絕對值A(chǔ)bs(-4.6)4.6Sqr(x)求x的平方根Sqr(9)3Sin(x)求x的正弦值x的值為弧度制Sin(30*3.14/180)0.49Cos(x)求x的余弦值Cos (30*3.14/180)0.86Tan(x)求x的正切值Tan(60*3.14/180)1.72Atn(x)求x的反正切值Exp(x)求指數(shù)函數(shù)exExp(2.0)7.38Log(x)求x的自然對數(shù)值 ln(x)Log(10)2.3

10、0Int(x)取整，取<=x的最大整數(shù)Int(99.8)99 Int(-4.5)-5Fix(x)去除小數(shù)部分Fix(4.9)4CInt(x)小數(shù)部分為0.5時，取最近偶數(shù)。Cint(3.5)4Rnd(x)產(chǎn)生0,1)之間的隨機(jī)數(shù)Rnd()返回一個隨機(jī)數(shù)Sgn(x)符號函數(shù)，x>0返回1；x=0返回0；x<0返回-1。(2)日期、時間函數(shù)Time()：系統(tǒng)當(dāng)前時間；Hour()；Minute()；Second()；Date()：日期； Year()：年；Month()：月；Day()：日；(3)字符串函數(shù)：函數(shù)功能Len(字符串)求字符串的長度Left(字符串,截取長度)截取字

11、符串左邊部分Mid(字符串,起始位置，截取長度)從中間指定位置截取字符串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")14Str(數(shù)值)將數(shù)值轉(zhuǎn)為字符串Str(5)"5"Chr(字符代碼)求字符代碼對應(yīng)的字符Chr(65)"A"Asc(字符)求字符對應(yīng)的字符代碼Asc

12、("C")67CInt(表達(dá)式)將表達(dá)式的結(jié)果轉(zhuǎn)換為整數(shù)，小數(shù)部分四舍五入。CInt(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)可以嵌套）專心-專注-專業(yè)單分支：If 條件表達(dá)式 Then 語句1 End If寫在一行：If 條件表達(dá)式 Then 語句 雙分支：If 條件表達(dá)式 Then 語句組1 Else 語句組2 End If多分支：If 條件1 Then 語句組1 ElseIf 條件2 Then 語句組2 Else 語

13、句組n End If多重選擇語句：Select Case 表達(dá)式 Case 表達(dá)式列表1 語句組1 Case 表達(dá)式列表2 語句組2 Case Else 語句組n End Select3循環(huán)結(jié)構(gòu)（循環(huán)語句可以嵌套）For循環(huán)語句：For 循環(huán)變量=初值 to 終值 step 步長 循環(huán)體（語句組） Next 循環(huán)變量Do循環(huán)：(1)Do While 條件表達(dá)式 循環(huán)體（語句組） Loop(2)Do 循環(huán)體（語句組）Loop While 條件表達(dá)式(3) Do Until 條件表達(dá)式 循環(huán)體（語句組） Loop(4)Do 循環(huán)體（語句組） Loop Until 條件表達(dá)式 第三章 算法的程序?qū)崿F(xiàn)

14、1.解析法：在分析具體問題的基礎(chǔ)上，抽取出一個數(shù)學(xué)模型，這個數(shù)學(xué)模型能用若干個解析表達(dá)式表示，解決這些表達(dá)式，問題就得以解決。2.窮舉法：也叫枚舉法、列舉法，是將求解對象一一列舉出來，然后逐一加以分析、處理，并驗證結(jié)果是否滿足給定的條件，窮舉完所有的對象，問題將最終得以解決。3.遞歸法：一個函數(shù)在定義時，直接或間接地調(diào)用自己。遞歸法一般需要定義函數(shù)來實現(xiàn)。自定義函數(shù)：public|private Function <函數(shù)名稱>（形式參數(shù)表）as 類型 局部常量、變量定義 語句組函數(shù)名=返回值 End Function自定義過程： public|private Sub <過程名

15、>（形式參數(shù)表） 局部常量、變量定義過程語句組 End Sub4.數(shù)組：是一組相同類型的變量集合，集合中的每個元素都是獨立的變量，能通過數(shù)組序號被引用。在數(shù)組中查找數(shù)據(jù)：順序查找：從第一個元素開始，按數(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）一個大程序可以劃分為