计算机基础-应用案例与实践指导知识要点概述10

计算机问题求解算法------问题求解的艺术?

问题求解的艺术包括四个阶段：

????

第一阶段：理解问题；

第二阶段：寻找一个可能解决问题的算法过程的思路；第三阶段：阐明算法并且用程序将其表达出来；

第四阶段：从准确度及其是否有潜力作为一个解决其他问题的工具这两方面来评估这个程序。

??

但这些阶段不是一定要遵循的步骤，也不必一定按顺序完成。

算法发现是一种富有挑战性的艺术，必须花费时间去学习。但不能把它作为由严格定义好的方法学组成的课程来教，如果被要求遵循一定的方法学，将会压制那些本来可以培养出来的创造性技能。

Copyright ?2012College of Computer(HDU) 9案例实践10 计算机问题求解算法?算法的发现；?问题求解的艺术；?算法的概念；?算法的表示；?算法的有效性和正确性；?程序设计；?案例分析与求解。Copyright?2012College of Computer(HDU) 10计算机问题求解算法------概念?算法的概念???算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的方法步骤或清晰指令的陈述。算法存在于人们的生活中，如：上街购物、顾客付款、营业员找银等等。算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。一个算法的优劣可以用空间复杂度（是指算法需要消耗的内存空间）与时间复杂度（是指执行算法所需要的时间）来衡量。不同的算法可能用不同的时间、空间或效率来完成同样的任务。

Copyright ?2012College of Computer(HDU) 11计算机问题求解算法------概念?

算法要素

??

?

一个算法是由操作与控制结构两个要素组成。操作：计算机最基本的操作有：算术运算、关系运算、逻辑运算和数据传送等。

控制结构：各操作之间的执行顺序为算法的控制结构，有：顺序结构、选择结构和循环结构。

Copyright ?2012College of Computer(HDU) 12