算法與程序設(shè)計(jì) 復(fù)習(xí)(重點(diǎn))

算法與程序設(shè)計(jì)復(fù)習(xí)分類算法與程序設(shè)計(jì)復(fù)習(xí)分類如問題解決為主線、算法的主線、代碼編寫的主線、軟件開發(fā)的主線，不同主線反映不同的思想。1．基礎(chǔ)知識(shí)（1）基礎(chǔ)知識(shí)內(nèi)容（2）算法和算法的描述（3）程序設(shè)計(jì)語言的發(fā)展（4）VB編程的基本步驟2．程序設(shè)計(jì)（1）VB窗口，控件，控件的常用屬性（2）三種程序結(jié)構(gòu)，會(huì)畫流程圖（3）閱讀簡(jiǎn)單程序的方法（4）完善程序的方法（5）用解析法編寫程序（三種程序結(jié)構(gòu)的應(yīng)用）3．培養(yǎng)上機(jī)操作能力，提高操作熟練度上機(jī)考試復(fù)習(xí)提要1、算法的概念：算法是解決問題的方法和步驟。算法的特征：（課本第9頁）:輸入、確定性、有窮性、輸出、能行性記住一句話：一個(gè)算法可以沒有輸入，但一定要有輸出。2、算法的描述（三種）：自然語言、流程圖（框圖）、偽代碼。（課本第10-12頁）3、用計(jì)算機(jī)解決問題的一般過程：（課本第6頁）分析問題、設(shè)計(jì)算法、編寫程序、上機(jī)調(diào)試與維護(hù)4、程序設(shè)計(jì)語言發(fā)展過程:（課本第18-19頁）機(jī)器語言：由一串“0”和“1”構(gòu)成的二進(jìn)制代碼的指令組表示的。能夠被計(jì)算機(jī)直接接受和執(zhí)行的計(jì)算機(jī)語言。匯編語言：是一種符號(hào)化（英文助記符）的機(jī)器語言。不能被機(jī)器直接接受，必須編譯成機(jī)器語言才能執(zhí)行。高級(jí)語言：如Basic、C、C++、Fortran、Pascal、Algo1、Prolog、Lisp、Cobol、Java等。同樣不能被機(jī)器直接接受，必須編譯成機(jī)器語言才能執(zhí)行。5、程序設(shè)計(jì)與程序設(shè)計(jì)語言之間的關(guān)系算法：解決某一問題而設(shè)計(jì)的確定的有限的步驟稱為算法。程序設(shè)計(jì)：尋求解決問題的方法，并將其實(shí)現(xiàn)步驟寫成計(jì)算機(jī)可執(zhí)行的程序的過程。程序設(shè)計(jì)語言：泛指一切用于書寫計(jì)算機(jī)程序的語言。算法是程序設(shè)計(jì)的前提，它包含方法和步驟；程序是實(shí)現(xiàn)算法中的思想的過程；6、基本數(shù)據(jù)類型:（課本第27頁）7、常量:（課本第27頁）常量是指在程序運(yùn)行過程中始終保持不變的常量、字符串等常量說明語句的格式是：Const

常量名

As類型=表達(dá)式8、變量：暫時(shí)存儲(chǔ)在計(jì)算機(jī)的內(nèi)存中臨時(shí)數(shù)據(jù)。（課本第27頁）變量命名規(guī)則:(1)必須是由英文字母開頭，后面則可以由字母、數(shù)字或其它符號(hào)組成；(2)不能包含特殊符號(hào),如@#$%^&*-=?,但可以是下劃線_,如A_1是正確的.(3)不能與VB語言中的關(guān)健詞同名。如dim,print,for,if等變量的說明：Dim變量As類型9、字符型常量：用英文雙引號(hào)引起來的內(nèi)容就是字符串常量。如：”2008北京奧運(yùn)”、“2008”、”abcdef”日期型常量：用#號(hào)表示。如：#2008-02-01#邏輯型常量：只有兩個(gè)：True和False。10、運(yùn)算符①算術(shù)運(yùn)算符有：（課本第28頁）運(yùn)算符號(hào)+-*/^\MOD含義加號(hào)減號(hào)乘號(hào)除號(hào)乘方整除取余數(shù)②字符串運(yùn)算符有：&或+VB中的字符串運(yùn)算符是“&”，該運(yùn)算符主要用于連接兩個(gè)或更多的字符串，例如：“＂abcd＂&＂efg＂”連接后結(jié)果為＂abcdefg＂③關(guān)系運(yùn)算符號(hào)有：（課本第43頁）運(yùn)算符號(hào)=＞＞＝＜＜＝＜＞含義等于大于大于等于小于小于等于不等于④邏輯運(yùn)算符有：（課本第43頁）Not（非）取操作數(shù)相反的值。即當(dāng)操作數(shù)為假時(shí)，結(jié)果為真；當(dāng)操作數(shù)為真時(shí)，結(jié)果為假。And（與）當(dāng)兩個(gè)操作數(shù)都為真時(shí)，結(jié)果才為真。Or（或）當(dāng)兩個(gè)操作數(shù)都為假時(shí)，結(jié)果才為假注：（1）當(dāng)條件中只有邏輯運(yùn)算符時(shí)，運(yùn)算的順序?yàn)镹ot、And、Or（2）當(dāng)條件中既有算術(shù)運(yùn)算符，又有關(guān)系運(yùn)算符和邏輯運(yùn)算符時(shí)，運(yùn)算順序是：算術(shù)運(yùn)算符，關(guān)系運(yùn)算符，邏輯運(yùn)算符這部分內(nèi)內(nèi)容常見考題：(1)代數(shù)式對(duì)應(yīng)的VB表達(dá)式是(a*b+1)/(c-d)（注：括號(hào)不能少）(2)下列邏輯表達(dá)式的值為“假”的是A、4+11>20B、3+5>7(3)在VB語言中，表示“a大于0小于12”11、函數(shù)：（課本第29頁）在VB中有兩類函數(shù)，分別是內(nèi)部函數(shù)和自定義函數(shù)轉(zhuǎn)換函數(shù)。常用的內(nèi)部函數(shù)有數(shù)值函數(shù)、字符函數(shù)、時(shí)間/日期函數(shù)和其它函數(shù)等。常用的函數(shù)有：絕對(duì)值：Abs(),算術(shù)平方根：sqr（）,日期：data(),時(shí)間：time()，Int(x):取不大于給定數(shù)的最大整數(shù)：Fix(X):取X的整數(shù)部分。Cint(x):小數(shù)部分四舍五入以后取整。12、賦值語句：將右邊表達(dá)式的值賦給左邊的變量（課本第35頁）賦值語句的基本格式是：變量=表達(dá)式這里的“=”是賦值符號(hào)，它的含義是將表達(dá)式的值賦給左邊的變量。(等號(hào)前面是一個(gè)變量名)如：a=a+b、a=9、a=b、hello=”你好”14、輸入數(shù)據(jù)的函數(shù):inputbox()（課本第36頁）Inputbox()的語法格式為：Inputbox(提示信息，標(biāo)題)如：a=inputbox(”輸入”,”a=”)15、輸出數(shù)據(jù)的方法（課本第36頁）Print方法輸出數(shù)據(jù)的基本格式是：Print輸出內(nèi)容如果輸出的內(nèi)容是數(shù)、變量、表達(dá)式，則輸出的是數(shù)、變量、表達(dá)式的值。如果是引號(hào)引起來的字符串，則原樣輸出。（2）輸出內(nèi)容可以是一個(gè)或多個(gè)。如果是多個(gè)輸出內(nèi)容，則各輸出內(nèi)容之間可以用逗號(hào)或分號(hào)分隔；如果用分號(hào)，則后面一個(gè)輸出內(nèi)容緊跟前一個(gè)輸出；如果是逗號(hào)，則按照分區(qū)格式輸出（一般空8個(gè)空格）。例如：A=5，B=3Print“A=”；A，“B=”；B輸出結(jié)果為：A=5

B=3Print“A=”；A；“B=”；B輸出結(jié)果為：A=5B=307考題：若a=4，b=5，則運(yùn)行Printa;"+";b;"=";a+b的結(jié)果是13、VB程序設(shè)計(jì)語言的開發(fā)環(huán)境中，控件工具箱、代碼窗口、窗體設(shè)計(jì)器窗口、工程資源管理器窗口、屬性窗口是一些常用的程序設(shè)計(jì)與調(diào)試工具，（識(shí)別以下有標(biāo)記的圖標(biāo)）16、程序的基本結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。（課本第16頁）最簡(jiǎn)單、最基本的結(jié)構(gòu)是順序結(jié)構(gòu)。17、條件語句的基本格式是：（課本第42-43頁）07上機(jī)考題：(1)判斷a是否能被5整除。若可以，則i的值為“能”；若不可以，則i的值為“不能”。Ifamod5=0theni=”能”elsei=”不能”(2)比較a和b的大小，把較小的數(shù)賦值給i。Ifa<btheni=aelsei=b(3)把a(bǔ)的絕對(duì)值賦給i。Ifa>=0theni=aelsei=-a(4)若a大于0,則i的值為"正數(shù)"；若a小于0，則i的值為"負(fù)數(shù)"。Ifa>0theni=”正數(shù)”elsei=”負(fù)數(shù)”(5)比較a和b的大小，把較大的數(shù)賦值給i。Ifa>btheni=aelsei=b18、For循環(huán)基本格式（課本第51-52頁）07上機(jī)考題：(1)求1累加到10的值ForI=1to10S=s+iNextiPrints(2)求2到100之間的偶數(shù)和(3)求1到100之間所有的奇數(shù)和Fori=2to100step2S=s+iNextIPrints(4)求