数据结构与算法实验班学习体会.docx

数据结构与算法实验班学习体会

第一篇：数据结构与算法实验班学习体会数据结构与算法实验班学习体会000648043姚金宇我是计算机系2006级本科生，在大二上学期选修了张铭老师的数据结构与算法实验班。数据结构与算法课是每一个计算机专业学生的必修课，从我目前所学习的后续课程，包括算法设计、编译技术等课程来看，这门课是其非常重要的基础课程之一。我从初中就开始接触高中的信息学奥林匹克竞赛，对数据结构与算法方面的相关知识接触的比较早。张老师为了更有针对性地对具有不同基础的学生进行因材施教，开设了数据结构算法实验班，我很荣幸地被批准通过选修实验班的课。通过一个学期的学习，我加深了对数据结构与算法的相关知识的理解，并通过张老师细致地讲解，将自己过去从高中竞赛所学到的离散的、碎片式的知识点连贯地串了起来，形成了一套较为完整的知识体系。我想这对于我后续的学习和对更高层次数据结构与算法知识的探索，都是大有裨益的。我认为，在这门课的学习过程中，张老师所引导我们掌握的不仅仅是知识点与问题的简单联系，而是进行拓展性地思考和探索。例如树的顺序存储，除了讲解各种带标记的存储方法以外，我们还讨论了这些存储方式中记录的信息是不是都是必须的、如何用最少的标记信息表示一棵树等问题。这就让我们对原本看似平凡的知识有更深刻的认识。另外，我们所完成的作业和练习也都不是简单的解题训练，很多问题都是带有可研究性与可扩展性的，甚至很多问题没有单一的结论，这就引导我们创造性地应用所学的知识去研究问题、解决问题。张老师在实验班的课堂上不但注重基础知识的讲解，还会适当介绍一些较为高级的数据结构（例如伸展树、后缀树等），以及一些较新的算法研究成果。这些介绍不仅对于巩固基础数据结构有很强的促进作用，还让对我们往后更难的课程更有信心。事实上，我认为算法与数据结构在我们计算机专业课程的学习中是无处不在的，图论中的树、图模型，组合数学中模型的计数，编译技术中关于文法的分析、自动机模型，无一不包含数据结构与算法的理论。能够更快、更好地掌握后续这些课程的知识体系，于我在数据结构与算法课中所学是分不开的。我是北大ACM队员之一，并于今年代表北京大学参加了第32届ACM-ICPC国际大学生程序设计竞赛全球总决赛，获得了第13名。ACM-ICPC竞赛十分注重选手对于模型抽象的能力、对于数据结构与算法的理解以及编程能力。这门课程对我参加ACM竞赛无疑也是帮助甚大。它让我更系统、透彻地理解了数据结构与算法的相关知识，对于在赛场上的解题能力和解题速度都有很大的提高。总而言之，张老师的数据结构与算法这门课程作为我的必修课之一，对于我计算机专业的学习是帮助很大并且影响深远的。北京大学计算机系2006级本科生000648043姚金宇2008年4月14日第二篇：数据结构与算法课程设计心得体会学习体会课程设计的心得体会陈康荫080401200708级计科系计本（2）班完成了这次的二元多项式加减运算问题的课程设计后，我的心得体会很多,细细梳理一下，有以下几点：1、程序的编写中的语法错误及修改因为我在解决二元多项式问题中，使用了链表的方式建立的二元多项式，所以程序的空间是动态的生成的，而且链表可以灵活地添加或删除结点，所以使得程序得到简化。但是出现的语法问题主要在于子函数和变量的定义，降序排序，关键字和函数名称的书写，以及一些库函数的规范使用，这些问题均可以根据编译器的警告提示，对应的将其解决。2、程序的设计中的逻辑问题及其调整我在设计程序的过程中遇到许多问题，首先在选择数据结构的时候选择了链表，但是链表的排序比较困难，特别是在多关键字的情况下，在一种关键字确定了顺序以后，在第一关键字相同的时候，按某种顺序对第二关键字进行排序。在此程序中共涉及到3个量数，即：系数，x的指数和y的指数，而关键字排是按x的指数和y的指数来看，由于要求是降幂排序且含有2个关键字，所以我先选择x的指数作为第一关键字，先按x的降序来排序，当x的指数相同时，再以y为关键字，按照y的指数大小来进行降序排列。另外，我在加法函数的编写过程中也遇到了大量的问题，由于要同时比较多个关键字，而且设计中涉及了数组和链表的综合运用，导致反复修改了很长的时间才完成了一个加法的设计。但是，现在仍然有一个问题存在：若以0为系数的项是首项则显示含有此项，但是运算后则自动消除此项，这样是正确的。但是当其不是首项的时候，加法函数在显示的时候有0为系数的项时，0前边不显示符号，当然，这样也可以理解成当系数为0时，忽略这一项。这也是本程序中一个不完美的地方。我在设计减法函数的时候由于考虑不够充分就直接编写程序，走了很多弯路，不得不停下来仔细研究算法，后来发现由于前边的加法函数完全适用于减法，只不过是将二元多项式B的所有项取负再用加法函数即可，可见算法的重要性不低于程序本身。3、