应用型本科离散数学课堂教学.docVIP

应用型本科离散数学课堂教学 　　摘要：应用型本科离散数学教学具有教学内容繁多与教学时数相对较少的矛盾，教学过程具有一定挑战性。该文结合教学实际探讨离散数学的课堂教学，通过具体实例说明如何运用教学理论和方法，启发学生自觉概括，以及运用多媒体技术，从而提高教学质量和效率，并阐述在理论教学中如何联系应用，融入算法教育，进而培养学生计算机学科的基本思维方式。 　　关键词：离散数学；课堂教学；学习迁移理论；多媒体 　　 　　离散数学是计算机学科的专业基础课程之一，学好离散数学课程对于计算机专业知识的掌握具有十分重要的意义。特别是近几十年来，由于计算机的迅速发展与广泛应用，大量与数学相关的实际问题往往需首先转化成离散数学的问题，再由计算机处理解决。离散数学与计算机科学中的数据结构、操作系统、算法分析、编译理论、数据库系统、人工智能、计算机网络等课程联系紧密。 　　目前，针对社会的需求，计算机人才培养规格可分为科学型、工程型和应用型三类[1]。作者所在的高校为应用型本科大学，着力培养适应经济社会发展需要的应用型高级专门人才。根据中国计算机学会教育专业委员会编制的《中国高等学校计算机科学与技术(应用型)学科教程(2009)》，离散数学建议最少64学时，其中命题逻辑10学时，谓词逻辑8学时，集合与关系16学时，函数4学时，代数结构12学时，图论14学时。在离散数学教学中，作者以国家标准为指导，参考了国内外众多教材、课件和教学视频，现将实践中取得的一些经验与心得与大家分享、探讨。 　　1运用教学理论和方法 　　1.1学习迁移理论的应用 　　数理逻辑是离散数学中最复杂的内容之一，有较多的抽象概念和公式定理，不少学生难以在短时间内入门，理解其思想内涵。而数理逻辑通常作为离散数学的开篇，直接影响到学生对该课程的学习，以及计算思维逻辑的正确形成。如何帮助学生在短时间内掌握数理逻辑的初步内容，是作者一直思考的问题。根据学习迁移理论，一种学习中习得的经验对另一种学习的影响，称为学习迁移[2]125。迁移发生在两种学习之间，并产生一定的效果。若先前的学习对后来的学习有积极推动作用，称为正迁移；反之则为负迁移。如，学会骑自行车后有助于学习驾驶摩托车，掌握加减法更易学好乘法运算等，都属于正迁移。如J.M.Bochenski所言：形式化方法本质上是对一种千百年来众所周知的方法的推广，这种方法就是运算[3]。学生虽然对数理逻辑感到陌生，但有从小学即开始的学习数学的经验，对于运算是熟悉的。因此在讲授概念、定理时联系学生熟知的四则运算，取得了良好的教学效果。如表1所示，数学中的公式是常量、变量、运算符根据一定的规则构成的表达式。同样，逻辑中由逻辑常项、逻辑变项、逻辑运算符根据一定的规则构成的表达式称为逻辑表达式，在命题演算中此逻辑表达式称为命题公式。继而在命题逻辑一章结束时，作者介绍数理逻辑先驱莱布尼兹“用计算代替思考”的思想，学生也易于接受了。 　　1.2运用正例和反例 　　教师教学时既要关注知识的本质特征，也要注意舍弃非本质特征。为此，必须配合使用概念或规则的正例和反例。正例称为肯定例证，指包括知识本质特征和内在联系的例证。反例称为否定例证，指不包括或只包括极少部分知识的主要属性和关键特征的例证。一般来说，知识的正例传递了有利于概括的信息，而反例则传递了有利于辨别的信息。在教学过程中，如果同时使用正例和反例，知识学习将更为容易[2]76 。例如，讲关系的闭包时不直接讲闭包的严格定义，而是先举一例：集合A={a,b,c}，A上的关系R如图1所示，分别求A上另一个关系R，使得它是包含R的“最小的”(序偶尽量少)具有自反(对称、传递)性的关系。R就分别是R的自反(对称、传递)闭包。 　　以自反闭包为例。图1(a)是R的关系图，图1(b)是正例，图1(c)是反例。由自反关系的关系图性质，要构造包含图1(a)的自反关系，顶点b和c上必须有环。图1(b)仅在b和c上添加了环，而图1(c)还添加b到c的有向边。图1(b)和图1(c)都是包含图1(a)的自反关系，但是图1(c)比图1(b)所示关系的序偶更多，并非“最小”。通过正例和反例，学生就在直观上明白了求关系R的自反(对称、传递)闭包，即是在R的基础上添加尽可能少的序偶使之具有自反性(对称性、传递性)。接着再给出闭包严格的数学定义学生就容易接受了。 　　2启发学生自觉概括 　　通过对所学知识的积极有效的概括，可以使学生在感性经验的基础上获得理性经验，从而顺利掌握科学知识。在教学过程中，教师应启发学生进行自觉的概括，鼓励学生主动参与问题的讨论，鼓励学生自己去总结知识的原理和规律[2] 76。 　　2.1二元关系 　　正如I.Kant所言：“人类的一切知识皆始于直观，其次是概念，最后发展成为理念。”数