《数据结构与算法》课程教学改进与探索

《《数据结构与算法》课程教学改进与探索》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《数据结构与算法》课程教学改进与探索摘要：针对目前《数据结构与算法》课程教学中教师和学生一直面临的问题，，从培养学生的学习兴趣和掌握算法思想出发，从教学目标、教学方法、教学设计、实验课程等几个方面进行了全方位的思考和改进，提出了一些切实可行的教学建议。本文采集自网络，本站发布的论文均是优质论文，供学习和研究使用，文中立场与本网站无关，版权和著作权归原作者所有，如有不愿意被转载的情况，请通知我们删除匕转载的信息，如果需要分享，请保留本段说明。关键词：数据结构与算法；算法思想；实例化《数据结构与算法》是计算机科学与技术专业的核心基础

2、课程之一，也是信息类专业如通信工程和电子信息工程专业必修的专业基础课，对学生来说，毕业后凡是从事信息、电子、计算机等相关领域工作的，数据结构的编程思想都必不可少。但该课程的学习却有一定难度，因为它理论性强，内容抽象，要求学习者具有较好的高级语言功底与一定的编程经验，还要有较好的数学功底。部分同学的先行课程《C语言》都学得磕磕绊绊，还未完全消化，再到《数据结构与算法》中需要结合算法来解决实际问题的时候，就更显力不从心了，一旦老师再经验不足，过度依赖教材和课件，不能很好的把编程思路和思想传递给学生，“教”与“学”的双重困难就凸显出來

3、了。因此，本文从理论课和实验课两方面，着眼于明确教学目标、合理应用教学方法、实例化教学设计等几个方面对《数据结构与算法》课程的教学加以改进，提高学生的学兴趣，增强学生对算法思想的理解和运用。1理论教学1.1明确教学H标《数据结构与算法》这门课程的所有算法思想最后都会落脚到程序上，都需要用高级语言表现出来，老师把握不好0标，很容易把数据结构当成C语言的“延伸”和“升华”，课堂上带领学生一个一个读算法程序，而没有做到让学生去领会算法的思想。所以老师一定要明确这门课的教学目标是编程思想而不是程序本身，先有好的构思和想法，辅助语言加以实

4、现，每节课都要以“思想第一，实现第二”为教学纲领，教学生怎么从实际问题中抽象出模型，提炼出思路，然后用程序来实现这个思路，最后真正的解决问题，就像古人讲的“胸有成竹”，在画竹之前，对于竹子的高度，树干、树枝和叶子的结构，心里要右个规划，做到心中存数，这样画出来的竹子才能形象。编程也一样，先从实际问题重剥离出系统架构，构造出合适的模型，选择高效率的算法，再使用高级语言把它实现，最后再进一步处理趋向完善，使之具备客户所需要的功能。学生要从《数据结构与算法》这门课程中掌握的就是如何从实际问题中抽象出模型、建造起架构的过程，老师只有时刻

5、带领学生从这个角度来着手解决问题，才能真正为该课程的教学把握好方向。1.2合理运用教学方法随着现代教学水平的提高，越来越多的多媒体课件和网络资源被运用于教学当中，人们也对启发式、问题探究式、课堂讨论式等这些新型的教学方法趋之若鹜，或多或少的把传统的教学方法冠以“落伍”和“填鸭式”等贬义色彩。但我个人认为，传统的黑板加粉笔的教学方法，在《数据结构与算法》这门课程当中仍然有着举足轻重的作用，因为PPT课件和动画都是老师预先按照自己的思路经过思考和摸索，多次尝试和修改而整理出来的，对于经验不丰富，未曾接触过相关知识的学生来说，直接跳出

6、来的课件和动画没有给够他们思考和整理思路的时间，冰冷的课件和学生没有眼神、肢体语言等情感交流，无法从算法思想的角度去引领学生一步一步的剥离表象，抽离出问题的本质。所以，片面的强调新型的教学方法是不科学的，传统的黑板教学也不可忽视，在传统的基础之上，一些粉笔和语言都不太容易展示的算法执行过程，可以结合现代化多媒体教学手段来表现，形象的动画能让抽象的内容变得更加直观更易理解，学生也更容易被带入其中，从而使教学过程变得更加生动形象。所以，合理的教学方法应该是以板书为主，课件为辅，配合老师与学生的情感交流，这样才能取得好的教学效果。1.

7、3实例化教学设计大学的学习和高中不一样，不再简单的以分数定乾坤，学生没有了压力也就没了动力，而且大学生都各有锋芒，存自己独立的思想，如何调动学生对该课程的兴趣，使被动学习变为主动求知就显得尤为重要，那如何激发学屮的学习兴趣呢？答案是要让学生感觉到数据结构解决的问题其实都来源于我们的实际生活，是切切实实存在于我们周围的，比如讲到顺序表和链表，可以举例我们早期去银行办事需要排队，中间插队一个人后面的人都要后移（顺序表插入），中间有一个人离幵后面的人都要前移（顺序表删除），这就是顺序表，而现在我们在银行取个号就可以找个舒服的位置坐下，

8、或者离开去办其它的事情，等叫到号再到窗口，这就是链表，存储的位置不连续，但是大家的逻辑关系仍然存在；比如讲到图的最短路径问题时可以设计一个旅游场景，需要去多个城市旅游，但又希望旅途最短花费最少，让学生去设计路线；比如讲到约瑟夫环的时候可以结合犹太历史故事让学生身