算法分析与设计第一讲算法基本概念.pdfVIP

算法分析与设计 倪庆剑 东南大学 niqingjian@ 1 课程性质 在计算机科学技术中处于核心地位 必修的专业基础课 2 课程目标 掌握常用的、经典的算法 针对具体问题，学会设计解决问题的方法， 并学会分析所设计算法的时空复杂性  ….. 3 先修课程 数据结构 离散数学 程序设计语言 …… 4 为什么要学习这门课 重要，必需 如果不学 你可能会用一个很花时间和空间的算法去解决问题 你可能会对一个NP-C/NP-Hard的问题寻找有效解 法 5 课程内容 算法的基本概念和相关数学知识 常用的经典算法及其分析 课外的要求 编码实现经典算法 6 考核方式 平时成绩 出勤以及课堂提问 课程练习 讨论课 • 排序算法 • 经典算法的典型案例 • NP-C问题/NP-Hard问题 • 机器学习算法 • 智能优化算法 期末考试成绩 7 课程参考书 Introduction to Algorithms, 3rd Edition Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, MIT Press. 算法导论，第三版，机械工业出版社，2012 算法设计与分析，第二版，王晓东，清华大学 出版社，2008 The Design and Analysis of Computer Algorithms  Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman …… 8 课程参考阅读材料 迷茫的旅行商：一个无处不在的计算机算法问 题 William J.Cook 著，人民邮电出版社，2013 可能与不可能的边界：P/NP问题趣史 Lance Fortnow 著，人民邮电出版社，2014 算法帝国（Automate this: how algorithms came to rule our world?） Christopher Steiner著，人民邮电出版社，2014 算法谜题 Anany Levitin，Maria Levitin 著，人民邮电出版社， 2014 9 学习方法 思考 体会各种经典算法的思想