课程设计的心得体会

班级：08计本（2）班 学号：0804012016 姓名： 宁兵

《数据结构与算法》的课程设计时间为两周，为的是检验我们学习本课程的成果，提高我们分析和解决实际问题的能力。

老师们根据“数据结构与算法”精品课程建设组根据课程教学大纲要求，精心选择了一批课程设计题目，由我们抽取其中的题目。我抽到的题目为第31个：旅游信息咨询程序，处于对不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能短，出门旅游的游客则希望旅费尽可能省，而老年旅客则要求中转次数最少。编制一个国内6个旅游城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。初拿到该问题时，我感觉无从下手，不知道该用什么样的数据类型，用什么存储结构，怎么实现题目中要求的功能。后来，通过从图书馆借的参考书和网上查到的资料，再经过分析，思绪渐渐明朗起来，要用数据结构中图的存储结构，又因为要包含旅途耗费时间和票价，故考虑用有向网的邻接矩阵存储该交通图，对城市信息、列车时刻表及飞机航班信息的编辑（增加和删除）相当于在线性表中插入和删除，较简单，很容易实现功能要求。重难点是提供两种最优决策：最短时间到达和最少花费到达，我考虑了很多种方法，再通过比较时空性能，最终选择使用图中求单源最短路径的迪杰斯特拉（Dijkstra）算法，该算法相较于其他求最短路径的方法，时空性能均较好，而且容易实现，只是理解过程较复杂，但是通过多次的看书，手工运行，也就能理解过程了。最后就是编程和运行实现，调试过程中还是花了不少心血，尤其是在多个城市间选择最短路径时，时常出错，权值总是输入与运算相差很远，但工夫不负有心人，通过反复的调试分析及同学的帮忙，终于调试成功。在整个上机的过程中，遇到了很多以前没有遇见过的问题，在上机调试的这段时间认识到自己在编程过程中的粗心与自己在学习过程中的不足，也认识到自己还需要更努力学习。另外通过这次课程设计我培养了自己独立思考解决问题的能力，在调试的过程中，通过不断的发现问题，需要进行详细的分析来解决这些问题，过程里也有不耐烦和想放弃的时候，可是最终还是坚持了下来，这 也是一个对问题从认识到建立模型，之后提出方法，修改方法，最终解决问题的过程。 通过这次的课程设计，我学到了怎么样从一个实际问题出发，建立模型，找到相应的存储结构和实现方法，实际运行，反复调试和修改，最终实现功能。在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练，学会数据组织的方法，把现实世界中的实际问题在计算机内部表示出来并用软件解决问题，培养了良好的程序设计技能。

第二篇：数据结构与算法课程设计 心得体会 学习体会 (20)

C++课程设计心得感想

课程设计是培养学生综合运用所学知识,发现,提出,分析和解决实际问题,锻炼实践能力的重要环节,是对学生实际工作能力的具体训练和考察过程.随着科学技术发展的日新日异，当今计算机应用在生活中可以说得是无处不在。因此作为二十一世纪的大学来说掌握计算机开发技术是十分重要的。

回顾起此次课程设计，至今我仍感慨颇多，的确，从从拿到题目到完成整个编程，从理论到实践，在整整半个月的日子里，可以学到很多很多的的东西，同时不仅可以巩固了以前所学过的知识，而且学到了很多在书本上所没有学到过的知识。通过这次课程设计使我懂得了理论与实际相结合是很重要的，只有理论知识是远远不够的，只有把所学的理论知识与实践相结合起来，从理论中得出结论，才能真正为社会服务，从而提高自己的实际动手能力和独立思考的能力。在设计的过程中遇到问题，可以说得是困难重重，这毕竟第一次做的，难免会遇到过各种各样的问题，同时在设计的过程中发现了自己的不足之处，对以前所学过的知识理解得不够深刻，掌握得不够牢固，比如说结构体……通过这次课程设计之后，一定把以前所学过的知识重新温故。

我的程序是：插入运算符使表达式成立问题，开始我真的感觉这个问题无从下手，后来我从网上找解决问题的方案，可是找了好久也不是很理想。后来我就拿着我的问题来问我课程设计的指导老师张老师，他就像春风中一丝细雨，我的问题就这样解决了。当然他给我的只是一点方法和思想。我知道接下来的路还需要我自己走。我花了两个星期的时间，把老师给我的思想和从网上找到的一些问题的解决方法结合起来，整合在一起，终于完成了我的课程设计，当程序运行成功的那一刻，我真的很激动，我的辛苦终于有了成果。

这次课程设计终于顺利完成了，在设计中遇到了很多编程问题，最后在王老师和张老师的辛勤指导下，许多问题都迎刃而解而解。同时，在王老师和张老师的身上我学得到很多实用的知识，在次我表示感谢！同时，对给过我帮助的所有同学和各位指导老师再次表示忠心的感谢！

08级计本二班

王见 0804012018

2010 6月