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) 输平均分数一、需求分析1.程序的功能 设计一个学生作业完成情况程序,实现对学生作业完成情况的修改,对学生信息的删除,对总成绩的排序,输出平均分数。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
4、100二、概要设计1.程序设计组成框图2.程序流程图三、详细设计1.函数的入口和出口cout -输入操作1-7 8退出-nn; cout (1)通过键盘输入某位学生某次作业的分数,请按1n; cout (2)给定学号,显示某位学生作业完成情况,请按2n; cout (3)给定某个班级的班号,显示该班所有学生的作业完成情况,请按3n; cout (4)给定某位学生的学号,修改该学生的作业完成信息,请按4n; cout (5)给定某位学生的学号,删除该学生的信息,请按5n; cout (6)按学生的最终平时成绩进行排序,请按6n; cout (7)输出平均分数,请按7n; cout (8)退出,请
5、按8nn;2.主函数void main() string name,id; double point; int index,i,cls; int select; vector students; Student stu1(0001,Clark,1); Student stu2(0002,Mac,1); Student stu3(0003,Tim,2); students.push_back(stu1); students.push_back(stu2); students.push_back(stu3);3.成员函数getTotal():用来实现十次作业的情况输入和。showHomework(
6、):用来实现某个学生十次完成作业的情况。getName():让后面的类调用此函数,名字函数。getId():让后面的类调用此函数,学号函数,实现根据学号显示此学生的作业完成情况。getSClass():让后面的类调用此函数,班级函数,实现根据班级显示学生作业完成情况的功能。SetPoint():记录成绩函数,使后面的类调用此函数用来显示修改后的成绩。getHomework():获得作业完成情况函数,使后面的类调用此函数实现修改后的学生作业完成情况。void Sort():排序函数,使用快速排序实现对学生总成绩的排序。四、调试分析(1)在类中调用函数时,出现了一些错误,问题出现在调用时的函数变量
7、和初始化函数时的变量不一致,然后又检查程序,将变量匹配。(2)运用了快速排序的方法,到调用排序函数时出现变量不匹配,检查程序,并修改。(3)在输出平均成绩的时候,循环出现错误,没有语法错误,但是输出结果与正确结果不一致,后来发现是最后输出在循环内,所以又进行了修改。(4)运用了容器vector,在用之前并不熟悉这个功能,也出现了不少错误,比如它的定义,装载,输出,最后通过上网了解了容器的功能对程序加以修改直至没有错误。(5)运用了map功能,这个功能适用于对这次设计的查询并修改的程序,使程序更优化。(6)对数据结构有了进一步的理解,使用算法后可以使设计思路更加清晰,对所学过东西的结合,也学了新
8、的东西vector,map。五、核心源程序清单和执行结果1.程序清单#include#include#include /属于STL库,为了把c和c+分开#include /map是一种关联容器,它定义了一种数据结构,类似查表功能,每一个数据都有自己的键值,通过键值可以查找和排序相应的数 据using namespace std;class Student string id; /学生学号 string name; /学生姓名 int sClass; /学生所正在班级 double sum; /所有作业成绩之和 double homework10; /十次作业完成情况及成绩 enumunfini
9、shed=-1; /枚举类型,枚举初始化,将学生完成情况一一枚举出来,等待成绩赋值public: Student(string id,string na,int cls):name(na),id(id),sClass(cls) /构造函数赋值 for(int i=0;i10;i+) homeworki=unfinished; /初始化学生的10次作业都是未完成的 void setPoint(int index,double point) /录入成绩函数,index是每次作业计数,point是作业分数 homeworkindex-1=point; /把每次作业成绩赋给作业完成情况 double
10、getHomework(int index) /得到作业完成情况函数 return homeworkindex-1; double getTotal() /作业总成绩函数 sum=0; for(int i=0;i10;i+) if(homeworki!=unfinished) sum+=homeworki; return sum; void showHomework() /显示最后学生作业完成情况函数 for(int i=0;i10;i+) if(homeworki=unfinished) coutunfinishedt; else couthomeworkit; couti)&(aj=x)
11、j-; if (ji) ai=aj; bi=bj; i+; while (ji)&(aii) aj=ai; bj=bi; j-; ai=x;bi=y;i+; j-;if (js) sort(s,j,a,b);if (it) sort(i,t,a,b);void main() string name,id; double point; int index,i,cls; int select; vector students; /定义容器students Student stu1(1,David,1); /把三个学生信息存到容器中 Student stu2(2,Mike,1); Student s
12、tu3(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)给定学号,显示某位学生作业完成情况,请按2n; cout (3)给定某个班级的班号,显示该班所有学生的作业完成情况,请按3n; cout (4)给定某位学生的学号,修改该学生的作业完成信息,请按4n; cout (5)给定某位学生的学号
13、,删除该学生的信息,请按5n; cout (6)按学生的最终平时成绩进行排序,请按6n; cout (7)输出平均分数,请按7n; cout (8)退出,请按8nn; while(true) coutselect; switch(select) case 1: coutidindexpoint; for(i=0;istudents.size();i+) if (id=studentsi.getId() studentsi.setPoint(index,point); break; case 2: coutid; for( i=0;istudents.size();i+) if (id=stud
14、entsi.getId() studentsi.showHomework(); break; case 3: coutcls; for( i=0;istudents.size();i+) if (cls=studentsi.getSClass() coutstudentsi.getName()n; studentsi.showHomework(); break; case 4: coutidindex; for( i=0;istudents.size();i+) for(i=0;istudents.size();i+) if (id=studentsi.getId() studentsi.se
15、tPoint(index,-1); break; case 5: coutid; for( i=0;istudents.size();i+) if (id=studentsi.getId() students.erase(&studentsi); break; case 6: cout按学生的最终平时成绩进行排序n;/6号功能 for(i=0;i=1;i-) coutbitai; coutendl; break; case 7: cout输出平均分数n;/7号功能 for( i=0;istudents.size();i+) tol+=studentsi.getTotal(); couttol/
16、students.size(); coutendl; break; default: return; /switch /while2.执行结果 -输入操作1-7 8退出- (1)通过键盘输入某位学生某次作业的分数,请按1 (2)给定学号,显示某位学生作业完成情况,请按2 (3)给定某个班级的班号,显示该班所有学生的作业完成情况,请按3 (4)给定某位学生的学号,修改该学生的作业完成信息,请按4 (5)给定某位学生的学号,删除该学生的信息,请按5 (6)按学生的最终平时成绩进行排序,请按6 (7)输出平均分数,请按7 (8)退出,请按8输入操作1-7 8退出1输入某位学生学号某次作业的分数112
17、2输入操作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输入操作1-7 8退出6按学生的最终平时成绩进行排序Tom 287Mike 198David 99输
18、入操作1-7 8退出7输出平均分数194.667输入操作1-7 8退出2给定学号,显示某位学生作业完成情况255 66 77 unfinished unfinished unfinished unfinished unfinished unfinished unfinished输入操作1-7 8退出3给定某个班级的班号,显示该班所有学生的作业完成情况1David22 33 44 unfinished unfinished unfinished unfinished unfinished unfinished unfinishedMike55 66 77 unfinished unfinishe
19、d unfinished unfinished unfinished unfinished unfinished输入操作1-7 8退出4给定某位学生的学号,修改该学生的作业完成信息为未完成32输入操作1-7 8退出2给定学号,显示某位学生作业完成情况388 unfinished 100 unfinished unfinished unfinishedunfinished unfinished unfinished unfinished输入操作1-7 8退出5给定某位学生的学号,删除该学生的信息2输入操作1-7 8退出2给定学号,显示某位学生作业完成情况2输入操作1-7 8退出六、参考文献1数据结构. 王红梅. 清华大学出版社2数据结构学习辅导与实验指导. 王红梅. 清华大学出版社3C+程序设计. 钱能. 清华大学出版社4C+程序设计试验指导. 钱能. 清华大学出版社5C+程序设计.谭浩强. 清华大学出版社
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1