离散数学99693.ppt

离 散 数 学Discrete Mathematics 主讲教师：欧阳丹彤 ouyd@jlu.edu.cn 助课教师：刘杰 liu_jie@jlu.edu.cn 计算机学院智能信息处理研究室 数据结构、离散数学、算法设计与分析、组合数学和程序设计等课程紧密相关 数据结构、离散数学、算法、组合数学和汇编语言程序是图灵奖获得者、著名计算机科学家、数学家D.E.Knuth教授的旷世之作《计算机程序设计艺术》的主要内容。 2、课程的目的 4、如何学好离散数学？ 掌握概念： 在模棱两可的地方多下功夫，弄懂、弄透。 认真完成作业 一道题做完，还要提出如下几个问题： （1）是否肯定一定对。 （2）是否有更简洁的方法。 （3）推理是否严密。 （4）语言是否流畅。 5、离散数学教学内容 第一章 集合论基础（集合论） 第二章 命题逻辑 第三章 谓词逻辑 第四章 图与网络 （图论） 第五章 数论基础 （数论） 六--八章 抽象代数 ----离散Ⅱ 第一章 集合论基础 §1.1 集合的基本概念 §1.2 关 系 §1.3 映 射 集合论发展史 集合论(Set Theory)是现代数学的基础．它的起源可追溯到16世纪末，主要是对数集进行卓有成效的研究． 集合论实际发展是由 19世纪 70年代德国数学家康托尔(G Cantor) 在无穷序列和分析的有关课题