清华大学:《数据结构》课程教学资源(习题讲义实验)试验四

试验四 实验题目:成绩排序 设计一个程序进行学生成绩管理。假设对某个班级的学生的5门课程的学习 成绩进行管理。要求:1)、求每门课程的平均成绩。2)、输出每门课程成绩优秀 的学生名单及成绩。3)、输出只要有1门课程不及格的学生名单及其每门成绩 4)、对5门课中可以指定某一门进行排序。 试验要求: 设计学生顶点,至少包括id,name,成绩数组,平均分等域 2、排序方法可以任选一种,注意算法的完整性和通用性。 3、实现试验要求的所有算法,并使之性能较好 4、设计驱动程序,尽可能多的测试用例,按不同的单门课程成绩排序, 观察输出结果。 试验目的 掌握各种排序方法的特点及适用范围。 2、灵活使用各种排序方法进行实际问题的处理 提示: 由于要对学生成绩进行排序,难免要进行数据移动,采用链式存储 结构可以提高算法的效率 每个学生有5门成绩,存储这些成绩可以采用顺序数组存储较为合 3、学生成绩和学生人数从键盘输入 4、分别求出每个学生的平均成绩和每门课程的平均成绩 对指定课程的成绩进行排序
试验四 实验题目:成绩排序 设计一个程序进行学生成绩管理。假设对某个班级的学生的 5 门课程的学习 成绩进行管理。要求:1)、求每门课程的平均成绩。2)、输出每门课程成绩优秀 的学生名单及成绩。3)、输出只要有 1 门课程不及格的学生名单及其每门成绩。 4)、对 5 门课中可以指定某一门进行排序。 试验要求: 1、 设计学生顶点,至少包括 id,name,成绩数组,平均分等域 2、 排序方法可以任选一种,注意算法的完整性和通用性。 3、 实现试验要求的所有算法,并使之性能较好。 4、 设计驱动程序,尽可能多的测试用例,按不同的单门课程成绩排序, 观察输出结果。 试验目的: 1、 掌握各种排序方法的特点及适用范围。 2、 灵活使用各种排序方法进行实际问题的处理。 提示: 1、 由于要对学生成绩进行排序,难免要进行数据移动,采用链式存储 结构可以提高算法的效率。 2、 每个学生有 5 门成绩,存储这些成绩可以采用顺序数组存储较为合 适。 3、 学生成绩和学生人数从键盘输入。 4、 分别求出每个学生的平均成绩和每门课程的平均成绩。 5、 对指定课程的成绩进行排序
按次数下载不扣除下载券;
注册用户24小时内重复下载只扣除一次;
顺序:VIP每日次数-->可用次数-->下载券;
- 清华大学:《数据结构》课程教学资源(习题讲义实验)试验一.doc
- 清华大学:《数据结构》课程教学资源(习题讲义实验)二叉树试验三.doc
- 清华大学:《数据结构》课程教学资源(习题讲义实验)试验二.doc
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)Chapter9 String.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)Chapter8 Sorting.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)Chapter7 Search.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)Chapter6 Graph Algorithms.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)Chapter5 trees.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)Chapter4 Stacks Queues.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)Chapter3 Lists.ppt
- 天津大学:《数据结构 Data Structures》课程PPT教学课件(英文版)CHAPTER 2 ALGORITHM ANALYSIS.ppt
- 天津大学:《数据结构 Data Structures》课程PPT教学课件(英文版)CHAPTER 8 THE DISJOINT SET ADT.ppt
- 华中师范大学计算机科学系:《数据结构》第6章 二叉树和树.ppt
- 华中师范大学计算机科学系:《数据结构》第2章 线性表.ppt
- 华中师范大学计算机科学系:《数据结构》第8章 查找表.ppt
- 华中师范大学计算机科学系:《数据结构》第7章 图和广义表.ppt
- 华中师范大学计算机科学系:《数据结构》第5章 串和数组.ppt
- 华中师范大学计算机科学系:《数据结构》第4章 栈与队列.ppt
- 华中师范大学计算机科学系:《数据结构》第3章 排序.ppt
- 华中师范大学计算机科学系:《数据结构》第1章 绪论(王敬华).ppt
- 清华大学:《数据结构》课程教学资源(习题讲义实验)试验模板.doc
- 清华大学:《数据结构》课程教学资源(习题讲义实验)试验五.doc
- 清华大学:《数据结构》课程教学资源(习题讲义实验)复习2007级.doc
- 清华大学:《数据结构》课程教学资源(习题讲义实验)2004级计算机B卷.doc
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第一章 绪论.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第九章 排序.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第1章 绪论.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第2章 线性表.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第3章 栈和队列.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第4章 串.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第五章 数组和广义表.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第6章 树和二叉树.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第七章 图.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)动态查找结构.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第9章 查找(静态查找表 二叉排序树 平衡二叉树(AVL树)).ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第九章 查找 散列(Hashing)哈希表.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第一章 绪言.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第二章 线性表.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第三章 栈和队列.ppt
- 清华大学:《数据结构》课程电子教案(PPT课件讲稿)第四章 数组.ppt