1.2　程序設(shè)計(jì)與算法

1.2.1　程序設(shè)計(jì)

程序設(shè)計(jì)是給出解決特定問題程序的過程，是軟件構(gòu)造活動(dòng)中的重要組成部分。程序設(shè)計(jì)往往以某種程序設(shè)計(jì)語言為工具，給出這種語言下的程序。程序設(shè)計(jì)語言分為低級(jí)語言和高級(jí)語言兩大類。低級(jí)語言直接面向機(jī)器，如機(jī)器語言和匯編語言；高級(jí)語言獨(dú)立于機(jī)器，用高級(jí)語言編寫的程序在不同的機(jī)器上必須使用不同的翻譯程序。C語言是一種高級(jí)語言，它必須被翻譯成計(jì)算機(jī)能識(shí)別的語言，即機(jī)器語言，才能在計(jì)算機(jī)上執(zhí)行。程序設(shè)計(jì)過程應(yīng)當(dāng)包括分析、設(shè)計(jì)、編碼、測(cè)試、排錯(cuò)等不同階段。

一個(gè)程序應(yīng)包括以下兩個(gè)方面的內(nèi)容：

（1）對(duì)數(shù)據(jù)的描述。在程序中要指定數(shù)據(jù)的類型和數(shù)據(jù)的組織形式，即數(shù)據(jù)結(jié)構(gòu)（Data Structure）。

（2）對(duì)操作的描述。即操作步驟，也就是算法（Algorithm）。

數(shù)據(jù)是操作的對(duì)象，操作的目的是對(duì)數(shù)據(jù)進(jìn)行加工處理，以得到期望的結(jié)果。作為程序設(shè)計(jì)人員，必須認(rèn)真考慮和設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)和操作步驟（即算法）。著名的計(jì)算機(jī)科學(xué)家沃思（Nikik laus Wirth）提出了一個(gè)經(jīng)典的公式：

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

實(shí)質(zhì)上，好的程序設(shè)計(jì)就是一個(gè)好的算法加上一個(gè)好的數(shù)據(jù)結(jié)構(gòu)。算法是程序的靈魂