信息技术与信息学竞赛
3.1.3 算法分析
算法分析的任务是对设计出的每一个具体的算法,利用数学工具,讨论各种复杂度,
以探讨某种具体算法适用于哪类问题,或某类问题宜采用哪种算法。
算法的复杂度分时间复杂度和空间复杂度。时间复杂度是在运行算法时所耗费的时间
为 f(n)(即n 的函数)。空间复杂度是实现算法所占用的空间为 g(n)(也为 n 的函数)。称
O(f(n))和 O(g(n))为该算法的复杂度。
3.1.4 程序设计
1.程序
程序是对所要解决的问题的各个对象和处理规则的描述,或者说是数据结构和算法的
描述,因此有人说,数据结构+算法=程序。
2.程序设计
程序设计就是设计、编制和调试程序的过程。程序设计是一门技术,需要相应的理论、
技术、方法和工具来支持。就程序设计方法和技术的发展而言,主要经过了结构化程序设
计和面向对象的程序设计两个阶段。
除了好的程序设计方法和技术之外,程序设计风格也很重要。因为程序设计风格会深
刻影响软件的质量和可维护性,良好的程序设计风格可以使程序结构清晰合理,使程序代
码便于维护。因此,程序设计风格对保证程序的质量很重要。
一般来讲,程序设计风格是指编写程序时所表现出的特点、习惯和逻辑思路。程序是
由人来编写的,为了测试和维护程序,往往还要阅读和跟踪程序,因此程序设计的风格总
体而言应该强调简单和清晰,必须可以理解。可以认为,著名的“清晰第一,效率第二”的论
点已成为当今主导的程序设计风格。要形成良好的程序设计风格,主要应注重源程序文档
化。
(1)符号名的命名:符号名的命名应具有一定的实际含义,以便于对程序的功能进行
理解。
(2)程序注释:正确的注释能够帮助读者理解程序。
3.结构化程序设计
结构化程序设计方法是程序设计的先进方法和工具。采用结构化程序设计方法编写程
序,可使程序结构良好、易读、易理解、易维护。结构化程序语言仅使用顺序、选择和循
环 3 种基本控制结构就足以表达出各种其他形式结构的程序设计方法。
总之,遵循结构化程序的设计原则,按结构化程序设计方法设计出的程序具有明显的
优点。其一,程序结构良好、易读、易理解和易维护;其二,可以提高编程工作的效率,
降低软件开发成本。
·101·
评论0
最新资源