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

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