数据结构与程序设计 第一章 编成原理 总结

编程原则

1.大型设计的问题

 2.问题说明

3.程序设计

准则：首先让你的程序运行起来，然后使它变得优美。
这一准则对小型程序可能有效，但不适合大型程序。一个大型程序的每一部分都必须得到妥善的组织、清晰的书写和全面的理解，否则它的结构将被遗忘，也不能在以后某个时间连接到项目的其他部分，而那些部分可能由另一个程序设计员来完成。

4.数据结构的选择

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

 5.算法分析

当有若干不同的方法可以用来组织数据和计算法时，开发一个用来推荐选择的标准就很重要

 6.测试和验证

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

 7.程序的维护

即使在一个程序开发完成、全部调试并交付使用后，仍然需要大量的工作来维护此程序的有效性。