算法與程序設(shè)計(jì)算法為解決某一問題設(shè)計(jì)的確定的有限

1、第六單元算法與程序設(shè)計(jì)1 算法 ：為解決某一問題設(shè)計(jì)的確定的有限的步驟。2算法的 主要特征 ：有窮性、確定性、可行性、有0 個或多個輸入、有1 個或多個輸入。3算法的 描述方法 ：自然語言，流程圖，偽代碼和計(jì)算機(jī)程序。4流程圖 符號 ：起止框輸入輸出框處理框框流程線判斷5 常量 ：在程序執(zhí)行過程中事先設(shè)置、其值不發(fā)生改變的量。6 變量 ：在程序執(zhí)行過程中，取值可以改變的量，對應(yīng)計(jì)算機(jī)內(nèi)部的存儲單元。1）命名規(guī)則：必須以字母開頭, 不能以數(shù)字或其他字符開頭。只能由字母、數(shù)字或下劃線組成，不能含有小數(shù)點(diǎn)、空格2）從變量中讀取數(shù)據(jù)后，變量的值不發(fā)生改變。3）變量的賦值： a = 2或a 24）變量賦

2、值的特點(diǎn)：取之不盡，賦值即覆蓋7 運(yùn)算符類別運(yùn)算符運(yùn)算結(jié)果優(yōu)先級1: 2: -算術(shù)運(yùn)算符、 * 、 / 、 、 mod、+ 、 -數(shù)值3:*/4: 5: mod6:+-關(guān)系運(yùn)算符>、 <、 >=、<=、 =、 <>True 或 False相同邏輯運(yùn)算符not 、 and、orTrue 或 FalseNot>and>or字符串連接符為“ +”和“ & ”“ 123” + “45” = “12345”8三類運(yùn)算符的優(yōu)先級：算術(shù)運(yùn)算符>關(guān)系運(yùn)算符 >邏輯運(yùn)算符9主要函數(shù)：取整函數(shù)Int （）、求算術(shù)平方根函數(shù)sqr （）、求絕對值函

3、數(shù)abs（）Int(x)取小于等于x 的最大整數(shù)，比如int(-3.1)=-410算法的三種結(jié)構(gòu)：順序結(jié)構(gòu)、分支結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。注意 ：所有的結(jié)構(gòu)都只有一個入口，一個出口1) 順序結(jié)構(gòu)（順序模式）2) 分支結(jié)構(gòu)（一個入口，一個出口）（選擇模式）（ 1）單分支（ 2）雙分支3) 循環(huán)結(jié)構(gòu)（重復(fù)模式）按結(jié)構(gòu)分類（ 1） 當(dāng)型循環(huán)結(jié)構(gòu)(2)直到型循環(huán)結(jié)構(gòu)（循環(huán)體至少執(zhí)行一次）FTFT按循環(huán)條件的特點(diǎn)分類（ 1）計(jì)數(shù)法：循環(huán)次數(shù)固定，用循環(huán)控制變量控制循環(huán)循環(huán)控制變量的三要素：初始值、終止值、步長（ 2）標(biāo)志法11. 特殊變量1）計(jì)數(shù)器 ：在算法執(zhí)行過程中，用來記錄某種事件發(fā)生次數(shù)的變量。（ 1）計(jì)數(shù)

4、器的初值通常為 0（2）在循環(huán)體中的計(jì)數(shù)語句i = i + 12）累加器 ：在算法執(zhí)行過程中，用來生成并存儲數(shù)據(jù)累加和的變量。（1）累加器的初值通常為0（2）在循環(huán)體中的累加語句s = s + a3）累乘器 ：在算法執(zhí)行過程中，用來生成并存儲數(shù)據(jù)累乘積的變量。（1）累乘器的初值通常為1（2）在循環(huán)體中的累乘語句s = s * a12. 計(jì)算機(jī)語言 :1) 機(jī)器語言特點(diǎn)：二進(jìn)制，直接運(yùn)行2) 匯編語言特點(diǎn)：用符號代替二進(jìn)制3) 高級語言特點(diǎn)：容易理解13 常用數(shù)據(jù)類型整型Integer-3276832767長整型Long-21 億 21 億單精度型Single實(shí)數(shù)（有效數(shù)字少）雙精度型Doubl

5、e實(shí)數(shù)（有效數(shù)字多）布爾型Booleantrue 或 false字符串型String日期型Date VB 采用一對“ #”把日期和時間的值括起來，如#2003/08/20#14分支結(jié)構(gòu)的語句代碼If條件 ThenIf條件 Then語句塊語句塊 1End IfElse單分支語句塊 2雙分支End If注意：一個 if必須與一個 End if相對應(yīng)15經(jīng)典算法實(shí)例（1）求三位數(shù)的個位、十位、百位個位數(shù)gw=n mod 10 ；十位數(shù)sw=(int(n/10)mod 10 ；或者sw=(n mod 100)10百位數(shù)bw=int(n/100)或者bw=n100（2）經(jīng)典算法與VB代碼輸入兩個不相等的數(shù) a，b，比較大小，將大數(shù)放在 a 中，小數(shù)放在 b 中，然后輸出 a，b。（單分支結(jié)構(gòu)）VBa=InputBox( “請輸入第一個數(shù)” )b=InputBox( “請輸入第二個數(shù)” )IF a<b THENa=a+bb=a-ba=a-bEND IFPrint a,b輸入三個不相等的數(shù) a，b，c ，將最大VB:數(shù)賦值給變量 max并輸出。a=InputBox( “請輸入第一個數(shù)” )b=InputBox( “請輸入第二個數(shù)” )c=InputBox( “請輸入第三個數(shù)” )IF a&g