数据结构课程设计要求详解.doc

数据结构课程设计指导书 课程设计的性质、任务和目的 课程设计是学生对课程所学知识的综合运用，它与课堂听讲、上机实验、课外练习、自学研究相辅相成，构成一个完整的课程教学体系。《数据结构》是一门实践性强的课程，其中对算法设计和程序编写的掌握尤为重要。学生虽然可以通过与课堂教学同步的上机实验完成相关内容的练习，但却往往局限于一些功能简单、彼此之间关系独立的算法和程序。课程设计是一种综合训练，致力于培养学生全面、灵活的算法设计思想和较高的编程能力，要求学生编写的程序结构清楚和正确易读，符合软件工程的规范通过本课程的课程设计，应使学生达到以下的基本要求 : 1. 能根据加工数据对象的特征，选择适当的数据结构、结构及相应算法，掌握各种算法在时间和空间的分析技巧。 2. 能够进行算法设计和程序设计，并且使所设计的程序结构清楚，正确易读，并上机调试通过。 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；.?训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。.?设计的题目要求达到一定工作量，并具有一定的深度和难度。. 较强的实习、实践能力较强的分析问题、解决问题的能力。 设计要求： 1. 有明确的设计思路； 2. 有完整的界面； 3. 能够完整实现算法； 4. 有图形辅助说明； 5. 有适当的帮助功能； 6. 设计完成后写出设计报告，对整个设计过程做出总结。 课程设计报告要求 : 1. 每一项设计要求都要用实现，； 2. 有程序流程图； 有程序清单； 5. 课程设计中遇到的难点及解决方法； 6. 收获总结。 7. 做好设计期间的记录。 课程设计的主要任务 1. 问题分析和任务定义 根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？2. 逻辑设计 对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法，并给出模块之间的调用关系。3. 详细设计 定义相应的存储结构并写出各函数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架。4. 程序编码 把详细设计的结果进一步求精为程序设计语言程序。程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释，使程序中逻辑概念清楚。5. 调试与测试 采用自底向上，分模块进行，即先调试低层函数。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果；6.编写课程设计报告课程设计报告要求：(1)?不少于字，打印(A4纸)。 (2)?正文部分包括：需求分析、概要设计、详细设计、测试与分析、总结、源程序清单。?(3)?设计报告严禁抄袭，否则按不及格处理。C语言）编写完整的程序，并将程序在机器上反复调试，直到结果正确为止，最后将程序清单打印出来，要求附上详细注解。特别要注意算法与程序的区别以及上下层模块间的接口处理。 给出程序运行结果 利用典型的测试用例，将数据输入到程序执行过程中去，记下执行过程中屏幕显示情况与相应结果。 6、报告格式见附件 六、考核方式与评分办法 考核方式：上机测试及编写课程设计实验报告。 评分办法：课程设计的上机测试结果占70%，实验报告成绩占30%。 七．课程设计 按7-9页的排版规范来统一，不符合规范的将不能及格；（请注意看后面的附注部分） 八、课程设计的参考资料 参考资料： [1]严蔚敏 吴伟民，.数据结构(C语言版). 清华大学出版社； [2]严蔚敏 吴伟民，.数据结构题集(C语言版) 清华大学出版社； [3] 李春葆，《数据结构（C语言篇)习题与解析》清华大学出版社 数据结构课程设计题目 （每个同学可按下面列出的题目选题，如果有自己感兴趣的题目可提交给老师，老师审核通过后才能作为课程设计题目） 1. 迷宫求解 （1）.设计目的 仅仅认识到栈是一种特殊的线性表是远远不够的，本次实习的目的在于使学生深入了解栈的特征，以便在实际问题背景下灵活运用它，同时还将巩固这种数据结构的构造方法。 （2） 问题描述 迷宫问题是取自心理学的一个古典实验。在该实验中，把一只老鼠从一个无顶大盒子的门放入，在盒子中设置了许多墙，对行进方向形成了多处阻挡。盒子仅有一个出口，在出口处放置一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口