算法和数据结构教学探索和实践.docVIP

算法和数据结构教学探索和实践 　　摘要：“算法与数据结构”是计算机专业的一门核心专业基础课。从教学实践出发，针对教与学的过程中存在的问题探索解决方法，对“算法与数据结构”课程教学内容、教学方法、实验教学等方面提出了一些具体改革措施，以期加强“算法与数据结构”课程建设，提高教学质量。 　　关键词：算法与数据结构；教学质量；教学探索；教学方法 　　作者简介：李永（1978-），男，安徽宿州人，盐城师范学院信息科学与技术学院，讲师。（江苏　盐城　224002） 　　中图分类号：G642.0?????文献标识码：A?????文章编号：1007-0079（2012）31-0057-02 　　“算法与数据结构”主要研究数据在计算机中的表示方法、存储方法以及其上的操作。[1]在美国IEEE/ACM课程体系和我国教育部学科规范中，[2，3]“算法与数据结构”被列为核心课程之一。它是操作系统、数据库、软件工程和人工智能等课程的基础。算法与数据结构蕴含的思想对学生在软件设计方面有很强的导向性，它的教学效果直接影响学生的数据抽象和程序设计能力的培养。学习该课程，一方面，使学生学会分析数据对象的特征，掌握数据组织的方法和在计算机中的表示方法，为数据选择合适的逻辑结构、存储结构和算法；另一方面，培养学生良好的程序设计风格，进行复杂程序设计的训练。[1] 　　为了在课时约束、学生基础、课程难度、教学目标等约束下最大化教学质量，使学生最大限度地得到提升和发展，本文从分析“算法与数据结构”课程存在的问题出发，在教学内容、教学方法、实验教学等方面进行了一些探索和实践。 　　一、“算法与数据结构”教学中存在的问题 　　1.课程本身难度大 　　“算法与数据结构”是抽象与具体的统一，理解与掌握它需要跨越横亘在抽象与具体之间的鸿沟。学习该课程有两个难点：一是从算法与数据结构到程序实现的跨越；二是从实际应用到数据结构抽象的跨越，即如何利用算法与数据结构解决实际问题。[4]“算法与数据结构”的内容抽象、繁多、逻辑性强，难于理解掌握。学生学完后不知道学了什么，当需要解决实际问题时感到无从下手。“算法与数据结构”综合性、技巧性强，各种算法中凝结了大量杰出计算机科学家的智慧，在有限的教学时间内部分学生因无法领悟其中的思想与精髓而产生厌学情绪。 　　2.前导课程基础不扎实 　　“C语言程序设计”、“高等数学”、“离散数学”等是数据结构的前导课程，其中“C语言”与“数据结构”课程的联系最为密切。“C语言”一般开设在大一第一学期，是学生最先接触的程序设计语言。由于内容多、难度较大、大班教学、课时有限等原因，教学时间大部分花在基本概念及简单程序的编写上，对结构体、指针、参数传递等难度较大的知识点讲解不深入，为“算法与数据结构”的学习埋下了隐患。 　　3.教学方法有待改进 　　“算法与数据结构”的教学方法主要为板书结合PPT课件，教学方式采用“教师讲—学生听”的灌输式授课模式，与学生互动少，课堂气氛沉闷。教学方法中以教师为中心按照教学大纲教学，存在照本宣科、就事论事、内容堆砌、缺乏新意等缺点。由于没有考虑学生的接受能力、思维能力以及编写代码的能力，学生只是不加思考地被动的接受知识，限制了学生的积极性与主动性的发挥。 　　4.实验教学中存在的问题 　　目前课程实验中存在的问题主要有下面三个方面。首先，大多高校“算法与数据结构”实验的教学方式仍是以教师为中心，以灌输、模拟、验证为主；教师按教材单元布置实验任务并做适当的引导和提示，然后学生动手实践。没有考虑实验的实用性以及是否适合学生，不能调动学生的学习热情。其次，学生的程序设计能力普遍较弱，面对问题时难以有清晰的算法思想，无法将算法思想转变为正确的程序代码，上机调试和运行程序时面对众多的错误提示无法正确解决，实验课教学效果大打折扣。再次，由于实验课时有限，且实验内容具有相互依赖和递进的特点，部分学生又不能充分利用课余时间，造成问题堆积。 　　二、“算法与数据结构”的教学探索 　　1.合理组织教学内容 　　贯穿“算法与数据结构”课程的主线是逻辑结构、存储结构及操作，即线性表、树、图三种逻辑结构；顺序和链式两种存储结构；插入、删除、查找、遍历等操作。这些内容不是孤立的，在教学过程中将它们联系起来形成一条主线，由线性到非线性，由简单到复杂，方便学生理解和掌握。在教授课本内容时，根据教学大纲的要求梳理并提炼出各章节的知识框架，根据学生情况和教学目的合理划分课时，控制课程节奏。课堂上主要针对程度一般的多数学生从数据结构的逻辑结构、存储结构和数据的运算三个方面去组织教学内容，做到重点突出、内容简洁。对于程度差的学生进行个别辅导，通过补习和细化教学内容帮助其跟上教学进度。对于程度较好的学生，通过指定课外读物、布置思考题等，让其能力得到充分发挥。