数据结构—课程设计报告据结构—课程设计报告.doc

《数据结构》课程设计指导书 ?? 课程设计名称：数据结构课程设计 指导老师：丁群 课程设计周数：2周 课程设计授课单位：信息工程系 指导方式：集体辅导与个别辅导相结合 课程设计适用专业：计算机科学与技术 课程设计教材及主要参考资料： 《数据结构》，陈越编著，高教出版社 《数据结构》，严蔚敏编著，清华大学出版社 一、课程设计教学目的及基本要求 1.了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4.训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风； 5.设计的题目要求达到一定工作量（200行以上代码），并具有一定的深度和难度； 6.?编写出课程设计说明书，说明书不少于10页（代码不算）。 二、课程设计内容及安排 1.问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？ 2.逻辑设计：对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法，并画出模块之间的调用关系图； 3.详细设计：定义相应的存储结构并写出各函数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作作出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架； 4.程序编码：把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解和断言，使程序中逻辑概念清楚； 5.程序调试与测试：采用自底向上，分模块进行，即先调试低层函数。调试正确后，认真整理源程序及其注释，形成格式和风??良好的源程序清单和结果； 6.结果分析：程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。算法的时间、空间复杂性分析； 7.编写课程设计报告； 三、设计报告的内容（格式见附件：课程设计格式规范） 设计结束后要写出课程设计报告，以作为整个课程设计评分的书面依据和存档材料。设计报告以规定格式的电子文档书写、打印并装订，排版及图、表要清楚、工整。 内容及要求如下： 封面：题目、班级、、学号、姓名、指导教师和完成日期。 正文包括以下7个内容： 1．需求分析 以无歧义的陈述说明程序设计的任务，强调的是程序要做什么？并明确规定： (1)?输入的形式和输入值的范围； (2)?输出的形式； (3)?程序所能达到的功能； (4)?测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。 2．概要设计 说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次(调用)关系。 3．详细设计 ??实现概要设计中定义的所有数据类型，对每个操作只需要写出伪码算法；对主程序和其他模块也都需要写出伪码算法(伪码算法达到的详细程度建议为：按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序)；可采用流程图?N?–?S?图或PAD图进行描述，画出函数和过程的调用关系图。 4．调试分析 内容包括：? ? a．调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析； b．算法的时空分析(包括基本操作和其他算法的时间复杂度和空间复杂度的分析)和改进设想；? c．经验和体会等。 5．用户使用说明? ??说明如何使用你编写的程序，详细列出每一步的操作步骤。 6．测试结果 ??列出你的测试结果，包括输入和输出。这里的测试数据应该完整和严格，最好多于需求分析中所列。 7．参考文献 ??列出参考的相关资料和书籍。 四、课程设计考核方法及成绩评定 课程设计结束时，要求学生写出课程设计报告（不附源程序），不得少于10页，可运行的软件系统（包括源程序）。? 课程设计成绩分两部分，设计报告占50％，设计作品占50％。 五、部分参考课题 1.排序? 功能要求： ?（1）能进行各种排序算法运算，排序包括直接插入希尔排序、改进冒泡排序、快速排序、堆排序、基数排序。 （2）能对各种算法进行比较. （3）人机界面自定义，要友好。将排序的结果包括排序后的序列、算法关键字比较和移动的次数等。显示的形式可为图形或文本。 （4）数据的输入有两种方式：手工输入和随机生成。要注意输入数据的个数。随机个数10000。手工输入个数10。 2.?家谱管理系统 家谱用于记录某家族历代家族成员的情况与关系。本课程设计要求设计并实现一个计