计算机算法基础1.pptVIP

序 专业基础课程： 数据结构、计算机语言 操作系统、编译 如何编写计算机程序： 数据结构+算法 = 程序 算法：计算机软件的“灵魂” 算法是计算机科学和计算机应用的核心 教材： 计算机算法基础 余祥宣等编著 华中科技大学出版社 参考书： 算法设计与分析 王晓东编著 清华大学出版社 计算机算法导引——设计与分析 卢开澄编著 清华大学出版社 Introduction To Algorithm 高教出版社，MIT Press 学时：32+8学时 章节安排 第一章 导引与基本数据结构 √ 第二章 分治法 √ 第三章 贪心方法 √ 第四章 动态规划 √ 第五章 检索与周游 √ 第六章 回溯法 ⊙ 第七章 分枝-限界 ⊙ 第八章 NP-问题 ? 第一章 导引与基本数据结构 1.1 算法的定义及特性 1. 什么是算法？ ★ 算法如数字、计算一样，是一个基本概念。 ★ 算法是解一确定类问题的任意一种特殊的方法。