《算法设计与分析》课程教学大纲（本科）.pdfVIP

算法设计与分析 一、课程说明 课程名称：算法设计与分析/Algorithm Design and Analysis 课程类别：专业课 学时/学分：48/3 先修课程：数据结构、组合数学与图论、概率论、数理统计、程序设计基础 适用专业：信息科学 教材、教学参考书： 1. 《算法设计与分析基础》（第 3 版）Anany Levitin 著，潘彦译，清华大学出版社， 2015 2. 《算法设计技巧与分析》，M.H.Alsuwaiyel 著，吴伟昶，方世昌等译，电子工业出 版社，2005 年 3. 《Introduction To Algorithms 》（Second Edition ），T.H.Cormen 、 C.E.Leiserson 、 R..L.Rivest and C.Stein，The MIT Press，2001 4. 《计算机算法基础》（第二版），余祥宣、崔国华、邹海明，华中理工大学出版社， 2003 年。 二、课程设置的目的意义 《算法设计与分析》是信息科学、计算机科学相关专业高年级本科生、研究生的一 门重要专业基础课程。通过本课程的学习，学生可以了解计算机应用中的各种常用算法， 掌握设计和分析各种算法的基本原理、方法和技巧。能运用所学到的知识熟练地分析各 种算法并能指出解决同一问题的各种算法的好坏。 三、课程的基本要求 知识要求： ○1 了解计算机应用中的各种常用算法。 ○2 了解评价算法的准则和方法。 ○3 掌握设计和分析算法的基本原理、方法和技巧。 ○4 用编程语言实现基本算法。 ○5 实际问题能够设计合理的算法并加以实现。 能力要求： ○1 培养学生利用算法设计的基本方法和理论等分析问题和解决实际问题的能力。 ○2 通过理论联系实际，以最终提高学生动手操作的能力以及分析问题的能力。 素质要求： ○1 使学生在解决实际问题、处理实际数据、进行编程时具备把算法设计的基本方法 和理论用于实际应用的思想。 ○2 培养学生对算法美的认识，运用不同的算法也许都能够得到正确的结果，好的算 法是有数学美的。 ○3 算法设计注重正确、可行之外，还应该对性能、时间、空间等各方面综合考虑。 四、教学内容、重点难点及教学设计 学时分配 教学方案设计（含教 章节 教学内容 总学时 讲课 实 教学重点 教学难点 学方法、教学手段） (含研讨) 践 由实际问题引入算法 第 1 章 绪论 2 0 课程简介 　 分析教学的内容和算 2 法设计的主要方法 教学思路：算法效率的 效率类型、递 对比分析，一个问题分 递归、 第 2 章 算法效率 4 2 0 归、 别用非递归和递归实 非递归 非递归 现进行分析说明算法