信息工程系课程介绍业宣讲会.docxVIP

《算法设计与分析》课程介绍1）课程基本情况课程名称算法设计与分析（Algorithm Design and Analysis）课程编号1021624006学分/总学时4学分，64学时（其中理论64学时）先修课程C++语言程序设计，数据结构，离散数学后续课程人工智能(Artificial Intelligence)，计算理论(Theory of Computation)考核方式读书报告40%，平时成绩（作业+考勤）占60%主要教材《计算机算法设计与分析（第3版）》，王晓东编著，电子工业出版社，2007年出版参考资料《计算机算法引论——设计与分析技术》，刘璟编著，科学出版社，2003年出版提供者胡明晓2）教学目的和要求算法设计与分析是计算机科学与技术专业的专业课程，在计算机科学与应用的理论研究中具有重要的地位。在我校，本课程设为计算机科学与技术专业的任选课。通过本课程的学习，使学生理解算法在计算机科学中的地位和重要性，掌握主要的算法思想、设计方法和算法，了解算法的分析技巧。重点掌握递归与分治法、贪心法、动态规划、回溯法、分支限界法、概率算法、线性规划的单纯形法等算法策略。了解计算模型、NP完全性理论及近似算法。并能运用算法设计与分析的方法和原理结合实际问题进行问题的求解和分析。3）课程教学大纲和知识点序号章节内容摘要和知识点1第1章算法概述程序与算法的区别和内在联系。算法的计算复杂性概