徐州师范大学.doc

文档介绍：徐州师范大学
2008-2009 学年第 1 学期
实验教学进度表
学院名称计算机学院
专业名称计算机科学与技术
班级 06计31、计61
课程名称算法设计与分析
实验总学时数 18
任课教师赵向军
说明:,请对照校历,规定假日所缺课不补。
,经系主任(或实验中心主任)审查签字,交学院教务秘书存档、备查。
实验教学进度表
周次
星期
节次
实验名称
学时数
实验目的和要求
实验类型
11
五
5、6
分治法算法设计
6
实现Hanoi塔问题的递归方法求解。熟悉递归方法的要点。
实现16个数字的简单插入排序递归实现。
设计
12
五
5、6
13
五
5、6
14
五
5、6
矩阵连乘问题的动态规划法实现
4
用动态规划方法编写矩阵连乘问题的求解程序。掌握动态规划方法的实现步骤。
验证
15
五
5、6
16
五
5、6
Prim算法
4
用Prim算法求解最小生成树。熟悉贪心算法求解问题的一般步骤。
验证
17
五
5、6
18
五
5、6
0-1背包问题回溯法实现
4
用回溯法求解0-1背包问题。熟悉回溯法求解的一般步骤。
验证
18
三
3、4
主要参考书:
,2003年.
,(C语言版).清华大学出版社,2002年.
(第二版).高等教育出版社,1998年.
任课教师赵向军系主任院长