PDF版本_譚浩強c語言程序設計. 第二章 程序的靈魂-算法

2

程序的靈魂—算法...................................................................................................................1 2.1 算法的概念...............................................................................................................1 2.2 簡單算法舉例...........................................................................................................1 2.3 算法的特性...............................................................................................................4 2.4 怎樣表示一個算法...................................................................................................4

2.4.1 用自然語言表示算法.......................................................................................4 2.4.2 用流程圖表示算法...........................................................................................4 2.4.3 三種基本結構和改進的流程圖.......................................................................8 2.4.4 用N-S流程圖表示算法....................................................................................9 2.4.5 用偽代碼表示算法.........................................................................................10 2.4.6 用計算機語言表示算法.................................................................................11 2.5 結構化程序設計方法.............................................................................................11

2 程序的靈魂—算法

一個程序應包括：

z 對數據的描述。在程序中要指定數據的類型和數據的組織形式，即數據結構(data

structure)。

z 對操作的描述。即操作步驟，也就是算法(algorithm)。 Nikiklaus Wirth提出的公式：

數據結構+算法=程序

教材認為：

程序=算法+數據結構+程序設計方法+語言工具和環境

這4個方面是一個程序涉及人員所應具備的知識。

本課程的目的是使同學知道怎樣編寫一個C程序，進行編寫程序的初步訓練，因此，只介紹算法的初步知識。

2.1 算法的概念

做任何事情都有一定的步驟。為解決一個問題而采取的方法和步驟，就稱為算法。 z 計算機算法：計算機能夠執行的算法。 z 計算機算法可分為兩大類：

數值運算算法：求解數值；

非數值運算算法：事務管理領域。

2.2 簡單算法舉例

【例2.1】求1×2×3×4×5。 最原始方法：

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

總結

以上是生活随笔為你收集整理的c语言程序谭浩强第二章,PDF版本_谭浩强c语言程序设计. 第二章 程序的灵魂-算法...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。