算法與程序?qū)崿F(xiàn)

1、算法與程序?qū)崿F(xiàn),Part 1,算法及算法的表示,Part 1,算法的概念,算法： 解決問題的方法和步驟,例：把大象放到冰箱里,例：求出所有自然數(shù)的和,例：明天股市會漲嗎,Part 1,算法的表示,自然語言,流程圖,計算機語言,求三角形面積的步驟： 1、輸入三角形的底和高: L、H 2、求出三角形的面積S=L*H/2 3、輸出三角形面積,Part 1,三種基本控制結(jié)構(gòu),順序結(jié)構(gòu),分支結(jié)構(gòu),循環(huán)結(jié)構(gòu),Part 2,VB界面設(shè)計,Part 2,VB界面設(shè)計,Part 2,VB界面設(shè)計,Part 2,VB界面設(shè)計,Command1.Caption = 計算,對象名. 屬性名 = 屬性值,Part 2,

2、VB界面設(shè)計,對象名,事件名,事件處理過程,Part 3,VB語言基礎(chǔ),Part 3,VB基本數(shù)據(jù)類型,Part 3,常量、變量、一維數(shù)組定義,常量 格式：Const 常量名 = 數(shù)值 例： Const Pi=3.14,變量 格式：Dim 變量名 As 變量的類型 例: Dim a As Integer 定義整數(shù)類型的變量a Dim x As Integer,y As String 定義了兩個不同類型的變量,一維數(shù)組 格式：Dim 數(shù)組變量名(a To b) As 類型 例： Dim a(1 to ) As Integer,Part 3,變量名命名原則,1）必須是字母或漢字開頭，由字母、漢字、

3、數(shù)字和下劃線字符組成。 （2）常用的VB命令及常用的函數(shù)名不可以做為變量名。 （3）在VB中，變量名不區(qū)分字母大小寫,1）4Delta （2）Loop （3）A* B （4）If_1 （5）Caption （6）Dim,Part 3,常用的標準函數(shù),Part 3,基本運算符,123”+55 “abc”+12 “123”+“55” “abc”+“12” 88000+“123”&55 32/2,結(jié)果為178 出錯 結(jié)果為“12355” 結(jié)果為“abc12” 結(jié)果為 8812355 “ 結(jié)果為3,Part 3,VB表達式,在VB中表達式，在書寫時注意事項： 1、表達式中沒有上下角標，沒有上分子下分母

4、的表示方式，所有的符號都寫在同一行上。 2、代數(shù)式中的大括號、中括號、小括號都用小括號。 3、運算符采用VB中的標準表示方法,如,對應(yīng)VB表達式為,sqr(3*x+y)-z)/(x+y)4,Part 3,練習,Abs(-3.6)*Sqr(100)*Int(-1.1)= Len(“Windows Xp”) 的返回值為 a=“456”,b=“123”,則運行c=val(a+b)后,c的值為 Mid(“123456”,3,2)+45的返回值為 Len(“123456”)&Str(12345,72,10,456123,79,612345,Part 4,算法的程序?qū)崿F(xiàn),Part 4,賦值語句,a=3 x

5、=a+b Label1.caption=“Visual Basic 6.0,賦值語句的形式,變量名=表達式 對象名.屬性名=表達式,Part 4,注釋語句,綠顏色的文字為注釋語句，起到注釋的作用，在程序運行過程中不起作用。用右單引號來注釋語句,Part 4,分支結(jié)構(gòu),Part 4,IfThen語句(單分支,If 條件表達式 Then 語句塊 End If,If 條件表達式 Then 語句塊,Part 4,IfThenElse語句(雙分支,If 條件表達式 Then 語句塊1 Else 語句塊2 End If,Part 4,單分支完成雙分支,語句塊1 If 條件表達式 Then 語句塊2 End

6、 If,Part 4,循環(huán)結(jié)構(gòu),Part 4,For循環(huán)語句(一般用于循環(huán)次數(shù)已知,For 循環(huán)變量初值 to 終值 Step 步長 語句塊 Next 循環(huán)變量,循環(huán)變量：必須為數(shù)值型 步長：一般為正，初值應(yīng)小于等于終值； 若為負，初值應(yīng)大于等于終值； 默認為1,Part 4,For循環(huán)語句(一般用于循環(huán)次數(shù)已知,編寫計算1100的所有數(shù)和的程序,編寫計算1100的所有能被5或7整除的數(shù)和的程序,Part 4,DoLoop循環(huán)語句(用于控制循環(huán)次數(shù)未知,Do While 條件 語句塊 Loop,求1+2+3+n 1000中n的最大值,Part 5,常見算法,Part 5,解析算法,某刑偵大隊接

7、到通知，有兩名歹徒作案后正駕駛一輛棕色轎車以120公里/小時的速度向北逃竄，距離此地有100公里的距離，現(xiàn)在如果以每小時135公里的速度追擊，問追到歹徒時警車一共行駛了多少公里,假設(shè)歹徒的速度為x，警察的速度為y，距離為d，要求追擊的總路程s，數(shù)學表達式為,上述的數(shù)學表達式寫成VB形式應(yīng)該為,s=,s=d*y/(y-x,Part 5,枚舉算法,用VB實現(xiàn)枚舉算法的一般格式 For 循環(huán)變量= 初值 To 終值 Step 步長 If 檢驗表達式 Then 輸出解 End If Next 循環(huán)變量,Part 5,枚舉算法,雞翁一，值錢五，雞母一，值錢三，雞雛三，值錢一，百錢買百雞，問雞翁、母、雛各幾何,x:(020) y:(033) z=100-x-y 5*x+3*y+z/3=100,For x = 0 To 20 For y = 0 To 33 z=100-x-y If 5*x+3*y+z/3=100 Then Print x,y,z End If Next y Next x,Part 5,枚舉算法,雞翁一，值錢五，雞母一，值錢三，雞雛三，值錢一，百錢買百雞，問雞翁、母、雛各幾何,x:(020) y:(033) z=100-x-y 5*x+3*y+z/3=100,For x = 0 To 20 For y = 0 To 33 z=100-x-y