数据结构与算法课程设计.docVIP

《数据结构与算法》课程设计 一． 课程设计的目的 学习数据结构与算法的最终目的是解决实际的应用问题，特别是非数值计算类型的应用问题。课程设计要求同学独立完成一个较为完整的应用需求分析，在完成设计和编程大型作业的过程中，深化对数据结构与算法课程中基本概念、理论和方法的理解；训练综合运用所学知识处理实际问题的能力，强化面向对象的程序设计理念；使同学的程序设计与调试水平有一个明显的提高。 经过查找参考资料、技术手册和撰写文档的实践，进一步培养软件工程师的综合素质。 课程设计所安排的题目，在难度和深度方面都大于课内的上机训练。 二． 课程设计的技术要求 同学们在处理每一个题目的时候，要从分析题目的需求入手，按设计抽象数据类型、构思算法、通过类的设计实现抽象数据类型、编制上机程序代码并调试的步骤完成题目，最终写出完整的分析报告。见到题目，案头工作准备不足，忙于上机敲程序不是优秀程序员的工作风格。注意设计与实现过程的经验积累，编码应尽量利用前阶段的成熟数据结构包，加大代码的重用率。 本次课程设计的具体技术要求包括： 1． 每个题目均要求有图形界面版本。 2． 有自学能力的同学可以运用 “多线程”技术，多线程会使图形界面的动画效果更逼真。 3． 数据的输入输出应有手动键盘和文件读写两种工作方式。 4． 在课程设计过程中，要进行中期检查和最终版程序的测试，设计文档的撰写必须提前进行，以保证使文档与程序同步提交。 三． 课程设计的需求分析步骤与文档格式 课程设计必须强化面向对象的思想方法，其设计的过程与步骤，就是撰写文档的主要脉络。主要设计步骤应包括： 分析问题归纳算法模型 设计ADT 类的细化设计与实现 类的调试与总体算法程序调试 算法分析 收获体会 四． 验收标准 验收包括程序测试结果、类设计的合理性和文档质量三部分。程序测试分标准数据样本测试、随机输入数据测试、查看源代码和变更问题需求条件的随机数据测试（对疑似相同的代码和文档将单独严格测试考核）。 在程序正确性的前提下，要兼顾界面设计和代码可重用性的质量，注重面向对象设计理念的考核。 　上交的成果的内容必须由以下四个部分组成，缺一不可 　　1． 上交源程序：学生按照课程设计的具体要求所开发的所有源程序（应该放到一个文件夹中）； 2． 上交程序的说明文件：（保存在.txt中）在说明文档中应该写明上交程序所在的目录，上交程序的主程序文件名，如果需要安装，要有程序的安装使用说明； 3． 课程设计报告：（保存在word 文档中，文件名要求 按照姓名-学号-课程设计报告起名，如文件名为张三-001-课程设计报告.doc ）按照课程设计的具体要求建立的功能模块，每个模块要求按照如下几个内容认真完成； 其中包括: a)需求分析　　在该部分中叙述每个模块的功能要求　　b)概要设计 在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义）。 c）详细设计　　即各个算法实现的源程序，对每个题目要有相应的源程序（可以是一组源程序，每个功能模块采用不同的函数实现）。 源程序要规范编写：结构要清晰，注释要清楚。重点函数的重点变量和重点功能部分要加上清楚的程序注释。 d）调试分析　　测试数据，测试输出的结果，时间复杂度分析，和每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。 4. 课设总结： （保存在word 文档中）总结可以包括 : 课程设计 过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容。字数要求1500字及以上。 验收分两次进行：第一周的周六和周日，第二周的周六和周日。第一周验收通过的同学，成绩按照实际分数乘以1.2的系数后计算，第二周验收通过的同学，成绩按照实际分数计算。 课程设计过程中遇到问题需要协助时，请联系相应的指导老师。 五、课程设计题目 四个系统任选其一。 订票系统任务：通过此系统可以实现如下功能： 录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定） 查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）； 可以输入起飞抵达城市，查询飞机航班情况； 订票：（订票情况可以存在一个数据文件中，结构自己设定）　可以订票，如果该航班已经无票，可以提供相关可选择航班； 退票： 可退票，退票后修改相关数据文件； 客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。 修改航班信息：　当航班信息改变可以修改航班数据文件　　要求：根据以上功能