数据结构课程教学研究与改革

计划内规定学时（吉首大学为16学时）和开设第二课堂（60学时）的方式完成3个层次的训练。其中基础型和综合设计型实验主要培养学生对各类数据的组织、存储和算法设计的能力，按课程知识点次序组织实验项目，如链表的建立→队列和栈、树的建立与遍历→求某层节点数、图的建立→深度（广度）优先遍历→最短路径、排序→查找等，这部分实验在教学计划学时内完成，并要求学生完成相应的实验报告。研究创新型实验主要提高学生的实践能力，培养创新精神和团队精神，按应用项目的方式设置，如一个小游戏设计（扫雷、连连看、纸牌等）、一个小系统设计（学生成绩管理系统、通讯录、哈夫曼编解码等），在第二课堂采取“做中学”的方式，在教师的引导下由学生自主完成，要求学生参照软件工程相关规范撰写设计文档和编写源程序。

为进一步提高学生实践能力，吉首大学软件服务外包学院开设了第二课堂，在晚上和周末开放实验室，专业任课教师轮流值班，教师作为学生学习的引导者，提供与课程配套的学习材料和相关实践任务。在教师的引导下，学生可独立或以小组讨论的方式完成相关任务，教师定期检查完成情况。另外，考虑到实验室资源有限，另外创建了学生创新实验室，该实验室只配置了服务器、网络、电源、桌椅等设施，学生可自己带计算机进入，该实验室由学生自主管理、自主学习，教师布置相关任务、定期指导和检查。

3 结语

笔者对数据结构课程教学中存在的一些问题进行了分析，针对这些问题，结合课程小组在实际教学中的一些体会，对该课程的教学进行了探索并作了一些改革，在实际教学中取得了良好的效果，希望能为同类院校相关教师的教学提供一些参考。

推荐访问： 数据结构 教学研究 课程 改革