编程原理
一、问题求解
1、问题求解(Problem Solving):指描述问题,以及开发计算机程序来解决问题的整个过程。
这个过程经历多个阶段,包括理解待解决问题、设计概念化解决方案,以及用计算机程序实现解决方案。
2、解决方案(solution)通常由“算法”和“数据存储方式”两部分组成。
“算法”是对于在有限时间内问题求解方法的分布描述。算法常执行的操作是在数据集合上进行的。
3、在构建解决方案时,必须组织数据集合,从而按算法要求的方式简单地操作数据。
二、软件的生命周期
软件生命周期(software's life cycles):该过程以初始规划起,经历程序编写和调试,最后修改和增强。
描述-->设计-->风险分析-->验证-->编码-->测试-->完善-->生产-->维护
以“文档记录”为核心。
三、优秀解决方案的定义
要评估一个好的解决方案,必须考虑开发解决方案的各阶段,以及在编写出实现解决方案的原始程序后的各阶段。
这些阶段都需要考虑成本。解决方案的总成本必须考虑开发、完善、编码、调试和测试人员的时间价值,以及维护、修改和扩展软件的成本。
如果一个解决方案在生命周期所有阶段引发的总成本最低,则这个方案就是一个“好”的解决方案。
时代的发展摒弃了“效率最高的解决方案一定最优”的观念。
解决方案的成本应看作是多元成本。
四、模块化设计
1、抽象和信息隐藏
“抽象”分离模块的功能和实现;模块化和抽象相辅相成。
模块化将解决方案分解为若干各模块;抽象在用编程语言实现模块前明确指定各个模块。
信息隐藏限制了处理方法和数据所需要的方式。
2、面向对象的设计
1)封装:对象组合数据和操作;
2)继承:累可从其它类继承属性;
3)多态:对象可在执行时确定适当操作。
3、自上而下的设计(top-down design,TDD):在逐级下降的明细级别完成任务。
4、一般设计原则
1)同时使用OOD和TDD,生成模块化的解决方案;
2)为主要设计数据的问题使用OOD;
3)使用TDD,为对象操作设计算法;
4)使用TDD,为强调算法的问题设计解决方案;
5)在设计ADT和算法时,侧重“做什么”,而不是“如何做”;
6)考虑将前面编写的软件组合包含到设计方案中。
五、关键编程问题
有六点:
1)模块化;
2)可修改;
3)易用;
4)防故障编程;
5)风格;
6)调试。
六、总结
1)循环不变式是一个算法属性,在循环每次迭代前后为true。
2)在评估解决方案质量时,必须考虑各组因素:解决方案的正确性、效率、进入开发的时间、易用性及修改和扩展成本。
3)面向对象与自上而下设计技术相辅相成,相互促进,生成了模块化解决方案。
4)要谨慎设计,尽量提高最终解决方案的可修改性。
5)方法要尽可能独立,并执行一个意义明确的任务。
6)方法一定要包含初始注释,声明方法的作用、初始条件和结束条件。
7)程序应尽可能预防故障的发生。
8)已有诊断工具的有效使用是调试的一个关键。
9)为便于在调试时分析数组和其它更复杂数据结构的内容,应编写转储方法来显示数据结构的内容。
分享到:
相关推荐
Java游戏编程原理与实践教程加随书源代码,Java游戏编程原理与实践教程PDF和源代码一起
本书是目前电子资源中比较基础的一本,适合具备初步计算机网络知识(例如TCP/IP网路五层模型)的读者快速理解网络编程原理和JSP的核心技术,进而快速上手开发。 本书的作者撰写是相当用心和仔细的,各知识点都有比较...
编程原理pdf电子书
java游戏编程原理与实践教程pdf+源代码 陈锐、夏敏捷、葛丽萍主编
揭秘kotlin编程原理。揭秘kotlin编程原理。揭秘kotlin编程原理。揭秘kotlin编程原理。
计算机编程原理讲义,工厂模式、迪米特法则等··
揭秘 Kotlin 编程原理
OpenGL 在 MFC 下编程原理 OpenGL在MFC下编程原理
Spring AOP面向方面编程原理Spring AOP面向方面编程原理Spring AOP面向方面编程原理Spring AOP面向方面编程原理Spring AOP面向方面编程原理Spring AOP面向方面编程原理Spring AOP面向方面编程原理
本书是目前电子资源中比较基础的一本,适合具备初步计算机网络知识(例如TCP/IP网路五层模型)的读者快速理解网络编程原理和JSP的核心技术,进而快速上手开发。 本书的作者撰写是相当用心和仔细的,各知识点都有比较...
Windows环境下的多线程编程原理与应用.rar Windows环境下的多线程编程原理与应用.pdf
Java游戏编程原理与实践教程 2013年人民邮电出版社出版的图书,是由陈锐、夏敏捷、葛丽萍主编 一般,作者不太用心
Java网编程原理与JSP.Web开发核心技术 马晓敏 扫描版
《XML编程原理与实例教程》电子教案《XML编程原理与实例教程》电子教案
Windows环境下的多线程编程原理与应用.pdf
Java游戏编程原理与实践教程源码(走迷宫游戏、五子棋、网络五子棋、扑克牌2、开心农场、对对碰图形版、推箱子等游戏的源代码)
Java游戏编程原理与实践教程的源程序资料,可以直接使用。
《Java游戏编程原理与实践教程》
Java网编程原理与JSP Web开发核心技术