上QQ阅读APP看书,第一时间看更新
1.1 程序
程序是为实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合。程序设计过程如图1.1所示,详细步骤如下所述。
(1)分析问题
对于所需解决的问题及最后应达到的要求要进行认真的分析,确保在任务一开始就对它有详细而确切的了解。
(2)设计数据结构与算法
分析问题,构造模型。在得到一个基本的物理模型后,用数学语言描述它,如列出解题的数学公式或联立方程式,即建立数学模型。找出解决问题的关键之处,即找出解决问题的方法和具体步骤,设计数据结构与算法。
图1.1 程序设计过程
(3)绘制流程图
将算法用流程框图或者伪代码等形式表示出来,使得编程思路清楚,减少程序编写错误。
(4)选择编程语言
将框图或者伪代码等转换为符合特定计算机程序设计语言的语法并编程,对源程序进行编辑、编译和链接。
(5)调试运行
调试程序,发现和排除程序故障,得到必要的运算结果。
著名的瑞士计算机科学家沃思(N.Wirth)教授曾提出:
高效的程序需要在数据结构的基础上设计和选择算法。其中,数据结构是算法需要处理问题的载体,解决了“如何描述数据”的问题。算法解决了“如何操作数据”的问题。算法是灵魂,没有算法,编程就是无米之炊。编程语言是工具,没有编程语言,就无法实现算法。以程序设计为手段,将数据结构和算法紧密结合。