2011(08级4班)课程设计实验报告册.docVIP

内江师范学院 算法设计与分析 课程设计实验报告册 专业： 信息与计算科学 班级： 2008 级 4 班 学号： 姓名： 数学与信息科学学院 2011年6月 说 明 学生在做实验之前必须要准备实验，主要包括预习与实验相关的理论知识，熟练与实验相关的软件操作，做实验设计，提出实验的方案，收集整理相关的实验参考资料，要求学生在做实验时能带上充足的参考资料；若准备不充分，学生不得参加本次实验，不得书写实验报告； 要求学生要认真做实验，主要是指不得迟到、早退和旷课，在做实验过程中要严格遵守实验室规章制度，认真完成实验内容，极积主动地向实验教师提问等；如果学生无故旷课，则本次实验计为0分； 学生要认真工整地书写实验报告，实验报告的内容要紧扣实验的要求和目的，不得抄袭他人的实验报告，如有抄袭，该门课程设计为0分； 有四个题目共选择，只选一个，选定题目后，将取好的实验题目填在后面的实验报告中。 实验名称： 指导教师： 实验时数： 16 实验设备： 安装了VC++软件的计算机 实验日期： 2011 年 月 日 实验地点： 教学五楼北902 实验目的： 基本掌握算法设计与分析、数据结构和程序设计的综合应用； 掌握常见算法思想及其C++实现。 实验准备： 在开始本课程设计之前，请回顾相关教科书的内容； 需要一台准备安装Windows XP Professional操作系统和装有VC++6.0的计算机。 实验内容及要求（从下面4个问题中任选一个） 1、算法设计中求解0-1背包问题的算法有动态规划、回溯法和分支限界法三种，请设计算法：（1）实现其中一种算法并分析效率；（2）自己设计具体案例，0-1背包问题规模为不小于7；（3）尝试比较三种算法在求解0-1背包问题时的效率；（4）尝试设计一个能结合多种方法优点的求解算法，并简单说明思路。 2、算法设计中求解n皇后问题的算法有回溯法和拉斯维加斯两种，请设计算法：（1）实现其中一种算法并分析效率；（2）自己设计具体案例，n皇后问题问题规模为不小于8；（3）尝试比较这两种算法在求解n皇后问题时的效率和差别；（4）尝试设计一个能结合这两种方法优点的求解算法，并简单说明思路。 3、算法设计中求解最大团问题的算法有回溯法、分支限界法和近似算法三种，请设计算法：（1）实现其中一种算法并分析效率；（2）自己设计具体案例，最大团问题规模为不小于6；（3）尝试比较三种算法在求解最大团问题时的效率；（4）尝试设计一个能结合多种方法优点的求解算法，并简单说明思路。 4、算法设计中求解旅行商问题的算法有回溯法、分支限界法和近似算法三种，请设计算法：（1）实现其中一种算法并分析效率；（2）自己设计具体案例，旅行商问题规模为不小于8；（3）尝试比较三种算法在求解旅行商问题时的效率；（4）尝试设计一个能结合多种方法优点的求解算法，并简单说明思路。 实验设计：（可以对每个问题分别设计，一般包含：输入输出设计，案例设计，相关算法设计） 实验过程：  实验结果： 实验总结（由学生填写）： 教师对学生课程设计的评价（下面的表格由教师填写）： 实验表现 实验准备阶段 实验报告 总成绩 100% 出勤 5% 态度 5% 资料准备 5% 资料整理 5% 方案设计 10% 实验设计 30% 实验过程 30% 实验结果 10% 课程设计成绩： 2