数据结箍纬躺杓浦傅际数据结构课程设计指导书aspanclass=

《数据结箍纬躺杓浦傅际数据结构课程设计指导书aspanclass=》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《数据结构与算法》课程设计指导书计算机学院一.设计要求：木课程设计是为了配合《数据结构》课程的开设，通过设计一个完整的程序，使学生掌握数据结构的应用，算法的编写，类C语言的算法转换成C程序并用TurboC2.0或VisualC++6.0上机调试的基本方法。耍求如下：1.要充分认识课程设计对自己的重要性，认真做好课程设计前的各项准备工作。2.既要虚心接受老师的指导，乂要充分发挥主观能动性.结合课题，独立思考，努力钻研，勤于实践，勇于创新。3.独立按时完成规定的工作任务,不得弄虚作假，不准抄袭他人内容，否

2、则成绩以不及格计。4.课程设计期间，无故缺席按旷课处理;缺席时间达四分之一以上者，其成绩按不及格处理。5.在设计过程屮，要严格要求自己,树立严肃，严密，严谨的科学态度，必须按时，按质，按量完成课程设计。6.小组成员Z间，分工明确，但耍保持联系畅通，密切合作，培养良好的互相帮助和团队协作精神。二.适用专业适用于2012级网络工程专业。三•课程设计的一般步骤1.选题与搜集资料：4-5人为一小组进行选题，进行课程设计课题的资料搜集。2.分析与概要设计:根据搜集的资料，进行程序功能与数据结构分析，并选择合适的

3、数据结构,并在此基础上进行实现程序功能的算法设计。3.程序设计:运用掌握C语言编写程序，实现所程序的各个模块功能。4.调试与测试：自行调试程序，成员交叉测试程序，并记录测试情况。5.实习报告:编写实习报告6.验收与评分:指导教师対每个小组的开发的系统，及每个成员开发的模块进行综合验收.7.结合设计报告,根据课程设计成绩的评定方法，评出成绩。四•本课程设计内容与要求掌握课程设计的每个步骤，在此基础上设计出所要求的数据结构,功能模块和完整的主程序。1•问题分析和任务定义：根据设计题冃的要求，充分地分析和理

4、解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？2.逻辑设计：对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义（包括数据结构的描述和每个基木操作的功能说明），各个主要模块的算法，并画出模块之间的调用关系图。3.详细设计：定义相应的存储结构并写出各两数的伪码算法。在这个过程屮，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基木操作

5、的规格说明尽可能明确具体。详细设计的结果是对数据结构和某木操作做出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架；（算法思想）4.程序实现：把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解和断言，使程序中逻辑概念清楚；（算法实现）5.程序调试与测试：采用自底向上，分模块进行，即先调试低层函数。能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序來证实它或绕过它。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果；2.结果分析:程序运行

6、结果包括正确的输入及其输出结果和含冇错误的输入及英输出结果。算法的时间、空间复杂性分析；五•上机任务1.选择合适的数据结构，并定义数据结构的结构体；2.根据程序所要完成的基本要求和程序实现提示，设计岀完整的算法；3.设计出主程序（main函数），使其成为完整的程序.六•课程设计报告内容包括：1.需求分析在该部分中叙述，毎个模块的功能婆求2.概要设计在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序屮使川的存储结构设计说明（如果指定存储结构请写出该存储结构的定义。3.详细设计各个算法实现

7、的源程序，对每个题目要有相应的源程序（可以是一组源程序，每个功能模块采川不同的函数实现）。源程序要按照写程序的规则來编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。4.调试分析调试过程中所做的工作，设计的测试用例，时间复杂度等，测试数据，测试输出的结果，时间复杂度分析，和每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。5.测试结果输入数据和输出数据示例6.课程设计总结可以包括：课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能

8、力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容；七.上交相关内容要求上交的成功内容必须由以下三个部分组成，缺一不可。1.上交源程序：学住按照课程设计的具体要求所开发的所有源程序（应该放到一个文件夹中）：2.上交程序的说明文件：在说明文档中应该写明上交程序所在的冃录，上交程序的主程序文件名，如果需要安装，要有程序的安装使用说明；3.课程设计报告：保存在word文档，文件名要求按照“学号-姓名-课程设计题目”命名。八.考核