计算机算法基础.pptVIP

计算机算法基础 序 先修课：高等数学高等代数程序设计——使用高级程序语言描述一个 具体算法的基础数据结构——为表达非数值算法提供了抽 象的运算机制 如何编写计算机程序： 数据结构+算法 程序 算法：计算机软件的“灵魂” 结论：算法是计算机科学和计算机应用的核心，图灵奖得主Donald E. Knuth说：”计算机科学就是算法的研究“ 教材： 算法分析与设计 刘任任主编 武汉理工大学出版社 参考书： 算法设计技巧与分析 [沙特]M.H.Alsuwaiyel 电子工业出版社Introduction to The Design Analysis of Algorithms 算法设计与分析基础 （影印版） [美] Anany Levitin 算法设计与分析 王晓东编著 清华大学出版社 计算机算法导引——设计与分析 卢开澄编著 清华大学出版社 Introduction To Algorithm 高教出版社，MIT Press 学时：51学时 章节安排 第一章 导论 √ 第二章 分治与递归 √ 第三章 贪心算法 √ 第四章 动态规划 √ 第五章 回溯法 ⊙ 第六章 分枝-限界法 ⊙ 第八章 NP完全问题 第一章 引论 §1.1 算法的定义及特性 1. 什么是算法（algorithm） 算法如数学、计算一样，是一个基本概念。 ★ Webste