课程设计实习心得体会范文.docxVIP

第 第 PAGE 1 页 共 NUMPAGES 1 页 课程设计实习心得体会范文 课程设计实习心得体会范文篇1 通过本次课程设计，对图的概念有了一个新的认识，在学习离散数学的时候，总觉得图是很抽象的东西，但是在学习了《数据结构与算法》这门课程之后，我渐渐地体会到了其中的奥妙，图能够在计算机中存在，首先要捕获他有哪些详细化、数字化的信息，比如说权值、顶点个数等，这也就说明白想要把生活中的信息转化到计算机中需要用数字来完整的构成一个信息库，而图的存在，又涉及到了顶点之间的联系。  图分为有向图和无向图，而无向图又是有向图在权值双向相等下的一种特例，如何能在计算机中表示一个双向权值不同的图，这就是一件很奇妙的事情，经过了思索和老师同学的援助，我用 edges[i][j]=up 和 edges[j][i]=up 就能实现了一个双向图信息的存储。对整个程序而言，Dijkstra 算法始终都是核心内容，其实这个算法在实际思索中并不难，或许我们谁都知道找一个路径最短的方法，及从顶点一步一步找最近的路径并与其径直距离相比较，但是，在计算机中实现这么一个很简约的想法就需要涉及到许多专业知识，为了完成设计，在前期工作中，基本都是以学习C 语言为主，所以糜费了许多时间，比如说在程序中，删除顶点和增加顶点的模块中都有和建图模块相互重复的函数，但是由于技术的缘由，只能做一些很累