算法與程序設計知識點

1、算法與程序設計章節(jié) 整理第一單元 算法基礎1.算法的概念及特點。(1)復述算法的概念:解決某一問題的具體的、有限的方法和步驟(2)解釋算法的主要特點:有窮性(步驟是有限的)、確定性(每個步驟有確切的含義)、可行性(每個步驟是可行的)、有0個或多個輸入和有一個或多個輸出。(3)描述用算法解決問題的一般過程:計算機解決問題的一般過程：分析問題(確定要計算機做什么)、尋找解決問題的途徑和方法(解決怎么做)和用計算機進行處理用算法解決問題的一般過程：需求分析(做什么)、確定算法(主要是人怎么做)編寫程序(計算機怎么做)及上機調(diào)試和維護(做得更好)2.算法的描述方法；流程圖的繪制方法；用流程圖來描述算法

2、。(1)列舉算法的描述方法(用自然語言描述、流程圖描述、程序語言和偽代碼描述)；(2)列舉常用的流程圖符號及出入口數(shù)起止框、輸入輸出框、處理框、判斷框、流程線3.常量和變量的區(qū)別。(1)復述常量和變量的概念；常量：相當于數(shù)學中的常數(shù)，在程序運行中不會改變值的量變量：相當于函數(shù)中的變量，在程序運行中可以改變值的量(3)列舉數(shù)據(jù)的基本類型(整型、實數(shù)型、字符型、邏輯型等)；整 型：相當于整數(shù)或用來存放整數(shù)的變量；實數(shù)型：相當于實數(shù)或用來存放實數(shù)的變量；字符型：非數(shù)據(jù)值型的數(shù)據(jù)(判斷：一般不能用來加、減、乘、除的)如姓名、學號、電話號碼、身份證號等邏輯型：用關(guān)系運算符和邏輯運算符連接的數(shù)據(jù)，只有真(

3、1)和假(0)二種結(jié)果(4)比較變量名和變量值的區(qū)別：Max=5:變量名為Max,其值是5；A(1)=9:A(1)是下標變量4.變量的作用和特點；設置和使用變量。(1)描述變量的基本作用和特點:作用保存數(shù)據(jù)；特點：取之不盡，一充就掉。(2)列舉變量命名的基本規(guī)則:英文字母開頭，后面跟字母或數(shù)字或下劃線，系統(tǒng)保留字不能用(3)使用賦值語句對變量進行賦值；LET 變量名=表達式，先計算表達式，后將結(jié)果賦值給左邊的變量，一般LET省略5.運算符、運算的優(yōu)先次序、表達式。(1)列舉各類運算的運算符及運算規(guī)則(算術(shù)、字符、關(guān)系、邏輯)；算術(shù)運算符：+、-、*(乘)、/(除)、(乘方)、mod(a mod

4、 b求a÷b的余數(shù))字符運算符：+(連接符)”I am ”+”No.1”I am No.1”關(guān)系運算符：>、<、=、<>(不等于)、(書寫時應寫成>=)、邏輯運算符：NOT(非/取反)、AND(與/并且/相當于乘法)、OR(或/相當于加法)(2)區(qū)分各類運算符的優(yōu)先級；算術(shù)運算：( )函數(shù)乘方*、/mod+、-邏輯運算：( )NOTANDOR關(guān)系和邏輯運算的結(jié)果只有真和假，教材上約定真為1，假為0先算術(shù)運算字符關(guān)系邏輯(3)列舉常用的表達式類型：也分為算術(shù)、字符、關(guān)系和邏輯表達式四種第二單元 算法的三種結(jié)構(gòu)1.算法三種結(jié)構(gòu)；算法的結(jié)構(gòu)特點。(1)描述順序

5、結(jié)構(gòu)的特點:各個操作步驟嚴格按照先后次序執(zhí)行一次(2)描述分支結(jié)構(gòu)的特點:執(zhí)行到某一操作時，會根據(jù)判斷的結(jié)果選擇二條分支中的一條分支執(zhí)行，也稱選擇結(jié)構(gòu)；流程圖中會出現(xiàn)判斷框，又分單分支和雙分支。(3)描述循環(huán)結(jié)構(gòu)的特點:某些操作步驟會被連續(xù)地重復執(zhí)行，因此又稱重復結(jié)構(gòu)；流程圖中會出現(xiàn)上跳分支。(6)解釋循環(huán)結(jié)構(gòu)中循環(huán)的要素(如：初始狀態(tài)、循環(huán)體、循環(huán)條件等)；控制循環(huán)的變量一般有初始值(初始狀態(tài))和終值(循環(huán)條件)2.計數(shù)器、累加器、累乘器。(1)識別計數(shù)器、累加器、累乘器的結(jié)構(gòu)；(3)用流程圖繪制計數(shù)器、累加器、累乘器。計數(shù)器a：a=a+1(a的初值一般為0或1)或a=a-1(倒計數(shù)如10,

6、9,8,7)累加器S：S=S+一個數(shù)(S的初值一般為0) 累乘器T：T=T×一個數(shù)(初值一般為1)3.分支的兩種不同形式。(1)區(qū)分單分支與雙分支結(jié)構(gòu)； 單分支 雙分支 上跳分支(循環(huán)結(jié)構(gòu))(6)描述分支結(jié)構(gòu)的適用情況：執(zhí)行到某一操作時，要根據(jù)判斷的結(jié)果選擇不同操作4.循環(huán)的兩種不同形式。(1)比較兩種循環(huán)結(jié)構(gòu)的區(qū)別(當型循環(huán)和直到型循環(huán))；(2)描述當型循環(huán)的執(zhí)行過程：先判斷后執(zhí)行循環(huán)體，循環(huán)體可能一次也不做(3)描述直到型循環(huán)的執(zhí)行過程：先執(zhí)行循環(huán)體后判斷，循環(huán)體至少做一次5.三種結(jié)構(gòu)的組合。(1)描述分支嵌套分支的執(zhí)行過程：分支結(jié)構(gòu)中又出現(xiàn)分支的結(jié)構(gòu)(2)描述循環(huán)嵌套分支的執(zhí)行

7、過程：循環(huán)結(jié)構(gòu)中又出現(xiàn)分支的結(jié)構(gòu)(3)描述循環(huán)嵌套循環(huán)的執(zhí)行過程(雙重循環(huán))：循環(huán)結(jié)構(gòu)中又出現(xiàn)循環(huán)的結(jié)構(gòu)第三單元 算法實例1.枚舉算法。(1)描述枚舉算法的基本概念：列舉每一種可能，并檢驗是否成立，也稱窮舉法(2)列舉枚舉算法的基本特征：先列舉，后檢驗(用分支結(jié)構(gòu)實現(xiàn)檢驗)(3)描述枚舉算法的基本實現(xiàn)方法：循環(huán)中嵌套分支2.解析算法。(1)描述解析算法的基本概念：用代公式的方法來計算結(jié)果的算法(2)列舉解析算法的基本特征；(3)描述解析算法的基本實現(xiàn)方法：順序或分支(4)描述解析算法的適用情況實現(xiàn)分支和循環(huán)結(jié)構(gòu)的語句格式一.分支結(jié)構(gòu) 1雙分支結(jié)構(gòu)ENDIFIF 條件 THEN 一行 T的操作語句ELSE 一行 F的操作語句ENDIF 一行T的操作條件？F的操作TF 2.單分支結(jié)構(gòu)IF 條件 THEN 一行 T的操作語句ENDIF 一行ENDIF二.循環(huán)結(jié)構(gòu)（連續(xù)的