精选优质文档-倾情为你奉上算法设计与分析教学大纲课程名称(中、英文):算法设计与分析、Design and Analysis of Algorithm 课程编号: 学分数:3 总学时数:45(理教:40 实验:6)适用专业:计算机科学与技术专业、软件工程、网络工程一、课程的性质、目的与任务随着计算机的广泛应用,对计算机算法的研究变得日益重要。本课程将覆盖计算机软件实现中的大部分算法,并具有一定的深度和广度,使学生对计算机常用算法有一个全盘的了解;本课程首先介绍计算复杂性的定义和算法分析的基本方法,结合计算机科学及应用领域中常见的有代表性的非数值算法,介绍了几种重要的算法设计的方法:分治法、动态规划、贪心法、回朔法、分枝限界法,NP完全问题。使学生在掌握各种算法的同时,掌握算法分析的基本方法和技巧。本课程的任务是:培养学生具有针对给定问题设计和实现高效算法的能力。包括以下三方面:1通过对常用的、有代表性的算法的研究,让学生理解并掌握算法设计的基本技术。2培养学生分析算法复杂度的初步能力,锻炼其逻辑思维能力和想象力,并使之了解算法