软件工程中的现代方法
以下内容是摘自《算法:第四版》1.1节,如下:
- 现代编程风格是将数据结构和算法封装在一起。
- 数据抽象并定义抽象数据类型(ADT)以进行模块化编程。
- 在任何领域,精心设计的算法都是解决大型问题的最有效的方法。
- 先有API,再有实现,之后是证明,最后是数据。即:先接口后实现,强调测试。
- 为了组织数据产生了数据结构,可以这么认为:数据结构是算法的副产品或结果,因此要理解算法必须学习数据结构。
- 在编写庞大而复杂的程序时,理解和定义问题、控制问题的复杂度和将其分解为更容易解决的子问题需要大量的工作。
- 程序员可以将API看做调用和实现之间的一份契约,它详细说明了每个方法的作用。实现的目标就是能够遵守这份契约。
- API的目的是将调用和实现分离:除了API中给出的信息,调用者不需要知道实现的其他细节,而实现也不用考虑特殊的应用场景。
^_^