算法與程序的區別關系

算法是解決問題的步驟；程序是算法的代碼實現算法要依靠程序來完成功能；程序需要算法作為靈魂

程序是結果，算法是手段（為編寫出好程序所使用的運算方法）。同樣編寫一個功能的程序，使用不同的算法可以讓程序的體積、效率差很多。所以算法是編程的精華所在。

算法+數據結構=應用程序。

算法是程序設計的核心，算法的好壞很大程度上決定了一個程序的效率。一個好的算法可以降低程序運行的時間復雜度和空間復雜度。先選出一個好的算法，再配合以一種適宜的數據結構，這樣程序的效率會大大提高。

算法和程序都是指令的有限序列 ，但是：程序是算法，而算法不一定是 程序。

區別主要在于：

（1） 在語言描述上，程序必須是用規定的程序設計語言來寫，而算法很隨意；

（2） 在執行時間上，算法所描述的步驟一定是有限的，而程序可以無限地執行下去。

算法是對特定問題求解步驟的描述，它是指令的有限序列。

簡單算法舉例

例：求 1*2*3*4*5

步驟 1 ：先求 1*2 ，得到結果 2 。

步驟 2 ：將步驟 1 得到的乘積 2 再乘以 3 ，得到結果 6 。

步驟 3 ：將步驟 2 得到的乘積 6 再乘以 4 ，得到結果 24 。

步驟 4 ：將步驟 3 得到的乘積 24 再乘以 5 ，得到最后結果 120 。

算法與程序設計知識點總結

1. 算法的概念及特點。

（1）復述算法的概念：解決某一問題的具體的、有限的方法和步驟

（2）解釋算法的主要特點： 有窮性（步驟是有限的）、確定性（每個步驟有確切的含義）、可行性（每個步驟是可行的）、有0個或多個輸入和有一個或多個輸出。

（3）描述用算法解決問題的一般過程： 計算機解決問題的一般過程：分析問題（確定要計算機做什么）、尋找解決問題的途徑和方法（解決怎么做）和用計算機進行處理 用算法解決問題的一般過程：需求分析（做什么）、確定算法（主要是人怎么做） 編寫程序（計算機怎么做）及上機調試和維護（做得更好）

2. 算法的描述方法；流程圖的繪制方法；用流程圖來描述算法。

（1）列舉算法的描述方法（用自然語言描述、流程圖描述、程序語言和偽代碼描述）；

（2）列舉常用的流程圖符號及出入口數起止框、輸入輸出框、處理框、判斷框、流程線

3. 常量和變量的區別。

（1） 復述常量和變量的概念；

常量：相當于數學中的常數，在程序運行中不會改變值的量

變量：相當于函數中的變量，在程序運行中可以改變值的量

（2） 列舉數據的基本類型（整型、實數型、字符型、邏輯型等）；

整 型：相當于整數或用來存放整數的變量； 實數型：相當于實數或用來存放實數的變量； 字符型：非數據值型的數據（判斷：一般不能用來加、減、乘、除的）如姓名、學號、電話號碼、身份證號等 邏輯型：用關系運算符和邏輯運算符連接的數據，只有真（1）和假（0）二種結果

比較變量名和變量值的區別：Max=5：變量名為Max，其值是5；A（1）=9:A（1）是下標變量

4. 變量的作用和特點；設置和使用變量。

（1） 描述變量的基本作用和特點：作用保存數據；特點：取之不盡，一充就掉。

（2） 列舉變量命名的基本規則：英文字母開頭，后面跟字母或數字或下劃線，系統保留字不能用

（3） 使用賦值語句對變量進行賦值；

LET 變量名=表達式，先計算表達式，后將結果賦值給左邊的變量，一般LET省略

5. 運算符、運算的優先次序、表達式。

（1）列舉各類運算的運算符及運算規則（算術、字符、關系、邏輯）； 算術運算符：+、-、*（乘）、/（除）、＾（乘方）、mod（a mod b求a÷b的余數） 字符運算符：+（連接符）”I am ”+”No.1”→”I am No.1” 關系運算符：》、《、=、《》（不等于）、≥（書寫時應寫成》=）、≤ 邏輯運算符：NOT（非/取反）、AND（與/并且/相當于乘法）、OR（或/相當于加法）

（2）區分各類運算符的優先級； 算術運算：（ ）→函數→乘方→*、/→mod→+、-

邏輯運算：（ ）→NOT→AND→OR 關系和邏輯運算的結果只有真和假，教材上約定真為1，假為0 先算術運算→字符→關系→邏輯

（4） 列舉常用的表達式類型：也分為算術、字符、關系和邏輯表達式四種
#e#

算法的三種結構

算法的結構特點。

（1） 描述順序結構的特點：各個操作步驟嚴格按照先后次序執行一次

（2）描述分支結構的特點：執行到某一操作時，會根據判斷的結果選擇二條分支中的一條分支執行，也 稱選擇結構；流程圖中會出現判斷框，又分單分支和雙分支。

（3）描述循環結構的特點：某些操作步驟會被連續地重復執行，因此又稱重復結構；流程圖中會出現上 跳分支。

（4）解釋循環結構中循環的要素（如：初始狀態、循環體、循環條件等）；

控制循環的變量一般有初始值（初始狀態）和終值（循環條件）

2. 計數器、累加器、累乘器。

（1） 識別計數器、累加器、累乘器的結構；

（2）用流程圖繪制計數器、累加器、累乘器。 計數器a：a=a+1（a的初值一般為0或1）或a=a-1（倒計數如10，9，8，7…） 累加器S：S=S+一個數（S的初值一般為　0） 累乘器T：T=T×一個數（初值一般為1）

3. 分支的兩種不同形式。

（1）區分單分支與雙分支結構

描述分支結構的適用情況：執行到某一操作時，要根據判斷的結果選擇不同操作

4.循環的兩種不同形式。

（1） 比較兩種循環結構的區別（當型循環和直到型循環）；

（2） 描述當型循環的執行過程：先判斷后執行循環體，循環體可能一次也不做

（3）描述直到型循環的執行過程：先執行循環體后判斷，循環體至少做一次

4. 三種結構的組合。

（1） 描述分支嵌套分支的執行過程：分支結構中又出現分支的結構

（2） 描述循環嵌套分支的執行過程：循環結構中又出現分支的結構

（3）描述循環嵌套循環的執行過程（雙重循環）：循環結構中又出現循環的結構

算法實例

1. 枚舉算法。

（1） 描述枚舉算法的基本概念：列舉每一種可能，并檢驗是否成立，也稱窮舉法

（2） 列舉枚舉算法的基本特征：先列舉，后檢驗（用分支結構實現檢驗）

（3）描述枚舉算法的基本實現方法：循環中嵌套分支

2. 解析算法。

（1） 描述解析算法的基本概念：用代公式的方法來計算結果的算法

（2）列舉解析算法的基本特征；

（3）描述解析算法的基本實現方法：順序或分支

（4）描述解析算法的適用情況

實現分支和循環結構的語句格式

一、分支結構

1．雙分支結構

1．單分支結構

二、循環結構（連續的重復執行，又稱重復結構）

1. 當循環

2.直到循環