《数据结构与算法设计课程设计》(12级6班)实验报告册(2014-9-2)1

内江师范学院数据结构与算法设计课程设计实验报告册编制算法设计课题组审定曾意专业：信息与计算科学班级：2012级6班学号：姓名：数学与信息科学学院2014年9月说明1.学生在做实验之前必须要准备实验，主要包括预习与本次实验相关的理论知识，熟练与本次实验相关的软件操作，收集整理相关的实验参考资料，要求学生在做实验时能带上充足的参考资料；若准备不充分，则学生不得参加本次实验，不得书写实验报告；2.要求学生要认真做实验，主要是指不得迟到、早退和旷课，在做实验过程中要严格遵守实验室规章制度，认真完成实验内容，极积主动地向实验教师提问等；若学生无故旷课，则本次实验等级计为D；3.学生要认真工整地书写实验报告，实验报告的内容要紧扣实验的要求和目的，不得抄袭他人的实验报告；4.实验成绩评定分为A+、A、A-、B+、B、C、D各等级。根据实验准备、实验态度、实验报告的书写、实验报告的内容进行综合评定，具体对应等级如下：完全符合、非常符合、很符合、比较符合、基本符合、不符合、完全不符合。实验名称：算法设计基础实验（实验一）指导教师：牟廉明，刘芳实验设备：安装了VC++计算机年月日实验地点：第五教学楼北802实验时数：4实验日期：实验目的：掌握算法设计的基本原理，熟悉算法设计的基本步骤及其软件实现。实验准备：1.在开始本实验之前，请复习相关实验内容；2.需要一台准备安装WindowsXPProfessional操作系统和装有VC++6.0的计算机。实验内容：求n至少为多大时，n个1组成的整数能被2013整除。实验过程：1.1算法思想1.2算法步骤1.3算法实现（C++程序代码）1.4算法分析实验总结（由学生填写）：实验等级评定：实验名称：实验时数：4实验日期：实验目的：蛮力法实验—分式化简（实验二）指导教师：牟廉明，刘芳实验设备：安装了VC++的计算机年月日实验地点：第五教学楼北802掌握蛮力法的基本思想和方法，熟悉搜索法的软件实现。实验准备：1．在开始本实验之前，请回顾教材的相关内容；2．需要一台准备安装WindowsXPProfessional操作系统和装有数学软件的计算机。实验内容：设计算法，将一个给定的真分数化简为最简分数形式，例如，将6/8化简为3/4。实验过程：1.1算法思想1.2算法步骤1.3算法实现（C++程序代码）1.4算法分析实验总结（由学生填写）：实验等级评定：实验名称：实验时数：4实验日期：分治法实验—循环移位（实验三）指导教师：牟廉明，刘芳实验设备：安装了VC++的计算机月日实验地点：第五教学楼北802年实验目的：通过本次实验，让学生掌握分治法的基本思想和技巧，并学会如何用C++软件来实现．实验准备：1．在开始本实验之前，请回顾教科书的相关内容；2．需要一台准备安装WindowsXPProfessional操作系统和装有C++软件的计算机。实验内容：设计分治算法，实现将数组A[n]中所有元素循环左移k个位置，要求时间复杂度为O（n），空间复杂度为O（1）。例如，对abcdefgh循环左移3位得到defghabc。实验过程：1.1算法思想1.2算法步骤1.3算法实现（C++程序代码）1.4算法分析实验总结（由学生填写）：实验等级评定：实验名称：实验时数：4实验日期：实验目的：回溯法—0/1背包问题（实验四）指导教师：牟廉明，刘芳实验设备：安装了VC++的计算机年月日实验地点：第五教学楼北802熟悉回溯法的基本思想和实现方法，掌握如何用C++实现相关算法。实验准备：1.在开始本实验之前，请回顾教科书的相关内容；2.需要一台准备安装WindowsXPProfessional操作系统和装有C++的计算机。实验内容：给定背包容量W=20，以及6个物品，重量分别为（5，3，2，10，4，2），价值分别为（11，8，15，1