高中《算法與程序設計》知識點總結課件

2015學業(yè)水平考試

《算法與程序設計》主講教師：王宏珺1精選課件選修模塊：《算法與程序設計》1.算法2.VB程序設計3.面向對象程序設計的基本知識2精選課件『算法』知識點

1.計算機解決問題的方法

2.什么是算法

3.算法具有的特征

4.算法的表示

5.算法的三種基本模式

6.常見的幾種算法主頁3精選課件『1.計算機解決問題的方法』★需求分析：確定要用計算機做什么，如求解某道數(shù)學問題。★設計算法：找到用計算機解決問題的方法，自己設計解題算法★編寫程序：處理問題，使用程序語言描述算法，運行程序，得出結果。判斷題：1.解決一個問題只能用一種算法。()主頁->『算法』知識點X4精選課件『2.什么是算法』算法：就是把解決問題的方法步驟化。判斷題：1.在程序執(zhí)行的過程中，變量的值始終保持不變，而常量的值是隨時改變的。()主頁->『算法』知識點X5精選課件『3.算法具有的特征』有窮性、確定性、能行性、有0個或者多個輸入、有1個或者多個輸出判斷題：1.算法具有輸入、確定性、有窮性、輸出、能行性5個重要特征。()主頁->『算法』知識點√6精選課件『4.算法的表示』常見算法表示方法：自然語言描述、流程圖、偽代碼、程序語言等判斷題：1.算法描述可以有多種表達方法，自然語言、流程圖、偽代碼、機器語言都可以描述“玫瑰花數(shù)問題”的算法。()主頁->『算法』知識點√7精選課件『5.算法的三種基本模式』算法三種基本模式：順序模式、選擇模式、循環(huán)模式判斷題：1.程序代碼的基本結構有三種：順序結構、選擇結構和過程結構。()2.循環(huán)結構中得循環(huán)體語句至少會執(zhí)行一次。()3.條件語句在執(zhí)行過程中會根據(jù)邏輯表達式的值而去選擇執(zhí)行哪部分語句。()主頁->『算法』知識點XX√8精選課件『6.常見的幾種算法』★枚舉算法：逐一篩選判斷，找到符合要求的結果。例：3倍數(shù)個數(shù)★解析算法：數(shù)學表達式求解問題。例：存錢多少年得到K元本息？★排序：插入排序法、冒泡排序法、選擇排序法。例：成績排名★查找：順序查找、對分查找★遞歸算法：代表問題：計算n的階乘n!：f(n)=nx(n-1)x(n-2)..x3x2x1判斷題：1.順序查找是指從頭到尾一個一個往下尋找，此算法簡單，但當數(shù)據(jù)量大時就不適用了。()2.遞歸算法應該具備結束條件并能用遞歸形式表示。()3.程序中含有多重循環(huán)語句，一定不是采用解析算法。()4.程序的功能只把一個數(shù)據(jù)放入一串有序的序列中，一定是采用解析算法。()5.遞歸法是靠層層調(diào)用實現(xiàn)的，函數(shù)由上而下調(diào)用，到達底層后，在層層向上返回。()主頁->『算法』知識點√√XX√9精選課件『程序設計』知識點

1.基本數(shù)據(jù)類型

2.常量

3.變量

4.數(shù)組變量

5.常用的標準函數(shù)

6.算術類基本運算

7.關系類基本運算

8.邏輯類基本運算

9.表達式

10.賦值語句11.選擇語句

12.循環(huán)語句13.事件處理過程

14.函數(shù)主頁10精選課件『1.基本數(shù)據(jù)類型』VB常用的基本數(shù)據(jù)類型：主頁->『程序設計』知識點數(shù)據(jù)類型名說明性質Integer整數(shù)型-32768~32768范圍內(nèi)的任何整數(shù)Long長整數(shù)型-2147483648~2147483647內(nèi)任何整數(shù)Single單精度實數(shù)型絕對值在..實數(shù)，有效數(shù)字約6~7位Double雙精度實數(shù)型絕對值在..實數(shù)，有效數(shù)字約14-15位String字符串型一段文字與符號Bloolean邏輯型判斷的結果：其值為真（True）或假(False)Date日期型日期和時間11精選課件『2.常量』常量：指在程序執(zhí)行過程中其值不能改變的存儲單元或數(shù)據(jù)，程序運行過程中不能被修改。定義常量：例如：ConstPi=3.14主頁->『程序設計』知識點12精選課件『3.變量』變量：是程序執(zhí)行期間用來存儲數(shù)據(jù)的，這些數(shù)據(jù)的具體數(shù)值在程序設計時是未知的。定義變量：Dim變量名As變量的類型例如：DimcountasintegerDimxasdouble,yasdoubleDimnameasstring主頁->『程序設計』知識點13精選課件『4.數(shù)組變量』數(shù)組變量：主要用來存儲一批同類型的數(shù)據(jù)。定義數(shù)組：Dim數(shù)組變量名(a1toa2)As元素的類型例如：Dimd(1to50)asintegerDimprice(1to20)asdouble使用數(shù)組變量：d(1)price(12)主頁->『程序設計』知識點14精選課件『5.常用的標準函數(shù)』VB常用的數(shù)學函數(shù)：函數(shù)名函數(shù)的功能abs(x)求x絕對值int(x)求不大于x最大整數(shù)Sqr(x)求x的算術平方根Exp(x)求e的x次方log(x)求以e為底的x的對數(shù)sin(x)求x的正弦值cos(x)求x的余弦值主頁->『程序設計』知識點函數(shù)名函數(shù)的功能Asc(x)字符轉換為ASCⅡChr(x)ASCⅡ轉換為字符Val(x)數(shù)字字串轉換為數(shù)值Str(x)數(shù)值轉換成字符串Len(x)計算字符串的長度15精選課件『6.算術類基本運算』算術類基本運算符：乘冪：^取負：-乘法：*實數(shù)除法：/例如：3/2=1.5整數(shù)除法：\例如：3\2=1求余數(shù)：mod例如：8mod5=3加法：+減法：-主頁->『程序設計』知識點16精選課件『7.關系類基本運算』關系類基本運算符：相等：=不相等：<>小于：<大于：>小于等于：<=大于等于：>=

主頁->『程序設計』知識點17精選課件『8.邏輯類基本運算』邏輯類基本運算符：非：not與：and或：or

主頁->『程序設計』知識點18精選課件『9.表達式』表達式：包括算術運算、關系元算、邏輯運算以及變量和常量。例如：y=(x*x+1)/(abs(x)+3)a+b>canda+c>bandb+c>a

主頁->『程序設計』知識點19精選課件『10.賦值語句』賦值語句：把等號右邊的表達式的計算結果存儲到等號左邊的變量中，或存放到某個對象的指定屬性中。使用：變量名=表達式、對象名.屬性名=表達式例如：a=3d=b^2-4*a*ca=3:b=3:c=-4r=val(text1.text)text2.text=str(2*3.14*r)主頁->『程序設計』知識點20精選課件『11.選擇語句』★行if語句：if條件表達式then語句1else語句2或者if條件表達式then語句★塊if語句：if條件表達式1then語句塊1elseif條件表達式2then語句塊2….else語句塊0endif主頁->『程序設計』知識點21精選課件『12.循環(huán)語句』★For語句：通過次數(shù)控制循環(huán)的計算過程for循環(huán)變量=初值to終值step步長語句塊next循環(huán)變量★Do語句：通過條件控制循環(huán)的計算過程dowhile條件表達式語句塊loop主頁->『程序設計』知識點22精選課件『13.事件處理過程』過程：對象x上發(fā)生某個事件y時，需要執(zhí)行一段程序來響應這個事件。事件處理過程：sub事件處理過程名（參數(shù)表）語句塊endsub例如：subcommand1_click()dimiasintegeri=i+1endsub主頁->『程序設計』知識點23精選課件『14.函數(shù)』函數(shù)：也是一個程序模塊，返回計算結果。構造函數(shù)：function函數(shù)名(參數(shù)表)as類型名語句塊endfunction例如：functionleap(yasinteger)asintegerifymod100=othenlead=1endfunction主頁->『程序設計』知識點24精選課件『面向對象程序設計基礎』知識點

1.面向對象程序設計

2.什么是對象

3.什么是類

4.什么是事件與方法

5.認識VB界面

6.常用控件主頁25精選課件『1.面向對象程序設計』面向對象編程：是一種計算機編程架構，簡稱OOP，它的一條基本原則是計算機程序是由單個能夠起到子程序作用的單元或對象組合而成。代表性程序設計語言：C++,C#,VC++,VB,Java等VB:VisualBasic可視化程序設計工具主頁->『面向對象程序設計基礎』知識點26精選課件『2.什么是對象』對象：客觀存在的事物或概念都具有自己的狀態(tài)和行為例如：狗的狀態(tài)：顏色、名字、饑餓等狗的行為：搖尾巴、跑等自行車的狀態(tài)：2個輪子、當前檔位自行車的行為：加速、減速、剎車、換擋文本框的狀態(tài)：高度、背景色、名字等文本框的行為：改變名字、移動位置等主頁->『面向對象程序設計基礎』知識點27精選課件『