课程名称:算法分析及设计课程编码:C201课程学分:2适用学科:计算机应用技术算法分析及设计Design and Analysis of advanced Algorithms教学大纲一、课程性质 算法的设计与分析是计算机科学的核心问题之一,是计算机科学与工程各专业学生及研究生的一门重要的专业基础课。其内容是研究计算机领域及相关领域中的一些常用的算法设计方法及算法的复杂性分析方法。同时,通过讲授NP理论的主要概念及一些近似算法,为学生从事计算机算法的研究工作奠定基础。学习和掌握这些知识不仅对计算机专业的技术人员,而且对使用计算机的其他各专业技术人员都是必不可少的。二、课程教学目的通过本课程的学习,应使学生掌握算法设计的常用方法,以便能够运用这些方法设计解决计算机应用中的实际问题的有效算法,并能够利用已有算法去解决实际问题。此外还要使学生学会分析算法,估计算法的时空复杂性,从而对算法做出科学的评价。三、教学基本内容及基本要求第一章 绪论1、 算法定义(了解)2、 算法特征3、 计算机求解问题过程4、 算法描述语言