数据结构与算法课程设计 心得体会 学习体会.docVIP

课程设计的心得体会 经过这次课程设计，不但巩固了C语言、C＋＋以及数据结构的知识,更加很好的将这三门专业课的知识融会贯通。 刚开始抽到这个题目的时候，看了好半天，不懂题目的意思，也找不到与书上哪种存储结构挂上钩，看到是游戏设计，心就有点慌了。看了几遍，在任务书的后面看了提示，慢慢的弄懂了是什么意思，一开始我想到了用矩阵这种存储结构，因为我想空间的点可以用矩阵这种存储结构来存储，矩阵的三元组法中可以定义行数和列数及非零元素的个数。我想先给矩阵赋初始值为0，当某个点有玩具时就可以将该点赋为1，表示有玩具。若矩阵中某两点横纵坐标都相等的话则半径为零，否则先求行与行间的最小距离，在求与下一行的最小距离，依次循环。后来想想玩具任意放的而矩阵只能存储整形这种数据类型，不能计算对于浮点型这种结构，后来想到想到用带有分量X和Y的结构体数组这种存储结构可以解决这种问题，而且利用分而治之的递归算法，使算法更简单一点。对于一个问题，需要多想，多方面考虑，不能仅仅只看到了它的一方面或两面，而要多方面观察。只有将所有的问题都考虑到了，这个程序才算完整的，没有缺陷的。就像操作系统，由原来的单处理机系统逐步变为多处理机系统，到现在的windows xp.。这些都是问题更加完善的过程。编写程序的过程和思想一样重要，对于刚开始编写的以及过后修改之后的，都要相互比对