数据结构课程设计文案.docVIP

PAGE / NUMPAGES 《 数据结构》课程设计指导书 课程代号总学时或周数）：1周 适用专业：计算机科学与技术各专业 先修课程：高级语言程序设计、数据结构 一、课程设计实践）目的 本课程设计是《数据结构》课程的组成之一，也是它的继续和延伸。采用集中学习方法，分组完成一个小型应用系统。开设本课程的目的是使学生通过参加小型软件的开发过程，进一步了解并掌握数据结构与算法的设计方法，具备初步的分析和设计能力；同时培养学生的创新能力和创新意识，锻炼他们的团队协作精神。 二、课程设计实践）要求 1.了解并掌握数据结构与算法的设计方法，具备初步的分析和设计能力； 2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4.训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 5.设计的题目要求达到一定工作量500行以上代码），并具有一定的深度和难度。 6.编写出课程设计说明书，说明书不少于10页代码不算）。 7. 学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课程设过程中不断检测自己的计划完成情况。 三、课程设计实践）内容 设计结束后要写出课程设计报告，以作为整个课程设计评分的书面依据和存档材料。设计报告以规定格式的电子文档书写、打印并装订，排版及图、表要清楚、工整。内容及要求如下： 封面：题目、班级、姓名、学号、指导教师和完成日期。 正文包括以下6个内容： 1、分析问题和确定解决方案； 　以无歧义的陈述说明程序设计的任务，强调的是程序要做什么？并明确规定： 　　(1 输入的形式和输入值的范围； 　　(2 输出的形式； 　　(3 程序所能达到的功能； (4 测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。 (5 说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次(调用关系。 2、详细设计； 　实现概要设计中定义的所有数据类型，对每个操作只需要写出伪码算法；对主程序和其他模块也都需要写出伪码算法(伪码算法达到的详细程度建议为：按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序；可采用流程图等进行描述，画出函数和过程的调用关系图。 3、系统调试与测试； 内容包括： 1）列出你的测试结果，包括输入和输出。这里的测试数据应该完整和严格，最好多于需求分析中所列。 2）调试过程中遇到的问题是如何解决的 4、结果分析； 1）算法的时空分析(包括基本操作和其他算法的时间复杂度和空间复杂度的分析和　　改进设想； 2）经验和体会等。 5、参考文献； 列出参考的相关资料和书籍。 6、附录：原程序清单。 设计题目： 1.航空订票系统 功能要求： 录入：可以录入航班情况数据可以存储在一个数据文件中，数据结构、具体数据自定） 查询：可以查询某个航线的情况如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）； 可以输入起飞抵达城市，查询飞机航班情况； 订票：订票情况可以存在一个数据文件中，结构自己设定） 可以订票，如果该航班已经无票，可以提供相关可选择航班； 退票： 可退票，退票后修改相关数据文件； 客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。 修改航班信息：当航班信息改变可以修改航班数据文件 人机界面自定义，要友好。 汉化人机界面 2.排序算法性能分析 功能要求： 能进行各种排序算法运算，排序包括直接插入、希尔排序、冒泡排序、快速排序、堆排序、二路归并。 能对各种算法进行比较， 人机界面自定义，要友好。将排序的结果包括排序后的序列、算法关键字比较和移动的次数等。并列表比较。 测试数据要求：测试数据至少3组，每组数据个数10000。 汉化人机界面 较高要求：实现图形化操作界面，在不同界面间可相互切换。 3．求城市之间的光纤网连接的最短电缆长度 功能要求： 从文件city.txt中读入一个图，文件city.txt结构如下： 第一行为整数m，n，其中m表示城市个数顶点数），n表示边数； 接着的m行每行都是一个字符串，表示城市名； 接下来的n行每行代表一条边，其格式为“城市名 城市名 距离”。 要求在所有城市之间建立光纤网，使所用光纤总长度最短。 输出城市建成的光纤网所用光缆的总长及每个连接的长度。 4. 哈希表的设计与实现 问题描述： 设计哈希表实现电话号码查询系统。 功能要求： 设每个记录有下列数据项：电话号码、用户名、地址； 从键盘输入各记录，分别以电话号码和用户名为关键字建立哈希表； 采