数据结构与算法课程设计 心得体会 学习体会 (3).docx

数据结构与算法课程设计 心得体会 学习体会 (3)数据结构与算法课程设计 心得体会 学习体会 (3)课程设计的心得体会陈康荫080401201*08级计科系计本（2）班完成了这次的二元多项式加减运算问题的课程设计后，我的心得体会很多,细细梳理一下，有以下几点：1、程序的编写中的语法错误及修改因为我在解决二元多项式问题中，使用了链表的方式建立的二元多项式，所以程序的空间是动态的生成的，而且链表可以灵活地添加或删除结点，所以使得程序得到简化。但是出现的语法问题主要在于子函数和变量的定义，降序排序，关键字和函数名称的书写，以及一些库函数的规范使用，这些问题均可以根据编译器的警告提示，对应的将其解决。2、程序的设计中的逻辑问题及其调整我在设计程序的过程中遇到许多问题，首先在选择数据结构的时候选择了链表，但是链表的排序比较困难，特别是在多关键字的情况下，在一种关键字确定了顺序以后，在第一关键字相同的时候，按某种顺序对第二关键字进行排序。在此程序中共涉及到3个量数，即：系数，x的指数和y的指数，而关键字排是按x的指数和y的指数来看，由于要求是降幂排序且含有2个关键字，所以我先选择x的指数作为第一关键字，先按x的降序来排序，当x的指数相同时，再以y为关键字，按照y的指数大小来进行降序排列。另外，我在加法函数的编写过程中也遇到了大量的问题，由于要同时比较多个关键字，而且设计中涉及了数组和链表的综合运用，导致反复修改了很长的时间才完成了一个加法的设计。但是，现在仍然有一个问题存在：若以0为系数的项是首项则显示含有此项，但是运算后则自动消除此项，这样是正确的。但是当其不是首项的时候，加法函数在显示的时候有0为系数的项时，0前边不显示符号，当然，这样也可以理解成当系数为0时，忽略这一项。这也是本程序中一个不完美的地方。我在设计减法函数的时候由于考虑不够充分就直接编写程序，走了很多弯路，不得不停下来仔细研究算法，后来发现由于前边的加法函数完全适用于减法，只不过是将二元多项式B的所有项取负再用加法函数即可，可见算法的重要性不低于程序本身。3、程序的调试中的经验及体会我在调试过程中，发生了许多小细节上的问题，它们提醒了自己在以后编程的时候要注意细节，即使是一个括号的遗漏或者一个字符的误写都会造成大量的错误，浪费许多时间去寻找并修改，总结的教训就是写程序的时候，一定要仔细、认真、专注。我还有一个很深的体会就是格式和注释，由于平时不注意格式和注释这方面的要求，导致有的时候在检查和调试的时候很不方便。有的时候甚至刚刚完成一部分的编辑，结果一不注意，就忘记了这一部分程序的功能。修改的时候也有不小心误删的情况出现。如果注意格式风格，并且养成随手加注释的习惯，就能减少这些不必要的反复和波折。还有一点，就是在修改的时候，要注意修改前后的不同点在哪里，改后调试结果要在原有的基础上更加精确。心得体会通过两周的课程设计，完成了预定的目标，其中有很多的随想。老师的题目发下来的很早，大概提前了3周，当时就着手搜索有关线索二叉树的思想，思路，借了一本数据结构-c语言描述，在大体上就有了一个轮廓，先是输入二叉树，在对二叉树进行线索化，依次往下，但在具体实现时，遇到了很多问题：首先是思想的确定，其非常重要，以前有了这个想法，现在愈加清晰起来，因此，花了大量的时间在插入删除的具体操作设计上，大概三个晚上的时间，对其中什么不清晰明确之处均加以推敲，效果是显著的，在上机上相应的节约了时间。通过具体的实验编码，思路是对的，但是在小问题上摔了一次又一次，大部分时间都是花在这方面，这个节点没传过来啊之类的，以后应该搞一个小册子，记录一些错误的集合，以避免再犯，思想与C语言联系起来，才是我们所需要的，即常说的理论与实践的关系。数据结构是基础的一门课，对于有过编程经验的人，结合自己的编程体会去悟它的思想；而且我觉得随着编程经历的丰富对它的体会越深入，最初接触是对一些思想可能只是生硬的记忆，随着学习的深入逐渐领悟了很多。看了这次课程设计的题目，虽然具体要求没有看清，但是总结一下，可以看出，其需要我们能把一个具体案例或一件事情反映为程序来表达，数据结构就是桥梁，通过自己的设计，使应用能力得以融汇，对与问题，具有了初步的分析，继而解决之的能力，感觉对以后的学习会有很大的帮助，学习无非是用于实践。认识到自己的不足，希望能有进一步的发展。