数据结构实习报告克鲁斯卡尔算法生成的最小生成树.docVIP

GE = 12 16 7 1 15 2 18 10 5 14 网络图 12 7 1 2 14 最小生成树 工作日志： 2月20日 实习第一天的首要任务就是选题，并进行框架设计。在查阅有关资料和老师的指导下，我对要做的题目有了初步的了解，并能掌握了在网上查阅资料的技能。 2月21日—22日 这两天的主要任务是项目设计即填写实施计划书，通过写实施计划书对所选题目有了较深层次的认识和理解。通过对所选题目及自身对这一方面知识的掌握能力的思考我决定用克鲁斯卡尔算法来建立最小生成树。邻接矩阵的存储结构定义采用数组表示法。 2月23日—24日 前两天已经对所选题目有了一定的了解，这两天主要是进行编程，完成调试程序。通过自己动手才知道，自己的编程能力还是有待提高的。在调试的过程自作主张写了一句代码；system(“color ？？”)；使原本黑黑的界面变成了多种好看的颜色。 2月25日—26日休息日 2月27日—28日 程序优化 2月29日—3月1日 撰写实习报告 3月2日 系统演示与验收 2月27日 经过两天的修改程序，用克鲁斯卡尔算法求最小生成树的程序修改得差不多了。看着自己辛苦开发出来程序，还挺高兴的，虽然程序还存在问题，但毕竟是自己开发出来的。 2月28日 今天主要是开发一个输入城市信息的函数，在网上查了很多相关的资料，最终还是确定用 Create( )函数。因为这个函数相对比较好用，容易掌握。 2月29日 经过几天的努力，对构造可以n个城市连接的最小生成树的系统程序大体上完成了，还有几个小错误，但程序基本的结构与算法已经设计好了。虽然我对这个系统程序的功能不是很满意，但也没办法，技术水平就这样子。自己以后会越加努力，设计出更好的系统程序。 3月1日 今天上午的时间用来制作演讲PPT,下午的时间用来答辩， 3月2号 实习完毕！！！ 综合训练心得与体会 通过一周的数据结构实训，进一步加深了对数据结构整体的理解，明白了链表的各种操作的实质，并且对老师课上讲的各种算法进行了实际的运用，更加掌握了各种算法的使用方法，例如链表的创建，查找，插入，二叉树的遍历等算法。 而且，通过这一次的实训，不仅加深了对数据结构知识的了解，更复习了以前学习过的C语言，重新复习了排序等经典算法，而且对于以前不懂得地方，例如主函数与子函数之间的实参，形参之间的传递，并且在二叉树的遍历部分复习了递归算法的使用。 这一周的实训，我深刻的领悟到，遇到困难，一定不要畏惧，自己多动脑思考思考，所联系自己以前学过的知识，便会有很大的进展，还有就是，往往一些错误都不是编写的逻辑错误，而是一些小错误点，例如忘记另外一部分的大括号，忘记分号等等，这提醒自己以后要细心，不要错在一些小问题上。总之，这一次的实训让我受益匪浅。 V 3 V 6 V 1 V 4 V 1 V 2 ★ 12 16 15 ★ ★ 12 ★ 7 ★ 2 1 16 7 ★ 18 10 ★ 15 ★ 18 ★ 14 ★ ★ 2 10 14 ★ 5 ★ 1 ★ ★ 5 ★ V 2 V 3 V 4 V 6 V 5 V 5