计算机算法设计与分析-Read.pptVIP

计算机算法设计与分析 中南大学信息学院 郑 瑾 Zhengjin@mail.csu.edu.cn 教学目的和要求 本课程为计算机科学与技术学科本科生的学科基础课程。（注意：不是语言课，也不是数学课） 通过对常用的、有代表性的算法的研究，理解并掌握算法设计的基本技术。 学会对算法的时间和空间的复杂性进行分析，掌握提高算法效率的方法和途径。 能力培养要求 算法设计与分析是计算机科学的一个主要研究领域。通过本课程的学习，培养学生在选择或设计一个算法时，思考下列问题：这个算法是否有效？这个算法有多好？是否还有更好的算法？用什么方法和技巧去获得更好的算法？从而使得所设计的算法的时空复杂性最优，进而为编写高效的程序、开发优秀软件奠定基础。 ? 课程主要内容 绪论 分治法 贪心法 动态规划方法 回朔法 分枝-限界方法 教材和主要参考书 1．教材：余祥宣等，《计算机算法基础》，华中科技大学出版社，武汉，1998。定价：19.8元 2.Anany Levitin, Introduction to The Design Analysis of Algorithms (算法设计与分析基础（影印板） 清华大学出版社（定价39.00元) 第一章 绪论 1. 算法概述 对于计算机科学来说，算法（Algorithm）的概念是至关重要的。例如一个大型软件系统的