离散数学的内容体系与实验教学设计.docVIP

离散数学的内容体系与实验教学设计 　　1 离散数学教学现状分析 　　离散数学课程是计算科学与技术专业的一门必修课程之一[1]. 该课程以研究离散量的结构和相互间的关系为主要目标。 课程内容包含计算机科学技术和工程实践中需要的数学基础和理论方法，在计算机很多课程中都有着广泛的应用，例如程序设计语言、算法分析与设计、人工智能及其应用、数据库原理、计算机组成原理和计算机网络等课程[2]. 通过该课程的学习，学生不仅能够掌握如何对给定问题建立抽象模型的方法，培养学生的抽象思维和逻辑推理能力，而且为学生在学习计算机的其他课程奠定必要的数学基础。 该课程具有内容多、定义多，符号多、理论性强和高度抽象等特点，学生在学习过程中普遍认为该课程是一门难学的课程。 主要原因有以下几个方面[3]: 　　（1）离散数学主要包括四部分内容：数理逻辑篇、集合论篇、代数结构篇、图论篇。 这4部分内容彼此独立，自成体系。 学生在学习过程中很难发现他们之间的联系，从而不明确学习该课程的目的。 　　（2）离散数学的一个重要特征是形式化和符号化。 这种形式化模型中包含大量的字母、符号、公式、图形等。 而在教学过程中，该课程的课时普遍较少，课堂上往往要讲授很多定义、定理和证明，学生在短时间内无法理解这些抽象概念，只能死记硬背，认识不到这些抽象模型的实质含义。 　　（3）由于课程内容的形式化模型较多，理论性强，学生在学习时往往将其作为一门数学课程学习，不清楚其与计算机科学之间的联系，对这门课程在计算机专业中的地位和作用认识不够。 而大部分内容没有实验环节，学生看不到这些形式模型的实际应用效果，因此不能体会该课程在计算机科学中的具体应用，缺乏相应的学习兴趣。 　　（4）在实际教学过程中，大多数教师按照传统的教学方法进行教学。 首先介绍符号、定义、定理、证明等理论基础，然后利用例题加深学生对基础知识的理解，最后布置课后作业进行课外强化。 然而这种教学方式对培养学生的计算思维能力存在很大弊端，其没有结合计算机专业注重应用能力培养的特点。 从而学生在学习过程中不能很好地将理论知识和计算机的实际应用联系起来。 　　尽管离散数学中的内容独立性强，但从抽象角度分析，这些内容之间存在一定的联系。 这些内容的教学目的是一致的，即训练学生的抽象思维能力，利用离散结构构建问题的抽象模型，并在此基础上建立解决问题的算法。 为克服传统教学中遇到的问题，很多高等院校已经在离散数学教学中引入一些实验教学，但是这些实验课时较少，且大多侧重于基础理论的验证性。 同时各个教学内容之间缺少相互联系[4-5]. 本文将对离散数学的内容体系进行分析，以任务驱动教学法为基础，探讨离散数学中实验教学的实验设计方法。 　　2 离散数学的内容体系 　　离散数学的教学内容中每一部分各自成体系，学生在学习过程中很难发现各个部分之间的联系，进而学生不清楚学习该课程的目的。 虽然离散数学包含的内容多，但其各个知识点都蕴含抽象这个计算思维的核心思想。 我们可以将离散数学各个部分的基本定义、性质和定理抽象出来，可以观察到其各个部分之间的内在联系和区别。 如图1所示，其给出离散数学整个教学内容的知识网络，体现出数理逻辑、集合论、代数系统和图论4个部分之间的内在联系。 实际上，集合论、数理逻辑和图论在抽象角度上都可以看成是一种具体的代数系统。 基于这个思想，在每一章内容的课程引入和教学内容过程中，都要将该知识网络呈现给学生，使得学生时刻牢记其中的联系，这样有利于学生更好地体会各个内容之间的联系，从而能够对教学内容中的由字母、符号、公式、图形等组成的形式化概念有更加深刻的体会，更加有利于培养学生对问题的抽象思维能力，进一步提高计算思维能力。 　　3 实验教学设计 　　在传统的离散数学教学中很少设置实践课程，学生对理论知识的理解只存在抽象阶段，很难将理论知识与实际应用联系起来，从而学生在学习过程中很难体会到该课程与计算机科学之间的联系，特别是与实践应用的联系。 由此，为增加学生的实际应用能力，必须改变传统的教学模式。 在理论讲授之后，适当地增加实践教学内容，更加有利于学生对理论知识的掌握和认识。 在实践教学过程中可以基于任务驱动的教学模式，以问题为载体，培养学生发现问题、分析问题和解决问题的能力。 根据理论课程的教学内容，将知识点融入实践教学中，设计不同的实验任务，然后将这些实验任务分配给学生，让学生自己进行资料的收集、问题的分析以及信息的处理，使学生能够实际感受和体验到知识产生的过程，这一过程正是自动化思想的体现。 在离散数学的教学过程中增加实验教学环节，将理论知识与计算机程序设计课程有机集合，进而建立一个较完善离散数学实践课程体系，有利于培养学生的综合应用能力，将所学知识综合起来找到解决问题的方法。 　　任务驱动教学模式改变传统的教与