数据结构查找算法的研究-开题报告.docVIP

PAGE PAGE 5 毕业设计（论文） 开 题 报 告 题 目数据结构查找算法的研究 专 业 信息系统信息管理_ 班 级 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）中的文件的存储和运算的方法，分析思考得到相关结论。 六、本课题进度安排、各阶段预期达到的目标： 月 日 周次 任务阶段名称及详细项目 3 2。25—3.3 1 查找资料阶段：摘录参考文献；网上搜索相关信息。 4--10 2 写开题报告阶段：解题目的含义；整理开题文档。 11--27 3 阅读资料，深入了解数据结构基础 18--24 27 4 概要设计（一）：熟悉ISO C/C++ 25--31 5 概要设计（二）：熟悉Visual C++环境 4 1--7 6 对查找算法进行分析（一） 8--14 7 对查找算法进行分析（二） 15--21 8 编程实现查找算法（一） 22--28 9 编程实现查找算法（二） 5 4.29—5.5 10 编程实现查找算法（三） 6--12 11 上机调试（一） 13--19 12 上机调试（二） 20--26 13 最终测试与文档整理 6 5.27—6.2 14 编写毕业设计论文 3--9 15 编写毕业设计论文 10--16 16 进行毕业设计答辩 七、参考资料： [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/201