数据结构课程设计方案.docx

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