[工学]算法设计与分析第一章.pptVIP

注意!!! 与数据结构课程的不同 考察感兴趣的问题. 设计解决这些问题的算法. 证明这些算法的正确性. 分析其资源使用情况 (时间, 内存). 理解数据结构及核心算法. 了解解决问题的技巧. 观察在现实世界的应用情况. 非常熟知核心算法集. 熟练使用算法设计方法学： 分治，贪心，随机，动态规划，分支限界，回溯， 近似方法. 对给定算法要能够分析其正确性及运行性能. 能够将所学技巧应用于实际问题中. 算法设计与分析 王晓东编著 清华大学出版社 算法设计与分析基础 （美）Anany Levitin著 清华大学出版社 Introduction to Algorithms, 2nd Ed. by Cormen, Leiserson, Rivest, Stein (CLRS) 算法引论（6学时） 递归与分治策略（8学时） 动态规划（8学时） 贪心算法（6学时） 回溯法（6学时） 分支限界法（4学时） 概率算法（4学时） NP完全理论（4学时） 近似算法（4学时） 算法优化策略（4学时） 假如你因故迟到了或必要提早离开，请轻轻入座或离座。 作业要求工整，正式。请用A4纸，多页时请用钉书机订在一起。 请积极参与课堂讨论。 谢谢！ 算法是一系列解决问题的清晰指令