算法设计与分析第2版第1章.pptVIP

查阅有关算法的研究动态，了解本节所列出的部分参考书目、期刊和会议。 * * * * * * * * * * * * * * * * * 算法组成 （1）问题 （2）规则 （3）结果 算法是解某一问题的一组有穷规则的集合。 算法是把输入转换成输出的一个计算序列。 * 计算机系统中的任何软件，都是按一个个特定的算法来予以实现的。算法性能的好坏，直接决定了所实现软件性能的优劣。 如何判定一个算法的性能、用什么方法来设计算法、所设计的算法需要多少运行时间、多少存储空间，在实现一个软件时，这些都是必须要予以解决的。 因此，算法设计与分析是计算机科学与技术的一个核心问题，也是大学计算机专业本科生及研究生的一门重要的专业基础课程。 * 第一部分(1-2章)：基本概念和常用数学工具(6学时) 第二部分(3-11章)：基本理论和技术，包括排序、递归、分治、贪婪法、动态规划、回溯法、分支与限界、 随机算法、图和网络问题 (30学时) 第三部分：复习考试(4学时) * 教材：郑宗汉、 郑晓明：算法设计与分析，清华大学出版社， 第2版，2011年7月 参考书：算法导论(原书第3版) ，Thomas H. Cormen，Charles E. Leiserson, Ronald L. Rivest, lifford Stein, 殷建平等译, 机械工业出版社, 第1版，2013年7月 * Thomas H.