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

考核方式 平时成绩：作业，考勤，问题 期末考试：闭卷考试 Thank You! 课件部分图片资源来自网络 计算机与信息工程学院 杨焱 离散数学 绪论 主要内容 离散数学特点及其组成 数理逻辑简介 集合论简介 图论简介 学习方法 考核说明 特点 是现代科学的一个重要分支，是计算机专业的基础核心课程 以研究离散量得结构和相互间的关系为主要目标 研究对象一般为有限或可数个元素，可用于描述计算机学科研究对象离散性特点 是随着计算机科学发展而逐渐建立起来，主要形成于上世纪70年代，是一门工具性学科 特点 与数据结构、操作系统、编译系统、算法分析、逻辑设计、系统结构、容错诊断及机器证明等课程有紧密联系。 组成 主要组成部分有数理逻辑、集合论、代数系统、图论、组合数学等 本课程主要介绍数理逻辑、集合论、图论 等内容 数理逻辑 什么是逻辑学 逻辑学是一门研究思维形式及思维规律的科学 逻辑规律是客观事物在人的主观意识中的反映 概念是思维的基本单位 思维的形式结构包括概念、判断与推理见的结构及关系 利用概念表述事物具有某种属性的肯定或否定回答就构成判断 由若干判断推出另一判断的思维形式就形成推理 数理逻辑 什么是数理逻辑 利用数学方法来研究推理规律的学科 数学方法是指引进一套符号体系的方法，数理逻辑也称符号逻辑 包括命题逻辑和谓词逻辑两部分 数理逻辑的应用 集合论 是数学的重要分支 发展历程 起源于１６世纪末 G.康托尔是作为数学分支的集合论的奠基人。 集合论的现代公理化开始于1908年E.策梅罗所发表的一组公理，经过A.弗兰克尔的加工，这个系统称为策梅罗-弗兰克尔集合论 图论 是一门应用广泛内容丰富的数学分支 人们常称1736年是图论历史元年，因为在这一年瑞士数学家欧拉（Euler）发表了图论的首篇论文——《哥尼斯堡七桥问题无解》，所以人们普遍认为欧拉是图论的创始人。 图论在许多领域，诸如，计算机科学、物理学、化学、运筹学、信息论、控制论、网络通讯、社会科学以及经济管理、军事、国防、工农业生产等方面都得到广泛的应用，也正是因为在众多方面的应用中，图论自身才得到了非常迅速的发展。 图论 图论在许多领域，诸如，计算机科学、物理学、化学、运筹学、信息论、控制论、网络通讯、社会科学以及经济管理、军事、国防、工农业生产等方面都得到广泛的应用，也正是因为在众多方面的应用中，图论自身才得到了非常迅速的发展。 学习方法 总体把握课程内容的结构 理解与掌握基本概念及其间的关联 了解有关重要结论的含义及其应用 完成适量的相关练习