2014算法设计与分析课程教学大纲.docVIP

算法设计与分析课程教学大纲【课程编码】 JSZX0490【适用专业】 计算机科学与技术【课 时】 理论课时：54，实验课时：16【学 分】 3【课程性质、目标和要求】 《算法设计与分析》是计算机科学与技术专业的专业课。无论是计算科学还是计算实践，算法都在其中扮演着重要角色。本课程的教学目的是讲授在计算机应用中常常遇到的实际问题的解法，讲授设计和分析各种算法的基本原理、方法和技术，培养学生对算法复杂性进行正确分析的能力。课程基本要求是 ⑴掌握算法分析的基本概念和理论。 ⑵掌握算法设计技术和分析算法以及算法复杂性。【教学时间安排】本课程学分，, 学时分配如下： 8+实验课时8 ? 4 贪心算法 理论课时6 5 回溯法 理论课时6 6 分支限界法 理论课时6 7 概率算法 理论课时6 8 NP完全性理论 理论课时4 9 近似算法 理论课时4 10 算法优化策略 理论课时4 ? 合 计 理论课时54+实验课时16【教学内容要点】 第一章 . 算法的基本概念 　　. 表达算法的抽象机制 　　. 采用Java语言与自然语言相结合的方式描述算法的方法4. 算法的计算复杂性分析方法第二章 . 递归的概念 　　. 分治法的基本思想 　　. 二分搜索技术4. 大整数的乘法5. Strassen阵乘法6. 棋盘覆盖7. 合并排序8. 快速排序