《算法设计与分析》课程标准
制定人：王志华
课程代码：
课程名称（中文 / 英文）：算法设计与分析/Algorithm Design and Analysis
学时（ 实验学时 ）/ 学分：周 4 学时(2) / 3 学分
课程性质：计算机学科的技术基础和主干必修课
先修课程：数学分析（或高等数学）、离散数学、程序设计语言、数据结构
后续课程： 各程序设计类的主干课程，如《操作系统》、《编译原理》等
适用专业：软件开发各专业方向
参考教材： 书名：计算机算法设计与分析（第 4 版）
作者：王晓东
出版社：电子工业出版社
出版日期：2012.7
一、教学目的与任务
通过对本课程的学习与研究，使学生掌握计算机科学及应用领域常见的有
代表性的非数值算法及算法设计的若干重要方法，为独立设计算法奠定坚实的
理论基础，并学会用这些算法解决实际问题；并培养学生对算法的计算复杂性
正确分析的能力。
二、教学方法与特色
本课程以算法设计策略为知识单元，系统地介绍算法设计方法和分析技巧，
这些策略包括递归技术、分治、动态规划、贪心算法、回溯法、分支限界法等
策略，它们的内容相对独立。教学思路如下：
1. 介绍一种算法设计策略的基本思想
2. 从解决实际问题入手，由简到繁描述几个经典巧妙算法
3. 对每个算法的时间和空间进行分析，进一步掌握算法
4. 对同一问题采用多种设计策略求解（如背包问题）
5. 对同一问题实现算法的比较，进一步体会每一种算法的设计要点
三、教学内容及教学要求
资源评论
