高中《算法與程序設(shè)計(jì)》知識(shí)點(diǎn)總結(jié)ppt課件

.,2015學(xué)業(yè)水平考試算法與程序設(shè)計(jì),主講教師：王宏珺,.,選修模塊：算法與程序設(shè)計(jì),1.算法2.VB程序設(shè)計(jì)3.面向?qū)ο蟪绦蛟O(shè)計(jì)的基本知識(shí),.,算法知識(shí)點(diǎn),1.計(jì)算機(jī)解決問(wèn)題的方法2.什么是算法3.算法具有的特征4.算法的表示5.算法的三種基本模式6.常見(jiàn)的幾種算法,主頁(yè),.,1.計(jì)算機(jī)解決問(wèn)題的方法,需求分析：確定要用計(jì)算機(jī)做什么，如求解某道數(shù)學(xué)問(wèn)題。設(shè)計(jì)算法：找到用計(jì)算機(jī)解決問(wèn)題的方法，自己設(shè)計(jì)解題算法編寫程序：處理問(wèn)題，使用程序語(yǔ)言描述算法，運(yùn)行程序，得出結(jié)果。,判斷題：1.解決一個(gè)問(wèn)題只能用一種算法。(),主頁(yè)-算法知識(shí)點(diǎn),X,.,2.什么是算法,算法：就是把解決問(wèn)題的方法步驟化。,判斷題：1.在程序執(zhí)行的過(guò)程中，變量的值始終保持不變，而常量的值是隨時(shí)改變的。(),主頁(yè)-算法知識(shí)點(diǎn),X,.,3.算法具有的特征,有窮性、確定性、能行性、有0個(gè)或者多個(gè)輸入、有1個(gè)或者多個(gè)輸出,判斷題：1.算法具有輸入、確定性、有窮性、輸出、能行性5個(gè)重要特征。(),主頁(yè)-算法知識(shí)點(diǎn),.,4.算法的表示,常見(jiàn)算法表示方法：自然語(yǔ)言描述、流程圖、偽代碼、程序語(yǔ)言等,判斷題：1.算法描述可以有多種表達(dá)方法，自然語(yǔ)言、流程圖、偽代碼、機(jī)器語(yǔ)言都可以描述“玫瑰花數(shù)問(wèn)題”的算法。(),主頁(yè)-算法知識(shí)點(diǎn),.,5.算法的三種基本模式,算法三種基本模式：順序模式、選擇模式、循環(huán)模式,判斷題：1.程序代碼的基本結(jié)構(gòu)有三種：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和過(guò)程結(jié)構(gòu)。()2.循環(huán)結(jié)構(gòu)中得循環(huán)體語(yǔ)句至少會(huì)執(zhí)行一次。()3.條件語(yǔ)句在執(zhí)行過(guò)程中會(huì)根據(jù)邏輯表達(dá)式的值而去選擇執(zhí)行哪部分語(yǔ)句。(),主頁(yè)-算法知識(shí)點(diǎn),X,X,.,6.常見(jiàn)的幾種算法,枚舉算法：逐一篩選判斷，找到符合要求的結(jié)果。例：3倍數(shù)個(gè)數(shù)解析算法：數(shù)學(xué)表達(dá)式求解問(wèn)題。例：存錢多少年得到K元本息？排序：插入排序法、冒泡排序法、選擇排序法。例：成績(jī)排名查找：順序查找、對(duì)分查找遞歸算法：代表問(wèn)題：計(jì)算n的階乘n!：f(n)=nx(n-1)x(n-2).x3x2x1,判斷題：1.順序查找是指從頭到尾一個(gè)一個(gè)往下尋找，此算法簡(jiǎn)單，但當(dāng)數(shù)據(jù)量大時(shí)就不適用了。()2.遞歸算法應(yīng)該具備結(jié)束條件并能用遞歸形式表示。()3.程序中含有多重循環(huán)語(yǔ)句，一定不是采用解析算法。()4.程序的功能只把一個(gè)數(shù)據(jù)放入一串有序的序列中，一定是采用解析算法。()5.遞歸法是靠層層調(diào)用實(shí)現(xiàn)的，函數(shù)由上而下調(diào)用，到達(dá)底層后，在層層向上返回。(),主頁(yè)-算法知識(shí)點(diǎn),X,X,.,程序設(shè)計(jì)知識(shí)點(diǎn),1.基本數(shù)據(jù)類型2.常量3.變量4.數(shù)組變量5.常用的標(biāo)準(zhǔn)函數(shù)6.算術(shù)類基本運(yùn)算7.關(guān)系類基本運(yùn)算8.邏輯類基本運(yùn)算9.表達(dá)式10.賦值語(yǔ)句11.選擇語(yǔ)句12.循環(huán)語(yǔ)句13.事件處理過(guò)程14.函數(shù),主頁(yè),.,1.基本數(shù)據(jù)類型,VB常用的基本數(shù)據(jù)類型：,主頁(yè)-程序設(shè)計(jì)知識(shí)點(diǎn),.,2.常量,常量：指在程序執(zhí)行過(guò)程中其值不能改變的存儲(chǔ)單元或數(shù)據(jù)，程序運(yùn)行過(guò)程中不能被修改。定義常量：例如：ConstPi=3.14,主頁(yè)-程序設(shè)計(jì)知識(shí)點(diǎn),.,3.變量,變量：是程序執(zhí)行期間用來(lái)存儲(chǔ)數(shù)據(jù)的，這些數(shù)據(jù)的具體數(shù)值在程序設(shè)計(jì)時(shí)是未知的。定義變量：Dim變量名As變量的類型例如：DimcountasintegerDimxasdouble,yasdoubleDimnameasstring,主頁(yè)-程序設(shè)計(jì)知識(shí)點(diǎn),.,4.數(shù)組變量,數(shù)組變量：主要用來(lái)存儲(chǔ)一批同類型的數(shù)據(jù)。定義數(shù)組：Dim數(shù)組變量名(a1toa2)As元素的類型例如：Dimd(1to50)asintegerDimprice(1to20)asdouble使用數(shù)組變量：d(1)price(12),主頁(yè)-程序設(shè)計(jì)知識(shí)點(diǎn),.,5.常用的標(biāo)準(zhǔn)函數(shù),VB常用的數(shù)學(xué)函數(shù)：,主頁(yè)-程序設(shè)計(jì)知識(shí)點(diǎn),.,6.算術(shù)類基本運(yùn)算,算術(shù)類基本運(yùn)算符：乘冪：取負(fù)：-乘法：*實(shí)數(shù)除法：/例如：3/2=1.5整數(shù)除法：例如：32=1求余數(shù)：mod例如：8mod5=3加法：+減法：-,主頁(yè)-程序設(shè)計(jì)知識(shí)點(diǎn),.,7.關(guān)系類基本運(yùn)算,關(guān)系類基本運(yùn)算符：相等：=不相等：小于：小于等于：=,主頁(yè)-程序設(shè)計(jì)知識(shí)點(diǎn),.,8.邏輯類基本運(yùn)算,邏輯類基本運(yùn)算符：非：not與：and或：or,主頁(yè)-程序設(shè)計(jì)知識(shí)點(diǎn),.,9.表達(dá)式,表達(dá)式：包括算術(shù)運(yùn)算、關(guān)系元算、邏輯運(yùn)算以及變量和常量。例如：y=(x*x+1)/(abs(x)+3)a+bcanda+cbandb+ca,主頁(yè)-程序設(shè)計(jì)知識(shí)點(diǎn),.,10.賦值語(yǔ)句,賦值語(yǔ)句：把等號(hào)右邊的表達(dá)式的計(jì)算結(jié)果存儲(chǔ)到等號(hào)左邊的變量中，或存放到某個(gè)對(duì)象的指定屬性中。使用：變量名=表達(dá)式、對(duì)象名.屬性名=表達(dá)式例如：a=3d=b2-4*a*ca=3:b=3:c=-4r=val(text1.text)text2.text=str(2*3.14*r),主頁(yè)-程序設(shè)計(jì)知識(shí)點(diǎn),.,11.選擇語(yǔ)句,行if語(yǔ)句：if條件表達(dá)式then語(yǔ)句1else語(yǔ)句2或者if條件表達(dá)式then語(yǔ)句塊if語(yǔ)句：if條件表達(dá)式1then語(yǔ)句塊1elseif條件表達(dá)式2then語(yǔ)句塊2.else語(yǔ)句塊0endif,主頁(yè)-程序設(shè)計(jì)知識(shí)點(diǎn),.,12.循環(huán)語(yǔ)句,For語(yǔ)句：通過(guò)次數(shù)控制循環(huán)的計(jì)算過(guò)程for循環(huán)變量=初值to終值step步長(zhǎng)語(yǔ)句塊next循環(huán)變量Do語(yǔ)句：通過(guò)條件控制循環(huán)的計(jì)算過(guò)程dowhile條件表達(dá)式語(yǔ)句塊loop,主頁(yè)-程序設(shè)計(jì)知識(shí)點(diǎn),.,13.事件處理過(guò)程,過(guò)程：對(duì)象x上發(fā)生某個(gè)事件y時(shí)，需要執(zhí)行一段程序來(lái)響應(yīng)這個(gè)事件。事件處理過(guò)程：sub事件處理過(guò)程名（參數(shù)表）語(yǔ)句塊endsub例如：subcommand1_click()dimiasintegeri=i+1endsub,主頁(yè)-程序設(shè)計(jì)知識(shí)點(diǎn),.,14.函數(shù),函數(shù)：也是一個(gè)程序模塊，返回計(jì)算結(jié)果。構(gòu)造函數(shù)：function函數(shù)名(參數(shù)表)as類型名語(yǔ)句塊endfunction例如：functionleap(yasinteger)asintegerifymod100=othenlead=1endfunction,主頁(yè)-程序設(shè)計(jì)知識(shí)點(diǎn),.,面向?qū)ο蟪绦蛟O(shè)計(jì)基礎(chǔ)知識(shí)點(diǎn),1.面向?qū)ο蟪绦蛟O(shè)計(jì)2.什么是對(duì)象3.什么是類4.什么是事件與方法5.認(rèn)識(shí)VB界面6.常用控件,主頁(yè),.,1.面向?qū)ο蟪绦蛟O(shè)計(jì),面向?qū)ο缶幊蹋菏且环N計(jì)算機(jī)編程架構(gòu)，簡(jiǎn)稱OOP，它的一條基本原則是計(jì)算機(jī)程序是由單個(gè)能夠起到子程序作用的單元或?qū)ο蠼M合而成。代表性程序設(shè)計(jì)語(yǔ)言：C+,C#,VC+,VB,Java等VB:VisualBasic可視化程序設(shè)計(jì)工具,主頁(yè)-面向?qū)ο蟪绦蛟O(shè)計(jì)基礎(chǔ)知識(shí)點(diǎn),.,2.什么是對(duì)象,對(duì)象：客觀存在的事物或概念都具有自己的狀態(tài)和行為例如：狗的狀態(tài)：顏色、名字、饑餓等狗的行為：搖尾巴、跑等自行車的狀態(tài)：2個(gè)輪子、當(dāng)前檔位自行車的行為：加速、減速、剎車、換擋文本框的狀態(tài)：高度、背景色、名字等文本框的行為：改變名字、移動(dòng)位置等,主頁(yè)-面向?qū)ο蟪绦蛟O(shè)計(jì)基礎(chǔ)知識(shí)點(diǎn),.,3.什么是類,類：具有相同性質(zhì)的一批對(duì)象例如：汽車：轎車、吉普車、大客車、貨車等在程序設(shè)計(jì)中：具有相同性質(zhì)的對(duì)象例如：各種的圓、標(biāo)簽,主頁(yè)-面向?qū)ο蟪绦蛟O(shè)計(jì)基礎(chǔ)知識(shí)點(diǎn),.,4.什么是事件和方法,事件：發(fā)生在某個(gè)對(duì)象上的事情。例如：點(diǎn)擊計(jì)算器程序的“=”按鈕方法：處理這個(gè)事件的程序代碼例如：點(diǎn)擊計(jì)算器程序中得“=”按鈕，執(zhí)行了計(jì)算代碼，顯示出計(jì)算結(jié)果。,主頁(yè)-面向?qū)ο蟪绦蛟O(shè)計(jì)基礎(chǔ)知識(shí)點(diǎn),.,5.認(rèn)識(shí)VB界面,主頁(yè)-面向?qū)ο蟪绦蛟O(shè)計(jì)基礎(chǔ)知識(shí)點(diǎn),.,6.常用控件,主頁(yè)-面向?qū)ο蟪绦蛟O(shè)計(jì)基礎(chǔ)知識(shí)點(diǎn),.,.,說(shuō)明：本試卷分卷（選擇題）和