计算机教学中数据结构与算法教学方法探讨.docVIP

计算机教学中数据结构与算法教学方法探讨 　　摘 要 “数据结构与算法”旨在讲授程序设计开发中常用数据结构类型及相应算法设计的内容，是计算机及相关专业的必修课程之一。然而，由于课程本身所具有的理论性和对前修课程的依赖性，学生在学习时会因为对课程的重要性认识不足或一时的困难没有解决而产生学习懈怠，进而阻碍教学活动的顺利开展。本文结合作者的教学经验，针对“数据结构与算法”这门课的教学方法与策略展开讨论。 　　关键词 计算机教学 事例教学 实验教学 自主学习 　　Abstract The content of “Data structure and algorithm” is about the data structure and the algorithms used in the program designation. Moreover， it is one of the compulsory courses in computer and related majors. However， given the theoretical property of the course and the dependence on the prerequisite courses， some students will always depress their interests about the course for their ignorance of its importance or the difficulties unsolved in the learning process. This will strongly hinder the process of the teaching activities. In this paper， from the authors’ teaching experience， some teaching methods and strategies about the course are discussed. 　　Keywords computer teaching； case based teaching； experimental teaching； autonomous learning 　　0 前言 　　“?稻萁峁褂胨惴ā?[1]素有计算机程序设计课程中的“哲学”之称，是大学本科计算机及相关专业学生的必修基础课程之一。作为从程序语言设计向软件设计开发进阶的衔接课程，“数据结构与算法”即具有一定的理论性，也具有很强的实践性。在具体的教学过程中，一些学生会因为课程内容的理论性特性而产生学习惰性，而一些学生会因为其基本的程序语言学习不扎实跟不上教学进度，另一些学生则认为本课程内容对于实战开发没有帮助，降低学习的热情。因此，如何充分利用本课程的特性，有效、合理地安排教学内容，引导学生积极思考克服困难，培养学生的问题求解能力是本课程教学应当重点关注的内容之一。 　　1 课程教学方法与策略 　　1.1 抓住第一堂课，了解学生认知，激发学生兴趣 　　“数据结构与算法”所讲授的内容不仅对于程序设计具有很强的理论指导意义，还与程序语言学习（如，C、C++、Java语言等）有着非常紧密联系，即该课程所涉及的内容都可以通过程序代码进行实践验证。然而，一些学生由于对理论课程所产生的反感、厌烦心理，初次接触本课程就会产生很强的排斥心理；而另一些学生则认为本课程内容对于实战开发没有帮助，降低了学习的热情。因此，如何让学生充分了解本课程的内容和性质，对本课程学习产生兴趣，是本课程第一次上课的重要内容之一。教师在本课程的第一堂课中，不应急于介绍理论知识，而应先了解学生的认知情况，以学生所具备的认知为基础，从面向日常生活的软件设计需求出发，通过介绍一些典型应用软件中所涉及到的数据结构及算法来讲解本课程的相关内容和实用价值，让学生体会到本课程学习的重要性和必要性，增强学生学习本课程的兴趣。[2]如，以学生一天的上课安排来类比程序设计中的函数调用过程，进而强调“栈”型数据结构的实用性；以家族亲戚间的相互关系类比数据库系统中数据、数据项之间的关系，说明“图”、“树”等数据结构的重要性。以上的类比过程从一般日常生活到典型应用程序功能，充分利用学生已有的认知，帮助学生对本课程产生更多的感性认识，为后续教学内容的展开创造一个良好的开端。 　　1.2 认真备课，优化教学，以形象化的方式传授知识 　　俗语有云“工欲善其事，必先利其器”。教师想要上好一门课，必须认真备好每一节课，深入分析课程内容的每一个知识点，理解并丰富其内涵与外延。教学实践活动也证明：深厚扎实的知识文化基础是教师立足于三尺讲台的基本