数据结构专业课程设计任务计划书软件.docVIP

/第2学期

数据结构课程设计任务书

指导老师：耿晓中、毛应爽

班级：软件1242班地点：9209

课程设计目标

《数据结构》是计算机专业专业基础课，是一门实践性很强课程，学生经过理论学习，并在完成每章后面部分小程序后，了解了数据结构基础概念，掌握了部分基础编程技术，但仅有这首先训练还是很不够。全方面、严格训练，是学好该课程一个不可缺乏组成部分。课程设计对于提升学生用学到书本知识处理实际问题，培养实际工作所需要动手能力，对于提升以科学理论和工程上技术，规范地开发大型、复杂、高质量应用软件和系统软件含相关键性作用。经过课程设计实践，学生能够在程序设计方法、上机操作等基础技能和科学作风方面受到比较系统和严格训练。

课程设计内容（包含技术指标）

《数据结构课程设计》则要培养、训练学生选择适宜数据结构并利用程序设计语言（C/C++）编写质量高应用程序。并建立初步评价算法程序能力。为编译技术、操作系统、数据库及算法设计和分析等后继课程学习和为应用软件尤其是非数值应用软件开发打下良好理论基础和实践基础

关键和难点：

1.针对具体问题怎样选择或设计适宜数据结构；

2.怎样依据一定存放策略实现数据存放表示；

3.基于上述数据结构设计并实现完成具体要求算法；

4.对算法时间性能进行分析。

手段和方法：

1.给出具体示例和设计方法示例；

2.上机前预习及检验；

3.分组讨论，团体合作；

4.天天上机后总结。

三、课程设计题目、内容及课时分配

具体设计题目：（每个同学用自己学号除以23取余，对应序号就是设计题目序号，其中学号23对应第23题）

1、通讯录制作

设计目标：用《数据结构》中双向链表作数据结构，结合语言基础知识。编写一个通讯录管理系统。以把所学数据结构知识应用到实际软件开发中去。

设计内容：本系统应完成一下几方面功效：

输入信息——enter();

显示信息———display();

查找以姓名作为关键字———search();

删除信息———delete();

存盘———save();

装入———load();

设计要求：

每条信息至包含：姓名（NAME）街道（STREET）城市（CITY）邮编（EIP）国家（STATE）几项

作为一个完整系统，应含有友好界面和较强容错能力

上机能正常运行，并写出课程设计汇报

2、全国交通咨询模拟

问题描述：处于不一样目标旅客对交通工含有不一样要求。比如，因公出差旅客期望在旅途中时间尽可能短，出门旅游游客则期望旅费尽可能省，而老年旅客则要求中转次数最少。编制一个全国城市间交通咨询程序，为旅客提供两种或三种最优决议交通咨询。

设计要求：

??提供对城市信息进行编辑（如：添加或删除）功效。

??城市之间有两种交通工具：火车和飞机。提供对列车时刻表和飞机航班进行编辑（增设或删除）功效。

??提供两种最优决议：最快抵达和最省钱抵达。全程只考虑一个交通工具。

??旅途中花费总时间应该包含中转站等候时间。

??咨询以用户和计算机对话方法进行。由拥护输入起始站、终点站、最优决议标准和交通工具，输出信息：最快需要多长时间才能抵达或最少需要多少旅费才能抵达，并具体说明依次于何时乘坐哪一趟列车或哪一次班机到何地。

测试数据：自行设计列车时刻表和飞机航班。

实现提醒：

（1）?对全国城市交通图和列车时刻表及飞机航班表进行编辑，应该提供文件形式输入和键盘输入两种方法。飞机航班表信息应包含：起始站出发时间、终点站抵达时间和票价；列车时刻表则需依据交通图给出各个路段具体信息，

（2）以邻接表作交通图存放结构，表示边结构内除含有邻接点信息外，还应包含交通工具、旅程中花费时间和花费和出发和抵达时间等多个属性。

选作内容：增加旅途中转次数最少最优决议。

3、运动会分数统计

任务：参与运动会有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以内整数（假如做得愈加好能够输入学校名称，运动项目标名称）

输出形式：有汉字提醒，各学校分数为整形

界面要求：有合理提醒，每个功效能够设