[西安交大数据结构实验报告.doc

数据结构与算法专题实验 实验报告 姓名：石磊 ：计算机 学号： 实验九 学生成绩分析 1.问题描述 录入、保存一个班级学生多门课程的成绩，并对成绩进行分析。 2.基本要求 (1)通过键盘输入各学生的多门课程的成绩，建立相应的文件input.dat。 (2)对文件 input.dat 中的数据进行处理，要求具有如下功能： 1)按各门课程成绩排序，并生成相应的文件输出。 2)计算每人的平均成绩，按平均成绩排序，并生成文件。 3)求出各门课程的平均成绩、最高分、最低分、不及格人数、60-69分人数、70-79分人数、 80-89分人数、90分以上人数。 4)根据姓名或学号查询某人的各门成绩，重名情况也能处理。 测试数据举例： 学号 姓名 数学 英语 计算机 001 王放 78 77 90 002 张强 89 67 88 003 李浩 56 66 78 004 黄鹏兵 89 86 85 005 李浩 67 88 76 006 陈利风 45 54 67 007 尚晓 78 76 70 3.具体实现： 数据： 结构体科目，一个类用来存储学生，如下： typedef struct subject { public: string SubjectName; float Score; }Subject; class student { public: string Name; string Sex; string Number; float AverageGrade; Subject Math; Subject English; Subject Computer; void setstudent（）； void disp()； }; 函数实现：find函数： step.1 如果传入参数是进行根据姓名进行查找；到step.3;step.2如果传入参数是进行根据进行查找；step.4; step.3 输入查找的人的姓名，顺序查找即可所有的人结束； 找到return ； 没有找到 return “此人” step.4 输入查找的人的，顺序查找即可遍历所有人； 找到return ； 没有找到 return “此人” analyze 函数： step.1 根据传入的参数进行分析具体的科目 1.math 2.english 3.computerstep.2 设置参数变量，初始化为step.3 顺序遍历所有人的该科目成绩； 遍历的同学的成绩在哪个范围，同时标记最大和最小的成绩；step.4 遍历结束输出统计结果即可input 函数： step.1 如果传入参数是输入每一个；step.2如果传入参数是在本地c的数据进行自动输入；output 函数： step.1 如果传入参数是step.2如果传入参数是输出数据； step.3如果传入参数是一定的排序关键字输出所有数据； step.4如果传入参数是； step.5如果传入参数是成绩； .总结 该成绩分析系统，主要通过好多不同的函数，组织在一起，实现了学生成绩的存储，分析，排名，统计分数段，学等功能该最重要的是实现每一个函数，再把他们都组装起来。，该系统没有复杂的算法，都是一些简单的算法的组合和流程的书写。 实验十三、迷宫问题 1、问题描述： 迷宫实验是取自心理学的一个古典实验。在该实验中，把一只老鼠从一个无顶大盒子的门放入，在盒中设置了许多墙，对行进方向形成了多处阻挡。盒子仅有一个出口，在出口处放置一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验，一直到老鼠从入口到出口，而不走错一步。老鼠经多次试验终于得到它学习走迷宫的路线。 2、设计功能要求： 迷宫由m行n列的二维数组设置，0表示无障碍，1表示有障碍。设入口为（1，1），出口为（m，n），每次只能从一个无障碍单元移到周围四个方向上任一无障碍单元。编程实现对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 算法输入：代表迷宫入口的坐标 算法输出：穿过迷宫的结果。 算法要点：创建迷宫，试探法查找路。 3、具体实现： 存储： A.点存储： 用一个结构体来存储一个点的信息typedef struct POS { int x; int y; }pos; B．迷宫存储： 一个数