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

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

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

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

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

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