《离散数学》既是现代数学的分支,也是计算机及其相关专业的核心基础课程,以研究离散量的结构及其关系为主要目标。它不仅是《数据结构》、《编译原理》、《操作系统》、《数据库系统》等专业核心课的数学基础,而且在培养学生严谨的分析推理能力、逻辑思维能力方面发挥重要作用,为以后从事计算机科学研究和软件按开发,打下良好的基础。
我们学校的人才培养目标为应用型本科,与研究型重点大学的本科生不同,我们学校的本科生对深奥而枯燥的理论并无太浓厚的兴趣,相反思维活跃、性情开朗活泼、动手能力强。因此对实践性的课程有着浓厚的兴趣:比如软件类的程序设计、网页设计,硬件类的电子设计,学生能够直观的看到自己的工作成果,越做越带劲。
但《离散数学》是纯理论性的,内容繁杂、抽象程度高,学生无法直观的看到学习成果,也缺乏趣味性。因此不少学生会提出疑问:学习《离散数学》有什么用?
实际上,离散数学的很多知识,都能直接应用在计算机体系结构、硬件电路设计、程序设计、软件工程方法、数据库设计、计算机网络等诸多方面。然而现行的很多《离散数学》教材并没有直接提及这些应用,导致很多情况下的教学是纯理论性的,学生缺乏学习兴趣。本人在《离散数学》教学过程中也遇到同样的问题,因此在总结多年《离散数学》教学经验的基础上,提出以应用为导向的教学方案。下面从教学内容和教学方法两个方面做一些探讨:
1、教学内容向实际应用靠拢
在教学内容上,除了讲授书本的理论知识之外,还要穿插一些与实际应用结合的例子。比如,在命题逻辑中,命题连接词:否定﹁、合取∧、析取∨,与程序设计中的逻辑运算符:非 !、与 &&、或 ||,有很大的共性。命题逻辑运算符遵循德摩根律:。
﹁ (P ∨ Q)<=> ﹁ P ∧﹁ Q
﹁ (P ∧ Q)<=> ﹁ P ∨﹁ Q
学生在此之前已经学过程序设计,正好可以温故而知新,以 C 语言为例,若要判断输入的字符是数字,可以用以下代码:
(1) if(ch>=’0’&&ch<=’9’)
{ ...... }
若要判断输入的字符不是数字,可以用以下代码:
(2) if(!(ch>=’0’&&ch<=’9’))
{ ...... }
也可以用以下代码:
(3) if(ch<’0’||ch>’9’)
{ ...... }
可以明显的看出:
第 1 段代码相当于 P ∧ Q
第 2 段代码相当于﹁ (P ∧ Q)
第 3 段代码相当于﹁ P ∨﹁ Q
正好可以对照前面的德摩根律。如果上述几部分内容结合起来讲解,不但让学生能够将新的知识和已有的知识融会贯通,而且让学生明白这些知识用在什么地方。
命题逻辑运算,不但应用到诸如程序设计等软件领域,而且应用到电路设计等硬件领域。例如合取运算符∧,相当于两个开关电路的串联,只有两个开关电路都闭合的情况下,整个电路才能导通,这也对应着,只有 P 和 Q 都为真的情况下,P ∧ Q 的值才是真。相对应的是,析取运算符∨,相当于两个开关电路的并联,只要有一个开关电路闭合了,整个电路就可以导通,这也对应着,只要 P 或 Q 当中有一个为真,P ∨ Q 的值就是真。融会贯通的讲解上述内容,可以使学生理解“命题逻辑”这部分知识在计算机软件和硬件领域的应用,还可以触类旁通的掌握程序设计、算法分析、数字逻辑、数字电路等相关的专业知识。
2、教学方法围绕实际应用展开
“图论”这一部分内容复杂,如果一开始就罗列图的各方面概念,讲述各种定理,只会让学生望而却步。考虑到部分学生喜欢旅游,部分学生迷于游戏,可以从旅行问题和游戏中的迷宫问题来入手。事先借助“百度地图”之类的电子地图,划定一个景点,让学生探索、讨论旅游线路,寻找最佳的旅行路径;也可以借助游戏中的迷宫,让学生进行类似的探讨;还可以介绍当前比较流行的“电子导航”,并指出目前电子导航存在的缺陷,比如没有考虑拥堵问题。然后再讲解图的基本概念和相关的理论知识,这样就能让学生带着学习目标,欣然的接受“图论”。
讲解完“图论”的理论部分之后,又回到前面引入的旅行问题和迷宫问题,让学生思考如何用学到的图论知识解决这些问题。然后介绍一些简单的图算法,让学生自己编写一些简单的电子地图、导航系统、迷宫程序,这样就能让学生直观的看到自己的学习成果,提高学习兴趣。并且将这些作为平时成绩的考核,对学生起到激励、督促的作用。
总之,以应用为导向的《离散数学》教学方案,在激发学生的学习兴趣、巩固学习效果方面,起到很大的作用。传统的纯数学方式的理论教学,已不能适应当前学科的发展,尤其对于应用型本科人才的培养,更是如此。以上是个人对《离散数学》教学经验的总结,不足之处还望同行指教。
随着国内高等教育从精英式教育走向大众化教育, 各个高校都在积极探索如何强化教学管理以加强学风建设和提高教学质量.2006年, 江西理工大学首创性提出学业预警制度, 并获得良好的效果和认同....
自20世纪50年代以来, 数学知识一直出现新的观点, 它已经从单纯的知识积累中发生了革命性的变化。离散数学是数学的一个重要分支, 内容包括数理逻辑、集合论、代数系统、图论以及组合理论等, 主要应用在计算机等学科。...
离散数学是现代数学的一个重要分支。《离散数学》课程作为信息科学的核心基础理论课程,主要研究离散量的结构及其相互关系,涉及的内容较广.国内外几乎所有大学都将《离散数学》作为计算机专业的核心课程,它不仅为人工智能、数字逻辑、数据结构、操作系...
1概述自从1978年高考恢复以来,我国的高等教育得到了长足的发展,特别是进入21世纪,随着国家经济的高速增长,高等教育也在各个方面得以迅速发展。尽管高等教育模式已持续发展30多年,但是高教课堂上的教与学之间的关系依然极其复杂,并且模式也随着社会的...
20世纪中叶以来, 随着计算机的迅猛发展, 核心数学呈现出新的迹象。一种异于微积分的数学新范式———离散数学喷薄而出, 成为推动当代数学与科学发展的一种主导力量。离散数学是数学研究范式的一次重大转向。...
1、背景离散数学是现代数学的一个重要分支,主要研究离散量的结构及其相互间关系[1-2]。离散数学为计算机专业后续课程(数据结构、编译原理、数据库原理、人工智能、信息管理与检索等)的学习和掌握,在知识基础和思维方式等方面提供了必要的准备,在学生...
1、引言离散数学课程中要点的离散性、知识点的分散性和探讨问题的特殊性,使相当大的一部分学生在刚刚接触该类课程时,对其中涉及到的一些概念和处理问题的方法往往感到疑惑.若仅仅采用传统的理论教学方法,会造成学生对该课程的学习兴趣不高,将会极大的影...
离散数学是现代数学的一个重要分支,主要研究离散量的结构和相互间的关系,在数学应用领域有着十分重要的地位与作用,计算机科学的许多后续理论课程都是以离散数学为基础的,是计算机科学与技术专业的核心必修课程。作者在教学过程中发现学生在学习离散数学...
0引言在众多计算机科学与技术专业基础课程中,离散数学是其中较为重要的一门核心课程,同时,它是计算机科学的基础理论领域的重要组成部分。通过离散数学知识的学习,对培养学生的学科素质、掌握正确的学科方法有着积极重要的作用。但同时,这门课程又让...
1、范式回顾及S-c:VMGSGMV范式的提出学者乔贝恩(JoeS.Bain)在1930年代,提出SCP(Structure-Conduct-Performance)范式,结构-行为-绩效范式。其基本含义是,结构决定企业在市场中的行为,而企业行为又决定其在外部环境发生变化的情况下的经营绩效;学...