离散数学第一章37903.pptVIP

离散数学 授课教师：陈莹莹 总学时：48 授课周次：1～18周 yingying269@163.com 2010年9月 指定教材： 离散数学，左孝凌、李为鉴、刘永才编著，上海科学技术文献出版社 参考书： 离散数学，耿素云、曲婉玲编著，北京高等教育出版社 离散数学，蔡之华编著，华中理工大学出版社 离散数学，陈莉、刘晓霞编著，高等教育出版社 离散数学的概念 离散数学(Discrete Math) 研究离散量的关系的一门科学 研究离散结构的数学分科(辞海) 离散数学的内容 研究对象 离散量(真假值、自然数、集合、字母表、图等)之间的关系和结构 具体内容 数理逻辑(Mathematic Logic) 集合论(sets) 组合论(Combination) 图论(Graph Theory) 代数结构(Algbra Structure) 线性代数(Linear Algbra)…… 离散数学的应用 广泛应用于计算机科学和工程的各个方面，如： 数理逻辑——程序设计、逻辑设计、人工智能 集合论——算法设计与分析、编码、数据库 代数结构——密码、容错分析 图论——计算机科学和应用的所有领域 离散数学为计算机应用专业的绝大多数课程提供了必备的数学工具，有助于培养我们抽象的思维和逻辑推理的能力。 离散数学课程设置