数据结构 实验1 成绩分析.doc

《算法设计与分析 》实验报告 - PAGE 1 - 实验目的 复习C（或C++）语言的基本描述方法； 掌握结构体及数组的用法； 提高运用C（C++）语言解决问题的能力； 通过实验程序，分析它们的时间复杂度。 实验内容 一个班级有10个学生，每个学生有学号、姓名以及数学、物理、英语、语文和体育5门课成绩信息，分别编写3个括函数实现下列要求： 求数学的平均成绩。 对于有两门或两门以上课程不及格的学生，输出他们的学号、姓名、各门课成绩及平均成绩。 输出成绩优良的学生(平均成绩大于85分或全部课程80分以上) 的学号、姓名、各门课成绩及平均成绩。 实验要求 利用C（C++）语言完成程序设计。 上机调试通过实验程序。 输入10个学生的学号、姓名和数学、物理、英语、语文、体育5门课的成绩，检查程序运行的正确性。 总结整个程序的组成和设计思想。 撰写实验报告（把输入实验数据及运行结果用抓图的形式粘贴到实验报告上）。 实验步骤与源程序 = 1 \* GB2 ⑴ 实验步骤 我先从具体的问题中抽象出适当的数学模型，然后设计出相应的算法，如求数学平均成绩的算法，还有输出两门以上课程不及格的学生，输出他们的基本信息，和输出成绩优良的学生的基本成绩的算法，接下来就是编写程序，然后不断调试，直到没有错误 = 2 \* GB2 ⑵ 源代码 #includestdio.h #includestring.h #define m 5 typedef struct st { int id; char name[16]; int cls[5]; float ave; struct st *next; }students; students *head; int n; void average() { int i,j; float sum,aver; students *p; printf(\n\t数学平均成绩\n); for(i=0;i1;i++) { j=0; sum=0; p=head; while(p-next) { sum=sum+p-cls[i]; p=p-next; j++; } aver=sum/j; printf(\n\t数学平均成绩：%5.2f\n,aver); } } void nopass() { int i,t; students *p; p=head; printf(\n\t有两门或两门以上课程不及格的学生 \n); printf(\n\t 学号 数学 物理 英语 语文 体育 平均成绩 \n); while(p-next) { i=0; t=0; while(im) { if(p-cls[i]60) { t++; } i++; if(t=2) { printf(\t%7d,p-id); for(i=0;im;i++) printf(%6d,p-cls[i]); printf(%8.2f\n,p-ave); i=m; } } p=p-next; } } void good() { students *p; p=head; int i,j,t=0; printf(\n\t优秀（平均成绩大于85分或全部课程80分以上）学生 \n); printf(\n\t 学号 数学 物理 英语 语文 体育 平均成绩 \n); while(p-next) { if(p-ave85.0) { printf(\t%7d,p-id); for(i=0;im;i++) printf(%6d,p-cls[i]); printf(%8.2f\n,p-ave); t++; } else { i=0; j=0; while(im) { if(p-cls[i]80) j++; i++; } if(j==5) { printf(\t%7d,p-id); for(i=0;im;i++)