DOC《Ⅰ. 课程设计总结》

Ⅰ.

课程设计总结 在本次《数据结构与算法分析》课程设计中我们小组选择了题名:Joseph环问题.对该问题分析得知,在Joseph环问题中由于当某个人退出圆圈后,报数的工作要从下一个人开始继续,剩下的人仍然是围成一个圆圈的,可以使用循环表,由于退出圆圈的工作对应着表中结点的删除操作,对于这种删除操作频繁的情况,选用效率较高的链表结构,为了程序指针每一次都指向一个具体的代表一个人的结点而不需要判断,链表不带头结点. 因而可根据上述分析结论提出解决思路及算法思想. 解决思路:熟练运用单循环链表的数据结构,通过单循环链表模拟围坐的一圈人,然后根据相应的密码进行报数,然后删除相应的链表节点. 算法思想:从1至m对带头结点的单循环链表循环计数,到m时,输出该结点的编号值,将该结点的密码作为新的m值,再从该结点的下一个结点起重新自1起循环计数;

如此下去,直到单循环链表空时循环过程结束. 其中运用到的知识很多,因此,要完成课程,必须要对过去知识的一个回顾和体会. Ⅱ. 课程设计过程中遇到的问题及其思考 在编写代码的过程中,经常因为小组个人的疏忽导致代码编写的不够规范,程序不能正常的执行,通过本次课程设计我们对程序的调试有了进一步的了解: 1)良好的编码习惯,良好的逻辑结构能力,对Bug的预见能力. 2)编码过程中的调试跟踪和错误定位能力. 3)对事后发生的Bug能有良好的感知能力. Ⅲ. 对数据结构课程的认识以及思考 在本次课程设计结束后也使我们认识到《数据结构》的主要内容为常用的数据结构的存储结构和核心操作的算法设计与实现,不仅是计算机程序设计的重要理论技术基础,也是计算机学科的核心课程,该课程的学习效果不仅关系到许多后续专业课的学习,也关系到软件设计水平的提高和专业素质的培养. 对于我们来说每一个课程都是挑战,挑战每天都在进行,特别是有任务在身的时候,要完成它,必须锻炼自己,使自己拥有这个能力,完成后,更多的是总结,怎么去总结,也是一个能力.数据结构课程设计,就给了我以上的种种良多!