离散数学与数据结构协同教学探索.docVIP

离散数学与数据结构协同教学探索 　　【摘要】离散数学与数据结构是计算机专业的核心基础课程，其间的密切联系使得它们在教学中务须协调并进。然而两门课程分设势必难以协同、课程间的壁垒已成为提高其总体教学效率的重大障碍。为促进两门课程协调并进，提出协同教学并进行实践检验：以促进二者互相支撑、补充和交融、更大程度地发挥各自的特点，以消弭学生学习离散数学、数据结构时课程之间的接口障碍。 　　【关键词】离散数学 数据结构 协同教学 　　【中图分类号】G64 【文献标识码】A 【文章编号】2095-3089（2014）10-0233-02 　　一、引言 　　《离散数学》、《数据结构》均为计算机专业的必修课程。 　　《离散数学》是研究离散量的结构和相互关系的学科，内容包括：集合论、数理逻辑、代数结构、图论及递归关系等。作为计算机专业的一门核心基础课，它不仅在后续课程（如：数据结构??数据库原理、编译原理等）中有广泛的应用，而且对培养学生的严格逻辑推理、抽象思维能力有十分重要的作用。 　　《数据结构》则研究如何组织各种数据在计算机中的存储、传递和转换，内容包括：数组、链接表、栈和队列、递归、树与森林、图、堆与优先级队列、集合与搜索结构、排序、索引与散列结构等。课程采用面向对象的观点讨论数据结构技术，并以兼有面向过程和面向对象双重特色的C++语言作为算法的描述工具，强化数据结构基本知识和面向对象程序设计基本能力的双基训练，为后续计算机专业课程的学习打下坚实的基础。 　　在计算机专业的人才培养方案中，一般将《离散数学》与《数据结构》分设成两门课程先后开设，依次分配大约72学时、96学时或其他不等。 　　二、问题的提出 　　一般认为：《离散数学》为《数据结构》的先导课程。培养计划中预期：前者对后者的学习有比较大的、直接的帮助。但是，现实情况往往是： 　　《离散数学》概念多而抽象，教师在教学中往往会非常注重理论知识的讲解，而忽略了应用；学生在学习中往往看不到《离散数学》在计算机学科中的具体应用，学习积极性也不高，学生普遍认为：《离散数学》抽象、难、没用。 　　后续的《数据结构》除了具有一定的抽象性之外，还需要一定的实践。由于学生对前面所学的《离散数学》的知识已部分淡忘，加之《离散数学》教学时重视理论、忽略应用，容易导致：《数据结构》课堂教学中应用《离散数学》知识之时，学生的知识衔接出现结构性断裂（注：学习时注重的是抽象的理论、要用的是理论在实践中的应用，结构上必然难以衔接）、学生理解困难、严重影响教学进度。换言之，学完《离散数学》，并不能如预期地对《数据结构》的学习有很大的帮助。 　　造成学生理解困难、影响课堂教学进度的另外一个因素是：《离散数学》教学中严格的逻辑推理能力和抽象思维能力的训练也没有达到应有的程度。究其原因，不难发现：在人才培养方案中，很多学校普遍压缩了基础课程的学时数。这两门课程，各自的课时都非常紧张，严格的训练自然难有时间保证。 　　为了使学生有可堪持续学习的基础，势必要求任教这两门课程的教师在有限的课时内高质量地完成教学内容。为此，教师们一直在进行各种各样的教学改革：或从培养应用型人才的角度，将内容减缩到“够用”的程度、或从如何提高学生的学习效率着手―采用启发式等教学方式、或者组织分层教学，等等，各自取得了可资借鉴的经验。 　　毫无疑问：《离散数学》、《数据结构》之间有着深刻的内在联系、有不少内容甚至是重叠交叉的。而上述这些改革往往是立足于单独的课程，而并未曾涉及两门课程之间的关联，这样不仅不利于学生的理解吸收，也在一定程度上容易造成理论与实践割裂，同时又带来一定的学时浪费。 　　三、协同教学 　　针对上述现象，根据以往的经验，同时基于这两门课程之间的内在联系，借鉴“协同教学”形态，提出如下的解决思路：打破这两门课程之间的壁垒，将这两门课程合成为一个整体开设，充分考虑其教学内容及思想上的协同，制定交叉的教学计划，并进行实践尝试。 　　1.协同教学 　　“协同教学是指由两个或两个以上的教师及教学助理人员以一种专业的关系，组成教学团队，彼此分工合作，共同策划和执行某一单元、某一领域或主题教学活动的一种教学形态”。其起源于1950年左右的美国，现代教育理念把协同教学分成以下几种实践模式： 　　典型模式：教学团队全体成员共同对教学内容的设计和呈现、反馈和成绩评定负责。 　　支持模式：教学团队的全体成员共同设计教学内容，共同负责成绩评定，但轮流呈现适合于他们个人专长的教学材料。 　　平行模式：合作教师共同设计教学内容和教学过程，但分别对同班级两个小组进行教学。 　　嘉宾模式：教师之一作为主持人单独对内容设计和成绩评定负责，但定期邀请专门人士作为嘉宾合作者参与呈现。 　　2.协同教学在国内