分析数据结构课程设计任务书软件1242论文范文.doc

　　分析数据结构课程设计任务书软件1242论文范文 分析数据结构课程设计任务书软件1242论文范文 导读：力。为编译技术、操作系统、数据库及算法设计与分析等后继课程的学习以及为应用软件特别是非数值应用软件的开发打下良好的理论基础和实践基础重点和难点：1.针对具体问题如何选择或设计合适的数据结构；2.如何根据一定的存储策略实现数据的存储表示；3.基于上述数据结构设计并实现完成具体要求的算法；4.对算法的时 2014/2014 学年第 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、全国交通咨询模拟 问题描述：处于不同目的的旅客对交通工具有不同的要求。 例如，因公出差的旅客希望在旅 途中的时间尽可能的短， 出门旅游的游客则期望旅费尽可能省， 而老年旅客则要求中转次数 最少。 编制一个全 3 4 5 6 7 8 9 10 分析数据结构课程设计任务书软件1242论文范文 导读： 国城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。 设计要求： 提供对城市信息进行编辑（如：添加或删除）的功能。 城市之间有两种交通工具：火车和飞机。 提供对列车时刻表和飞机航班进行编辑 提供两种最优决策：最快到达和最省钱到达。 全程只考虑一种交通工具。 旅途中耗费的总时间应该包括中转站的等候时间。 咨询以用户和计算机的对话方式进行。 由拥护输入起始站、终点站、最优决策原 （增设或删除）的功能。 则和交通工具，输出信息：最快需要多长时间才能到达或者最少需要多少旅费才能到 达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。 测试数据：自行设计列车时刻表和飞机航班。 实现提示： （ 1） 对全国城市交通图和列车时刻表及飞机航班表进行编辑，应该提供文件形式输入 和键盘输入两种方式。 飞机航班表的信息应包括：起始站的出发时间、终点站的到达时间和 票价；列车时刻表则需根据交通图给出各个路段的详细信息， （ 2） 以邻接表作交通图的存储结构，表示边的结构内除含有邻接点的信息外，还应包括 交通工具、路程中耗费的时间和花费以及出发和到达的时间等多种属性。 选作内容：增加旅途中转次数最少的最优决策。 3、运动会分数统计 任务：参加运动会有 n 个