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

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 三種基本結(jié)構(gòu)和改進的流程圖.......................................................................8 2.4.4 用N-S流程圖表示算法....................................................................................9 2.4.5 用偽代碼表示算法.........................................................................................10 2.4.6 用計算機語言表示算法.................................................................................11 2.5 結(jié)構(gòu)化程序設(shè)計方法.............................................................................................11

2 程序的靈魂—算法

一個程序應(yīng)包括：

z 對數(shù)據(jù)的描述。在程序中要指定數(shù)據(jù)的類型和數(shù)據(jù)的組織形式，即數(shù)據(jù)結(jié)構(gòu)(data

structure)。

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

數(shù)據(jù)結(jié)構(gòu)+算法=程序

教材認為：

程序=算法+數(shù)據(jù)結(jié)構(gòu)+程序設(shè)計方法+語言工具和環(huán)境

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

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

2.1 算法的概念

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

數(shù)值運算算法：求解數(shù)值；

非數(shù)值運算算法：事務(wù)管理領(lǐng)域。

2.2 簡單算法舉例

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

步驟1：先求1×2，得到結(jié)果2。

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。