( 算法设计蜀分析
算法设计与分析
(@e数材与参考书 计算机算法基础(第三版),佘祥宣,华中 科技大学出版社 算法设计与分析(第三版),王晓东,电子工 业出版社 算法导论(第二版影印版), Introduction to Algorithms(Second Edition ) (E) Thomas H. Cormen等,高等教育出版社 ·计算机程序设计艺术(英文影印版)(1-3卷 精装全套) The Art of computer Programming Vol umes 1-3 Boxed Set ) Donald e. Knuth,清华大学出版社
教材与参考书 • 计算机算法基础（第三版）， 余祥宣，华中 科技大学出版社 • 算法设计与分析（第三版），王晓东，电子工 业出版社 • 算法导论（第二版 影印版）,Introduction to Algorithms(Second Edition ), （美） Thomas H.Cormen等,高等教育出版社 • 计算机程序设计艺术（英文影印版）（1-3卷 精装全套）The Art of Computer Programming Volumes 1-3 Boxed Set（美 ）Donald E.Knuth,清华大学出版社
序 ·计算机算法是计算机科学和计算机应用的核心 数据结构+算法=程序 算法:计算机软件的灵魂
序 • 计算机算法是计算机科学和计算机应用的核心 • 数据结构+算法 = 程序 • 算法：计算机软件的灵魂
(@e章节安排 第一章导引与基本数据结构√ 第二章递归算法设计与分析√ 第三章分治法v 第四章贪心方法V ·第五章动态规划√ 第六章检索与周游 第七章回测法 第八章分枝限界 第九章NP问题⊙ 第十章并行算法
章节安排 • 第一章 导引与基本数据结构 √ • 第二章 递归算法设计与分析√ • 第三章 分治法√ • 第四章 贪心方法√ • 第五章 动态规划 √ • 第六章 检索与周游 √ • 第七章 回溯法 √ • 第八章 分枝-限界 √ • 第九章 NP-问题 ⊙ • 第十章 并行算法 ⊙
(@第章导引与基木数据结构 【学习内容】 犷法的定义 问题求解过程与抽 算法的描迷与表示 ·法复杂度分析 基本数据结构 重点:算法的描述和算法复杂度分析 难点:算法复杂度的分析 掌握:用C++和Java语言描述算法
第一章：导引与基本数据结构 【学习内容】 • 算法的定义 • 问题求解过程与抽象 • 算法的描述与表示 • 算法复杂度分析 • 基本数据结构 重点: 算法的描述和算法复杂度分析 难点: 算法复杂度的分析 掌握：用C++和Java语言描述算法