大数据结构实验报告材料及心得体会.docxVIP

2011~2012 第一学期数据结构实验报告 班级：信管一班 学号： 201051018 姓名：史孟晨 1 实验报告题目及要求 一、实验题目 设某班级有 M（ 6）名学生，本学期共开设 N（3）门课程， 要求实现并修改如下程序（算法）。 1. 输入学生的学号、 姓名和 N 门课程的成绩 （输入提示和输出显示使用汉字系统） ，输出实验结果 。（ 15 分） 计算每个学生本学期 N 门课程的总分， 输出总分和 N 门课程成绩排在前 3 名学生的学号、姓名和成绩。 按学生总分和 N 门课程成绩关键字升序排列名次，总分相同者同名次。 二、实验要求 1．修改算法。将奇偶排序算法升序改为降序。 （ 15 分） 2．用选择排序、冒泡排序、插入排序分别替换奇偶排序算法 , 并将升序算法修改为 降序算法；。（ 45 分）） 3．编译、链接以上算法，按要求写出实验报告（ 25）。 4. 修改后算法的所有语句必须加下划线，没做修改语句保持按原样不动 。 5．用 A4 纸打印输出实验报告。 三、实验报告说明 实验数据可自定义，每种排序算法数据要求均不重复。 实验题目：《 N门课程学生成绩名次排序算法实现》 ； 实验目的：掌握各种排序算法的基本思想、实验方法和验证算法的准确性； 实验要求：对算法进行上机编译、链接、运行； (4) 实验环境（ Windows XP-sp3,Visual c++) ；