首页 > 文章中心 > 离散数学论文

离散数学论文范文精选

开篇:润墨网以专业的文秘视角,为您筛选了十篇范文,如需获取更多写作素材,在线客服老师一对一协助。欢迎您的阅读与分享!

离散数学教学研究论文

1.离散数学教学改革

1.1教学内容改革

1.1.1精选部分章节详细讲解我认为应该详细讲述数理逻辑、集合论、图论三大部分,数理逻辑部分主要讲述命题逻辑推理的形式规则,学好此章节有利于培养学生的推理能力,此部分内容广泛应用于人工智能之中,早期的智能系统主要应用的是数理逻辑中的推理规则,将自然语言进行符号化,而语言的符号化就是数理逻辑部分要研究的内容。集合论中有一部分关于集合方面的知识,学生在高中的时候已经接触过,所以不用对此部分进行深入教学,但是集合论中有一部分关于二元论的知识,二元论知识是数据库知识的基础,关系数据库的逻辑结构是由行和列构成的二维表,表之间的操作需要用到离散数学中的笛卡尔积的知识。图论是数据结构的基础,如数据结构中的线性表、栈、队列等都要用到图论的知识,数据结构中的一些算法也会用到此部分的知识,如求最小生成树,最短路程,二叉树的遍历等,同时图论也可以应用到计算机网络中,如求节点间最短路径。所以我认为应在众多的内容之中,重点掌握这三部分知识,让学生在短课时深入理解这三部分内容。其余部分的内容,如果学生在以后的学习与研究中需要利用到离散数学中的知识,就可以再对其他部分的内容进行深入学习与研究。

1.2.2增加实验教学内容目前大多数院校的离散数学教学都是采用纯理论上课的形式,很少有实验部分,从而导致学生认为此门课程无关紧要。为了改变学生的这种错误认识,我认为可以在离散数学的教学中增加实验内容。计算机专业的大一学生已经开始学习C语言课程,有了一定的编程基础,可以设计一些与离散数学有关的题让学生进行编程实现。命题逻辑部分涉及公式的判定类型,可以让学生编写程序实现公式的判定算法;图论中涉及最短路径,可以让学生编写求带权最短路径算法;二元关系中关系的性质具有自反、反自反、对称、反对称、传递五种关系,可以让学生尝试通过编程实现判定关系的算法。通过实验部分增强学生的动手能力,不但可以让学生对所学的内容理解得更好,而且可以让学生将理论与实践相结合学有所用,更与我们院校朝应用型转型相符合。

1.2教学方法改革

为了达到改变学生对待离散数学的错误态度,培养出具有创新能力的学生,我认为很有必要对教学方法进行改革,引导学生自主学习,培养学生的自学能力,达到最终的教学目的。

1.2.1趣味教学教师是教学的主导者,对教学起着重要作用。由于离散数学是一门偏数学的教学,难免会有些枯燥,学生的兴趣度不是很高,因此如果教师能在教学过程中做到幽默风趣,给学生在传授知识的同时,能够把有些同生活密切相关的知识讲得生动具体形象,从而提高学生的学习热情。数理逻辑部分中的命题逻辑部分的知识就有很多和生活密切相关,在讲课的时候,可以告诉学生,我们在生活中每天都会涉及推理,我们判定他人讲的话是真是假的过程,其实就是一个推理的过程。判定一个人是否成熟、讲话是否经过深思熟虑,也可以从他讲话的严谨程度进行判断,这还是一个推理的过程。同时可以告诉学生逻辑推理在我们的公务员考试行政职业能力与测验中经常要用到,如果有对考取公务员感兴趣的同学能深入学习和理解这部分内容,对逻辑推理部分有很大的帮助,从而提高学生对此门课程的关注度。教师在教学过程中应该展现自己的个人魅力,让学生喜爱教师的讲话风格、教态等,从而提高学生的学习兴趣。

1.2.2板书与多媒体相结合目前高校教学普遍采用多媒体进行教学,利用PPT教学可以节约板书时间,更高效地进行教学,但是离散数学与其他学科相比有自己的特点,定理多、概念多、推理多,如果完全采用多媒体教学,则学生难以跟上老师的思路。建议定理和推理采用板书形式,一步一步进行演算,帮助学生理解。一些概念和定义采用多媒体教学,节约板书时间。同时对于一些难以理解的内容如图论中求最短路径可以采用动画的形式进行演示,使其更形象、具体,提高学生的学习热情。

全文阅读

离散数学实践教学论文

摘要:本文从算法描述、实验课程体系建设、实际应用领域介绍以及实践教学模式等方面讨论了离散数学的实践教学。

关键词:离散数学;实验教学;实践能力

离散数学课程所涉及的概念、理论和方法,大量地应用在计算机科学体系中,数理逻辑是计算机中的逻辑学、逻辑电路、人工智能的基础课程,集合与关系是数据结构、数据库系统的理论基础,而代数系统则是现实世界的缩影,直接模拟了现实系统,图论知识更是直接应用在计算机网络、数据结构、编译原理等专业课程中。但传统教学中过于注重理论教学而忽略实践,学生普遍认为枯燥难懂,认为是纯粹的数学课程,对计算机编程用处不大。因此教师在授课过程中要注重理论联系实践,培养学生的专业素养,我们将从以下方面循序渐进加强教学理论与实践。

1课程教学注重教学方法与教学实践的改革与创新

加强理论联系实际,从提高计算机编程思想的角度对学生展开教学,教师在讲解理论的同时,要注重其实际应用与算法描述。例如在讲解最短路径时,就要介绍Dijkstra算法,单源最短路径的基本思想如下:设S为最短距离已确定的顶点集(看作红点集),V-S是最短距离尚未确定的顶点集(看作蓝点集)。

①初始化:只有源点s的最短距离是已知的(SD(s)=0),故红点集S={s},蓝点集为空。

②重复以下工作,按路径长度递增次序产生各顶点最短路径:在当前蓝点集中选择一个最短距离最小的蓝点来扩充红点集,以保证算法按路径长度递增的次序产生各顶点的最短路径。当蓝点集中仅剩下最短距离为∞的蓝点,或者所有蓝点已扩充到红点集时,s到所有顶点的最短路径就求出来了。

我们通过实例给学生模拟算法执行过程,验证算法的正确性,但细心的学生会发现前面加进去的点并不一定是后期考察路径的必经点,例如有三个点A,B,C,AB、BC、AC间权值分别为1,2,4,如果设A为源点,则第一次加进来的点是B,到C的最短路径应该是A-B-C,如果BC权值为4,则到C的最短路径应该是A-C,这里就要注意红点集加入的点不是其他点必经点,这是因为集合元素是无序的,不是联结已有的点作为最后点的路径的。

全文阅读

离散数学对计算机专业系统知识的辐射作用

摘 要:由于计算机专业考研统考课程中无离散数学内容,离散数学在计算机专业教育中越来越不被重视,针对目前离散数学课程在计算机专业教育中逐渐被边缘化的问题,分析了离散数学知识与计算机专业其它核心课程间的内在关系,提出了离散数学内容对计算机专业系统知识具有很强的辐射作用的观点,进一步阐述了离散数学课程在计算机专业教学中的重要地位。

关键词:离散数学;辐射作用;辐射体系;编译原理;数据库

中图分类号:TP3-4

离散数学是现代数学的一个重要分支,也是计算机科学与技术的理论基础,所以又称为计算机数学[1]。离散数学研究离散量的结构及其相互关系,通过离散数学的学习,不但可以掌握离散结构的描述工具和方法,为后续课程的学习创造条件,而且可以提高抽象思维和逻辑推理能力,为将来参与创新性的研究与开发工作打下坚实的基础。

离散数学课程所传授的思想、方法与工具,广泛地体现在计算机相关专业的诸领域,从科学计算到数据处理,从计算机科学理论基础到计算机应用技术,从计算机软件与理论到计算机硬件及体系结构,从人工智能到知识系统与工程,无不与离散数学密切相关。由于计算机本身是一个离散结构,它只能处理离散的或离散化了的对象及对象关系,因此,无论计算机科学理论本身,还是与计算机应用密切相关的现代科学的其它研究领域,都面临着如何对离散结构进行数学建模的问题;当然,也需要考虑如何将已建立的离散数学模型进行计算机应用的问题。

随着计算机专业研究生入学考试中专业课程统考的实行,很多高校的计算机专业对离散数学的教学投入开始缩减,减少课时,降低难度,避重就轻;学生也无法认识与理解离散数学在整个计算机专业课程体系中的重要性,致使离散数学的教学与学习在计算机专业越来越边缘化。实际上,离散数学在各学科领域,特别在计算机相关专业领域有着广泛的应用;离散数学是计算机专业许多专业基础课程,如数据结构、操作系统、编译原理、人工智能、数据库系统原理、算法设计与分析、理论计算机科学基础、软件工程等必不可少的先行课程[2]。

作为计算机相关专业数学基础的离散数学,对其它计算机专业基础课程有很强的知识辐射作用。本文致力于从一些计算机专业基础课内容中还原离散数学知识,从而体现离散数学核心内容在计算机专业系统知识中的辐射作用。通过对离散数学辐射作用的介绍,让计算机相关专业的本科生重新认识到离散数学对计算机专业系统知识学习的重要性,从而提高本科生学习离散数学的兴趣,重视自己数学理论基础的巩固和形式思维能力的培养。

1 离散数学辐射体系

全文阅读

计算机科学中离散数学的应用分析

摘要:随着科学技术的飞速发展和我国教育事业的不断改革,当前人们逐渐对计算机教学重视起来。众所周知,离散数学是一种新兴学科,其同时也是我国现代计算机教学中的一个分支教学科目。需要注意,近年来离散数学在在电子计算机科学领用中的应用广泛起来,其是计算机专业课程家教学中的主修课程。

关键词:计算机科学;离散数学;应用分析

之前是以微积分连续数学作为时代主流,随着科学技术的不断发展和计算机技术的广泛应用,离散数学逐渐出现在人们视野范围内并被重新认知。离散数学课程教学中所阐述的数学思想和数学学习方法被应用到计算机技术中并起到关键性作用。本文针对计算机离散数学发展现抓,对计算机科学中离散数学的应用进行具体分析和阐述,希望为我国计算机事业领域的发展的贡献出一份力量。

1.计算机科学中离散数学在关系数据库中的应用要点分析

1.1数据子语言

众所周知,我们通常所说的数据子语言就是关系数据库当中相应数据管理系统为计算机用户提供有利的数据库语言。而数据子语言以关系代数作为主要表示手段,其中谓词逻辑也是数据子语言表达的一种表达形式。上述内容主要是由数学方法进行详细阐述,并在此过程中使语言研究信息为关系代数研究以及相关逻辑谓词研究提供有利契机。

1.2笛卡儿积原理

因为在数据库子语言中会运用到数学表示方法,并且数学表示方法会使关系数据库条件变得更为优越,所以关系数据库的发展已是当前计算机信息时代中一种必然发展趋势。另外需要提到的一点是,离散数学学科中的笛卡儿积原理是一种较为正规的纯数学理论,并且迪卡儿积原理也是研究关系数据库系统中的一种极为重要的使用方法,其不可替代性是毋庸置疑的。

全文阅读

离散数学在计算机学科中的作用

摘要:离散数学和计算机科学关系密切,是计算机科学与技术的理论基础。作为有利的数学工具,对计算机的发展与计算机科学的研究起着重大的作用。本文阐述了离散数学在计算机学科不同领域中的应用,分析了离散数学与计算机专业其他学科间的关系,突出其在计算机学科中的作用。

Abstract: Discrete mathematics is closely related to computer science; it is the theory basis for computer science and technology. As favorable mathematical tool, it plays a major role in the development of computers and computer science research. In this paper, the application of discrete mathematics in computer science in different areas is described. the relationship among discrete mathematics and computer science and other disciplines is analyzed, highlighting its role in computer science.

关键词:离散数学;数据结构;编译原理;数据库原理;人工智能

Key words: discrete mathematics; data structure;compiler theory;database theory;artificial intelligence

中图分类号:TP3-05 文献标识码:A文章编号:1006-4311(2010)21-0215-01

0引言

离散数学是计算机科学与技术专业的核心、骨干课程。一方面,它给后继课程,如数据结构、编译原理、数据库原理和人工智能等,提供必要的数学基础;另一方面,通过学习离散数学,可以培养和提高学生的抽象思维和逻辑推理能力,为其今后继续学习和工作,进行科学研究,打下扎实的数学基础。

离散数学主要研究离散量的结构和相互间的关系,其内容非常广泛,主要包括集合论、关系、映射、近世代数、图论、命题逻辑、谓词逻辑。该课程概念多、理论性强、高度抽象,学生学习起来困难很大,缺乏学习兴趣,因此从计算机专业的角度讨论离散数学在计算机学科中的作用,对后续计算机专业课程的影响,对调动学生学习积极性、提高学习兴趣将有很大帮助。

全文阅读

离散数学在计算机学科中的应用探究

摘 要

随着知识经济时代的到来及科技的发展,离散数学的思想逐渐对计算机学科中的影响越来越突出,并且离散数学作为计算机学科研究应用的有效工具,对于计算机学科的持续发展产生了重要影响,本文就离散数学在计算机学科中的应用现状进行分析,针对离散数学应用中存在的问题提出相应的解决措施,为相关研究人员和工作人员提供一定的借鉴意义。

【关键词】离散数学 计算机学科 应用探究

在离散数学的应用中,离散对象是离散数学中常见的内容,离散是指元素不能有效连接的元素,由于计算机学科的发展以及离散数学的独特性,离散学科的可行性研究是一个重要的研究领域,在离散数学的的研究中,需要进一步找出离散变量的存在性,并根据该变量的存在特点,找出该问题有规则的计算步骤,由于计算机属于一个离散结构,其研究对象均为离散式,因此,需要离散数学知识的支持,以便促进计算机学科的发展。

1 离散数学应用于计算机学科中的必要性

离散数学作为计算机学科应用数学的一种有效工具,对于整个计算机学科的发展研究起着重要的推动作用,在计算机学科的形式语言中,可以通过离散数学的自动机理论来研究整个形式语言的发展,并且可以对计算机学科中的程序进行适当的探索产生灵感,在离散数学中的谓词演算、代数结构等理论,都可以为计算机学科的进一步发展提供相关的理论依据,促进计算机学科的研究进程,但是,如果对离散数学的内容没有清楚的理解,在计算机的学科研究中,可能会失去这一灵感来源。因此要重视离散数学对于计算机学科应用的重大意义。

2 离散数学在计算机学科的内部具体应用

2.1 在数据结构中的应用

全文阅读

《离散数学》在工科课程中的教学方法与目的

摘要:《离散数学》的教学可以培养学生的抽象思维能力、逻辑推理能力和空间想象能力,并为后续课程提供数学基础。本文主要就《离散数学》在工科课程中的教学方法和教学目的提出了一些见解和体会,以求教于方家。

关键词:离散数学;工科;教学体会;教学方法

中图分类号:G642.0 文献标识码:A 文章编号:1671-0568(2013)35-0006-02

作者简介:刘庆山,男,博士,副教授,硕士生导师,研究方向为网络科学理论及应用。

现代社会是信息社会,随着计算机科学与信息科学的不断发展,离散数学作为相关学科领域的一门基础课程,也凸显出越来越重要的作用。离散数学是数学的几个分支的总称,包括数理逻辑、集合论、数论和图论等。其教学的主要目的是为学生培养逻辑思维能力、抽象思维能力以及归纳推理能力,并为相应的后续课程如程序语言、数据结构、编译技术、电路设计等提供必要的数学基础。

离散数学研究基于离散空间的数学结构,不同于基于连续空间的数学结构。其研究对象是各种各样的离散量的结构及关系,这就形成了离散数学这门课的特点,即定义定理多、概念抽象、逻辑性强,使得学生在学习的过程中容易产生畏难情绪和枯燥感。在多年的教学过程中,笔者结合国内外关于离散数学的教材特点及课程特性,对离散数学在工科教学中的特点与方法进行了一些研究。

一、工科离散数学的特点

作为工科教学的专业基础课之一,离散数学在工科学生的本科学习,以及后续的专业学习、科学研究和工程应用中具有重要的基础作用。离散数学课程内容丰富多彩,逻辑性强,各部分内容相互独立又相互关联。通过离散数学的学习,有利于培养学生的逻辑推理能力,有利于提高他们的概括抽象能力。与其它工科类基础课程相比,离线数学具有以下特点:

全文阅读

简述《离散数学》在信息时代的作用

1.《离散数学》概述

《离散数学》是以一切离散量为研究对象的一门学科,包括数理逻辑、关系代数、罔论、集合论等多方面内容。这门学科在计算机科学的发展和研究中起着重大的作用,比如在编译原理、数据结构、数据库系统、人工智能、计算机网络等专业课中都大量涉及了离散数学中各个分支的基本概念、基本理论和基本方法。所以它还有一个专业的名字――组合数学。离散数学是掌握和研究计算机学科的必要理论基础。

有时人们也把离散数学和图论加在一起算成是离散数学。离散数学是计算机出现以后迅速发展起来的一门数学分支。计算机科学就是算法的科学,而计算机所处理的对象是离散的数据,所以离散对象的处理就成了计算机科学的核心,而研究离散对象的科学恰恰就是离散数学。离散数学的发展改变了传统数学中分析和代数占统治地位的局面。现代数学可以分为两大类:一类是研究连续对象的,如分析、方程等,另一类就是研究离散对象的离散数学。离散数学不仅在基础数学研究中具有极其重要的地位,在其它的学科中也有重要的应用,如计算机科学、编码和密码学、物理、化学、生物等学科中均有重要应用。微积分和近代数学的发展为近代的工业革命奠定了基础。而离散数学的发展则奠定了本世纪的计算机革命的基础。计算机之所以被称为电脑,就是因为计算机被人编写了程序,而程序就是算法,在绝大多数情况下,计算机的算法是针对离散的对象,而不是在作数值计算。正是因为有了离散算法才使人感到计算机好像是有思维的。

离散数学不仅在软件技术中有重要的应用价值,在企业管理、交通规划、战争指挥、金融分析等领域都有重要的应用。在美国有一家用离散数学命名的公司,他们用离散数学的方法来提高企业管理的效益,这家公司办得非常成功。此外,试验设计也是具有很大应用价值的学科,它的数学原理就是组合设计。用组合设计的方法解决工业界中的试验设计问题,在美国已有专门的公司开发这方面的软件。最近,德国一位著名离散数学家利用离散数学方法研究药物结构,为制药公司节省了大量的费用,引起了制药业的关注。

在1997年11月的南开大学离散数学研究中心成立大会上,吴文俊院士指出,每个时代都有它特殊的要求,使得数学出现一个新的面貌,产生一些新的数学分支,离散数学这个新的分支也是在时代的要求下产生的。最近,吴文俊院士又指出,信息技术很可能会给数学本身带来一场根本性的变革,而离散数学则将显示出它的重要作用。杨乐院士也指出离散数学无论在应用上和理论上都具有越来越重要的位置,它今后的发展是很有生命力、很有前途的,中国应该倡导这个方面的研究工作。万哲先院士举例说明了华罗庚、许宝禄、吴文俊等中国老一辈的数学家不仅重视离散数学,同时还对离散数学中的一些基本问题作了重大贡献。迫于中国离散数学发展自身的需要,以及中国信息产业发展的需要,在中国发展离散数学已经迫在眉睫,刻不容缓。

2.《离散数学》与计算机软件

随着计算机网络的发展,计算机的使用已经影响到了人们的工作、生活、学习、社会活动以及商业活动,而计算机的应用根本上是通过软件来实现的。我在美国听到过一种说法,将来一个国家的经济实力可以直接从软件产业反映出来。我国在软件上的落后,要说出根本的原因可能并不是很简单的事,除了技术和科学上的原因外,可能还跟我们的文化、管理水平、教育水平、思想素质等诸多因素有关。除去这些人文因素以外,一个最根本的原因就是我国的信息技术的数学基础十分薄弱,这个问题不解决,我们就难成为软件强国。然而解决这一问题决不是这么简单,信息技术的发展已经涉及了很深的数学知识,而数学本身也已经发展到了很深、很广的程度,并不是单凭几个聪明的头脑去想想就行了,更重要的是需要集体的合作和力量,就像软件的开发需要多方面的人员的合作。美国的软件之所以能领先,其关键就在于在数学基础上他们有很强的实力,有很多杰出的人才。一般人可能会认为数学是一门纯粹的基础科学,1+1的解决可能不会有任何实际的意义。如果真是这样,一门纯粹学科的发展落后几年,甚至十年,关系也不大。然而中国的软件产业的发展已向数学基础提出了急切的需求:网络算法和分析、信息压缩、网络安全、编码技术、系统软件、并行算法、数学机械化和计算机推理,等等。此外,与实际应用有关的还有许多许多需要数学基础的算法,如运筹规划、金融工程、计算机辅助设计等。如果我们的软件产业还是把眼光一直盯在应用软件和第二次开发,那么我们在应用软件这个领域也会让国外的企业抢去很大的市场。如果我们现在在信息技术的数学基础上大力支持和投入,那将是亡羊补牢,犹未为晚;只要我们能抢回信息技术的数学基地,那么我们还有可能在软件产业的竞争中扭转局面,甚至反败为胜。吴文俊院士开创和领导的数学机械化研究,为中国在信息技术领域占领了一个重要的阵地,有了雄厚的数学基础,自然就有了软件开发的竞争力。这样的阵地多几个,我们的软件产业就会产生新的局面。值得注意的是,印度有很好的统计和离散数学基础,这可能也是印度的软件产业近几年有很大发展的原因。

3.离散数学在国外的状况

全文阅读

改革课程实验,提高离散数学教学质量

文章编号:1672-5913(2008)18-0029-02

摘要:本文在分析离散数学课程教学现状的基础之上,进一步分析了在离散数学课程教学中增加实验环节的必要性,最后讨论了离散数学课程实验教学的具体安排、实施效果和下一步计划。

关键词:离散数学;计算机专业;实验教学

中图分类号:G642.423 文献标识码:B

1引言

离散数学课程内容概念多、理论性强、高度抽象,致使在实际教学中出现了学生学习兴趣不高、学习目的不明确、学习效果不理想等现象。因此,如何激发学生对这门课程的兴趣,从而调动学生的学习积极性,进而提高课程的教学质量,对学生后续课程的学习和进一步的科学研究都有重要的现实意义。

本文结合课程组近年来离散数学课程的教学实践,分析了离散数学课程教学现状和在教学中增加实验环节的必要性,讨论了实验教学具体安排。

2离散数学教学现状

全文阅读

浅谈《离散数学》课的教学方法与体会

摘 要:离散数学是一门理论性很强的基础课程,它在计算机科学及相关领域中有着广泛的应用背景。该课程内容涵盖面广,包含若干独立分支,知识点多,概念抽象,学习难度较大。该文结合近年来从事离散数学课程教学的实际,从教学内容、教学方法和教学资源等方面,探讨了如何提高离散数学课程的教学水平和质量,以利于学生后续课程的学习和今后的科学研究。

关键词:离散数学 教学质量 教学方法 教学资源

中图分类号:G4 文献标识码:A 文章编号:1674-098X(2012)12(a)-0-02

众所周知,当今很多学科的研究与发展都和计算机相关,而离散数学作为信息与计算科学专业重要的基础理论课程之一,着重培养学生的抽象思维能力和严谨的逻辑推理能力,并使他们掌握处理离散结构所必须的描述工具和方法。学生只有掌握了离散数学中的相关理论知识,才能在随后的课程学习中更好地发挥和拓展相关的设计技术和编程技术等,从而更好地驾驭计算机知识。离散数学课程主要包括集合论、数理逻辑、代数结构与图论、组合数学等。由于这门课各个章节相对独立,内容之间缺少联系,知识点呈现多、散、抽象等特点,这些都会给教师和学生在学习上带来很大的困难,大多数学生在开始学时不知道要学习什么,学完之后也不知道怎么应用。以下内容是笔者近年来从事离散数学课程教学的实际,从教学内容、教学方法、教学手段等方面进行了一些初步探讨,浅谈一些自己的体会和

做法。

1 提高学生对《离散数学》课程的认识,调动学生的学习积极性

离散数学课程是一门基础性课程,该课程内容包含了数学的多个分支,初学者感到内容多,头绪杂,知识的联系较为松散,而且《离散数学》中叙述问题的方式,尤其是解题方法等,和学生以前的连续的学习方法完全不同,学生在学的时候会比较吃力;此外,许多学生没有认识到离散数学课对后续诸多主干课程(例如,数据结构、操作系统、数据库、编译原理、软件工程)的指导性作用,看不到该课程的实际应用价值,对该课程缺乏学习兴趣和学习主动性,学习效果不甚理想。因此,为了调动学生学习的积极性,提高授课效率,要求教师在给学生上第一堂课时就指出学习离散数学课程的重要作用。例如,通过离散数学的学习,学生可以掌握数理逻辑、集合论、代数结构和图论的基本知识,提高专业理论水平,并会运用所学知识解决计算机中的一些实际问题,培养学生的抽象思维能力和缜密的逻辑推理能力。同时,在后续讲解各种基本概念、定理、定理证明、计算方法等基本内容之外,教师应多举一些具有代表性的例子,随时介绍所学知识的应用背景和发展方向,注意引导学生对离散数学在计算机科学中的地位的认识,调动和培养学生学习离散数学的兴趣。比如,教师可以强调数理逻辑部分内容在计算机的硬件设计中应用非常突出,可以利用命题中各个联结词的运算规律来解决电路设计的问题,还可以介绍离散数学中哥尼斯堡七桥问题、著名的苏哥拉底三段论、土耳其商人和帽子的故事、一笔画问题、地图染色问题,等。

2 合理优化安排教学内容

全文阅读