数据结构树与二叉树算法设计-开题报告.docVIP

毕业设计（论文） 开 题 报 告 题 目 数据结构树与二叉树算法设计 专 业 计算机科学与技术 班 级 09级 学 生 姚洋 学 号 指导教师 胡元义 西安理工大学高科学院 2013 年 一、毕业设计(论文)课题来源、类型 选题来源：生产。 选题类型：工程。 二、学生姓名：姚洋 班级：09计科 学号三、指导教师姓名：胡元义 四、开题时间：2013年3月8日 五、选题的依据、意义和理论或实际应用的价值 数据结构和算法是计算机编程的基础，在众多的计算机系统软件和应用软件中都要用到各种数据结构。仅掌握几种计算机语言是难以应付众多复杂的问题的。要想有效地进行计算机，必须对数据结构有比较深刻的认识。 合理的数据结构和健壮的算法能够保证系统长时间的稳定运行。在这个信息化的时代，计算机的角色越来越重要，计算机需要处理的数据量也变得越来越大，越来越复杂，从编程的角度来看，设计健壮的算法和数据结构显得尤为重要。 六、 本课题在国内外的研究现状 数据结构和算法已经成为大学本科的必修课程。面对信息化时代的到来，计算机处理的数据越来越多，越来越复杂，算法的设计和分析越来越受到重视。各种计算机技术都涉及到算法内容，算法的研究也成为面向专业方向的研究，处理的内容越来越复杂，也越来越单一，比如遗传算法的研究，云计算的并行算法等。 七、 课题研究中的主要内容 1.研究二叉树和图的相关算法； 2.研究常用的查找和内部排序算法； 3.熟练掌握数据结构的知识和Windows下使用Visual C++进行C/C++编程调试； 4.编写程序实现以下的功能： （一）二叉树算法的实现； （二）图算法的实现； （三）查找算法的实现； （四）排序算法的实现； 八．完成论文的条件和拟采用的研究手段 所需硬件：个人PC机 所需软件：操作系统：Windows操作系统（Windows 7） 编程环境：Visual Studio 2010（支持ISO C/C++） 研究手段：该论文的撰写主要通过对现有的文献进行研究，通过对算法的实证研究得到结论，使用思维方法和数学方法对算法进行解释和证明，以得到正确的结论，参考相关文献，观察和分析现有操作系统（Windows或Linux）中的文件的存储和运算的方法，分析思考得到相关结论。 九．本课题进度安排、各阶段预期达到的目标 首先，对我的课题进行整体分析、规划和设计，书写开题报告，大概两周时间； 接着，阅读资料，深入了解数据结构基础，熟悉ISO C/C++，对二叉树和图的结构，基本的查找算法和基本的排序算法进行分析描述，大概3到4周时间，其次，文档整理，对二叉树和图的算法进行编程调试编码以及对基本查找和排序算法进行编程调试到最终测试最后，整理最终文档，撰写论文以及答辩。 十、参考文献： [1]数据结构 /wiki/数据结构 2011.3.16/2011.3.26 [2]Visual C++ 2010中的新增功能 MSDN Library Microsoft Corporation.2011. [3]The C++ Programming Language /~bs/C++.html Bjarne Stroustrup [4]C++ /wiki/C++ 2011.5.5/2011.5.11 [5]C++0x /wiki/C++0x 2011.4.27/2011.5.11 [6]严蔚敏.数据结构（C语言版）[M].北京：清华大学出版社，1997 [7]〔美〕高德纳（Donald E.Knuth）.计算机程序设计艺术.第一卷（第三版）[M] .苏运霖译.北京：国防工业出版社，2007. [8]〔美〕Mark Allen Weiss.数据结构与算法分析--C++描述（第3版）[M].张怀勇译.北京：人民邮电出版社，2007. [9]快速排序 /wiki/快速排序 2011.4.7/2011.5.11 [10]〔美〕科曼（Cormen， T. H.）等著.算法导论（原书第二版）[M].潘金贵等译.北京：机械工业出版社，2006. [11]〔美〕John Bentley著.编程珠玑（第二版）[M].黄倩、钱艳丽译.北京：人民邮电出版社，2008. [12]〔美〕Michael T.Goodrich, Ro