数据库原理与程序设计.docVIP

《算法设计与分析A》教学大纲 Design and Analysis of Algorithm A 课程代码： 课程性质：专业方向理论课/选修 适用专业：信息计算、信息安全 开课学期：6 总学时数：56 总学分数：3.5 编写年月：2004年7月 修订年月：2007年7月 执 笔：王振友 一、课程的性质和目的 算法设计与分析是数学算法研究何计算机软件开发人员的一门重要课程，软件的效率和稳定性取决于软件中所采用的算法；对于一般程序员学生，学习算法设计与分析课程，可以开阔编程思路，编写出优质程序。 二、课程教学内容及学时分配 1.知识要求：通过一学期学习要达到如下要求 （1）掌握算法的定义及基本概念、计算模型和复杂度的衡量； （2）为分析算法的复杂性作准备，要了解相应的数学知识； （3）掌握算法设计的过程和方法； （4）学会分析算法的时间复杂度、空间复杂度和稳定性； （5）具有问题抽象和建模的初步能力。 2. 能力要求： 通过本课程的学习，学生要掌握几种常用的算法设计策略，包括递归与分治策略、动态规划算法、贪心算法、回溯法、分支限界法概率算法、线性规划和网络流法和NP完全性理论与近似算法等，并会分析算法的效率。能够用所学方法解决实际问题。 3.教学内容和基本要求： 第一章 算法概述（4学时） 掌握算法，算法复杂度的基本概念，及时间复杂度的估算方法。 第二章 递归与