
上QQ阅读APP看书,第一时间看更新
1.2 程序设计与算法
1.2.1 程序设计
程序设计是给出解决特定问题程序的过程,是软件构造活动中的重要组成部分。程序设计往往以某种程序设计语言为工具,给出这种语言下的程序。程序设计语言分为低级语言和高级语言两大类。低级语言直接面向机器,如机器语言和汇编语言;高级语言独立于机器,用高级语言编写的程序在不同的机器上必须使用不同的翻译程序。C语言是一种高级语言,它必须被翻译成计算机能识别的语言,即机器语言,才能在计算机上执行。程序设计过程应当包括分析、设计、编码、测试、排错等不同阶段。
一个程序应包括以下两个方面的内容:
(1)对数据的描述。在程序中要指定数据的类型和数据的组织形式,即数据结构(Data Structure)。
(2)对操作的描述。即操作步骤,也就是算法(Algorithm)。
数据是操作的对象,操作的目的是对数据进行加工处理,以得到期望的结果。作为程序设计人员,必须认真考虑和设计数据结构和操作步骤(即算法)。著名的计算机科学家沃思(Nikik laus Wirth)提出了一个经典的公式:
数据结构+算法=程序
实质上,好的程序设计就是一个好的算法加上一个好的数据结构。算法是程序的灵魂