课程设计体会
通过本次课程设计,对关于图的一些基本运算有了一些掌握,例如创建图以领结矩阵为存储结构,其中第一个一维数组vexs,用来存储图中顶点的信息;另外一个二维数组arcs,用来存储图中边的信息;还有判断图中vi和vj是否相连,则只需判断G.arcs[i][j]是否为0即可。图的应用很多,也很广泛。图能够在计算机中存在,首先要捕捉他有那些具体化、数字化的信息,比如说权值、定点个数等,这也就说明了想要把生活中的信息转化到计算机中必须用数字来完整的构成一个信息库,而图的存在,又涉及到了顶点之间的联系。图分为有向图和无向图,而无向图又是有向图在权值双向相等下的一种特例。
Dijkstra算法的程序很简短,但是有点复杂,应用的小知识点很多,就是要找出指定顶点v0为源点,求从v0到图中其他顶点的最短路径。在每次操作中都是从顶点一步一步找最近的路线并与其直接距离相比较,在程序中开始定义一个标志数组ins[],标志每个顶点是否被处理过。D[v]存放源点到每个顶点的权值,p[h]存放字符处理。感觉该算法虽然简短,但是涉及到的知识点很多,很复杂,每一小步错误,可能就导致程序不能运行。,在计算机中实现这么一个很简单的想法就需要涉及到很多转业知识和内容,为了完成设计,基本在前期工作中,都是以学习C语言为主,经常看书了解其中内容,比如说在程序中,删除顶点和增加顶点的模块中都有和建图模块相互重复的函数。看到同学们的程序后,感觉自己的程序太简短了,想增大程序,可是每次都会出现错误,后来请教同学后就成功了。还是感觉自己学的不是很好,不懂的知识点还有很多。以后真的要多写程序,多锻炼自己,这样才会学好。 因为课程设计的题目是求最短路径,本来是想通过算法的实现把这个程序与交通情况相连,通过这次的程序设计的确学到很多东西,但也认识自己有很多不足的地方,也使我对自己的学习有了一个阶段性的了解。也使认识到平时的学习的重要性。这次课程设计也使我正确认识我们专业的情景。通过本次的数据结构课程设计,让我学会了把书本上的知识应用到了实际中来。虽然在这几周中有过挫折和坎坷,有的问题一直到了最后才被解决,但是我认为这未必就不是好事,这样能锻炼我的意志,磨练我的耐心,失败是成功之母,这话一点都没错,没有失败就没有成功。让我没有失去信心的是关怀我们的老师,当我们有了问题和疑问,老师就很耐心的给予讲解,让我们有了一个良好的学习氛围。
通过一个学期的学习,我认为要学好数据结构这门课程,不仅要认真阅读课本知识,更重要的是要通过上机实践才能增强和巩固我的知识。特别是作为我们工科生,更要注重实践这一环节,只有这样我们才能成为合格的计算机人材。根据我在实习中遇到得问题,我将在以后的学习过程中注意以下几点: 1、认真上好专业实验课,多在实践中锻炼自己。2、写程序的过程中要考虑周到,严密。3、在做设计的时候要有信心,有耐心,切勿浮躁。4、认真的学习课本知识,掌握课本中的知识点,并在此基础上学会灵活运用。5、在课余时间里多写程序,熟练掌握在调试程序的过程中所遇到的常见错误,以便能节省调试程序的时间。
第二篇:数据结构与算法课程设计 心得体会 学习体会 (41)
课程设计心得体会
学号:0804012025 姓名:闵晓龙 班级:08计本(2)班 短暂的一个学期的时间,我对数据结构这门课程的学习由浅入深,收获颇多。而且利用了课程设计的时间,详细地整理了这门课程的各个知识点,针对老师拟定的课程设计任务,又自学了很多东西。
计算机科学与技术的发展不仅极大地促进了整个社会的科学技术的发展,而在我们日常生活中也越来越普及。所以要求我们对计算机的认识就要更高一层。在这门课程在我们对计算机的学习过程中的地位是至关重要的。所以在日常的学习过程中和课程设计时都要对其有足够的重视才行。而且在这次课程设计中,也遇到了许多问题,深知自己学习的知识好远远不够。这是一中全面的综合训练,是与课堂听讲,自主学习相辅相成,必不可少的一个环节。在这门课程的学习过程中,老师教给我们的不仅仅是一门知识,还教给了我们学习的方法和训练我们的动手能力。这在我们学习其他课程的时候也起到了一定的作用。
在课程设计的十几天中,针对自己的设计任务,分析问题,提出解决问题的方法。对设计时所运用的知识点再进行重点复习。在设计的过程中也发现到了自己在那些方面还不足。尤其是在这个任务中对基数排序的分散于收集还没有完全的、熟练地掌握,在编写代码的时候只是将书上的代码抄到程序中,稍加修改,虽然功能是实现了,但是自己没有理解,导致在答辩过程中出现了一些不能解释的语句。由此可见,数据结构的这门课程中类似的情况应该不在少数。
在课程设计过程中我掌握了不少以前掌握不牢或是完全没有掌握的内容。而且通过这次课程设计,我也充分认识到了自己学习的积极性与系统性的严重不足,感谢学校和老师能有这样的一种安排,给我们暴露自己弱点和不足的机会。针对这些在课程设计中出现的问题,我会在以后的学习中加强各个环节的突破,在学习这条路上不断前进。
20xx年x月