《计算机算法设计与分析》是计算机科学与技术(本科)的一门专业必修课,其内容是研究计算机领域及其它有关领域中的一些常用算法,它是计算机科学通常要解决的主要问题之一。因此,本课程也是各专业方向可以选修的一门重要的专业基础课。 课程主要内容:以算法设计策略为知识单元,系统介绍计算机算法的设计方法与分析技巧。主要内容包括:算法概述、递归与分治策略、动态规划、贪心算法、回溯法、分支限界法、随机化算法、线性规划与网络流、NP完全性理论与近似算法等。授课过程中既涉及经典与实用算法及实例分析,又包括算法热点领域追踪。 课程目的与任务:1、通过对常用、代表性的算法研究,提高学生算法...
《计算机算法设计与分析》是计算机科学与技术(本科)的一门专业必修课,其内容是研究计算机领域及其它有关领域中的一些常用算法,它是计算机科学通常要解决的主要问题之一。因此,本课程也是各专业方向可以选修的一门重要的专业基础课。 课程主要内容:以算法设计策略为知识单元,系统介绍计算机算法的设计方法与分析技巧。主要内容包括:算法概述、递归与分治策略、动态规划、贪心算法、回溯法、分支限界法、随机化算法、线性规划与网络流、NP完全性理论与近似算法等。授课过程中既涉及经典与实用算法及实例分析,又包括算法热点领域追踪。 课程目的与任务:1、通过对常用、代表性的算法研究,提高学生算法与程度设计水平。2、培养学生对算法复杂度的分析能力与逻辑思维能力。 3、注重常用算法的设计与应用,并鼓励学生运用相关算法知识解决本学科的实际问题,进一步培养学生科研的能力和理论联系实践的能力。 教学要求:1、通过本课程的学习,掌握常用算法的概念、基本思想,实施步骤,包括穷举与回溯、递归与分治、递推、贪心算法、动态规划算法,并了解经典的智能优化算法概念与基本内容;2、能应用相关数学知识,对其算法时间与空间复杂度进行有效分析,及NP完备性理论;3、通过常用算法的学习,培养解决实际问题的能力。