探拓四步教学法在数据结构教学中的应用.PDFVIP

第 3期 计 算 机 教 育 2012年 2月 1013 ComputerEducation 65 文章编号 ：1672—5913(2012)03—0065—04 中图分类号：G642 激、导、探 拓四步教学法在数据结构教学中的应用 徐 种，金洁洁 (杭州电子科技大学计算机学院，浙江杭 I·I310018) 摘 要：数据结构是计算机专业的一门重要专业基础课，内容抽象、算法复杂，学生难于理解。本文 提 出激发、引导、探究、拓展四步教学法，并以哈夫曼树这一知识点为例，详细讨论整个教学过程。 在我院实践后，取得 良好的效果。 关键词：数据结构；教学法；哈夫曼树 激、导、探、拓意为激发、引导、探究、拓 深远的影响。现在，越来越多的非计算机专业也 展，该四步教学法遵循学生的学习心理，是启发 将数据结构列为选修课，在杭州电子科技大学， 式教学法的一种提升。一切教学活动都以调动学 电子信息、通信工程等专业的学生选修这门课程 生的积极性、主动性、创造性为出发点，引导学 的比例已高达 97％以上。在浙江大学，基础数 生主动探索 、积极思考，让 “教”和 “学”真正 据结构更是作为全校的公共选修课来讲授。不断 紧密地结合在一起，达到提高教学效果的目的。 改进数据结构的教学方法，提高数据结构课程的 数据结构是计算机专业的一门重要专业基 教学质量，是培养高素质计算机软件人才的迫切 础课 ，是全国计算机专业研究生入学考试的必考 要求。 课程。作为软件技术的基础，该课程主要讲述如 笔者探讨激 、导、探、拓四步教学法在数 何将问题抽象成具体的数据结构，并利用合适的 据结构课程中的应用 ，课程组几位教师的实践证 存储方式在计算机程序中得以实现，为计算机专 明，教学效果良好。 业后续专业课程，如编译原理、操作系统、数据 1 数据结构教学过程中的问题 库系统等奠定了良好的基础。通过这门课程的学 习，学生学会如何进行分析、组织及处理数据， 目前，数据结构教学主要仍以教师为主体， 并研究计算机加工的数据对象特征，熟练地掌握 学生是被动接收知识。通常采用教师讲授、教师 数据结构的基本概念 、特性、存储结构及相关算 提问、课堂讨论、课后习题及上机操作等教学手 法；熟悉它们在计算机科学中最基本的应用；学 段，但教学效果不佳，原因如下。 习编写结构清晰、可读性好的算法及初步评价算 1．1 课程抽象 ，概念复杂 法的时空复杂度，为计算机软件的研制和开发打 下一定的理论基础及实践基础。因此，数据结构 数据结构中包含着大量的术语、概念、数据 对培养学生逻辑思维能力以及编程能力有着非常 的逻辑关系和物理存储，内容较为抽象，算法多 基金项 目：杭州电子科技大学2011年度教学模式改革课程 “数据结构”、杭州电子科技大学2011年度校高教课 题 (ZC1101)。 作者简介：徐种，女，讲师，研究方向为计算机软件。 计 算 机 教 育 ComputerEducation 且复杂，很多学生觉得跟现实生活联系不大而无