离散数学----绪论.pptVIP

计算机与信息工程学院杨焱离散数学绪论

主要内容离散数学特点及其组成数理逻辑简介集合论简介图论简介学习方法考核说明

特点是现代科学的一个重要分支，是计算机专业的根底核心课程以研究离散量得结构和相互间的关系为主要目标研究对象一般为有限或可数个元素，可用于描述计算机学科研究对象离散性特点是随着计算机科学开展而逐渐建立起来，主要形成于上世纪70年代，是一门工具性学科

特点与数据结构、操作系统、编译系统、算法分析、逻辑设计、系统结构、容错诊断及机器证明等课程有紧密联系。

组成主要组成局部有数理逻辑、集合论、代数系统、图论、组合数学等本课程主要介绍数理逻辑、集合论、图论等内容

数理逻辑什么是逻辑学逻辑学是一门研究思维形式及思维规律的科学逻辑规律是客观事物在人的主观意识中的反映概念是思维的根本单位思维的形式结构包括概念、判断与推理见的结构及关系利用概念表述事物具有某种属性的肯定或否认答复就构成判断由假设干判断推出另一判断的思维形式就形成推理

数理逻辑什么是数理逻辑利用数学方法来研究推理规律的学科数学方法是指引进一套符号体系的方法，数理逻辑也称符号逻辑包括命题逻辑和谓词逻辑两局部

数理逻辑的应用

集合论是数学的重要分支开展历程起源于１６世纪末G.康托尔是作为数学分支的集合论的奠基人。集合论的现代公理化开始于1908年E.策梅罗所发表的一组公理，经过A.弗兰克尔的加工，这个系统称为策梅罗-弗兰克尔集合论

图论是一门应用广泛内容丰富的数学分支人们常称1736年是图论历史元年，因为在这一年瑞士数学家欧拉〔Euler〕发表了图论的首篇论文——《哥尼斯堡七桥问题无解》，所以人们普遍认为欧拉是图论的创始人。图论在许多领域，诸如，计算机科学、物理学、化学、运筹学、信息论、控制论、网络通讯、社会科学以及经济管理、军事、国防、工农业生产等方面都得到广泛的应用，也正是因为在众多方面的应用中，图论自身才得到了非常迅速的开展。

图论图论在许多领域，诸如，计算机科学、物理学、化学、运筹学、信息论、控制论、网络通讯、社会科学以及经济管理、军事、国防、工农业生产等方面都得到广泛的应用，也正是因为在众多方面的应用中，图论自身才得到了非常迅速的开展。

学习方法总体把握课程内容的结构理解与掌握根本概念及其间的关联了解有关重要结论的含义及其应用完成适量的相关练习

考核方式平时成绩：作业，考勤，问题期末考试：闭卷考试

ThankYou!课件局部图片资源来自网络