数据结构与算法实训课程实训报告.pdfVIP

XXXX学院课程实训报告

课程名：数据结构与算法实训

学号：

姓名：

班级：

指导老师：

时间：

1

1．设计任务、要求及所用软件环境

（1）设计任务：

成绩管理：设计一个程序进行学生成绩管理。假设对某个班的学生5门课程的学习成绩

进行管理，实现以下功能：（1）求每门课程的平均成绩；（2）输出每门课程成绩优秀(=90

分）的学生名单及成绩；（3）输出只有一门课程不及格的学生名单及每门成绩；（4）对5

门课程中可以按照任一门课程的成绩进行排序。

（2）设计要求：1）学生成绩采用链表存储方式；

2）学生人数和学生的成绩从键盘输入；

3）排序方法可以任选一种。

（3）所用软件环境：MicrosoftVisualC++6.0（二级C语言专用版）

2．问题的模型化描述以及求解问题的算法简要描述

通过开发一个学生成绩管理信息系统，掌握与数组有关的算法、函数的调用、结构体类

型变量的定义和使用，提高实际运用能力。

开始进入登录界面，根据输入的操作选项，可分别进行各项操作：可完成学生成绩信息

的输入，求平均成绩，查询每门课程成绩优秀(=90分）的学生名单及成绩，查询只有一门

课程不及格的学生名单及每门成绩，对5门课程中可以按照任一门课程的成绩进行排序等功

能。

3．所选择的存储结构及基本运算、设计的模块构成、各模块的简要说明、流程图、调用关

系表。

用MicrosoftVisualC++6.0（二级C语言专用版）编写，完成学生成绩的链表存储，

任意学生成绩的插入、查询、排序。

(1)输入形式和输入范围：建立成绩管理时，需要指定元素个数和每个元素的值，然后按元

素的顺序建立一个链式成绩管理系统；排序时，需要确定排序方法；查找操作时需要元素的

范围；在所有输入中，元素的值都是整数。

(2)输出的形式：在所有操作中都显示操作是否正确以及操作后链表的内容。

设计的模块构成：

4.程序组成

基本操作及流程图：

（1）结构图：

main()

averave()Excellent()Fail()Sort()

（2）函数average()的流程图：

2

inti,j;

floatsum,aver;

student*p;

课程平均成绩：课程平均成绩：

课程#######课程平均课程平均

i=0;

假

iNUM

真;

j=0;sum=0;p=head;

假

p

真

sum=sum+p-subject[i];p=p-next;j++;

aver=sum/j;课程课程i++;