数据结构与算法 课程设计的心得体会.docx

数据结构与算法课程设计的心得体会

第一篇：数据结构与算法课程设计的心得体会课程设计的心得体会这次课程设计抽到了一个不太好的题目，是“国王与骑士”问题。乍一看是完全没有头绪，甚至连题目要求都感觉有些晦涩难懂。虽然很羡慕那些抽到了简单题目的同学，但既已成为事实，也没有办法，于是我便静下心来思考“国王与骑士”。仔细钻研了一天，终于有了些思路，但都只是泛泛而谈，根本不能转化为具体的算法。就比如说骑士的走法问题吧，骑士是以“马”字形行走的，要判断两点间的最短路径，虽然肉眼判断比较简单，但转化成计算机问题时就出现了一系列问题。于是我又不得不停下程序的思考，去查询各种资料。我首先吧整个问题分裂开来，分解成了多个细小的问题，然后再分别查询每一个小问题，这样就轻松多了。就像上面的例子，我只需要查询有关最短路径的算法，就可以解决，这节省了我很多时间。但是。即使是一个简单问题也有多种算法可以解决，这就要求我根据题设条件进行判断，从中寻找最优算法。比如，在球巨额骑士的最短路径时就有弗洛伊得算法，迪杰斯特拉算法，还可以通过广度优先探测的方法等等。但就这一问题而言，我觉得在这里应用广度优先搜索应该是最简单易行的，而且使得算法的时间复杂度会大大降低。就这样，通过问题的分解，以及每个小问题的查询资料与询问老师，我逐步解决着这个问题。在这一个星期的上机实践学习中，我对C语言有了更进一步的认识和了解，我明白了要想学好它要重在实践，要通过不断的上机操作才能更好地学习它。通过实践，我也发现我的好多不足之处，首先就是自己的经验还很匮乏，在设计算法思路时总是以自然的语言去理解分析，而不能把自己放在机器的角度去看问题，这就导致了许多问题看似可以解决，但真正到了上机编程敲代码是却无从下手。再有对C语言的一些标准库函数以及对函数调用的正确使用不够熟悉，另外，我还对C语言中经常出现的错误也不太了解，也不够敏感，这使得我在程序的调试过程中花费了太多多余的时间。通过实践，使我在这几个方面的认识有所提高。通过实践的学习，我认到学好计算机要重视实践操作，不仅仅是学习C语言，还是其它的语言，以及其它的计算机方面的知识都要重在实践，所以后在学习过程中，我会更加注视实践操作，使自己便好地学好计算机。第二篇：数据结构与算法课程设计心得体会学习体会课程设计的心得体会陈康荫080401200708级计科系计本（2）班完成了这次的二元多项式加减运算问题的课程设计后，我的心得体会很多,细细梳理一下，有以下几点：1、程序的编写中的语法错误及修改因为我在解决二元多项式问题中，使用了链表的方式建立的二元多项式，所以程序的空间是动态的生成的，而且链表可以灵活地添加或删除结点，所以使得程序得到简化。但是出现的语法问题主要在于子函数和变量的定义，降序排序，关键字和函数名称的书写，以及一些库函数的规范使用，这些问题均可以根据编译器的警告提示，对应的将其解决。2、程序的设计中的逻辑问题及其调整我在设计程序的过程中遇到许多问题，首先在选择数据结构的时候选择了链表，但是链表的排序比较困难，特别是在多关键字的情况下，在一种关键字确定了顺序以后，在第一关键字相同的时候，按某种顺序对第二关键字进行排序。在此程序中共涉及到3个量数，即：系数，x的指数和y的指数，而关键字排是按x的指数和y的指数来看，由于要求是降幂排序且含有2个关键字，所以我先选择x的指数作为第一关键字，先按x的降序来排序，当x的指数相同时，再以y为关键字，按照y的指数大小来进行降序排列。另外，我在加法函数的编写过程中也遇到了大量的问题，由于要同时比较多个关键字，而且设计中涉及了数组和链表的综合运用，导致反复修改了很长的时间才完成了一个加法的设计。但是，现在仍然有一个问题存在：若以0为系数的项是首项则显示含有此项，但是运算后则自动消除此项，这样是正确的。但是当其不是首项的时候，加法函数在显示的时候有0为系数的项时，0前边不显示符号，当然，这样也可以理解成当系数为0时，忽略这一项。这也是本程序中一个不完美的地方。我在设计减法函数的时候由于考虑不够充分就直接编写程序，走了很多弯路，不得不停下来仔细研究算法，后来发现由于前边的加法函数完全适用于减法，只不过是将二元多项式B的所有项取负再用加法函数即可，可见算法的重要性不低于程序本身。3、程序的调试中的经验及体会我在调试过程中，发生了许多小细节上的问题，它们提醒了自己在以后编程的时候要注意细节，即使是一个括号的遗漏或者一个字符的误写都会造成大量的错误，浪费许多时间去寻找并修改，总结的教训就是写程序的时候，一定要仔细、认真、专注。我还有一个很深的体会就是格式和注释，由于平时不注意格式和注释这方面的要求，导致有的时候在检查和调试的时候很不方便。有的时候甚至刚刚完成一部分的编辑，结果一不注意，就忘记了这一部分程序的功能。修改的