一個程式主要包括以下兩個方面的信息。 (1)對數據的描述。在程式中要指定用到哪些數據以及這些數據的類型和數據的組織形式。這就是數據結構。 (2)對操作的描述。即要求電腦進行操作的步驟,也就是演算法(algorithm)。 數據是操作的對象,操作的目的是對數據進行加工處理,以得到期望的結果。 演算法+數 ...
一個程式主要包括以下兩個方面的信息。
(1)對數據的描述。在程式中要指定用到哪些數據以及這些數據的類型和數據的組織形式。這就是數據結構。
(2)對操作的描述。即要求電腦進行操作的步驟,也就是演算法(algorithm)。
數據是操作的對象,操作的目的是對數據進行加工處理,以得到期望的結果。
演算法+數據結構=程式
演算法是靈魂,數據結構是加工對象,語言是工具,編程則需要採用合適的方法。
一、什麼是演算法
廣義地說,為解決一個問題而採用的方法和步驟,就稱為“演算法”
電腦演算法可以分為兩大類別:數值運算演算法和非數值運算演算法。
(1)數值運算的目的是楸樹值解,例如求方程的根、求一個函數的定積分等。
(2)非數值運算包括的面十分廣泛,最常見的是用於事物管理領域,例如對一批職工姓名排序、圖書檢索、人事管理和行車調度管理等。
二、演算法的特性
為了能編寫程式,必須學會設計演算法。而不是任意寫出的一些執行步驟就構成一個演算法。一個有效的演算法應該具有以下特點:
(1)有窮性
一個演算法應包含有限的操作步驟,而不能是無限的。
(2)確定性
演算法中的每一個步驟都應當是確定的,而不應當是含糊的、模棱兩可的。
(3)有零個或多個輸入
所謂輸入是指在執行演算法時需要從外界取得必要的信息。
(4)有一個或多個輸出
演算法的目的是為了求解,“解”就是輸出。
(5)有效性
演算法中的每一個步驟都應當能有效執行,並得到確定的結果。
三、怎樣表示一個演算法
1、用自然語言表示演算法
2、用流程圖表示演算法
3、三種基本結構
(1)順序結構
(2)選擇結構
(3)迴圈結構
當型(while型)迴圈結構
直到型(until型)迴圈結構
三種結構特點:
(1)只有一個入口。
(2)只有一個出口。
(3)結構內的每一部分都有機會被執行到。
(4)結構內不存在“死迴圈”
4、用N-S流程圖表示演算法
5、用偽代碼表示演算法
6、用電腦語言表示演算法