数据结构之程序开发过程

• 程序开发过程就是，由实际中产生的问题，通过编写代码，让计算机来解决问题，由于问题本身有受制因素，因此需要逐步剖析问题，换言之，就是说，程序开发过程即问题的剖析过程，程序也只是让计算机代替人执行的一种工具而已。
• 程序开发过程
  • 分析阶段->设计阶段-> 编码阶段-> 检查测试阶段 ->测试/调试阶段
  • 程序开发流程图

    

  • 分析阶段（需求分析）：弄清楚问题，找到问题的各方面制约因素尽可能列举出来， 将问题严格化。
  • 设计阶段（说明性描述）：建立计算过程模型，这个模型应包括：数据项和计算方法。同时，还需要弄清楚各数据项之间的关系后进行数据组织。
  • 编码阶段（操作性描述）：选择合适的语言以及设计模式将建立的模型以代码的形式反映出来。
  • 检查测试阶段：包括编译器的检查，以及人的检查。
  • 测试/调试阶段：Group Debug 和性能优化。
• 简单例子
  • 问题：求任一个非负实数的平方根。
    • 分析与设计
      • 根据数学定义：y= √X，其中X>=0,但是若X为各种小数的时候呢，如果是㏒或者正弦数（sin6）的时候，就会导致结果有出入，因此需要给y给一个允许误差e，即重新描述后问题就变为：|y×y-X|<e。
    • 编码以及调试：https://github.com/simonlzw/Data-Structures-and-Algorithms/blob/master/DataStructuresAndAlgorithms/Newton_Iteration.py