《数据结构与算法设计课程设计》(12级6班)实验报告册(共10页).doc

《《数据结构与算法设计课程设计》(12级6班)实验报告册(共10页).doc》由会员分享，可在线阅读，更多相关《《数据结构与算法设计课程设计》(12级6班)实验报告册(共10页).doc（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上内江师范学院数据结构与算法设计课程设计实 验 报 告 册编制 算法设计课题组 审定 曾意专业： 信息与计算科学 班级： 2012 级 6 班学号： 姓名： 数学与信息科学学院2014年9月专心-专注-专业说 明1. 学生在做实验之前必须要准备实验，主要包括预习与本次实验相关的理论知识，熟练与本次实验相关的软件操作，收集整理相关的实验参考资料，要求学生在做实验时能带上充足的参考资料；若准备不充分，则学生不得参加本次实验，不得书写实验报告；2. 要求学生要认真做实验，主要是指不得迟到、早退和旷课，在做实验过程中要严格遵守实验室规章制度，认真完成实验内容，极积主动地向实验教

2、师提问等；若学生无故旷课，则本次实验等级计为D；3. 学生要认真工整地书写实验报告，实验报告的内容要紧扣实验的要求和目的，不得抄袭他人的实验报告；4. 实验成绩评定分为A+、A、A-、B+、B、C、D各等级。根据实验准备、实验态度、实验报告的书写、实验报告的内容进行综合评定，具体对应等级如下：完全符合、非常符合、很符合、比较符合、基本符合、不符合、完全不符合。实验名称： 算法设计基础实验（实验一） 指导教师： 牟廉明，刘芳 实验时数： 4 实验设备：安装了VC+计算机实验日期： 年 月 日 实验地点： 第五教学楼北802实验目的：掌握算法设计的基本原理，熟悉算法设计的基本步骤及其软件实现。实验

3、准备：1. 在开始本实验之前，请复习相关实验内容；2. 需要一台准备安装Windows XP Professional操作系统和装有VC+6.0的计算机。实验内容：求n至少为多大时，n个1组成的整数能被2013整除。实验过程：1.1算法思想1.2 算法步骤1.3算法实现（C+程序代码）1.4 算法分析实验总结（由学生填写）： 实验等级评定： 实验名称： 蛮力法实验分式化简（实验二） 指导教师：牟廉明，刘芳实验时数： 4 实验设备：安装了VC+的计算机实验日期： 年 月 日 实验地点： 第五教学楼北802 实验目的：掌握蛮力法的基本思想和方法，熟悉搜索法的软件实现。实验准备：1在开始本实验之前，

4、请回顾教材的相关内容；2需要一台准备安装Windows XP Professional操作系统和装有数学软件的计算机。实验内容：设计算法，将一个给定的真分数化简为最简分数形式，例如，将6/8化简为3/4。实验过程：1.1算法思想1.2 算法步骤1.3算法实现（C+程序代码）1.4 算法分析实验总结（由学生填写）： 实验等级评定： 实验名称： 分治法实验循环移位（实验三） 指导教师：牟廉明，刘芳实验时数： 4 实验设备：安装了VC+的计算机 实验日期： 年 月 日 实验地点：第五教学楼北802 实验目的：通过本次实验，让学生掌握分治法的基本思想和技巧，并学会如何用C+软件来实现实验准备：1在开始

5、本实验之前，请回顾教科书的相关内容；2需要一台准备安装Windows XP Professional操作系统和装有C+软件的计算机。实验内容：设计分治算法，实现将数组An中所有元素循环左移k个位置，要求时间复杂度为O（n），空间复杂度为O（1）。例如，对abcdefgh循环左移3位得到defghabc。实验过程：1.1算法思想1.2 算法步骤1.3算法实现（C+程序代码）1.4 算法分析实验总结（由学生填写）： 实验等级评定： 实验名称： 回溯法0/1背包问题（实验四） 指导教师：牟廉明，刘芳实验时数： 4 实验设备：安装了VC+的计算机 实验日期： 年 月 日 实验地点：第五教学楼北802 实验目的：熟悉回溯法的基本思想和实现方法，掌握如何用C+实现相关算法。实验准备：1. 在开始本实验之前，请回顾教科书的相关内容；2. 需要一台准备安装Windows XP Professional操作系统和装有C+的计算机。实验内容：给定背包容量W=20，以及6个物品，重量分别为（5，3，2，10，4，2），价值分别为（11，8，15，18，12，6）。请用回溯法求解上述0/1背包问题。实验过程：1.1算法思想1.2 算法步骤1.3算法实现（C+程序代码）1.4 算法分析实验总结（由学生填写）： 实验等级评定：