学科教育论文-《数据结构》实验教学方法探讨 .doc

学科教育论文数据结构实验教学方法探讨摘要数据结构是计算机专业的专业基础课程，具有很强的实践性。本文结合笔者在课程教学的一些体会，从实验教学设计、实验教学手段等方面对数据结构实践教学方法提出自己的一些看法和建议。关键词数据结构实验教学0引言数据结构是计算机专业课程体系的核心课程之一。课程主要讲述各种数据的逻辑结构、物理结构及基本操作的实现算法以及数据查找、排序算法，并对各种算法进行性能分析和比较。根据调查发现，目前大多数院校数据结构课程教学现状不容乐观。学生普遍反映课程学习比较困难，教师也感觉教学效果不理想。实验教学更是因为程序设计语言基础不扎实、课程内容太抽象等原因而较难开展，有些学校因此而缩短学时甚至不开设实验。一些专家和教师就课程实验教学改革已经提出了一些具体的教学方法，如案例驱动、课题答辩等。这些方法都具有比较重要的借鉴价值，但某些文章过于片面的强调某一种教学方法。笔者认为根据学生的实际情况完善教学设计、加强教学管理，通过行之有效的教学手段使学生学有所获才是根本。下面结合自己的实际教学工作，谈谈对数据结构实验教学方法的认识。我校数据结构课程理论学时48，实践学时16，教材选用严蔚敏的数据结构（C语言版））。1讲好理论第一课，明确课程性质仅从课程名称来看，数据结构就很容易被误解为实践性不强的理论课。讲好第一堂理论课非常重要，应让学生明确课程性质并理解实践学习的重要性。结合程序设计语言、操作系统等课程内容，笔者设计了一些学生比较熟悉并容易理解的应用实例和学生一起探讨，如INTA10和AI5的确切含义；文件簇的链式形态；国际象棋大师与超级计算机的对决；图的着色问题等。在讲解图的着色问题时引导学生思考图的存储中需要关心什么，怎么存以及大致的程序逻辑等。通过对实例的分析，引入课程主要内容，学生也可明确课程的性质和专业地位并思考课程学习目标。2制定实验教学计划，设计实验内容程序设计语言是数据结构的前驱课程之一，多数院校都是以C语言程序设计作为学生程序逻辑训练的课程。数据结构教材中采用类C语言来描述算法，对指针、结构体等内容并未作详细的介绍。对于刚刚学完C语言的学生来说，指针等内容本来就比较模糊，要将类C算法转换为程序实现就更加困难。在制定实验教学计划时，可以采用由易到难、逐步加深的方式来安排实验内容。结合实验学时数和教学大纲要求，笔者将实验内容作了如下设计和安排21第一次