数据结构课程设计任务书.docx

PAGE PAGE 7 数 据 结 构 课 程 设 计 任 务 书 东北大学软件学院 2016年9月  TOC \* MERGEFORMAT 一．课程基本信息 PAGEREF _Toc116370051 \h 3 二．教学目的和基本要求： PAGEREF _Toc116370052 \h 3 三．课程设计的内容和安排 PAGEREF _Toc116370053 \h 3 四．课程设计的题目 PAGEREF _Toc116370054 \h 4 五．考核的方法和成绩的评定 PAGEREF _Toc116370055 \h 4 六．时间的安排 PAGEREF _Toc116370056 \h 5 七．课程设计报告的格式 PAGEREF _Toc116370057 \h 5 八．课程设计结果的提交 PAGEREF _Toc116370058 \h 5 九．课程设计题目说明 PAGEREF _Toc116370059 \h 5 一 课程基本信息 课程设计名称：数据结构课程设计 课程设计编号： 课程设计学分：2学分 课程设计周数（学时）：3周（32学时） 课程设计授课单位：软件工程系 指导方式：集体辅导和个别辅导相结合 适用专业：软件工程，软英，软日 课程设计教材及主要参考资料： [1]《数据结构(用面向对象方法与c++描述)》，殷人昆、陶永雷等著，清华大学出版社，2004.2 二 教学目的和基本要求： 了解并掌握数据结构和算法设计的方法，具备初步的独立分析和设计能力 初步掌握软件开发过程的问题分析分析、系统设计、程序编码和测试等基本方法和技能。 提高综合运用所学的理论只是和方法，独立分析和解决问题的能力。 训练用系统的观点和软件开发一般规范进行软件的开发，培养软件工作着所具备的科学工作方法和作风。 三．课程设计的内容和安排 问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么，限制的条件是什么。 逻辑设计：对问题中涉及到的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序和各抽象数据类型，逻辑设计的结果应写出每个抽象数据类型的定义（包括数据结构的描述和每个基本操作的功能说明），各个主要模块的算法，并画出模块之间的调用关系图。 物理设计：定义相应的存储结构并写出个函数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作做出进一步的求精，写出数据结构存储结构的类型定义，写出函数形式的算法框架。 程序编码：把详细设计的结果进一步求精为程序设计语言。同时加入一些注解和断言，使程序中逻辑概；念清晰。 程序调试和测试：采用自底向上，分模块进行，即先调试低层函数。能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。调试正确后，认真整理源程序和注释，形成格式和风格良好的源程序清单和结果。 结果分析：程序运行结果包括正确的输入及其输出结果、含有错误的输入和输出结果、算法时间复杂度和空间复杂度分析。 撰写课程设计报告：总结和提升上述过程和步骤，写出结构严谨、表述清楚、符合设计规范的报告。 四 课程设计的题目 本课程实践完成景区信息管理系统的实现，该系统有三个信息部分构成，分别为景点导游线路信息，制订景区道路铺设信息，停车场进出车辆信息。 五 考核的方法和成绩的评定 考核成绩分为两个部分： （1）验收程序部分：占50%。 按照以下几个指标进行验收 程序的正确性 程序的运行和存储效率 程序代码编写规范程度，代码的可读性、 界面是否友好 程序设计的创新性 （2）实验报告（50%） 实验报告结构是否清晰，问题叙述是否具有逻辑性 关键代码设计是否正确无误 程序设计的时间、空间复杂性分析是否正确 六 时间的安排 共三周，由浅入深，每个同学可以根据自身实际情况掌握进度，最后一天验收程序。也可以按照阶段分步进行验收。 七 课程设计报告的格式 问题的概述、分析和研究意义 数据结构的逻辑设计和物理存储设计 重要算法的设计、流程描述和代码描述 数据结构的时间、空间复杂性分析和重要算法的复杂度分析。 程序的最终实现结果（包括重点界面的抓取，能说明问题的重要实验结果数据的打印或其可视化结果）。 参考文献 附录：关键数据结构的定义及关键算法的源代码。 八 课程设计结果的提交 课程设计报告（一份、A4纸打印，同时包括一份电子文档） 完整的程序系统（电子方式提交），能够对输入产生相应的输出，同时尽量完成可视化演示。 源程序文档（电子方