文件名称:算法设计与分析教学大纲
文件大小:86KB
文件格式:DOC
更新时间:2021-11-06 02:34:55
教学大纲 算法设计
算法设计与分析教学大纲,通过学习该课程,使学生在知识方面要求: 掌握算法的定义及基本概念、计算模型和复杂度的衡量;为分析算法的复杂性做准备,要了解相应的数学知识;掌握算法设计的过程和方法;掌握算法的时间复杂度、空间复杂度和稳定性的分析;具有问题抽象和建模的初步能力。在能力方面要求:通过本课程的学习,学生要掌握几种常用的算法设计策略,包括递归与分治策略、动态规划算法、贪心算法、回溯法、分支限界法概率算法、线性规划和网络流法和NP完全性理论与近似算法等,并会分析算法的效率。能够用所学方法解决实际问题。算法设计与分析能够有效锻炼学生的逻辑思维能力和想象力,更重要的是培养学生的创造性思维能力;培养学生在理论的指导下,分析实际问题、解决实际问题的能力。这正是软件工程专业培养目标的核心所在。