学生作业完成情况管理程序

1、天津城市建设学院课程设计任务书20112012学年第1学期 电子与信息工程 系 专业 班级课程设计名称： 数据结构课程设计 设计题目： 学生作业完成情况管理程序 完成期限：自 2012 年 1 月 2 日至 2012 年 1 月 6 日共 1 周设计依据、要求及主要内容（可另加附页）：一、设计目的熟悉各种数据结构和运算，会使用数据结构的基本操作解决一些实际问题。二、设计要求 （1）重视课程设计环节，用严谨、科学和踏实的工作态度对待课程设计的每一项任务；（2）按照课程设计的题目要求，独立地完成各项任务，严禁抄袭；凡发现抄袭，抄袭者与被抄袭者皆以零分计入本课程设计成绩。凡发现实验报告或源程序雷同，

2、涉及的全部人员皆以零分计入本课程设计成绩；（3）学生在接受设计任务后，首先要按设计任务书的要求编写设计进程表；（4）认真编写课程设计报告。三、设计内容1）请设计一个学生作业完成情况管理程序。假设某门课程一学期要留10次作业，每次老师要进行批改，给出分数后还要进行登记。学期期末要根据每次作业的成绩计算出最终的平时成绩（满分100）。作业登记信息应该包含：学号、姓名、10次作业的完成情况。2）基本要求该程序应该具有下列功能：(1) 通过键盘输入某位学生某次作业的分数；(2) 给定学号，显示某位学生作业完成情况；(3) 给定某个班级的班号，显示该班所有学生的作业完成情况；(4) 给定某位学生的学号，

3、修改该学生的作业完成信息；(5) 给定某位学生的学号，删除该学生的信息；(6) 按学生的最终平时成绩进行排序；(7) 输平均分数目录一、需求分析61、 1.程序的功能62、 2.输入输出的要求63、 3.测试数据6二、概要设计74、 1.程序设计组成框图75、 2.程序流程图88三、详细设计86、 1.函数的入口和出口87、 2.主函数88、 3.成员函数9四、调试分析9五、核心源程序清单和执行结果109、 1.程序清单1010、 2.执行结果14六、参考文献16一、需求分析1.程序的功能 设计一个学生作业完成情况程序，实现对学生作业完成情况的修改，对学生信息的删除，对总成绩的排序，输出平均分

4、数。2.输入输出的要求必须符合输入输出函数的定义。3.测试数据系统保存的学生信息：stu1("1","David",1); stu2("2","Mike",1);stu3("3","Tom",2);学号 第几次作业 成绩 1 1 22 1 2 33 1 3 44 2 1 55 2 2 66 2 3 77 3 1 88 3 2 993 3 100二、概要设计1.程序设计组成框图2.程序流程图三、详细设计1.函数的入口和出口cout<<" -输入操作1-7

5、8退出-nn"cout<<" (1)通过键盘输入某位学生某次作业的分数，请按1n" cout<<" (2)给定学号，显示某位学生作业完成情况，请按2n" cout<<" (3)给定某个班级的班号，显示该班所有学生的作业完成情况，请按3n" cout<<" (4)给定某位学生的学号，修改该学生的作业完成信息，请按4n" cout<<" (5)给定某位学生的学号，删除该学生的信息，请按5n" cout<<"

6、(6)按学生的最终平时成绩进行排序，请按6n" cout<<" (7)输出平均分数，请按7n" cout<<" (8)退出，请按8nn"2.主函数void main()string name,id;double point;int index,i,cls;int select;vector<Student> students;Student stu1("0001","Clark",1);Student stu2("0002","Mac&qu

7、ot;,1);Student stu3("0003","Tim",2);students.push_back(stu1);students.push_back(stu2);students.push_back(stu3);3.成员函数getTotal（）：用来实现十次作业的情况输入和。showHomework（）：用来实现某个学生十次完成作业的情况。getName（）：让后面的类调用此函数，名字函数。getId（）：让后面的类调用此函数，学号函数，实现根据学号显示此学生的作业完成情况。getSClass（）：让后面的类调用此函数，班级函数，实现根据班级显

8、示学生作业完成情况的功能。SetPoint（）：记录成绩函数，使后面的类调用此函数用来显示修改后的成绩。getHomework（）：获得作业完成情况函数，使后面的类调用此函数实现修改后的学生作业完成情况。void Sort（）:排序函数，使用快速排序实现对学生总成绩的排序。四、调试分析（1）在类中调用函数时，出现了一些错误，问题出现在调用时的函数变量和初始化函数时的变量不一致，然后又检查程序，将变量匹配。（2）运用了快速排序的方法，到调用排序函数时出现变量不匹配，检查程序，并修改。（3）在输出平均成绩的时候，循环出现错误，没有语法错误，但是输出结果与正确结果不一致，后来发现是最后输出在循环内，

9、所以又进行了修改。（4）运用了容器vector，在用之前并不熟悉这个功能，也出现了不少错误，比如它的定义，装载，输出，最后通过上网了解了容器的功能对程序加以修改直至没有错误。（5）运用了map功能，这个功能适用于对这次设计的查询并修改的程序，使程序更优化。（6）对数据结构有了进一步的理解，使用算法后可以使设计思路更加清晰，对所学过东西的结合，也学了新的东西vector，map。五、核心源程序清单和执行结果1.程序清单#include<iostream>#include<string>#include<vector> /属于STL库，为了把c和c+分开#inc

10、lude<map> /map是一种关联容器，它定义了一种数据结构，类似查表功能，每一个数据都有自己的键值，通过键值可以查找和排序相应的数 据using namespace std;class Studentstring id; /学生学号string name; /学生姓名int sClass; /学生所正在班级double sum; /所有作业成绩之和double homework10; /十次作业完成情况及成绩enumunfinished=-1; /枚举类型，枚举初始化，将学生完成情况一一枚举出来，等待成绩赋值public: Student(string id,string n

11、a,int cls):name(na),id(id),sClass(cls) /构造函数赋值for(int i=0;i<10;i+)homeworki=unfinished; /初始化学生的10次作业都是未完成的void setPoint(int index,double point) /录入成绩函数，index是每次作业计数，point是作业分数homeworkindex-1=point; /把每次作业成绩赋给作业完成情况double getHomework(int index) /得到作业完成情况函数returnhomeworkindex-1;double getTotal() /作

12、业总成绩函数sum=0;for(int i=0;i<10;i+) if(homeworki!=unfinished)sum+=homeworki;return sum;void showHomework() /显示最后学生作业完成情况函数for(int i=0;i<10;i+)if(homeworki=unfinished)cout<<"unfinishedt"elsecout<<homeworki<<"t"cout<<"n"string getName() /初始化学生姓名

13、函数return name;string getId() /初始化学生学号函数return id;int getSClass() /初始化学生所在班级函数return sClass; ;void sort(int s ,int t,double a,string b) /快速排序,排序平均成绩int i,j;double x;string y;i=s; j=t; x=ai;y=bi;while(i!=j)while (j>i)&&(aj>=x) j-; if (j>i) ai=aj; bi=bj; i+; while (j>i)&&(ai

14、<=x) i+; if (j>i) aj=ai; bj=bi; j-; ai=x;bi=y;i+; j-;if (j>s) sort(s,j,a,b);if (i<t) sort(i,t,a,b);void main()string name,id;double point;int index,i,cls;int select;vector<Student> students; /定义容器studentsStudent stu1("1","David",1); /把三个学生信息存到容器中Student stu2(&qu

15、ot;2","Mike",1);Student stu3("3","Tom",2);students.push_back(stu1); students.push_back(stu2);students.push_back(stu3);double a1000;string b1000;cout<<" -输入操作1-7 8退出-nn"cout<<" (1)通过键盘输入某位学生某次作业的分数，请按1n" cout<<" (2)给定学号，显示某

16、位学生作业完成情况，请按2n" cout<<" (3)给定某个班级的班号，显示该班所有学生的作业完成情况，请按3n" cout<<" (4)给定某位学生的学号，修改该学生的作业完成信息，请按4n" cout<<" (5)给定某位学生的学号，删除该学生的信息，请按5n" cout<<" (6)按学生的最终平时成绩进行排序，请按6n" cout<<" (7)输出平均分数，请按7n" cout<<" (8)退出

17、，请按8nn"while(true)cout<<"输入操作1-7 8退出n" double tol=0;cin>>select;switch(select)case 1:cout<<"输入某位学生学号某次作业的分数n"/1号功能cin>>id>>index>>point;for(i=0;i<students.size();i+)if (id=studentsi.getId()studentsi.setPoint(index,point);break;case 2:co

18、ut<<"给定学号，显示某位学生作业完成情况n"/2号功能cin>>id;for( i=0;i<students.size();i+)if (id=studentsi.getId()studentsi.showHomework();break;case 3:cout<<"给定某个班级的班号，显示该班所有学生的作业完成情况n"/3号功能cin>>cls;for( i=0;i<students.size();i+)if (cls=studentsi.getSClass()cout<<st

19、udentsi.getName()<<"n"studentsi.showHomework();break;case 4:cout<<"给定某位学生的学号，修改该学生的作业完成信息为未完成n"/4号功能cin>>id>>index;for( i=0;i<students.size();i+)for(i=0;i<students.size();i+)if (id=studentsi.getId()studentsi.setPoint(index,-1);break;case 5:cout<&l

20、t;"给定某位学生的学号，删除该学生的信息n"/5号功能cin>>id;for( i=0;i<students.size();i+)if (id=studentsi.getId()students.erase(&studentsi);break;case 6:cout<<"按学生的最终平时成绩进行排序n"/6号功能for(i=0;i<students.size();i+)ai+1=studentsi.getTotal(),bi+1=studentsi.getName();sort(1,students.size

21、(),a,b);for(i=students.size();i>=1;i-)cout<<bi<<"t"<<ai;cout<<endl;break;case 7: cout<<"输出平均分数n"/7号功能for( i=0;i<students.size();i+)tol+=studentsi.getTotal(); cout<<tol/students.size();cout<<endl;break;default:return;/switch/while2.执

22、行结果 -输入操作1-7 8退出- (1)通过键盘输入某位学生某次作业的分数，请按1 (2)给定学号，显示某位学生作业完成情况，请按2 (3)给定某个班级的班号，显示该班所有学生的作业完成情况，请按3 (4)给定某位学生的学号，修改该学生的作业完成信息，请按4 (5)给定某位学生的学号，删除该学生的信息，请按5 (6)按学生的最终平时成绩进行排序，请按6 (7)输出平均分数，请按7 (8)退出，请按8输入操作1-7 8退出1输入某位学生学号某次作业的分数1122输入操作1-7 8退出1输入某位学生学号某次作业的分数1233输入操作1-7 8退出1输入某位学生学号某次作业的分数1344输入操作1-7 8退出1输入某位学生学号某次作业的分数2155输入操作1-7 8退出1输入某位学生学号某次作业的分数2266输入操作1-7 8退出1输入某位学生学号某次作业的分数2377输入操作1-7 8退出1输入某位学生学号某次作业的分数3188输入操作1-7 8退出1输入某位学生学号某次作业的分数3299输入操作1-7 8退出1输入某位学生学号某次作业的分数33100输入操作