算法设计课程教学大纲(共5页).doc

精选优质文档-倾情为你奉上算法设计课程教 学 大 纲【算法设计】课程教学大纲【课程代码】【课程类别】考查课 【学 分】3 【总 学 时】72 【讲授学时】42 【实验学时】0 【先修课程】C+程序设计、数据结构【适用专业】2012级计算机科学与技术【教学目的】计算机算法设计与分析是计算机算法和软件的基础。本课程的目的是通过授课和实验的方式使学生掌握计算机算法的基本概念和基本理论，一些具体算法的复杂性分析；算法设计的基本方法、技术和分析方法；经典数值计算问题、递归与分治、动态规划、贪心法、回溯法、和分支限界法等解决问题的方法。【课程的基本内容和要求】（一）算法概述 教学内容：1.1算法与程序1.2算法复杂性分析1.3 NP完全理论教学要求：理解程序与算法的概念、区别与联系；掌握算法在最坏情况、最好情况和平 均情况下的计算复杂性概念。（二）递归与分治教学内容：1.