课程设计--- 二叉排序树的实现.doc

课程设计（论文）任务书 软件 　学院　软件+道路与铁道 　专业 2 　班　　　 一、课程设计(论文)题目　　 二叉排序树的实现 　 　 二、课程设计(论文)工作自 2012 年 12 月 17日起至2012年 12 月 23日止。 三、课程设计(论文) 地点: 15#520 四、课程设计(论文)内容要求： 1．本课程设计的目的 (1) （1）要求学生达到熟练掌握C 语言的基本知识和技能； (2) 基本掌握面向对象程序设计的基本思路和方法； (3) 能够利用所学的基本知识和技能，解决简单的程序设计问题。 2．课程设计的任务及要求 1）基本要求： （1）（1）要求利用TC 的编程思想来完成系统的设计； （2）要求在设计的过程中，建立清晰的结构体层次； （3）在系统的设计中，至少要做到基本管理要求。 （4）学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。 2）创新要求： 在基本要求达到后，可进行创新设计，如改善算法性能、友好的人机界面 等。 3）课程设计论文编写要求 （1）要按照书稿的规格打印与写课程设计论文 （2）论文包括目录、功能描述、设计思路、具体实现、运行调试与分析讨 论、设计体会与小结、参考文献、附录（源代码）等 （3）课程设计论文装订按学校的统一要求完成 4）答辩与评分标准： （1）考勤与学习态度：20分； （2）设计思路：20分； （3）代码实现：20分； （4）调试与分析：20分； （5）回答问题：10分； （6）论文规范性：10分。 5）参考文献 [1]严蔚敏，吴伟民，《数据结构》北京 清华大学出版社 [2]谭浩强，《C++程序设计》 北京清华大学出版社 [3]谭锋，章伟聪，《Visual c++程序设计实训教程》北京 科学出版社 6）课程设计进度安排 1．准备阶段(2学时):选择设计题目、了解设计目的要求、查阅相关资料 2．程序模块设计分析阶段（2学时）：程序总体设计、详细设计 3．代码编写调试阶段（6学时）：程序模块代码编写、调试、测试 4．撰写课程设计论文阶段（2学时）：总结课程设计任务和设计内容，撰 写课程设计论文 学生签名： 谢岳松 2012年 12 月 24 日 课程设计(论文)评审意见 （1）考勤与态度 （20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （2）设计思路　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （3）代码实现　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （4）调试与分析　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （5）回答问题　　（10分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （6）论文规范性 （10分）：优（　）、良（　）、中（　）、一般（　）、差（　）； 评阅人： 　　　 职称： 讲师 2012 年12月26日 目录 绪论 - 1 - 一、 功能描述 - 2 - 二、 设计思路 - 2 - 三、 具体实现 - 6 - 四、 运行调试及结果分析 - 14 - 五、 设计体会与小结 - 16 - 六、 参考文献 17 七、 附录(核心代码) 17 绪论 数据结构是一门理论性强、思维抽象、难度较大的课程，是基础课和专业课之间的桥梁。该课程的先行课程是计算机基础、程序设计语言、离散数学等，后续课程有操作系统、编译原理、数据库原理、软件工程等。 通过本门课程的学习，我们应该能透彻地理解各种数据对象的特点，学会数据的组织方法和实现方法，并进一步培养良好的程序设计能力和解决实际问题的能力。 数据结构是计算机科学与技术专业的一门核心专业基础课程，在该专业的课程体系中起着承上启下的作用，学好数据结构对于提高理论认知水平和实践能力有着极为重要的作用。学习数据结构的最终目的是为了获得求解问题的能力。对于现实世界中的问题，应该能从中抽象出一个适当的数学模型，该数学模型在计算机内部用相应的数据结构来表示，然后设计一个解此数学模型的算法，再进行编程调试，最后获得问题的解答。 实习课程是为了加强编程能力的培养，鼓励学生使用新兴的编程语言。相信通过数据结构课程实践，无论是理论知识，还是实践动手能力，我们都会有不同程度上的提高。 功能描述 1)?以回车(\n)为输入结束标志,输入数列L，生成一棵二叉排????? 序树T； 2)?对二叉排序树T作中