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

1、算法與程序設(shè)計(jì)復(fù)習(xí)綱要“算法與程序設(shè)計(jì)”是高中信息技術(shù)課程的選修模塊，以問題解決與程序設(shè)計(jì)為主線，揭示利用計(jì)算機(jī)解決問題的過程。學(xué)生通過本模塊的學(xué)習(xí)能體驗(yàn)算法思想，了解算法和程序設(shè)計(jì)在解決問題過程中的地位和作用；能從簡單問題出發(fā)，設(shè)計(jì)解決問題的算法，并能初步使用一種程序設(shè)計(jì)語言編制程序?qū)崿F(xiàn)算法解決問題?，F(xiàn)以標(biāo)準(zhǔn)中“算法與程序設(shè)計(jì)”部分的內(nèi)容標(biāo)準(zhǔn)為依據(jù)制訂以下考試內(nèi)容： 軟件環(huán)境：VB6.0 1.利用計(jì)算機(jī)解決問題的基本過程了解利用計(jì)算機(jī)解決問題的基本過程。計(jì)算機(jī)并非能幫助人類解決所有問題，但它能解決的問題的范圍越來越多。需要解決的問題是否有明確的算法？需要處理的數(shù)據(jù)是否都能數(shù)字化？ 是計(jì)算機(jī)能

2、否幫助我們解決該問題的前提。利用計(jì)算機(jī)解決問題的一般過程：開始分析問題設(shè)計(jì)算法編寫程序運(yùn)行程序驗(yàn)證結(jié)果問題解決“運(yùn)行程序，驗(yàn)證結(jié)果”需要人工驗(yàn)證，計(jì)算機(jī)并不能幫我們驗(yàn)證，問題分析有遺漏或算法設(shè)計(jì)有錯(cuò)誤或編寫的程序與算法不一致，都將可能導(dǎo)致程序運(yùn)行結(jié)果不正確，這時(shí)需要回過頭來檢查錯(cuò)誤是發(fā)生在“分析問題”階段？還是“設(shè)計(jì)的算法”有誤?還是“編寫的程序”與算法不一致？更正錯(cuò)誤后，再運(yùn)行，再驗(yàn)證，直到問題得到正確解決。因此上述流程能確保問題得到正確解決。了解問題分析與算法設(shè)計(jì)之間的關(guān)系。問題分析是確定需要解決的任務(wù)的已知數(shù)據(jù)、需要輸入什么數(shù)據(jù)、需要進(jìn)行什么運(yùn)算處理、需要輸出什么結(jié)果？算法設(shè)計(jì)是按計(jì)算機(jī)

3、的工作機(jī)制設(shè)計(jì)出解決問題的方法與步驟。了解算法的基本特征。算法具有以下特征：1）有窮性 2）確定性 3）可行性 4）有零個(gè)或多個(gè)輸入數(shù)據(jù) 5）至少有一個(gè)輸出結(jié)果能用自然語言、流程圖或偽代碼描述算法。算法的描述方法有三種：1）自然語言描述法 2）流程圖描述法 3）偽代碼描述法了解程序設(shè)計(jì)語言產(chǎn)生與發(fā)展過程。書P11認(rèn)識程序設(shè)計(jì)語言：機(jī)器語言是計(jì)算機(jī)唯一能直接識別（理解）、執(zhí)行的語言，所有指令都用二進(jìn)制代碼表示，同樣的指令，如加運(yùn)算在不同類型的CPU上，可能用不同的二進(jìn)制代碼表示，所以機(jī)器語言與計(jì)算機(jī)的硬件緊密相關(guān)。如8086系列指令系統(tǒng)、Z80指令系統(tǒng)等。所有參加運(yùn)算的數(shù)據(jù)也都用二進(jìn)制表示，稱為

4、指令的操作數(shù)。這種語言的缺點(diǎn)是：不好學(xué)、不好記憶、機(jī)器語言程序不好修改，因與硬件關(guān)系密切，程序不好移植。優(yōu)點(diǎn)是：程序的執(zhí)行效率最高。匯編語言是機(jī)器語言的符號化，匯編語言編寫的程序電腦并不能直接識別，需要編譯或解釋轉(zhuǎn)換為及其語言，電腦才能執(zhí)行。這種語言的優(yōu)點(diǎn)是：比機(jī)器語言好記憶，移植性較好，執(zhí)行效率還不錯(cuò)。缺點(diǎn)是：盡管比機(jī)器語言好記憶，但普通人還是不好學(xué)、好用。機(jī)器語言和匯編語言同屬“低級語言”。是相對高級語言而言。高級語言:比較接近自然語言，好學(xué)、好用，編寫的程序同樣需要編譯或解釋電腦才能執(zhí)行。常用的高級語言有：C/C+語言、Pascal、Basic、Cobol、Java、Fortran、Vi

5、sual Basic等。2.程序設(shè)計(jì)基礎(chǔ)能夠使用可視化程序開發(fā)工具設(shè)計(jì)簡單的用戶界面。Visual Basic語言提供了美觀、友好的開發(fā)界面，通過視圖菜單，能個(gè)性化定制用戶界面，主要包括；系統(tǒng)菜單欄、工具欄、工程管理器、窗口設(shè)計(jì)區(qū)、對象（控件）屬性窗口、代碼窗口、常用工具箱（常用控件）、布局窗口等。用可視化、形象化的圖像表示抽象化的控件對象，編程設(shè)計(jì)工作形象直觀。知道常用的數(shù)據(jù)類型、變量、常量的含義；學(xué)會定義常量、變量的數(shù)據(jù)類型。數(shù)字化數(shù)據(jù)有不同類型，在Vb6.0中，主要的數(shù)據(jù)類型有：Integer(整型)，數(shù)值區(qū)間：-32768到32767間的整數(shù)Long(長整型)，數(shù)值區(qū)間：-214748

6、3648到2147483647間的整數(shù)Single(單精度)，數(shù)值區(qū)間：見書本P21Double(雙精度)，參見書本P21String(字符串型)， 指所有用雙引號（半角）括起來的文字符號。Boolean（布爾型），也叫邏輯型，這種類型的數(shù)據(jù)只有兩個(gè),一個(gè)是True，另一個(gè)是False。Date(日期型)，這種類型的數(shù)據(jù)指所有有效的按規(guī)定書寫格式表示的日期。數(shù)據(jù)的表達(dá)有兩種方式：常量或變量特別注意：字符串常量是所有用雙引號括起來的文字符號，如：”100”日期常量的書寫格式：#2009-5-12# 或 #5-12-2009#變量都要有名稱，即變量名，請參見書本關(guān)于變量名的命名規(guī)則（重點(diǎn)）P23一

7、個(gè)變量原則上能存儲任意類型的數(shù)據(jù)，但若用Dim命令顯式聲明一個(gè)變量的類型，則被聲明的變量只能存儲聲明的類型的數(shù)據(jù)，否則賦予變量什么類型的數(shù)據(jù)，則該變量就是相應(yīng)數(shù)據(jù)類型。如：Dim x As Integer，則x變量只能存儲整型數(shù)據(jù)再如：Y=”100”，因y未顯式聲明為何種類型數(shù)據(jù)，當(dāng)用該賦值命令賦予”100”給變量y，則這時(shí)y是字符串型的，這種用法隱含說明y是字符串型的，也叫變量的隱式聲明。我們提倡大家選擇顯式聲明，但要考慮合理的數(shù)據(jù)類型。注意：不同類型的數(shù)據(jù)，能夠參加的運(yùn)算有很多不一樣。但同種類型的數(shù)據(jù)都能比較運(yùn)算，整型、長整型、單精度、雙精度等這些數(shù)值型數(shù)據(jù)按常規(guī)比較大??；字符串的大小比較

8、原則是：按位比較，比較位上的字符若相同，電腦將繼續(xù)比較下一位，比較位不同，則該位字符的大小就是整個(gè)字符串的大小。字符大小的比較依據(jù)是字符的字典順序(半角符號按ASC碼大小、全角符號按機(jī)內(nèi)碼大小)，一般有：漢字全角符號半角符號；漢字從小到大的順序是拼音順序。如：“漢字”sadsfdsfdfdsf”:成立“a”222133543545”:成立“中”李”:成立“2” :成立“a”A”:成立知道程序中運(yùn)算符、函數(shù)、表達(dá)式的表示方式，能夠轉(zhuǎn)換數(shù)學(xué)表達(dá)式為程序接受的表達(dá)式。算術(shù)運(yùn)算符: - * / / Mod + - 關(guān)系運(yùn)算符：= = = 優(yōu)先級都一樣邏輯運(yùn)算符：And Or Not字符串連接符： +

9、&日期運(yùn)算符： + -掌握上述運(yùn)算符的作用，運(yùn)算的優(yōu)先級必須清楚，P26 總的來說優(yōu)先級的順序是：算術(shù)運(yùn)算字符串連接運(yùn)算關(guān)系運(yùn)算邏輯運(yùn)算需要掌握的函數(shù)：算術(shù)函數(shù)有：Abs(x) Sqr(x) Sin(x) Cos(x) Tan(x) Atn(x) Exp(x) Log(x) Int(x) Rnd(x) Sgn(x) Fix(x)說明:隨機(jī)函數(shù)Rnd(x), 隨機(jī)產(chǎn)生一個(gè)大于或等于0，且小于1的實(shí)數(shù)。Int(x):得到不大于X的最大整數(shù)取正負(fù)號函數(shù)Sgn(x)，若x為正數(shù)則輸出1，若為負(fù)數(shù)則輸出-1，X為0或非數(shù)值則輸出0Fix（x）取x的整數(shù)部分，小數(shù)部分無條件舍去所有的三角函數(shù)，參數(shù)必須轉(zhuǎn)換

10、為弧度字符串函數(shù):Len(s) Left(s,n) Mid(s,n1,n2) Right(s,n) String(n,s)都很重要。說明：Len(s):返回字符串的文字個(gè)數(shù)，如：len(“aaa”)=3 len(“泉州”)=2Mid(s,n1,n2):從字符串s中取子串，從第n1位開始取，取n2個(gè)字符，若n2參數(shù)省略，則從n1位開始取到尾。如：mid(“abc123”,4,2)=”12” mid(“abc123”,4)=”123”String(n,s):如String(3,”a”)=”aaa” String(3,” “)=” “數(shù)據(jù)類型轉(zhuǎn)換函數(shù)：Val(s) Str(n) Chr(n) Asc

11、(s) Cint(x)說明：Cint(x)四舍五入，小數(shù)部分是0.5時(shí)獲得最靠近的偶數(shù)，如：Cint(2.51)=3Cint(2.5)=2Cint(3.5)=4Val（s）:把字符串s轉(zhuǎn)換為數(shù)值， 如:val(“123”)=123 val(“12ads”)=12 val(“abc”)=0日期函數(shù)：year(d) Month(d) Day(d)參數(shù)d必須是日期常量或日期變量或值為日期型的表達(dá)式學(xué)會使用順序結(jié)構(gòu)設(shè)計(jì)程序的基本方法。命令1命令2命令3命令n具有順序結(jié)構(gòu)特性的命令主要是：Dim 賦值命令“=” InputBox MsgBox Print等學(xué)會使用分支結(jié)構(gòu)設(shè)計(jì)程序的基本方法。不成立成立成

12、立嗎？具有分支結(jié)構(gòu)特性的命令是：If Then語句 三種格式Select Case End Select語句學(xué)會使用循環(huán)結(jié)構(gòu)設(shè)計(jì)程序的基本方法。Do While . Loop循環(huán)For Next循環(huán)Vb6.0主要命令學(xué)習(xí)參考：一、賦值語句(命令)命令格式：=功能：計(jì)算機(jī)將先計(jì)算表達(dá)式的值，然后把表達(dá)式的值賦給左邊的“變量”或“對象的屬性”，該命令執(zhí)行完后的結(jié)果是變量的值為該表達(dá)式的值，變量之前的值將丟棄，不再保留。注意：這里的等于號不同于關(guān)系運(yùn)算符中的等于號，一般把它叫做賦值號x=y+1如果是關(guān)系式，那是要判斷x與y+1是否相等,運(yùn)算的結(jié)果是一Boolean值,表達(dá)式不能單獨(dú)作為命令使用, 而

13、只能作為命令的組成部分，如:if x=y+1 then end if關(guān)系表達(dá)式x=y+1改寫為y+1=x結(jié)果是一樣的。但如果把x=y+1作為單獨(dú)作為命令行，如：x=y+1那么計(jì)算機(jī)就不把它當(dāng)關(guān)系表達(dá)式看待，而是作為賦值命令，那么這時(shí)就不是要判斷x與y+1是否相等， 而是要把表達(dá)式y(tǒng)+1的值賦給變量x, 并且不能寫為y+1=x紅色標(biāo)注的命令行是錯(cuò)誤的賦值語句示例：下列程序段中出現(xiàn)的Form1為已創(chuàng)建的form窗體名稱Dim x1 as single, a as single, b as single, c as singleDim x as integer, y as integer, z as

14、 boolean, s as stringx1=(-b+sqr(b*b-4*a*c)/2/ay=int(rnd()*10)z=y=3a+b=cs=”y=3”x+y= a+b+cform1.Caption=”MyForm”form1.Width=6000練習(xí)：下列選項(xiàng)中可作為賦值語句的有：a、d、g；可作為關(guān)系表達(dá)式的有：a、b、c、d、e、f、g。a) x=y b) ”abc”=”ab” c) x+y=1 d) x=y+1 e) y+1=x f) “a”=a g) a=”a”二、條件判斷語句的幾種用法： 用法一： 格式：if then 說明：計(jì)算機(jī)執(zhí)行該語句時(shí)首先判斷是否成立： 如果成立，則執(zhí)

15、行then后面的，執(zhí)行完畢后，繼續(xù)執(zhí)行if then的后續(xù)語句。 如果不成立，則不執(zhí)行then后面的，而是直接執(zhí)行if then的后續(xù)語句。 示例：(xj1,xj2為字符串變量，分別存儲一個(gè)學(xué)生的評優(yōu)和學(xué)科競賽情況；x變量表示總分) If xj1=”三好生” then x=x+10 If xj2=”福建省一等獎(jiǎng)” then x=x+20 . - 用法二： 格式：if then End if 說明：計(jì)算機(jī)執(zhí)行該語句時(shí)首先判斷是否成立： 如果成立，則執(zhí)行then后面的，執(zhí)行完畢后，繼續(xù)執(zhí)行End if的后續(xù)語句。 如果不成立，則不執(zhí)行then后面的，而是直接執(zhí)行End if的后續(xù)語句。 示例： D

16、im out_str as string pbs=b*b-4*a*c out_str=”無實(shí)根” If pbs=0 then x1=(-b+sqr(pbs)/2/a x2=(-b-sqr(pbs)/2/a out_str=”x1=” & x1 & “：x2=” & x2 End if - 用法三： 格式：if then Else End if 說明：計(jì)算機(jī)執(zhí)行該語句時(shí)首先判斷是否成立： 如果成立，則執(zhí)行then后面的，執(zhí)行完畢后，繼續(xù)執(zhí)行End if的后續(xù)語句。 如果不成立，則Else后面的，執(zhí)行完畢后，繼續(xù)執(zhí)行End if的后續(xù)語句。 示例： 求一元二次方程的根Dim out_str as

17、string pbs=b*b-4*a*c If pbs=0 then x1=(-b+sqr(pbs)/2/a x2=(-b-sqr(pbs)/2/a out_str=”x1=” & x1 & “：x2=” & x2 Else out_str=”無實(shí)根” End if - 用法四： 格式：if then ElseIf then ElseIf then ElseIf then Else End if 說明：該用法也稱多分支結(jié)構(gòu)，計(jì)算機(jī)執(zhí)行該語句時(shí)首先判斷是否成立： 如果成立，則執(zhí)行，執(zhí)行完畢后，繼續(xù)執(zhí)行End if的后續(xù)語句。 如果不成立，則繼續(xù)判斷是否成立，如果成立，則執(zhí)行，執(zhí)行完畢后，繼續(xù)執(zhí)行

18、End if的后續(xù)語句。 如果不成立，則繼續(xù)判斷是否成立，如果成立，則執(zhí)行，執(zhí)行完畢后，繼續(xù)執(zhí)行End if的后續(xù)語句。 如果不成立，則繼續(xù)判斷是否成立，如果成立，則執(zhí)行，執(zhí)行完畢后，繼續(xù)執(zhí)行End if的后續(xù)語句。 如果不成立，則執(zhí)行Else后面的，執(zhí)行完畢后，繼續(xù)執(zhí)行End if的后續(xù)語句。 示例： If x=90 then c9=c9+1 Elseif x=80 then c8=c8+1 Elseif x=70 then c7=c7+1 Elseif x=60 then c6=c6+1 Else c5=c5+1 End if . 三、多分支語句（分情形語句）格式：Select Case

19、Case 情形1語句集Case 情形2語句集Case 情形3語句集.Case Else語句集End Select多分支的情況下，更傾向于選擇case語句，若分支不超過三個(gè)則沒有必要使用該語句。實(shí)例：輸入一個(gè)年份和月份輸出該年該月的天數(shù)。y表示年份m表示月份S為要計(jì)算的月份的天數(shù)s=0Select Case m Case 1,3,5,7,8,10,12 s=31 Case 2 If y mod 400=0 or y mod 4=0 and y mod 1000 then s=29 Else s=28 End If Case 4,6,9,11 s=30End SelectPrint y ; 年 ;

20、 m ; 月的天數(shù)是 ; s四、循環(huán)語句：For Next循環(huán)，適用于已知循環(huán)次數(shù)的情況格式：For = To Step 循環(huán)體Next 循環(huán)變量注意：為避免死循環(huán)，不要在循環(huán)內(nèi)部重置循環(huán)變量的值 當(dāng)初值終值時(shí)，步長值為正實(shí)數(shù)（1時(shí)可省略） 當(dāng)初值終值時(shí)，步長值為負(fù)實(shí)數(shù)功能：s=0for i=1 to 100 step 2s=s+1nexts的值是多少?50s=0for i=1 to 100s=s+inexts的值是多少?5050out_string=”for i=100 to 999a=i 100b=i 10 mod 10c= i mod 10if a3+b3+c3=I thenout_st

21、ring=out_string & “,” & iend ifnextout_string的值是什么？五、Do While .Loop循環(huán)語句適用于未知循環(huán)次數(shù)的情況格式： Do While 循環(huán)體 Loop功能：若while放在loop后面，則循環(huán)先執(zhí)行一次再作判斷。i=1s=0Do while i=100 and s mod 2=0)s=int(rnd() *1000)loops的值是什么？六、InputBox輸入語句：格式：=InputBox(提示,標(biāo)題,默認(rèn)值)功能：彈出對話框，輸入變量的值，若未用Dim顯示聲明變量的類型，則輸入的值為String型，否則輸入的值自動(dòng)轉(zhuǎn)換為聲明的類型實(shí)

22、例:Dim n As Integern=InputBox(請輸入n的值:)七、MsgBox消息框格式：MsgBox 提示,按鈕,標(biāo)題 這里的后兩個(gè)參數(shù)要么同時(shí)都有要么都沒有功能：彈出消息框，顯示“提示”內(nèi)容按鈕的取值：vbOkOnly vbOkCancel vbYesNo vbYesNoCancel實(shí)例：s=0n=100i=1Do While i=n s=s+i i=i+1Loopx=MsgBox(1+2+3+.+ &n &= &s,vbOkOnly,輸出結(jié)果)八、Print輸出語句格式：對象名.Print 用；或，隔開的表達(dá)式；|，功能：在“對象名”所標(biāo)識的對象上輸出顯示表達(dá)式的值，分號隔開時(shí)為“緊湊格式”輸出，逗號隔開時(shí)為“標(biāo)準(zhǔn)格式”輸出，末尾未帶逗號或分號時(shí)，輸出完后換行，否則不換行。單獨(dú)執(zhí)行print后面不跟任何變量時(shí)，僅起到換行的作用?！皩ο竺笔÷詴r(shí)，默認(rèn)在Form窗體上輸出，有Pri