“数据结构”实践教学探讨与实践.doc

“数据结构”实践教学探讨与实践 　　摘要:本论文根据“数据结构”课程的特点和我校技术应用型本科教育的理念,分析了目前在课程教学中存在的不足之处,提出加强“数据结构”实践教学,并给出了实践教学的九个案例,通过这些案例应用中的一些问题实践,让学生既知其然,又知其所以然。本文对“数据结构”实践教学中的研究,旨在为计算机程序设计教学提供可借鉴的经验和建议,促进计算机教学的发展,丰富教学方法。 　　关键词:数据结构;实践;教学方法 　　中图分类号:G642文献标识码:B 　　 　　1引言 　　社会经济成分、组织形式、就业方式、利益关系、分配方式的多样化,对人才素质提出了更高的要求,社会也需求大批应用型技术和技能人才。高等学校教育也为适应社会需求培养面向基层、面向生产、面向服务和管理第一线需要的技术应用型人才。 　　我校致力于技术本科教育理念,深化教学改革是一条提高教学质量的有效途径,在教学改革中扬弃传统的“以教为中心”的教学结构,逐步建立“学教并重”和“学致以用”的教学结构。考虑到目前我校教育的现状,我们在“数据结构”实践教学中做了有益的探讨,让学生知道学习完成后能够实际应用,激发学生的学习主动性,培养富有技术应用性的人才,对我校技术应用性本科教育都具有深远的意义。 　　2 “数据结构”教学的现状 　　“数据结构”课程主要研究非数值性、结构性数据,具体涉及数据的逻辑结构、存储结构、算法和算法复杂性分析等内容。它不仅是一般程序设计的基础,而且是设计和实现编译程序、操作系统、数据库系统等系统程序和大型应用程序的重要基础。学习“数据结构”课程的目的是为了了解计算机处理对象的特性,将实际问题中所涉及的处理对象在计算机中表示出来并对它们进行处理。同时,通过算法训练来提高学生的思维能力,通过程序设计的技能训练来促进学生的综合应用能力和专业素质的提高。 　　目前大多数高校越来越重视在实际教学中,在“数据结构”教学中进行许多新的教学模式进行教学,根据目前所拥有的资料来看,国内外有影响的现代教学模式主要有:讲授模式、互动模式、任务驱动模式、范例模式等。这些教学模式体现教师为中心、学生为主体的教学关系,通过教师提问、学生发问、课堂讨论等多种教学方法让学 　　 　　生参与互动,充分调动学生学习的积极性和主动性,对于提高教学质量和教学效果都能起到一定的积极作用。由于种种原因,学生掌握的情况并不十分理想。这其中一个非常重要的原因,是实践环节的不足。学生在学完理论后,不能及时通过实践来检验和巩固所学知识,导致越学越糊涂,也越加深了对这门课程的畏难心理。 　　下面是目前“数据结构”教学中存在一些不足的原因: 　　(1) 概念多 　　“数据结构”课程内容的特点是概念多、逻辑性强、综合性强、技巧性强。在教学过程中发现,对于学生来说,刚接触这门课程时,不知怎么去学,等这门课程结束时,也不知道自己学了些什么,对学过的也不知道如何应用。 　　(2) 基础差 　　目前数据结构算法是通过计算机语言来实现,很多学生在对这门课程前导课程序设计语言掌握不好,目前大部分数据结构教材算法是用C语言(也有C++语言和JAVA语言)来实现,大部分学生对C语言指针知识掌握不牢,用起来生疏,很多使学生对算法的思路是清晰的,但也难以用C语言(C++语言和JAVA语言)将算法描述出来。 　　(3) 实践效果不显著 　　人们已经普遍认识到计算机程序设计课程是实践性、技术性非常强的课程,需要大力加强实践性教学环节,因此实践课课时的比例也越来越大。当前实践课内容、形式虽然能在一定程度上提高了学生的动手实践能力,但并不一定能提升学生解决实际问题的能力。其一,实验内容大多是课堂教学内容的验证性实验,学生往往是照着葫芦画个瓢,知其然不知其所以然,实验的时候对所学习内容没有充分理解,只是充当的打字员,结果出来后就万事大吉。其二,各个实验内容各不相关,互相脱节,不能形成一个问题的全部,在以后遇到同类问题,不能从全局的角度分析解决,只能部分的解决局部问题,不利于能力的提高。其三,对所学知识内容,由于程序设计语言掌握不好数据结构概念不是很清晰,不能完整的串起来,如二叉树操作,从建一个二叉树,到遍历二叉树、求叶结点数、求总结点数、求树的深度完整的串起来,对知识点掌握和理解要有直观的认识。 　　3实践教学改进 　　在“数据结构”课程的学习过程中,学生比较困扰的是理论脱离实践,对“数据结构”潜在的应用价值难以有深刻的认识。在课程建设中,在努力提高课堂教学效果和抓好习作的同时,下大力气对上机实验的要求和管理进行重点建设。在第一次上实验课程时,除了给问题和要求外,还给出问题分析、总体结构设计、部分详细设计,最后要求学生进行主要算法程序设计及调试。这样做的目的是让所有的学生对“数据结构”实验