《计算机科学导论》第11章离散结构.pptVIP

第11章 离散结构 本章要点： ◆离散结构的研究对象及主要内容 ◆数理逻辑与简单推理 ◆集合论基础知识 ◆代数结构 ◆图论基本知识 ◆离散概率 ◆数值分析特点与方法 ◆运筹学概念与步骤 ◆数学建模与计算机模拟的概念与步骤 11.1离散结构的研究对象及主要内容 1.研究对象 离散数量关系以及离散系统结构的数学模型以及建模方法 。 2.研究的主要内容 传统离散数学包含的数理逻辑、集合论、代数结构和图论等四个部分，以及计算机应用对象的离散结构的研究，离散概率、运筹学、数值计算、数学建模与模拟等。 11.2 数理逻辑 1.命题逻辑 离散数量关系以及离散系统结构的数学模型以及建模方法 。 命题 在数理逻辑中，称能够分辨真假、但不能同时既真又假的陈述句为命题 。 原子命题 在命题中，有些命题是简单的陈述句，并且它们不能够被分成更为简单的陈述语句，这样的命题称为简单命题，或者原子命题。 11.2 数理逻辑 (2) 复合命题 一个简单命题再加上了一个表示否定的连接词形成的复合命题。 简单命题与复合命题都可以用简单的英文字母来表示。 [例] 用Q表示命题：8是奇数！