算法设计与分析 实验报告.doc

《算法设计与分析 实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实验报告算法设计与分析数学与信息科学学院编制教师：专业:班级:学号:____________________姓名:2011至2012学年第2学期实验名称：递归和分治指导教师：实验仪器：计算机实验日期：年月日实验地点：成绩：实验目的：1.掌握：递归函数的定义与调用；2.掌握二分查找法、合并排序、快速排序，循环赛日程等算法的基本原理及代码实现实验内容及基本要求：（1）编制实验用主程序及相应子程序．二分查找法、棋盘覆盖、合并排序、快速排序，循环赛日程等算法的基本原理及代码实现（2）必须编制相应的子程序和可以单独调用任何数据的主函数；（3）在实验报告中必须附上相应的实验原始数据以及在调试过程

2、中遇到的问题以及求解方案。实验过程及实验数据处理：（要求实验前作好预习，拟出实验步骤，作好数据表格。）实验总结：实验名称：动态规划综合实验指导教师：实验仪器：计算机实验日期：年月日实验地点：成绩：实验目的：1.掌握：使用动态规划求解问题的一般方法；2.掌握：利用动态规划解决常见问题。实验内容及基本要求：（1）编制矩阵连乘问题，最长公共子序列，最大字段和0-1背包问题等算法的主程序及相应子程序．（2）必须编制相应的子程序和可以单独调用任何数据的主函数；（3）在实验报告中必须附上相应的实验原始数据以及在调试过程中遇到的问题以及求解方案。实验过程及实验数据处理：（要求实验前作好预习，拟出实

3、验步骤，作好数据表格。）实验总结：实验名称：贪心算法综合实验指导教师：实验仪器：计算机实验日期：年月日实验地点：成绩：实验目的：1.了解贪心算法的基本要素；2.理解与使用贪心算法来求解具体问题。实验内容及基本要求：（1）必须编制最优装载问题,哈夫曼编码,最短路径问题,最小生成树相应的子程序和可以单独调用任何数据的主函数；（2）在实验报告中必须附上相应的实验原始数据以及在调试过程中遇到的问题以及求解方案。实验过程及实验数据处理：（要求实验前作好预习，拟出实验步骤，作好数据表格。）实验总结：实验名称：算法设计综合实验指导教师：实验仪器：计算机实验日期：年月日实验地点：成绩：实验目的：1．

4、掌握:VC++的可视化操作2．掌握:掌握VC++界面的常规操作以及关联变量等操作3．至少使用3种本书学过的算法进行可视化编程，最终形成可操作的软件，写出对比性最优结果实验内容及基本要求：（1）编制0-1背包问题，排序问题，矩阵连乘(三者选一)等算法的主程序及相应子程序．（2）必须编制相应的子程序和可以单独调用任何数据的主函数；（3）在实验报告中必须附上相应的实验原始数据以及在调试过程中遇到的问题以及求解方案。实验过程及实验数据处理：（要求实验前作好预习，拟出实验步骤，作好数据表格。）实验总结：实验总结：