算法设计与分析实验1报告(共5页).doc

精选优质文档-倾情为你奉上湖南科技学院实验报告系部数学与计算科学专业信息与计算科学成绩评定班级信计0902班学号1姓名易丹课程名称算法设计与分析实验时间2012.3.09实验编号实验一实验名称分治与递归实验环境D315、一台电脑、Codeblocks10.05实验目的1. 理解递归的概念。2. 掌握设计有效算法的分治策略。3. 掌握C+面向对象编程方法。实验内容（算法、程序、步骤和方法 输入、输出、实验结果 实验结果分析）实验内容： 已知有某班学生的成绩如下：姓名abcdefghij成绩86436782337579596095在程序中创建一个学生对象数组并初始化数据，完成如下编程任务。 找出成绩排名第4的学生，输出其姓名。要求：编写功能较为完善的学生类，重载必要的运算符；使用快速排序的方法。 使用分治法找出成绩最高和成绩最低