综合训练项目任务书数据结构.docx
《综合训练项目任务书数据结构.docx》由会员分享，可在线阅读，更多相关《综合训练项目任务书数据结构.docx（9页珍藏版）》请在冰豆网上搜索。
综合训练项目任务书数据结构
软件学院
综合训练项目任务书
课程名称数据结构
任课教师孙宁
开课学期2014年秋季学期
辽宁工程技术大学软件学院软件工程系
一、综合训练目的和任务
数据结构是软件工程专业的主干核心课程之一，是计算机科学的算法理论基础和软件设计的技术基础。
数据结构是实践性很强的课程。
综合训练项目是加强学生实践能力的一个强有力手段。
要求学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C程序并上机调试的基本方法。
综合训练项目要求学生在完成程序设计的同时能够写出比较规范的设计报告。
严格实施综合训练项目这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。
二、综合训练基本要求
1．通过综合训练项目，要求对数据结构的选择应用、算法的设计及其实现等方面加深对课程内容的理解与掌握。
同时，在程序设计方法以及上机操作等基本技能方面受到比较系统的训练。
2．按照综合训练项目要求，以学生为主、指导教师指导为辅，认真、独立地完成综合训练项目的任务，有问题及时主动与指导教师沟通。
3．按照教学要求学生分组完成综合训练项目或独立完成，学生要发挥自主学习的能力，充分利用时间，按时完成设计内容。
4．每个项目结束后，通过答辩与点评的形式进行验收，根据点评意见，学生对项目进行整改后，提交项目报告与程序，教师给出该项目成绩。
三、综合训练内容
综合训练项目一
1.目的
掌握线性结构的概念及工作原理，并能在相应的应用问题中正确选用它们，并实现算法以解决实际问题。
2．题目
单号组别完号题目1，双号组别完成题目2。
题目1：
运动会分数统计
（1）设计任务
参加运动会有n个院系，编号为1……n。
比赛分成m个男子项目，和w个女子项目。
项目编号为男子1～m，女子m+1～m+w。
不同的项目取前五名或前三名积分；取前五名的积分分别为：
7、5、3、2、1，前三名的积分分别为：
5、3、2；哪些项目取前五名或前三名由学生自己设定。
（m<=20,n<=20）
（2）设计要求
假设姓名长度不超过20个字符。
每个项目结束时，将其编号、类型符（区分取前五名还是取前三名）输入，并按名次顺序输入运动员姓名、院系编号和成绩。
产生各院系的成绩单，内容包括各院系取得的每项成绩的项目号、名次（成绩）、姓名和得分；
产生团体总分报表，内容包括院系编号、男子团体总分、女子团体总分和团体总分。
程序运行后有相应功能的选择菜单界面。
题目2：
停车场停车管理
（1）设计任务
设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。
汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入停车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短缴纳费用。
试为停车场编制按上述要求进行管理的模拟程序，程序运行要有相应功能选择菜单。
（2）设计要求
以栈模拟停车场，以队列模拟停车场外的便道，按照从终端读入的输入数据序列进行模拟管理。
每一组输入数据包括三个数据项：
汽车“到达”或者“离开”信息、汽车牌照号码以及汽车到达或离开的时刻。
对每一组输入数据进行操作后的输出信息为：
a、若是车辆到达，则输出汽车在停车场内或便道上的停车位置；
b、若是车辆离开，则输出汽车在停车场内停留的时间和应缴的费用（在便道上停留的时间不收费）。
栈以顺序结构实现，队列以链表结构实现。
需另设一个栈，临时停放为给要离开的汽车让路而从停车场退出来的汽车，也用顺序存储结构实现。
输入数据按到达或离开的时刻有序。
栈中每一个元素表示一辆汽车，包含2个数据项：
汽车的牌照号码和进入停车场的时刻。
程序运行有功能选择菜单。
3．时间安排:
项目执行过程及时间安排
阶段
内容
时间
1
任务布置。
第10周周二
2
学生查阅资料,自行分析问题，提出解决方案,教师辅导答疑,初步完成训练项目。
10周~11周课后完成
3
学生演示,研讨及点评。
第12周周二点评
4
改进原有系统,提交优化后的程序及项目报告,并答辩。
第12周周三
附录
软件学院
综合训练项目报告书
课程名称数据结构
项目名称运动会分数统计
专业班级软件13-6班
组别第1组
成员尹岫裴嘉晖孙晓宇
任课教师孙宁
目录
说明：
“目录”用小2号黑体字、居中；目录内容最少列出第一级标题（章）和第二级标题（节）；前者用4号黑体字，后者用4号宋体字，第三级标题用4号楷体字，居左顶格、单独占行，每一级标题后应标明起始页码。
1设计时间←（一级标题，黑体，三号，1.5倍行距）
2014年11月14日~2014年11月27日
2设计任务
运动会分数统计
3设计内容←（一级标题，黑体，三号，1.5倍行距）
参加运动会有n个院系，编号为1……n。
比赛分成m个男子项目，和w个女子项目。
项目编号为男子1～m，女子m+1～m+w。
不同的项目取前五名或前三名积分；取前五名的积分分别为：
7、5、3、2、1，前三名的积分分别为：
5、3、2。
（m<=20,n<=20）
3.1问题分析←（二级标题，黑体，小三，1.5倍行距）
功能：
1、可以输入各个项目的前三名或前五名的成绩；
2、能统计各院系总分；
3、可以按院系编号、院系总分、男女团体总分排序输出；
4、可以按院系编号查询院系某个项目的情况；
5、可以按项目编号查询取得前三或前五名的院系。
输入数据形式和范围：
10以内的整数
输出形式：
有中文提示，各学校分数为整形
测试数据：
←（如有三级标题，黑体，四号，1.5倍行距）
格式要求：
1.上面各级标题均左顶格
2.正文：
小四，中文宋体，西文TimesNewRoman
3.行间距1.5，首行缩进2字符
4.图表中文字：
五号，宋体
5.有图名和表名，图名在图下面标注，表名在表上面标注,均5号宋体
陈述说明设计的任务，强调的是程序要做什么？
明确规定：
1.程序所能达到的功能；（给出功能模块图）
2.输入的形式和输入值的范围；
3.输出的形式；
4.测试数据：
包括在正确的输入及输出结果和含有错误的输入及输出结果。
3.3程序设计（总体设计）
内容包括：
1.本程序中用到的所有抽象数据类型的定义及实现，对每个操作只需要写出伪码算法；
2.主程序的流程及函数的调用关系图。
3.主要函数伪码算法（伪码算法达到的详细程度建议为：
按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序）；
3.3测试与分析
3.3.1测试←（三级标题，黑体，四号，1.5倍行距）
给出测试数据，输出测试的结果，测试数据应该完整（覆盖算法各种情况）。
3.3.2分析
内容包括：
1.调试过程中遇到的问题是如何解决的以及对设计与实现的回顾、讨论和分析；
2.算法的时间复杂度和空间复杂度的分析，改进设想。
3.4代码
源程序代码及必要注释。
4总结与展望
包含以下内容:
该项目设计过程的收获、遇到问题、解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在项目实施过程中对《数据结构》课程的认识等内容。
参考文献
[1]屈辉立,陈可明,石武信.JSP网站编程教程[M].第1版,北京:
北京希望电子出版社,2005
[2]白勇.用B/S模式构建在线考试系统[J],重庆电力高等专科学校学报,2003,10（4）:
100～130.
[3]JiangGuo,YuehongLiao,BehzadParviz.ASurveyofJ2EEApplicationPerformanceManagementSystems[J],ProceedingsoftheIEEEInternationalConferenceonWebServices（ICWS'04）,2004.6（5）:
17～32.
[4]VB数据库管理范例：
参考文献要求
1.标题：
黑体，小三，1.5倍行距，居中
2.内容：
五号，中文宋体，西文TimesNewRoman）
3.出版物、正文期刊、外文期刊、网站的参考文献格式分别参照[1][2][3][4]
成员分工
姓名
主要工作
成绩评定
成绩教师签字
升级会员 