基于OJ的《数据结构》探究式实验教学探索

范立新 黄龙军 唐开山

(绍兴文理学院 计算机系,浙江 绍兴312000)

基于OJ的《数据结构》探究式实验教学探索

范立新 黄龙军 唐开山

(绍兴文理学院 计算机系,浙江 绍兴312000)

讨论以自主开发的Online Judge(OJ)为实验平台,在数据结构实践教学过程中,引入学习团队和分层次教学,运用探究式教学模式,以OJ上的问题为核心与载体,在课堂内、外的自主探究与合作探究中凸现学生学习的主体性、实践性,提高学生的实践能力,以及改革实验考核方式来提高教学质量.若将这些教学方法融入课程质量标准,可长期保障教学质量.

探究式教学;分层次教学;学习团队;Online Judge;课程质量标准

0 引言

《数据结构》课程是计算机科学与技术专业的核心课程之一,理论性和实践性都很强.《数据结构》课程的理论知识具有内容多、抽象性强等特点,不容易被学生理解和掌握,必须配备实验教学来使学生加深理解和巩固理论知识;而《数据结构》的教学目标就是让学生在扎实掌握理论知识的基础上选择并设计合理的数据结构,应用相关算法去解决问题.在传统的《数据结构》实验教学中,很多学生习惯于从教材或课件中抄写源程序或翻译伪代码,对学生的能力培养作用不大,学生在学完相关知识甚至整门课程后,并不能灵活运用数据结构的知识求解具体问题.郭嵩山、琚生根等人[1]提出以ACM国际大学生程序设计竞赛[1,2](ACM/ ICPC,Association of Computing Machinery International Collegiate Programming Contest)为契机,推进教学改革;陶影[3]认为《数据结构》实验教学应该重视培养算法……