数据结构课程设计任务书软件1242.docVIP

2013/2014学年第2学期 数据结构 课程设计任务书 指导教师： 耿晓中、毛应爽 班级：软件1242班 地点： 9209 课程设计目的 《数据结构》是计算机专业的专业基础课，是一门实践性很强的课程，学生通过理论学习，并在完成每章后面的一些小程序后，理解了数据结构的基本概念，掌握了一些基本的编程技术，但仅有这一方面的训练还是很不够的。全面、严格的训练，是学好该课程的一个不可缺少的组成部分。课程设计对于提高学生用学到的书本知识解决实际问题，培养实际工作所需要的动手能力，对于提高以科学理论和工程上的技术，规范地开发大型、复杂、高质量的应用软件和系统软件具有关键性作用。通过课程设计的实践，学生可以在程序设计方法、上机操作等基本技能和科学作风方面受到比较系统和严格的训练。重点和难点： 　　1. 针对具体问题如何选择或设计合适的数据结构； 　　2. 如何根据一定的存储策略实现数据的存储表示； 　　3. 基于上述数据结构设计并实现完成具体要求的算法； 　　4. 对算法的时间性能进行分析。 手段和方法： 　　1. 给出具体示例和设计方法示例； 　　2. 上机前的预习及检查； 　　3. 分组讨论，团队合作； 　　4. 每天上机后总结。内容及学时分配 通讯录的制作 设计目的：用数据结构中的双向链表作数据结构，结合语言基本知识。编写一个通讯录管理系统。以把所学数据结构知识应用到实际软件开发中去。 设计内容：本系统应完成一下几方面的功能： 输入信息—— enter(); 显示信息——— display( ); 查找以姓名作为关键字 ———search( ); 删除信息——— delete( ); 存盘——— save ( ); 装入——— load( ) ; 设计要求： 每条信息至包含 ：姓名（NAME ）街道（STREET）城市（CITY）邮编（EIP）国家（ STATE）几项 作为一个完整的系统，应具有友好的界面和较强的容错能力 上机能正常运行，并写出课程设计报告 全国交通咨询模拟 问题描述：处于不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能的短，出门旅游的游客则期望旅费尽可能省，而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。 设计要求： ?? 提供对城市信息进行编辑（如：添加或删除）的功能。 ?? 城市之间有两种交通工具：火车和飞机。提供对列车时刻表和飞机航班进行编辑（增设或删除）的功能。 ?? 提供两种最优决策：最快到达和最省钱到达。全程只考虑一种交通工具。 ?? 旅途中耗费的总时间应该包括中转站的等候时间。 ?? 咨询以用户和计算机的对话方式进行。由拥护输入起始站、终点站、最优决策原则和交通工具，输出信息：最快需要多长时间才能到达或者最少需要多少旅费才能到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。 测试数据：自行设计列车时刻表和飞机航班。 实现提示： （ 1） ? 对全国城市交通图和列车时刻表及飞机航班表进行编辑，应该提供文件形式输入和键盘输入两种方式。飞机航班表的信息应包括：起始站的出发时间、终点站的到达时间和票价；列车时刻表则需根据交通图给出各个路段的详细信息，（ 2） 以邻接表作交通图的存储结构，表示边的结构内除含有邻接点的信息外，还应包括交通工具、路程中耗费的时间和花费以及出发和到达的时间等多种属性。 选作内容：增加旅途中转次数最少的最优决策。 运动会分数统计任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=20,n=20） 　　功能要求：1).可以输入各个项目的前三名或前五名的成绩； 　　2)．能统计各学校总分， 　　3)．可以按学校编号、学校总分、男女团体总分排序输出； 　　4).可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。 规定：输入数据形式和范围：20以内的整数（如果做得更好可以输入学校的名称，运动项目的名称） 输出形式：有中文提示，各学校分数为整形界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构； 测试数据：要求使用1、全部合法数据；2、整体非法数