算法與程序設(shè)計

1、算法與程序設(shè)計算法與程序設(shè)計算法和VB程序設(shè)計知識條目知識條目課時安排課時安排算法的概念、特征、表示方法、結(jié)構(gòu)算法的概念、特征、表示方法、結(jié)構(gòu)1VB的窗體、數(shù)據(jù)類型、常量、變量的窗體、數(shù)據(jù)類型、常量、變量1VB的常用函數(shù)、運算符、表達(dá)式的常用函數(shù)、運算符、表達(dá)式1VB語句語句1VB算法算法1VB綜合實例綜合實例3算法和程序設(shè)計課時安排算法和程序設(shè)計課時安排思考：思考：為什么用電腦解決問題要設(shè)計算法？為什么用電腦解決問題要設(shè)計算法？l人腦解決問題的一般人腦解決問題的一般過程過程n分析問題分析問題n根據(jù)已有知識、經(jīng)驗進(jìn)根據(jù)已有知識、經(jīng)驗進(jìn)行判斷、推理行判斷、推理1.嘗試按一定的方法和步嘗試按一定的

2、方法和步驟去解決驟去解決l使用電腦解決問題使用電腦解決問題的一般過程的一般過程n分析問題分析問題n設(shè)計算法設(shè)計算法（設(shè)計出設(shè)計出解決某一問題的有解決某一問題的有限個求解步驟限個求解步驟 ）n編寫程序編寫程序1.運行程序運行程序算法的概念算法的概念l算法算法是在有限步驟內(nèi)求解某一問題所使用是在有限步驟內(nèi)求解某一問題所使用的具有精確定義的一系列操作規(guī)則。的具有精確定義的一系列操作規(guī)則。簡而言之，算法是指解決問題的具體方法簡而言之，算法是指解決問題的具體方法和步驟。和步驟。l一個完整的算法有三個部分：輸入、處理、一個完整的算法有三個部分：輸入、處理、輸出。輸出。算法的特征算法的特征l有窮性l確定性l

3、可行性l有0個或多個輸入l有一個或多個輸出算法的表示方法算法的表示方法自然語言、流程圖（程序框圖）和計算機語言（程序語句）是自然語言、流程圖（程序框圖）和計算機語言（程序語句）是算法的三種表示方法，是算法的形式化表示，且它們是嚴(yán)格對應(yīng)算法的三種表示方法，是算法的形式化表示，且它們是嚴(yán)格對應(yīng)的的. .例如，以下是給出三個數(shù)求其中的最大數(shù)的自然語言算法、框例如，以下是給出三個數(shù)求其中的最大數(shù)的自然語言算法、框圖和程序的對應(yīng)情況，通過本例體會其嚴(yán)密的對應(yīng)關(guān)系圖和程序的對應(yīng)情況，通過本例體會其嚴(yán)密的對應(yīng)關(guān)系. .算法的三種結(jié)構(gòu)算法的三種結(jié)構(gòu)S1S2SnCS1S2CS1順序結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)練一練練一

4、練l根據(jù)完整算法有三部分（包括：輸入、處理、輸出）的要求，寫出下列問題的算法：n輸入矩形的長和寬，求矩形的面積。l分析與提示：記錄矩形的長、寬、面積可以使用三個變分析與提示：記錄矩形的長、寬、面積可以使用三個變量，如量，如a a、b b、S S。n輸入三角形的三條邊長，求三角形的面積。1.1.面積計算公式：面積計算公式： 其中，其中，a,b,ca,b,c是三角形的三條邊長，是三角形的三條邊長，p=(a+b+c)/2p=(a+b+c)/2。s=sqrt(ps=sqrt(p* *(p-a)(p-a)* *(p-c)(p-c)* *(p-b),(p-b),計算一個數(shù)的平方根計算一個數(shù)的平方根可用函數(shù)

5、可用函數(shù)sqrtsqrt。1輸入邊長a的值2輸入邊長b的值3輸入邊長c的值4如果a+bc，轉(zhuǎn)到5;反之，轉(zhuǎn)115如果b+ca，轉(zhuǎn)到6;反之，轉(zhuǎn)116如果c+ab，轉(zhuǎn)到7;反之，轉(zhuǎn)117p(a+b+c)/28ssqrt(p(p-a) (p-b) (p-c)9輸出s的值10結(jié)束11顯示“不能構(gòu)成三角形！”，轉(zhuǎn)112變量a13變量b14變量c15變量p16變量s開始結(jié)束輸入a,b,c的值p(a+b+c)/2ssqrt(p*(p-a)*(p-b)*(p-c)輸出Sa+bcb+caa+cb1輸入邊長a的值2輸入邊長b的值3輸入邊長c的值4如果a+bc，轉(zhuǎn)到5;反之，轉(zhuǎn)115如果b+ca，轉(zhuǎn)到6;反之，轉(zhuǎn)

6、116如果c+ab，轉(zhuǎn)到7;反之，轉(zhuǎn)117p(a+b+c)/28ssqrt(p(p-a) (p-b) (p-c)9輸出s的值10結(jié)束11顯示“不能構(gòu)成三角形！”，轉(zhuǎn)112變量a13變量b14變量c15變量p16變量sVisual Basic 6.0的集成開發(fā)環(huán)境的集成開發(fā)環(huán)境主窗口主窗口菜單欄工具欄標(biāo)題欄工具箱工 程 管 理窗口 屬性窗口布局窗口立即窗口窗體設(shè)計窗口 工具箱工具箱 l 系統(tǒng)啟動后缺省的General工具箱就會出現(xiàn)在屏幕左邊，其中每個圖標(biāo)表示一種控件，共有20個常用“部件”（即控件），如圖所示。 指針（選擇對象） 圖片框（PictureBox） 標(biāo)簽（Label） 文本框（Tex

7、tBox） 框架（Frame） 命令按鈕（CommandButton） 復(fù)選框（CheckBox） 單選按鈕（OptionButton） 組合框（ComboBox） 列表框（ListBox） 水平滾動條（HscrollBar） 垂直滾動條（VscrollBar） 定時器（Timer） 驅(qū)動器列表框（DriveListBox） 目錄列表框（DirListBox） 文件列表框（FileListBox） 形狀（Shape） 畫線（Line） 圖像框（Image） 數(shù)據(jù)庫（Data） VB工具箱中的常用控件類型VB基本數(shù)據(jù)類型基本數(shù)據(jù)類型lInteger(整數(shù)類型）lLong (長整數(shù)型）lSingl

8、e (單精度型實數(shù)）lDouble（雙精度型實數(shù)）lString (字符串型）lBoolean（邏輯型）lDate (日期類型）變量、常量及其用途變量、常量及其用途n常量：不可以改變的量。n變量：可以改變的量。l以字母開頭，由英文字母、數(shù)字和下劃線等字符組成，不區(qū)分大小寫不區(qū)分大小寫l不能使用系統(tǒng)保留字不能使用系統(tǒng)保留字n程序中的變量與常量是計算過程中要用的數(shù)據(jù)的存儲單元，因此是計算機將數(shù)據(jù)存放到存儲單元中，或者稱為給變量賦值。VB常量和變量常量和變量兩種特殊的變量及其使用兩種特殊的變量及其使用n計數(shù)器（counter）：記錄某種事件發(fā)生次數(shù)的變量n累加器（sum）：存放數(shù)據(jù)之和的變量使用前，

9、初始置設(shè)為0賦值語句countercounter+1sumsum+a1.3.2運算符及運算次序運算符及運算次序n算術(shù)運算符 ：+、-、*、/、（指數(shù)）、 （整除：即取商的整數(shù)部分）、mod（取余數(shù)）n字符運算符 &或+。n關(guān)系運算符 、=、=、=、（不等于）關(guān)系運算的結(jié)果結(jié)果是一個邏輯值： Ture（真）或False（假）n邏輯運算符 and、or、not。n優(yōu)先級：算術(shù)運算與字符運算最優(yōu)先，關(guān)系運算次之，最后為邏輯運算，括號可以改變次序。字符串運算符：、字符串運算符：、，字符串運算符：、，功能是兩個字符串的連接、的區(qū)別： ： 兩邊若都為字符串，則為連接運算； 兩邊若都為數(shù)值型，則為算

10、術(shù)加法運算； 兩邊若一個為字符串，另一個為數(shù)值，則將出錯；： 兩邊不管是字符型還是數(shù)值型,總是以字符型連接使用時，左右兩邊需空一格邏輯運算符n邏輯運算符：邏輯運算符： n邏輯運算的結(jié)果是邏輯值true或falsen邏輯運算符運算優(yōu)先級：邏輯運算符運算優(yōu)先級：not and orABA and BA or BTTTTTFFTFTFTFFFFAnot ATFFTback1.3.3表達(dá)式表達(dá)式n表達(dá)式：指用運算符將常量、變量連接起來有意義的式子。n表達(dá)式的類型：l算術(shù)表達(dá)式。其結(jié)果是一個具體的數(shù)值數(shù)值。l字符表達(dá)式。其結(jié)果是一個字符串字符串。l關(guān)系表達(dá)式。結(jié)果是一個邏輯值邏輯值。l邏輯表達(dá)式。結(jié)果是

11、一個邏輯值邏輯值。練習(xí)：求下列表達(dá)式的值練習(xí)：求下列表達(dá)式的值假設(shè)：a=1,b=2,c=3，那么na+b*cnc mod b+anab-ana01.a+bc or b+ca and c+ab練習(xí)：將下列描述用賦值表達(dá)式表示練習(xí)：將下列描述用賦值表達(dá)式表示（1）設(shè)圓的半徑為）設(shè)圓的半徑為5cm,將它存放在變量將它存放在變量r中，中，將圓周長賦值給變量將圓周長賦值給變量c，面積賦值給變量，面積賦值給變量s。（2）假設(shè)一元二次方程的系數(shù)存放在變量）假設(shè)一元二次方程的系數(shù)存放在變量a,b,c，將判別式賦給變量將判別式賦給變量d。（3）將）將“信息科技信息科技”字符信息賦值給變量字符信息賦值給變量tit

12、le。（4）某商店一商品價格存放在變量）某商店一商品價格存放在變量price中，中，將將price打?qū)φ?，賦值給變量打?qū)φ?，賦值給變量price中。中。作業(yè)作業(yè)l根據(jù)完整算法有三部分（包括：輸入、處理、輸出）的要求，根據(jù)完整算法有三部分（包括：輸入、處理、輸出）的要求，寫出下列問題的算法：寫出下列問題的算法：n某學(xué)校需購買某學(xué)校需購買n n套學(xué)生課桌椅，已知每套單價套學(xué)生課桌椅，已知每套單價200200元，另加元，另加總價的總價的3.5%3.5%的送貨費，請計算學(xué)校應(yīng)付款是多少？（單價的送貨費，請計算學(xué)校應(yīng)付款是多少？（單價用變量用變量j j表示，套數(shù)用表示，套數(shù)用n n表示表示, ,總價用總

13、價用m m表示表示, ,應(yīng)付款用應(yīng)付款用p p表示）表示） 1.1.輸入任意一個三位正整數(shù)輸入任意一個三位正整數(shù)n n，輸出這個三位數(shù)各位數(shù)字之，輸出這個三位數(shù)各位數(shù)字之和和totaltotal。例如：輸入。例如：輸入4,5,64,5,6，輸出結(jié)果為，輸出結(jié)果為1515。 VB常用函數(shù)常用函數(shù)lAbs(x) 求絕對值 lInt(x) 取整數(shù) lSqr(x) 求平方根 lRnd() 取隨機數(shù)lStr(x) 轉(zhuǎn)換為字符串lAsc(x) 求字符的ASCII碼lChr(x) ASCII碼轉(zhuǎn)為字符lLen(x) 求字符串的長度lMid(s,n,k) 取字符串s中從第n個字符開始長度為K的字串VB語句語句l賦值語句l注釋語句l選擇語句l循環(huán)語句VB常用算法常用算法l解析算法l枚舉算法解析算法實例解析算法實例l求解一元二次方程ax2+bx+c=0的解。枚舉算法實例枚舉算法實例“今雞翁一值錢五，雞母一值錢三，雞雛三值錢一。凡百