开题报告-数据结构中图的算法的实现.docVIP

PAGE PAGE 5 毕业设计（论文） 开 题 报 告 题 目数据结构中图的算法的实现 专 业 计算机科学与技术 _ 班 级 09计科 01班 学 生 杨永州 指导教师 胡元义 高科学院 2013年3月15号 一、毕业设计(论文)课题来源、类型 选题来源：生产。 选题类型：工程。 二、选题的目的及意义 数据结构和算法是计算机编程的基础，数据结构图的算法更是数据结构的重点。在众多的计算机系统软件和应用软件中都要用到各种数据结构图的算法。仅掌握几种计算机语言是难以应付众多复杂的问题的。要想有效地进行计算机，必须对数据结构图的算法有比较深刻的认识。 合理的数据结构和完善的图的算法能够保证系统长时间的稳定运行。在这个信息化的时代，计算机的角色越来越重要，计算机需要处理的数据量也变得越来越大，越来越复杂，从编程的角度来看，设计最优的数据结构图的算法显得尤为重要。 三、本课题在国内外的研究状况及发展趋势 数据结构和算法已经成为大学本科的必修课程，所有数据结构图的算法也越来越得到重视。面对信息化时代的到来，计算机处理的图越来越多，越来越复杂，其算法的设计和分析越来越受到重视。各种计算机技术都涉及到图的算法内容，图的算法的研究也成为面向专业方向的研究，处理的内容越来越复杂，也越来越单一，比如图的存储结构的研究，图的遍历的研究等。 四、本课题主要研究内容 1.学习和了解数据结构教材中的有关图的内容； 2.深入研究图的有关算法，针对数据结构教材中各种图的算法； 3.设计相应的C语言实现程序所并上机调试通过； 五、毕业设计任务要求如下 1.熟练掌握编程工具C语言。 2 .深入研究有关图的算法。 3.对数据结构教材中各种图的算法设计相应的实现程序。 4 .调试通过设计的程序。 5. 撰写毕业设计论文并通过毕业设计答辩。 六、完成论文的条件和拟采用的研究手段 所需硬件：个人PC机 所需软件：操作系统：Windows XP操作系统 编程环境：Visual Studio 2010（支持ISO C/C++） 研究手段：该论文的撰写主要通过对现有的文献进行研究，通过对图的算法的实证研究得到结论，使用思维方法和数学方法对图的算法进行解释和证明，以得到正确的结论，研究相关文献，观察和分析现有操作系统（Windows或Linux）中的文件的存储和运算的方法，分析思考得到相关结论。 七、本课题进度安排、各阶段预期达到的目标： 月 日 周次 任务阶段名称及详细项目 3 2.25—3.3 1 明确设计任务和要求，查阅课题相关资料 4--10 2 了解国内外数据结构及C语言的最新发展、各种算法与最新研究 11--17 3 熟悉开发工具，撰写开题报告 18--24 4 归纳并总结数据结构应用的设计内容并着手写出研究步骤 25--31 5 熟悉C语言程序设计及编程方法 4 1--7 6 对数据结构的图的算法及进行研究 8--14 7 设计图的算法研究案例 15--21 8 设计图的算法研究案例 22--28 9 编写图的算法实现程序 5 29—5.5 10 编写图的算法实现程序 6--12 11 编写图的算法实现程序 13--19 12 程序调试 20--26 13 程序调试 27—6.2 14 总结并撰写毕业设计论文 66 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/2011.5.11 [5]C++0x /wiki/C++0x 2011.4.27/2011