课时建议 教学内容 理论/实验 （44/10） 4.4 哈夫曼编码 4.5 单源最短路径 4.6 最小生成树 4.7 多机调度问题 4.8 贪心算法的理论基础 5 回溯法 5.1 回溯法的算法框架 5.2 装载问题 5.3 批处理作业调度 5.4 符号三角形问题 5.5 n后问题 5.6 0-1背包问题 8/2 5.7 最大团问题 5.8 图的m着色问题 5.9 旅行售货员问题 5.10 圆排列问题 5.11 电路板排列问题 5.12 连续邮资问题 5.13 回溯法的效率分析 6 分支限界法 6.1 分支限界法的基本思想 6.2 单源最短路径问题 教与学的方法建议 讲述、实验 讲述、实6.3 装载问题 6.4 布线问题 6.5 0-1背包问题 6.6 最大团问题 6/2 验 课时建议 教学内容 理论/实验 （44/10） 6.7 旅行售货员问题 6.8 电路板排列问题 6.9 批处理作业调度 7 线性规划与网络流 7.1 线性规划问题和单纯形算法 6/0 7.2 最大网络流问题 7.3 最小费用问题 教与学的方法建议 讲述 五、教材和参考书目
1. 王晓东. 计算机算法设计与分析（第3版）北京：电子工业出版社，2007 2. 卢开澄 . 计算机算法导引：设计与分析北京：清华大学出版社，1996
3. Bruno R . Preiss 数据结构与算法 . 胡广斌等译 . 北京：电子工业出版社，2000
六、课程评价
1．这门学科的评价依据是本课程标准规定的课程目标、教学内容和要求。 2．考试时间：120分钟。
3．这门学科的评价依据是本课程标准规定的课程目标、教学内容和要求。 考试时间：120分钟。
考试方式、分制与分数解释：采用开卷、笔试的方式，以百分制评分，60分为及格，满分为100分。
建议题型比例：计算题20%；算法的时间复杂度函数12%；根据给定的算法求出问题的解6小题48% 综合分析题20%。 样题与目标定位示例
A. 计算题：（着重考查学生运用数学知识求解递归方程的能力） 例：给定一个递推方程，要求求解后用O、θ、Ω表示。
B．算法的时间复杂度函数：（着重考查学生对简单算法的理解程度） 例： 给定一个具体的算法，要求写出算法的时间复杂度函数。
C．根据给定的算法求出问题的解：（着重考查学生对经典算法的理解程度） 例：用ＬＣ分枝－限界法求解带限期作业问题。
D．综合分析题简答题：（着重考查学生对知识的综合理解与掌握程度） 例：画出定长解的０／１背包问题的状态空间树，并列出所有可能的解。
制定该课程标准小组成员： 审核者：