!计算机能够解决的问题都是能通过算法描述的问题!
上一章留下的问题还有
1.乘法算法(传统、俄罗斯、英国、分治)
2.求最大公约数(原理)
问题分析图(暂且缩写PAC,待核实)
1.已知数据
2.所需结果
3.所需处理
//前三条:Input-Processing-Output
4.备选方案(备选方案是否等完成一个解决问题的方案后再思考)
- 结构图(交互图)(对所需处理进行大概的模块划分)
结构图描述了需要解决的子问题,显示个部分的关系,没有具体解决方案
设计模块及各模块的功能,一般分为:Main module&Control module
- IPO图(Input-Processing-Output)
- 写算法(实现模块功能的具体步骤,包括测试、改进优化算法的过程)
- 内部与外部文档
内部文档:程序的信息,方便自己以后查看或其他程序员查看(编写程序时写)
外部文档:程序的使用者阅读
- 测试解决方案
- 编程