《数据结构》教学方法探讨.pdfVIP

福 建 电 脑 2010年第 8期 《数据结构》教学方法探讨 尹孟嘉 (孝感学院计算机与信息科学学院 湖北 孝感 432000) 摘【 要】：本文从教学内容、教学方法、实践环节、考核与评价等方面对”数据结构”课程 的教学改革进 行 了思考与探索。介绍 了该课程建设过程 中的知识体系，课程教学改革 ，实验教学改革 以及成绩评价体系 的改革。 【关键词】：数据结构；教学方法；教学改革 《数据结构》不仅是计算机科学与技术专业的核心 二、教学 内容的改革 基础课程之一．而且已成为其他理工专业的热门选修 普通高等学校一般地分为研究型大学、教学科研 课 许多高等院校把它定为公共必修课．北京大学把它 型大学、教学型本科院校 、高等专科院校和高等职业院 作为第一批理科各系的主干基础课列入学校的教学计 校等几种办学类型 根据教育部计算机科学与技术专 划之中 它同时是基础课和专业课之问的桥梁。不仅为 业教学指导委员会发布的”中国计算机本科专业发展 《操作系统》、《计算机网络》等后续课程提供 了必要的 战略研究报告”，至少可以认为 ：所在院校的办学类 型 知识基础。而且为计算机及其专业人员提供了必要的 不同、培养 目标不同、所在地及其周边地区社会需求的 技能训练 它也是国内外许多软件开发机构要求考核 不同．这些计算机专业的教学内容应该有所不同。作为 的基本课程之～，许多高校把它作为精品课程建设科 一 门重要的计算机的专业基础课程 针对不同院校不 目之一 。 同的教学 目的，《数据结构》应该有不同的，分层次的教 传统教学模式中的教学方法可以简单概括为”先 学设计。 说f课堂理论教学)后做(验证性实验1”和”光说不做”。但 笔者认为：对于大多数计算机专业 以及 JT相关专 是 ．在大众化高等教育的背景下 ．课堂教学效果普遍 出 业 的学生 ．尤其是非研究性院校的学生 ，应该把数据结 现滑坡 ．客观上淡化了”验证性”实验的基础 ．因而严重 构的学习定位在理解 、熟悉和能够灵活运用 的基础上 ． 影响了课程的教学质量 。本文中，结合 《数据结构》课程 而把那些”考研”所需要的更深层次理论性内容放在选 来探讨新的教育形势下计算机课程教学方法的改革。 修或者考研复习阶段来解决 一 、 《数据结构》教学中存在的问题及原因分析 《数据结构》是一门系统性、抽象性很高的课程，为 学生在学习 《数据结构》时，总是感到似懂非懂 ，上 了更好地传达课程的内容 ．笔者将其划分为三个层次 ． 机调试程序时更是困难重重 ．对此情况笔者进行了认 四个模块 。三个层次是 ：基本概念 ，数据结构一逻辑结 真的分析，得出如下一些看法。 构和物理结构，算法设计。四个模块划分为：数据结构 有关数学知识不够 必要 的数学知识是学好数据 的研究 内容与基本概念为一模块 ，表 、栈 、队列和数组 结构的前提。目前 ．根据本院生源的实际情况 ，学生的 为一模块 ．树及图各 自为一模块，而专门讲解算法排 数学基础较差 ，进入大学之后 ．大部分学生认为数学与 序 、查找合为一模块 。这样使得课程 内容清晰．模块 内 计算机关系不大，重视不够 ．学好学不好无所谓，致使 容完整。 学习效果较差 三、教学手段的改革 有关程序设计语言学得不透 由于学生刚刚接触 人们常用”～桶水”和”一杯水”的关系来形容教师 程序设计语言课 ．再者就是高级语言本身内容较多，大 为上好一节课所应具备的广博知识和丰富内涵。在教 多数学生对语言本身的理解不够透彻 ．程序设计 的思 学活动中．教育者除了应具备较高的自身修养之外，还 想更无从建立 特别是C语言中的指针部分．在数据 必须借助一定的教学手段 我们常说内容决定形式，即 结构中用的较多．学生学不好的话．在设计数据结构中 一 定 的内容就要与之相匹配的方法将它体现出来 ．相 的算法以及上