[综合训练项目任务书数据结构.docVIP

软件学院 综合训练项目任务书 课程名称 数据结构 任课教师 孙宁 开课学期 2015年秋季学期 辽宁工程技术大学软件学院软件工程系 综合训练目的和任务 数据结构是软件工程专业的主干核心课程之一，是计算机科学的算法理论基础和软件设计的技术基础。数据结构是实践性很强的课程。综合训练项目是加强学生实践能力的一个强有力手段。要求学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C程序并上机调试的基本方法。综合训练项目要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施综合训练项目这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。 二、综合训练基本要求 1．通过，要求数据结构的选择应用、算法的设计及其实现等方面加深对课程内容的理解。同时，在程序设计方法以及上机操作等基本技能受到比较系统的训练。 2综合训练项目要求，以学生为主、指导教师指导为辅，认真、独立地完成综合训练项目的任务，有问题及时主动与指导教师沟通。 3按照教学要求综合训练项目独立完成，学生要发挥自主学习的能力，充分利用时间，运动会分数统计参加运动会有n个，编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1m，女子m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=20,n=20）①假设姓名长度不超过20个字符。每个项目结束时，将其编号、类型符（区分取前五名还是取前三名）输入，并按名次顺序输入运动员姓名、院系编号和成绩。 ②产生各院系的成绩单，内容包括各院系取得的每项成绩的项目号、名次（成绩）、姓名和得分； ③产生团体总分报表，内容包括院系编号、男子团体总分、女子团体总分和团体总分。 ④程序运行后有相应功能的选择菜单界面。 题目2：停车场停车管理 (1)设计任务 设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入停车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短缴纳费用。试为停车场编制按上述要求进行管理的模拟程序，程序运行要有相应功能选择菜单。 (2)设计要求 以栈模拟停车场，以队列模拟停车场外的便道，按照从终端读入的输入数据序列进行模拟管理。 ①每一组输入数据包括三个数据项：汽车“到达”或者“离开”信息、汽车牌照号码以及汽车到达或离开的时刻。 ②对每一组输入数据进行操作后的输出信息为： a、若是车辆到达，则输出汽车在停车场内或便道上的停车位置； b、若是车辆离开，则输出汽车在停车场内停留的时间和应缴的费用（在便道上停留的时间不收费）。 ③栈以顺序结构实现，队列以链表结构实现。 ④需另设一个栈，临时停放为给要离开的汽车让路而从停车场退出来的汽车，也用顺序存储结构实现。输入数据按到达或离开的时刻有序。栈中每一个元素表示一辆汽车，包含2个数据项：汽车的牌照号码和进入停车场的时刻。 ⑤程序运行有功能选择菜单。 3．时间安排: 项目执行过程及时间安排 阶段 内容 时间 1 任务布置。 第7周周四 2 学生查阅资料,自行分析问题，提出解决方案,教师辅导答疑,初步完成训练项目。 9周~10周课后完成 10周周日提交报告和源程序代码 3 学生互评成绩 11周 4 学生演示,研讨及点评。 第11周周四 5 改进原有系统,提交优化后的程序及项目报告 第11周周五 综合训练项目二 1．目的 掌握非线性结构的特点和应用，巩固所学的理论知识，培养综合运用所学知识解决实际问题的能力。①输入家族成员，创建家族族谱树。 ②插入新的家族成员。 ③对家族成员进行查找。 ④修改某一个家族成员信息。 题目2：校园导航系统 (1)设计任务 掌握图的结构特点及应用，运用所学知识解决现实问题。给出校园各主要建筑的名称信息及有线路联通的建筑之间的距离，利用校园导航系统计算出输入的起点到终点之间的最近距离及线路。 (2)设计要求 ①输入各建筑信息及线路信息，构建图。本项目数据结构为有向网，采用邻接矩阵为存储结构。 ②