综合训练项目任务书(数据结构)

《综合训练项目任务书(数据结构)》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、软件学院综合训练项目任务书课程名称数据结构任课教师孙宁开课学期2015年秋季学期辽宁工程技术大学软件学院软件工程系一、综合训练目的和任务数据结构是软件工程专业的主干核心课程之一，是计算机科学的算法理论基础和软件设计的技术基础。数据结构是实践性很强的课程。综合训练项目是加强学生实践能力的一个强有力手段。要求学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C程序并上机调试的基本方法。综合训练项目要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施综合训练项目这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。二、综

2、合训练基本要求1．通过综合训练项目，要求对数据结构的选择应用、算法的设计及其实现等方面加深对课程内容的理解与掌握。同时，在程序设计方法以及上机操作等基本技能方面受到比较系统的训练。2．按照综合训练项目要求，以学生为主、指导教师指导为辅，认真、独立地完成综合训练项目的任务，有问题及时主动与指导教师沟通。3．按照教学要求学生分组完成综合训练项目或独立完成，学生要发挥自主学习的能力，充分利用时间，按时完成设计内容。4．每个项目结束后，通过答辩与点评的形式进行验收，根据点评意见，学生对项目进行整改后，提交项目报告与程序，教师给出该项目成绩。三、综合训练内容综合训练项目一1.目

3、的掌握线性结构的概念及工作原理，并能在相应的应用问题中正确选用它们，并实现算法以解决实际问题。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个字符。每个项目结束时，将其编号、类型符（区分取前五名还是取前三名）

4、输入，并按名次顺序输入运动员姓名、院系编号和成绩。②产生各院系的成绩单，内容包括各院系取得的每项成绩的项目号、名次（成绩）、姓名和得分；③产生团体总分报表，内容包括院系编号、男子团体总分、女子团体总分和团体总分。④程序运行后有相应功能的选择菜单界面。题目2：停车场停车管理(1)设计任务设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当

5、停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入停车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短缴纳费用。试为停车场编制按上述要求进行管理的模拟程序，程序运行要有相应功能选择菜单。(2)设计要求以栈模拟停车场，以队列模拟停车场外的便道，按照从终端读入的输入数据序列进行模拟管理。①每一组输入数据包括三个数据项：汽车“到达”或者“离开”信息、汽车牌照号码以及汽车到达或离开的时刻。②对每一组输入数据进行操作后的输出信息为：a、若是车辆到达，则输出汽车在停车场内或便道上的停车位置；b、若是车辆离开，则

6、输出汽车在停车场内停留的时间和应缴的费用（在便道上停留的时间不收费）。③栈以顺序结构实现，队列以链表结构实现。④需另设一个栈，临时停放为给要离开的汽车让路而从停车场退出来的汽车，也用顺序存储结构实现。输入数据按到达或离开的时刻有序。栈中每一个元素表示一辆汽车，包含2个数据项：汽车的牌照号码和进入停车场的时刻。⑤程序运行有功能选择菜单。3．时间安排:项目执行过程及时间安排阶段内容时间1任务布置。第7周周四2学生查阅资料,自行分析问题，提出解决方案,教师辅导答疑,初步完成训练项目。9周~10周课后完成10周周日提交报告和源程序代码3学生互评成绩11周4学生演示,研讨及点评

7、。第11周周四5改进原有系统,提交优化后的程序及项目报告第11周周五综合训练项目二1．目的掌握非线性结构的特点和应用，巩固所学的理论知识，培养综合运用所学知识解决实际问题的能力。2．题目单号班级单号组别完成题目1，双号组别完成题目2；双号班级双号组别完成题目1，单号组别完成题目2。题目1：人类家谱管理系统(1)设计任务树形结构是一种非常重要的非线性结构，它用于描述数据元素之间的层次关系，人类家谱是树形结构的典型体现，通过此项训练让学生掌握树形结构的知识；使学生重点掌握树与二叉树的转换，二叉树的存储和遍历；此项训练要求构造一棵家谱树，并完成任意成员的查