数据结构与程序设计Chapter 1 编程原则总结

 

 

1.1              Introduction(介绍)

Chapter 1主要介绍良好程序设计的重要原理，特别是它们在大型项目中的应用，然后介绍用于发现有效算法的方法，例如面向对象的设计和自顶向下的设计

1.2              The game of life(life游戏)

程序设计的语法是一样的即：一个类的方法是公用的。一个类的函数是私有的。

又比如life程序开始时要求拥有的条件和它结束后将拥有的条件准确的说明，这些条件成为前置条件和后置条件。

所以编程原则（1）：编写每个程序、函数和方法要包含准确的前置条件和后置条件。

1.3              Grogramming style (编程设计风格)

为了使程序完善地运行，最重要的是知道每个类和变量代表什么以及每个函数做什么，所以编程原则（2）：最谨慎的选择类，变量和函数的名称，并予以详尽的解释。

 

而且并非每个文档都是合适的，有些冗长而没有多少帮助的文档是不必要的，所以编程原则（3）：保持文档简练但具有描述作用

为了更容易阅读和理解别人设计的程序所以原则（4）：阅读的时间比编程的时间多得多，使阅读更容易

对工作的划分也是十分重要的，先全面在细化，所以原则（5）：不要只见树木不见森林。

为了有助于如何划分一项工作因此有原则（6）：使用类来模拟程序的基本概念。（7）：每个函数应该仅仅完成一项任务，但要很好地完成。（8）：每个类或函数应该隐藏某些东西。

为了程序员在调试时不易被误导出错，有如下原则（9）：保持连接简单，尽量避免使用全局变量。（10）：只要能够避免切勿引起副作用，如果必须使用全局变量作为输入，则详细的将他们写入文

1.4              Coding testing and further refinement (译码，测试，进一步细化)

在编译输入和输出时要准备各种选择以满足不同情况所以原则（11）：将输入和输出作为独立的函数，使他们易于修改并能定制修改以适应计算程序。

在测试时有原则（12）：测试数据的质量比数量更重要。（13）：程序测试可用于说明bug的存在，而不能说明其不存在。

1.5              Programmer maintenance (程序维护)

为了使程序持续有用必须保持它的注意力，保持最新，因此原则（14）：对一个大型且重要的程序，超过一半的工作在它已被完全调试测试并投入使用后，来自于维护阶段。

当你又一次检查时必须准确的了解问题所在，所以原则（15）：确信你完全地理解问题，如果必须改变其条件，则要确切的解释所做的修改。

对于一个成功的程序它要有吸引力、高效率、优化的代码和良好的修正方法，所以有原则（16）：最精心的设计用户接口，程序的成功很大程度上是靠它的吸引力和易用性。（17）：除非必要不要优化代码，在代码完善和正确之前不要开始优化代码，大多数程序将90%的时间花在10%的指令上找出这10%，集中精力提高他的效率。

（18）：尽你所能保持算法简单，当犹豫不决时选择简单的方式。（19）：有时延缓问题会简化解决方案。

1.6              Conclusions and preview(结论和预演)

为了不不出现不同的类和函数互不兼容，或者使程序设计任务变得更艰难有如下几条原则，原则（20）：在需求说明准确和完善前不要进行编码。

（21）：匆匆行动，慢慢后悔。匆匆编程，常常调试。

（22）：重新开始经常比给一个旧程序打补丁更简单。

（23）：总是计划建立原型并丢弃它，不管是否计划都必须这样做。

以上是我对数据结构与程序设计 Chapter 1 编程原则的理解和简要概述。