离散数学引言学习课件.pptVIP

离散数学(Discrete Mathematics) 计算机与通信工程学院 （School of Computer Communication Engineering) 魏雪丽 一、离散数学与计算机 计算机开辟了脑力劳动机械化和自动化的新纪元。 计算机的诞生，人们就要为它进一步发展创建新的理论，就要寻找合适的数学工具。 例：为了描述新开拓的应用领域中的各种数据的结构，就需要适宜的数学工具。 故计算机各分支领域中的理论问题，交错地使用着现代数学的各种不同的论题。 因为计算机系统从本质上说是一种离散性的结构 ，它的许多性质可以在有限数学系统的框架中来理解，从中选出一些必要而且是基本的主干论题称为离散数学。 因此，离散数学是随着计算机科学的发展而逐步建立的，它形成于七十年代初期，是一门新兴的工具性学科。 离散数学是现代数学的一个重要分支，是计算机科学与技术的理论基础，是计算机科学与技术专业的核心、骨干课程。 它以研究离散量的结构和相互间的关系为主要目标，其研究对象一般是有限个或可数个元素，因此它充分描述了计算机科学离散性的特点。 二、该课程的主要内容： 离散数学课程的主要内容分为四个部分： 数理逻辑，包括命题逻辑和谓词逻辑(教材的第一、二章) 集合论，包括集合、关系和函数（教材的第三、四章） 。