数据结构课程设计--- 数据结构各章算法的演示系统.docVIP

课程设计(论文)任务书 信息 　学　　院　　计算机　专　　业　2010-02-17 班　　　 一、课程设计(论文)题目　　 数据结构各章算法的演示系统 　 二、课程设计(论文)工作自 2011 年12月19 日起至 2011 年 12月 30 日止。 三、课程设计(论文) 地点: 5-401、402 四、课程设计(论文)内容要求： 1．本课程设计的目的 1、?使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。2、使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。3、使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。1.?分析题目，查阅相关资料；2.?算法设计、数据结构设计；3.?编写代码并调试；4.?完成课程设计报告。算法思想数据结构测试数据 《C程序设计》（第二版） 谭浩强 著 清华大学出版社出版 《C++程序设计》 谭浩强 著 清华大学出版社出版 《数据结构》（C语言版） 严蔚敏、吴伟民 著 清华大学出版社出版 《数据结构辅导与提高》 徐孝凯 著 清华大学出版社出版 6）课程设计进度安排 内容 天数 地点 构思及收集资料 4天 图书馆 编程与调试 5天 实验室 撰写论文 2天 宿舍 学生签名： 2011年 12月 19 日 课程设计(论文)评审意见 （1）完成问题分析（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （2）算法思想数据结构测试数据第一章 课程设计的目的………………………… 4 1.1 课程设计的题目及简介……………………… 4 第二章 课程设计的内容………………………… 4 2.1 课程设计的设计说明……………………… 4 2.2 程序截图……………………………………. 5 2.3 部分程序清单………………………………… 6 第三章 测试数据…………………………………… 28 3.1 串的基本操作 …………………………… 28 3.2 队列和二叉树的基本操作………………… 29 3.3 排序和顺序表……………………………… 30 第四章 课设心得………………………………… 31 第五章 参考文献…………………………………… 31 一、课程设计的目的 1，课程设计的题目及简介： 课程设计是一门锻炼学生动手操作能力的课程，在了解并掌握数据结构与算法的设计方法的过程中，培养初步的独立分析和设计能力；初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；提高综合运用所学的理论知识和方法独立分析和解决问题的能力；训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。为自己以后从事软件开发事业打下基础。 课设使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构，存储结构和操作实现算法，以及他们在程序中的使用方法。掌握使用各种计算机资料和有关的参考资料，提高程序设计的基本能力。同时,为了掌握,巩固本学习所学的数据结构的一些算法和获取实现大型的程序设计架构思想,也为了将整个数据结构课程各个知识点有条不紊的联系起来,因此我选择了”数据结构各章算法的演示系统”. 还可以使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法,使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。 二、课程设计的内容 1、设计说明 本次课程设计的主要是每章的ADT算法演示系统，从中穿插的程序功能是所定义的数据结构类型基本应用（比如说二叉树的左右子树，字符串的链接，排序中的各种算法，图的BFS，DFS） 另外，演示系统设计的理念是要更好的引导学生知道操作的基本，及合理编排程序。 2、程序截图