离散数学课件 chap1 集合.pptVIP

离散数学离散数学*离散数学*离散数学

DiscreteMathematics*离散数学*关于离散数学：计算机系统本身可以看成是一个有限（存储空间、运算速度）的离散结构，所以计算机科学研究的对象大多是离散型的。由此产生了作为计算机科学的数学基础——离散数学。离散数学是以离散量为研究对象的，其主要内容在计算机出现之前已散见于各数学分支中，且其内容随着计算机科学的发展不断丰富和完善。*离散数学*学习的目的和意义：1、主要内容：集合论；图论；数理逻辑；代数结构；组合分析。2、目的：培养数学抽象能力；用数学语言描述问题的能力；逻辑思维能力；数学论证能力。即培养抽象、表示、推理、论证的能力。3、意义：一是写出优秀的程序来解决实际问题；二是能针对科研和生产中产生的问题来建立数学模型，设计新的算法并论证算法的有效性。三是为学习专业课打好基础。*离散数学*第一篇集合论与数理逻辑集合论是现代数学的基础，作为独立的数学分支诞生于19世纪，由康托尔创立。数理逻辑是一门用数学方法来研究推理过程的数学分支，它与计算机科学、人工智能、语言学等有着密切的关系。本篇主要介绍集合论中有关集合、关系、映射、集合的基数，以及数理逻辑中最基础的逻辑演算部分，主要包括命题逻辑和一阶逻辑.等基本知识。*离散数