高中《算法與程序設(shè)計(jì)》知識(shí)點(diǎn)總結(jié)[優(yōu)質(zhì)分析]

上傳人:8** 文檔編號(hào):79101958 上傳時(shí)間:2022-04-22 格式:PPT 頁數(shù):34 大?。?82KB
收藏 版權(quán)申訴 舉報(bào) 下載
高中《算法與程序設(shè)計(jì)》知識(shí)點(diǎn)總結(jié)[優(yōu)質(zhì)分析]_第1頁
第1頁 / 共34頁
高中《算法與程序設(shè)計(jì)》知識(shí)點(diǎn)總結(jié)[優(yōu)質(zhì)分析]_第2頁
第2頁 / 共34頁
高中《算法與程序設(shè)計(jì)》知識(shí)點(diǎn)總結(jié)[優(yōu)質(zhì)分析]_第3頁
第3頁 / 共34頁

下載文檔到電腦,查找使用更方便

12 積分

下載資源

還剩頁未讀,繼續(xù)閱讀

資源描述:

《高中《算法與程序設(shè)計(jì)》知識(shí)點(diǎn)總結(jié)[優(yōu)質(zhì)分析]》由會(huì)員分享,可在線閱讀,更多相關(guān)《高中《算法與程序設(shè)計(jì)》知識(shí)點(diǎn)總結(jié)[優(yōu)質(zhì)分析](34頁珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、 2015學(xué)業(yè)水平考試算法與程序設(shè)計(jì)算法與程序設(shè)計(jì)主講教師:王宏珺1嚴(yán)選文書選修模塊:算法與程序設(shè)計(jì)v1.算法v2.VB程序設(shè)計(jì)v3.面向?qū)ο蟪绦蛟O(shè)計(jì)的基本知識(shí)2嚴(yán)選文書算法知識(shí)點(diǎn) 1.計(jì)算機(jī)解決問題的方法 2.什么是算法 3.算法具有的特征 4.算法的表示 5.算法的三種基本模式 6.常見的幾種算法主頁3嚴(yán)選文書1.計(jì)算機(jī)解決問題的方法v需求分析:確定要用計(jì)算機(jī)做什么,如求解某道數(shù)學(xué)問題。v設(shè)計(jì)算法:找到用計(jì)算機(jī)解決問題的方法,自己設(shè)計(jì)解題算法v編寫程序:處理問題,使用程序語言描述算法,運(yùn)行程序,得出結(jié)果。判斷題:判斷題:1.解決一個(gè)問題只能用一種算法。 ( )主頁-算法知識(shí)點(diǎn)X4嚴(yán)選文書2

2、.什么是算法v算法:就是把解決問題的方法步驟化。判斷題:判斷題:1.在程序執(zhí)行的過程中,變量的值始終保持不變,而常量的值是隨時(shí)改變的。 ( )主頁-算法知識(shí)點(diǎn)X5嚴(yán)選文書3. 算法具有的特征v有窮性、確定性、能行性、有0個(gè)或者多個(gè)輸入、有1個(gè)或者多個(gè)輸出判斷題:判斷題:1.算法具有輸入、確定性、有窮性、輸出、能行性5個(gè)重要特征。( )主頁-算法知識(shí)點(diǎn)6嚴(yán)選文書4. 算法的表示v常見算法表示方法:自然語言描述、流程圖、偽代碼、程序語言等判斷題:判斷題:1.算法描述可以有多種表達(dá)方法,自然語言、流程圖、偽代碼、機(jī)器語言都可以描述“玫瑰花數(shù)問題”的算法。 ( )主頁-算法知識(shí)點(diǎn)7嚴(yán)選文書5. 算法的

3、三種基本模式v算法三種基本模式:順序模式、選擇模式、循環(huán)模式判斷題:判斷題:1.程序代碼的基本結(jié)構(gòu)有三種:順序結(jié)構(gòu)、選擇結(jié)構(gòu)和過程結(jié)構(gòu)。( )2.循環(huán)結(jié)構(gòu)中得循環(huán)體語句至少會(huì)執(zhí)行一次。 ( )3.條件語句在執(zhí)行過程中會(huì)根據(jù)邏輯表達(dá)式的值而去選擇執(zhí)行哪部分語句。 ( )主頁-算法知識(shí)點(diǎn)XX8嚴(yán)選文書6. 常見的幾種算法v枚舉算法:逐一篩選判斷,找到符合要求的結(jié)果。例:3倍數(shù)個(gè)數(shù)v解析算法:數(shù)學(xué)表達(dá)式求解問題。例:存錢多少年得到K元本息?v排序:插入排序法、冒泡排序法、選擇排序法。例:成績排名v查找:順序查找、對(duì)分查找v遞歸算法:代表問題:計(jì)算n的階乘n!:f(n)=nx(n-1)x(n-2).x

4、3x2x1判斷題:判斷題:1.順序查找是指從頭到尾一個(gè)一個(gè)往下尋找,此算法簡單,但當(dāng)數(shù)據(jù)量大時(shí)就不適用了。 ( )2.遞歸算法應(yīng)該具備結(jié)束條件并能用遞歸形式表示。 ( )3.程序中含有多重循環(huán)語句,一定不是采用解析算法。 ( )4.程序的功能只把一個(gè)數(shù)據(jù)放入一串有序的序列中,一定是采用解析算法。 ( )5.遞歸法是靠層層調(diào)用實(shí)現(xiàn)的,函數(shù)由上而下調(diào)用,到達(dá)底層后,在層層向上返回。 ( )主頁-算法知識(shí)點(diǎn)XX9嚴(yán)選文書程序設(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.賦值語句11.選

5、擇語句 12.循環(huán)語句13.事件處理過程 14.函數(shù)主頁10嚴(yán)選文書1. 基本數(shù)據(jù)類型vVB常用的基本數(shù)據(jù)類型:主頁-程序設(shè)計(jì)知識(shí)點(diǎn)數(shù)據(jù)類型名數(shù)據(jù)類型名說明說明性質(zhì)性質(zhì)Integer整數(shù)型-3276832768范圍內(nèi)的任何整數(shù)Long長整數(shù)型-21474836482147483647內(nèi)任何整數(shù)Single單精度實(shí)數(shù)型絕對(duì)值在.實(shí)數(shù),有效數(shù)字約67位Double雙精度實(shí)數(shù)型絕對(duì)值在.實(shí)數(shù),有效數(shù)字約14-15位String字符串型一段文字與符號(hào)Bloolean邏輯型判斷的結(jié)果:其值為真(True)或假(False)Date日期型日期和時(shí)間11嚴(yán)選文書2.常量v常量:指在程序執(zhí)行過程中其值不能改變

6、的存儲(chǔ)單元或數(shù)據(jù),程序運(yùn)行過程中不能被修改。v定義常量:例如:Const Pi=3.14主頁-程序設(shè)計(jì)知識(shí)點(diǎn)12嚴(yán)選文書3.變量v變量:是程序執(zhí)行期間用來存儲(chǔ)數(shù)據(jù)的,這些數(shù)據(jù)的具體數(shù)值在程序設(shè)計(jì)時(shí)是未知的。v定義變量:Dim 變量名 As 變量的類型 例如:Dim count as integer Dim x as double, y as double Dim name as string主頁-程序設(shè)計(jì)知識(shí)點(diǎn)13嚴(yán)選文書4.數(shù)組變量v數(shù)組變量:主要用來存儲(chǔ)一批同類型的數(shù)據(jù)。v定義數(shù)組:Dim 數(shù)組變量名(a1 to a2) As 元素的類型 例如:Dim d(1 to 50) as inte

7、ger Dim price(1 to 20) as double 使用數(shù)組變量:d(1) price(12)主頁-程序設(shè)計(jì)知識(shí)點(diǎn)14嚴(yán)選文書5.常用的標(biāo)準(zhǔn)函數(shù)vVB常用的數(shù)學(xué)函數(shù):函數(shù)名函數(shù)名函數(shù)的功能函數(shù)的功能abs(x)求x絕對(duì)值int(x)求不大于x最大整數(shù)Sqr(x)求x的算術(shù)平方根Exp(x)求e的x次方log(x)求以e為底的x的對(duì)數(shù)sin(x)求x的正弦值cos(x)求x的余弦值主頁-程序設(shè)計(jì)知識(shí)點(diǎn)函數(shù)名函數(shù)名函數(shù)的功能函數(shù)的功能Asc(x)字符轉(zhuǎn)換為ASCChr(x)ASC轉(zhuǎn)換為字符Val(x)數(shù)字字串轉(zhuǎn)換為數(shù)值Str(x)數(shù)值轉(zhuǎn)換成字符串Len(x)計(jì)算字符串的長度15嚴(yán)選文

8、書6.算術(shù)類基本運(yùn)算v算術(shù)類基本運(yùn)算符: 乘冪: 取負(fù):- 乘法:* 實(shí)數(shù)除法:/ 例如:3/2=1.5 整數(shù)除法: 例如:32=1 求余數(shù):mod 例如:8 mod 5 =3 加法:+ 減法:-主頁-程序設(shè)計(jì)知識(shí)點(diǎn)16嚴(yán)選文書7.關(guān)系類基本運(yùn)算v關(guān)系類基本運(yùn)算符: 相等:= 不相等: 小于: 小于等于:= 主頁-程序設(shè)計(jì)知識(shí)點(diǎn)17嚴(yán)選文書8.邏輯類基本運(yùn)算v邏輯類基本運(yùn)算符: 非:not 與:and 或:or 主頁-程序設(shè)計(jì)知識(shí)點(diǎn)18嚴(yán)選文書9.表達(dá)式v表達(dá)式:包括算術(shù)運(yùn)算、關(guān)系元算、邏輯運(yùn)算以及變量和常量。 例如:y=(x*x+1)/(abs(x)+3) a+bc and a+cb and

9、 b+ca 主頁-程序設(shè)計(jì)知識(shí)點(diǎn)19嚴(yán)選文書10.賦值語句v賦值語句:把等號(hào)右邊的表達(dá)式的計(jì)算結(jié)果存儲(chǔ)到等號(hào)左邊的變量中,或存放到某個(gè)對(duì)象的指定屬性中。v使用: 變量名 = 表達(dá)式 、 對(duì)象名.屬性名 = 表達(dá)式 例如:a=3 d=b2-4*a*c a=3:b=3:c=-4 r=val(text1.text) text2.text=str(2*3.14*r)主頁-程序設(shè)計(jì)知識(shí)點(diǎn)20嚴(yán)選文書11.選擇語句v行if語句: if 條件表達(dá)式 then 語句1 else 語句2 或者 if 條件表達(dá)式 then 語句v塊if語句: if 條件表達(dá)式1 then 語句塊1 else if 條件表達(dá)式2

10、then 語句塊2 . else 語句塊0 endif主頁-程序設(shè)計(jì)知識(shí)點(diǎn)21嚴(yán)選文書12.循環(huán)語句vFor語句:通過次數(shù)控制循環(huán)的計(jì)算過程 for 循環(huán)變量=初值 to 終值 step 步長 語句塊 next 循環(huán)變量vDo語句:通過條件控制循環(huán)的計(jì)算過程 do while 條件表達(dá)式 語句塊 loop主頁-程序設(shè)計(jì)知識(shí)點(diǎn)22嚴(yán)選文書13.事件處理過程v過程:對(duì)象x上發(fā)生某個(gè)事件y時(shí),需要執(zhí)行一段程序來響應(yīng)這個(gè)事件。v事件處理過程: sub 事件處理過程名(參數(shù)表) 語句塊 end sub例如:sub command1_click() dim i as integer i=i+1 end s

11、ub主頁-程序設(shè)計(jì)知識(shí)點(diǎn)23嚴(yán)選文書14.函數(shù)v函數(shù):也是一個(gè)程序模塊,返回計(jì)算結(jié)果。v構(gòu)造函數(shù): function 函數(shù)名(參數(shù)表) as 類型名 語句塊 end function例如:function leap(y as integer) as integer if y mod 100=o then lead=1 end function主頁-程序設(shè)計(jì)知識(shí)點(diǎn)24嚴(yán)選文書面向?qū)ο蟪绦蛟O(shè)計(jì)基礎(chǔ)知識(shí)點(diǎn) 1.面向?qū)ο蟪绦蛟O(shè)計(jì) 2.什么是對(duì)象 3.什么是類 4.什么是事件與方法 5.認(rèn)識(shí)VB界面 6.常用控件主頁25嚴(yán)選文書1.面向?qū)ο蟪绦蛟O(shè)計(jì)v面向?qū)ο缶幊蹋菏且环N計(jì)算機(jī)編程架構(gòu),簡稱OOP,它的一

12、條基本原則是計(jì)算機(jī)程序是由單個(gè)能夠起到子程序作用的單元或?qū)ο蠼M合而成。v代表性程序設(shè)計(jì)語言:C+,C#,VC+,VB,Java等 VB:Visual Basic 可視化程序設(shè)計(jì)工具 主頁-面向?qū)ο蟪绦蛟O(shè)計(jì)基礎(chǔ)知識(shí)點(diǎn)26嚴(yán)選文書2.什么是對(duì)象v對(duì)象:客觀存在的事物或概念v都具有自己的狀態(tài)和行為 例如:狗的狀態(tài):顏色、名字、饑餓等 狗的行為:搖尾巴、跑等 自行車的狀態(tài):2個(gè)輪子、當(dāng)前檔位 自行車的行為:加速、減速、剎車、換擋 文本框的狀態(tài):高度、背景色、名字等 文本框的行為:改變名字、移動(dòng)位置等 主頁-面向?qū)ο蟪绦蛟O(shè)計(jì)基礎(chǔ)知識(shí)點(diǎn)27嚴(yán)選文書3.什么是類v類:具有相同性質(zhì)的一批對(duì)象 例如:汽車:轎車

13、、吉普車、大客車、貨車等v在程序設(shè)計(jì)中:具有相同性質(zhì)的對(duì)象 例如:各種的圓、標(biāo)簽主頁-面向?qū)ο蟪绦蛟O(shè)計(jì)基礎(chǔ)知識(shí)點(diǎn)28嚴(yán)選文書4.什么是事件和方法v事件:發(fā)生在某個(gè)對(duì)象上的事情。 例如:點(diǎn)擊計(jì)算器程序的“=”按鈕v方法:處理這個(gè)事件的程序代碼 例如:點(diǎn)擊計(jì)算器程序中得“=”按鈕,執(zhí)行了計(jì)算代碼,顯示出計(jì)算結(jié)果。主頁-面向?qū)ο蟪绦蛟O(shè)計(jì)基礎(chǔ)知識(shí)點(diǎn)29嚴(yán)選文書5.認(rèn)識(shí)VB界面主頁-面向?qū)ο蟪绦蛟O(shè)計(jì)基礎(chǔ)知識(shí)點(diǎn)30嚴(yán)選文書6.常用控件主頁-面向?qū)ο蟪绦蛟O(shè)計(jì)基礎(chǔ)知識(shí)點(diǎn)31嚴(yán)選文書32嚴(yán)選文書說明:本試卷分卷(選擇題)和卷(非選擇題),全卷共7頁,滿分100分,考試時(shí)間為50分鐘。 1人類把探測(cè)器發(fā)射到火星上,探測(cè)到火星相關(guān)的數(shù)據(jù),這個(gè)過程屬于: ( ) A信息的加工 B信息的獲取 C信息的集成 D信息的發(fā)布 主頁卷卷 選擇題選擇題 一、單項(xiàng)選擇題一、單項(xiàng)選擇題(每小題2.5分,20小題,共50分)2012年遼寧省普通高中學(xué)生學(xué)業(yè)水平考試年遼寧省普通高中學(xué)生學(xué)業(yè)水平考試 信息技術(shù)信息技術(shù)33嚴(yán)選文書哦了,練習(xí)結(jié)束!主頁34嚴(yán)選文書

展開閱讀全文
溫馨提示:
1: 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2: 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3.本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 裝配圖網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

相關(guān)資源

更多
正為您匹配相似的精品文檔
關(guān)于我們 - 網(wǎng)站聲明 - 網(wǎng)站地圖 - 資源地圖 - 友情鏈接 - 網(wǎng)站客服 - 聯(lián)系我們

copyright@ 2023-2025  zhuangpeitu.com 裝配圖網(wǎng)版權(quán)所有   聯(lián)系電話:18123376007

備案號(hào):ICP2024067431號(hào)-1 川公網(wǎng)安備51140202000466號(hào)


本站為文檔C2C交易模式,即用戶上傳的文檔直接被用戶下載,本站只是中間服務(wù)平臺(tái),本站所有文檔下載所得的收益歸上傳人(含作者)所有。裝配圖網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)上載內(nèi)容本身不做任何修改或編輯。若文檔所含內(nèi)容侵犯了您的版權(quán)或隱私,請(qǐng)立即通知裝配圖網(wǎng),我們立即給予刪除!