文档库

最新最全的文档下载
当前位置:文档库 > 武科大算法设计与分析实验计划

武科大算法设计与分析实验计划

一、实验名称:算法优化基本技巧

1.实验目的:理解常见优化算法的基本技巧,掌握相关编程方法。

2.实验内容:(1)整数划分问题,参考P60,例题6思路(第一版P57,例3-6)

(2)数字问题,参考P76,例题16思路(第一版P72,例3-,16)

(3)趣味矩阵,参考P83,例题21思路(第一版P78,例3-20)

(4)样品问题,参考P102,例题35思路(第一版P93,例3-32)

(5)自选问题。

3.实验步骤:(问题描述,程序代码,调试过程,运行结果等)

4.实验小结:(总结所学知识及感想)

二、实验名称:算法策略

1.实验目的:理解迭代算法、蛮力算法、分治算法、贪心算法、动态规划思想,掌握相关编程方法。

2.实验内容:(1)兔子繁殖问题,参考P124,例题1思路(第一版P114,例4-1)

(2)数字谜问题,参考P134,例题10思路(第一版P124,例4-10)

(3)数列最大子段和,参考P146,例题15思路(第一版P135,例4-14)

(4)资源分配问题,参考P171, 例题25思路(第一版P160,例4-24)

(5)自选问题。

3.实验步骤:(问题描述,程序代码,调试过程,运行结果等)

4.实验小结:(总结所学知识及感想)

三、实验名称:图的搜索算法

1. 实验目的:理解广度优先搜索、深度优先搜索、回溯搜索、分支限界搜索等策略,掌握

相关编程方法。

2. 实验内容:

(1)城市路径问题,参考P198, 例题1思路(第一版P186,例,5-1)

(2)迷宫问题,参考P204,例题3思路(第一版P192,例5-3)

(3)马的遍历,参考P218,例题7思路(第一版P205,例5-7)

(4)货船问题,参考P235,例题16思路(第一版P221,例5-16)

(5)自选问题。

3. 实验步骤:(问题描述,程序代码,调试过程,运行结果等)

4. 实验小结:(总结所学知识及感想)