数据结构与程序设计 第一章 编程原则

1、大型程序的问题

由于将杂碎的方法用于解决大型问题注定会失败，因此我们首先必须采用一种一致的、统一的和逻辑的方法，也必须仔细遵守程序设计的重要原理。

2、问题说明

我们要将模糊的目标、矛盾的要求和可能未明确说明的需求转换成能够进行编程的、精确规划的项目的方法，必须确定总体目标，但却是准确的目标，然后渐渐地将工作划分成更小的问题，知道它们达到可管理的规模。

3、程序设计

一个大型程序的每一部分都必须得到妥善地组织、清晰地书写和全面地理解，我们不把风格从程序设计的其他部分分离出来，但是从一开始我们就必须小心，养成良好的习惯。

4、数据结构的选择

算法设计中可变性的最大余地通常在于存储程序的数据的办法：1）它们彼此如何被安排；2）哪些数据存在内存中；3）哪些在需要时被计算；4）哪些保存在文件中，这些文件又如何安排。

5、算法分析

当有若干不同的方法可以用来组织数据和设计算法时，开发一个用来推荐选择的标准就变得很重要了。因此我们将专心分析各种条件下的算法行为。

6、测试和验证——程序正确性

1）减少错误数目，使得更易于发现那些剩余的错误；2）能够预先验证我们的算法是正确的；3）能够提供测试程序的方法，使得我们有理由确信这些程序不会行为失常。

7、维护

在一个程序开发完成、全部调试并交付使用后，仍然需要大量的工作来维护次程序的有效性，务必使一个大型项目编写得尽可能简单以利于理解和修改。

[b] 程序设计技术规则[/b]

1、编写得每个程序，函数和方法要包含准确的前置条件和后置条件；

2、最审慎地选择类、变量和函数的名称，并予以详尽的解释；

3、保持文档简练但具有描述作用；

4、阅读的时间比编写程序的时间多得多。使阅读更容易；

5、不要只见树木不见森林；

6、使用类来模拟程序的基本概念；

7、每个函数应该仅仅完成一项任务，但要很好地完成；

8、每个类或函数应该隐藏某些东西；

9、保持连接简单。尽可能避免使用全局变量；

10、只要能够避免，切勿引起副作用。如果必须使用全局变量作为输入，则详细地将它们写入文档。