心得体会

通过本次课程设计，对图的概念有了一个新的认识，在学习离散数学的时候，总觉得图是很抽象的东西，但是在学习了《数据结构与算法》这门课程之后，我慢慢地体会到了其中的奥妙，图能够在计算机中存在，首先要捕捉他有哪些具体化、数字化的信息，比如说权值、顶点个数等，这也就说明了想要把生活中的信息转化到计算机中必须用数字来完整的构成一个信息库，而图的存在，又涉及到了顶点之间的联系。图分为有向图和无向图，而无向图又是有向图在权值双向相等下的一种特例，如何能在计算机中表示一个双向权值不同的图，这就是一件很巧妙的事情，经过了思考和老师同学的帮助，我用edges[i][j]=up和edges[j][i]=up就能实现了一个双向图信息的存储。

对整个程序而言，Dijkstra算法始终都是核心内容，其实这个算法在实际思考中并不难，也许我们谁都知道找一个路径最短的方法，及从顶点一步一步找最近的路线并与其直接距离相比较，但是，在计算机中实现这么一个很简单的想法就需要涉及到很多专业知识，为了完成设计，在前期工作中，基本都是以学习C语言为主，所以浪费了很多时间，比如说在程序中，删除顶点和增加顶点的模块中都有和建图模块相互重复的函数，但是由于技术的原因，只能做一些很累赘的函数，可见在调用知识点，我没有掌握好。不过，有了这次课程设计的经验和教训，我能够很清楚的对自己定一个合适的水平，而且在这次课程设计中我学会了运用两个新的函数sprintf()和包涵在#include <conio.h>头文件中的输入函数。 因为课程设计的题目是求最短路径，本来是想通过算法的实现把这个程序与交通情况相连，但是因为来不及查找各地的信息，所以，这个计划就没有实现，我相信在以后有更长时间的情况下，我会做出来的。

 

第二篇：数据结构与算法课程设计 心得体会 学习体会 (15)

课程设计感想

本次课程设计我所做的程序是矩阵的加法运算问题。初拿到这个题目觉得很

简单，因为在线性代数中矩阵的加法很容易计算。我抱着很愉快的心情进行了我

的程序设计编写阶段。首先，查找有关矩阵相加的算法及如何使用十字链表存储

稀疏矩阵。虽然这些知识上数据结构与算法这门课时老师已经教过，但自己并没

有完全掌握。然后用了2天时间在实验室里编写程序，并行程序语法的检错与纠

错。当程序编写完毕后感觉自己离成功又近了一步。最后带入数据进行测试，当

我输入数据时发现问题并没有我想像中的简单，程序竟然突然终止运行。这种错

误只可能是算法错误引起的，检错的过程相当艰难。带入数据逐行手工执行运算

找到错误语句并从新更正算法。再次测试，程序能够运行但是并不是所有的矩阵

都能得到真确的结果。这又让我很失望，原来要设计一个能解决所有问题的算法

是如此困难。最后的几天我都在调试程序找出算法漏洞并弥补错误。

课程设计是培养学生综合运用所学知识,发现,提出,分析和解决实际问题,

锻炼实践能力的重要环节,是对学生实际工作能力的具体训练和考察过程.

回顾这次的课程设计，令我仍感慨颇多。从拿到题目到完成整个编程，从理

论到实践，在整整两个星期的日子里，我学到了很多的东西，不仅巩固了以前所

学过的知识加深了对编程知识的认识，而且学到了很多在书本上所没有学到过的

知识，尤其是那些从书本里学不到的经验。通过这次课程设计使我懂得了理论与

实际相结合是很重要的，只有理论知识是远远不够的，只有把所学的理论知识与

实践相结合起来，才能真正的学好一门课。在实践中不断提高自己的实际动手能

力和独立思考分析问题解决的能力。在编程的过程中遇到问题，可以说得是困难

重重，各种意想不到的问题都是对自己的考验。不仅发现了自己的不足之处，又

是对自己意志、耐心的一次考验。

通过这次课程设计，我会将我学到的经验用于以后的学习之中，同时改正自

己在学习方面的不足之处最后还要感谢指导老师的帮助和辛勤工作。

08计本2班

陈 明