算法與程序設(shè)計章節(jié) 整理

1、1算法與程序設(shè)計章節(jié)整理第一單元算法基礎(chǔ)1.1.算法的概念及特點。算法的概念及特點。(1)復(fù)述算法的概念:解決某一問題的具體的、有限的方法和步驟(2)解釋算法的主要特點:有窮性(步驟是有限的)、確定性(每個步驟有確切的含義)、可行性(每個步驟是可行的)、有0個或多個輸入和有一個或多個輸出。(3)描述用算法解決問題的一般過程:計算機解決算機解決問題問題的一般的一般過程：分析問題(確定要計算機做什么)、尋找解決問題的途徑和方法(解決怎么做)

2、和用計算機進行處理用算法解決用算法解決問題問題的一般的一般過程：需求分析(做什么)、確定算法(主要是人怎么做)編寫程序(計算機怎么做)及上機調(diào)試和維護(做得更好)2.2.算法的描述方法；流程圖的繪制方法；用流程圖來描述算法。算法的描述方法；流程圖的繪制方法；用流程圖來描述算法。(1)列舉算法的描述方法(用自然語言描述、流程圖描述、程序語言和偽代碼描述)；(2)列舉常用的流程圖符號及出入口數(shù)起止框、輸入輸出框、處理框、判斷框、流程線3.3

3、.常量和變量的區(qū)別。常量和變量的區(qū)別。(1)復(fù)述常量和變量的概念；常量常量：相當(dāng)于數(shù)學(xué)中的常數(shù)，在程序運行中不會改變值的量變量：相當(dāng)于函數(shù)中的變量，在程序運行中可以改變值的量(3)列舉數(shù)據(jù)的基本類型(整型、實數(shù)型、字符型、邏輯型等)；整型：相當(dāng)于整數(shù)或用來存放整數(shù)的變量；實數(shù)型數(shù)型：相當(dāng)于實數(shù)或用來存放實數(shù)的變量；字符型字符型：非數(shù)據(jù)值型的數(shù)據(jù)(判斷：一般不能用來加、減、乘、除的)如姓名、學(xué)號、電話號碼、身份證號等邏輯邏輯型：用關(guān)系運算

4、符和邏輯運算符連接的數(shù)據(jù)，只有真(1)和假(0)二種結(jié)果(4)比較變量名和變量值的區(qū)別：Max=5:變量名為Max其值是5；A(1)=9:A(1)是下標(biāo)變量4.4.變量的作用和特點；設(shè)置和使用變量。變量的作用和特點；設(shè)置和使用變量。(1)描述變量的基本作用和特點:作用保存數(shù)據(jù)；特點：取之不盡，一充就掉。(2)列舉變量命名的基本規(guī)則:英文字母開頭，后面跟字母或數(shù)字或下劃線，系統(tǒng)保留字不能用(3)使用賦值語句對變量進行賦值；LETLET變量

5、名變量名=表達式表達式，先計算表達式，后將結(jié)果賦值賦值給左邊的變量，一般LET省略5.5.運算符、運算的優(yōu)先次序、表達式。運算符、運算的優(yōu)先次序、表達式。(1)列舉各類運算的運算符及運算規(guī)則(算術(shù)、字符、關(guān)系、邏輯)；算術(shù)運算符運算符：、、(乘)、(除)、＾(乘方)、mod(amodb求ab的余數(shù))字符運算符字符運算符：(連接符)”Iam””No.1”→”IamNo.1”關(guān)系運算符關(guān)系運算符：、(不等于)、≥(書寫時應(yīng)寫成=)、≤邏輯邏