“算法与数据结构”课程教学体系的建设.docVIP

“算法与数据结构”课程教学体系的建设 　　摘 要:“算法与数据结构”课程是高等学校计算机专业重要的专业基础课。本文针对该课程教学中所面临的实际问题,提出了一个兼顾课堂教学和课后实践的三层教学体系改革方案,并给出了方案实施的具体要求、方法和手段。 　　关键词:算法与数据结构;三层教学体系;课堂授课;课程实践;复习与评估 　　中图分类号:G642 文献标识码:B 　　 　　1 教学体系建设的意义 　　 　　“算法与数据结构”课程是高等学校计算机专业重要的专业与专业基础课程之一,该课程的目标是通过该课程的学习,使学生能够运用课程所讨论的概念和方法更好地进行算法设计与算法分析,掌握计算机进行数据处理的基本原理和技巧,为进一步提高程序设计的能力、进一步学习和掌握计算机专业知识奠定基础。显然,这门课教学效果的好坏将直接影响到学生能否学习和掌握未来计算机课程知识及综合利用计算机的能力。然而,由于这门课要求学生即要有一定的理论基础,如要掌握“程序设计语言”和“离散数学”的知识,又要有一定的编程能力,能够通过实际的高级编程语言实现具体的算法,因此目前这门课的实际教学还面临着一些问题,一个是上课学生的理解能力、业务水平及掌握的专业基础知识存在差异,如何在教学上兼顾所有同学,让每一个同学都能理解和掌握所授的知识点是个问题;二是上课课时有限,如何在短时间内使学生能充分理解所授内容并将课堂教学与课后学习有机结合起来,巩固和提高教学效果需要考究;三是这门课的学生人数较多,如何保证学生问题的及时答疑、学生课后作业的及时评判、检查和管理也是需要解决的问题。为了更好地提高教学的效果,达到教学目的,充分利用计算机普及使用的特点,探索新的教学理念和方法、新的教学体系是十分重要的。 　　 　　2 “算法与数据结构”课程的三层教学体系 　　 　　“算法与数据结构”是理论和实践相结合的课程,为此我们应建立一个能解决上述问题的兼顾课堂教学和课后实践的教学体系,如图1所示。 　　(1) 课堂授课 　　课堂授课是学生学习和掌握知识的基本途径,由于这门课的大部分内容都与算法相关,讲解起来容易使学生产生枯燥乏味的感觉。为了提高学生的学习兴趣,吸引学生的注意力,在教学内容的展示上可采用适当活泼的方式,充分利用Powerpoint工具提供的多种功能解决所授内容的呆板问题,如通过颜色的变换强调重点应该掌握的内容,用图示的方式甚至一些动画的方式来演示关键算法的解决思路等。在授课内容的讲解上明确所授知识点能解决什么实际问题,在授课形式上采用目标驱动的方法,即在讲授一个新知识点之前,先提出实际的问题,然后让学生带着问题去学习新的知识点,之后,再提出一些启发性的问题,引导学生积极探索不同知识点之间的关系,融会贯通所学知识。同时,在教学内容安排上适当增加习题课,从实用性角度激发学生的兴趣,使学生深刻体会学习这门课有什么实际用途,拉近理论与实际的距离,通过分析实际的例题使学生了解面对一个实际问题时,如何去分析和解决它。 　　为了配合课堂的教学活动,还要加强教学的管理工作。针对有些学生缺乏自我控制能力,对自己学业要求不严、沉迷于网游而不愿意上课、对知识缺乏钻研精神等问题不能放任不管,要加强上课的考勤制度,对多次无故缺课的同学采取必要的手段(如要经过系主管领导的同意才能参加考试等)督促其上课。另外,在介绍完知识点后讲解例题之前先让学生花几分钟时间思考如何解决这个问题,并将写有姓名和班号的答案提交,这样一方面吸引学生的注意力,检验学生学习的效果,另一方面也从侧面完成了点名考勤制度。 　　(2) 课后复习与评估 　　由于“算法与数据结构”这门课主要讨论抽象数据类型和算法的定义、表示和实现,所讲授的内容具有抽象性、动态性和灵活性的特点,在课堂教学中虽然通过采用图示的方式甚至一些动画的方式在一定程度上化抽象为直观,但课堂教学毕竟时间有限,很难全面展现所述对象的瞬间动态过程和算法的作用过程,使得学生理解教学内容不够深入和扎实,而且学生在理解所授知识点和真正掌握并灵活运用各种算法分析与设计的方法和技术也存在着距离,因此,对于一些学习能力不突出的学生来说,在学习这门课程的过程中普遍感觉难度较大。为了帮助学生更好地理解和掌握教学内容,建立一个有利于学生课后复习与评估的教学辅助平台――核心知识学习与动态练习系统是解决这个问题的有效途径,该教学辅助平台能对典型算法进行网上动态交互式模拟跟踪,将抽象的数据结构和算法实现动态同步可视化,当学生需要复习和评估自己对某个典型算法(如插入排序)的理解时,通过点取辅助平台中算法的链接,一组需求排序的原始序列的数据以图形图标形式显示在学生面前,学生通过拉动图标模拟该算法的执行过程,最后系统可根据学生的操作来判断正确执行的步骤,学生也可以通过系统给出的标准