算法设计与分析教学大纲

算法设计与分析教学大纲，通过学习该课程，使学生在知识方面要求： 掌握算法的定义及基本概念、计算模型和复杂度的衡量；为分析算法的复杂性做准备，要了解相应的数学知识；掌握算法设计的过程和方法；掌握算法的时间复杂度、空间复杂度和稳定性的分析；具有问题抽象和建模的初步能力。在能力方面要求：通过本课程的学习，学生要掌握几种常用的算法设计策略，包括递归与分治策略、动态规划算法、贪心算法、回溯法、分支限界法概率算法、线性规划和网络流法和NP完全性理论与近似算法等，并会分析算法的效率。能够用所学方法解决实际问题。算法设计与分析能够有效锻炼学生的逻辑思维能力和想象力，更重要的是培养学生的创造性思维能力；培养学生