离散数学及其应用-傅彦-第0章 引言.pptVIP

离 散 数 学 电子科技大学 计算机科学与工程学院 示 范 性 软 件 学 院 离散数学的研究对象 离散数学是研究各种各样的 离散量的结构及离散量之间的关 系的一门学科，是计算机科学中 基础理论的核心课程。 离散数学的构成 数理逻辑 集 合 论 图 论 代数系统 命题逻辑 谓词逻辑 集合 关系 图的基本概念 几个特殊图 代数系统的基本概念 特殊代数系统 离散数学 函数 图的连通性 代数系统的同态与同构 学习离散数学的目的 掌握离散数学知识，为后续课程（如数据结构、操作系统、编译理论、数字逻辑理论、密码学基础、逻辑程序设计、人工智能等）的学习打下坚实的理论基础； 通过离散数学知识的学习，掌握证明问题的方法，培养抽象思维的能力、慎密概括的能力和严密逻辑推理的能力。 教学安排 课堂讲授80学时(其中授课64学时，实验16学时） 预备知识4学时，数理逻辑18学时 二元关系10学时，图论12学时 代数系统18学时，复习2学时 实验16学时 作业28次（收作业：5?次） 课堂测验3次（包括期中考试） 期末考试（平时作业占10％＋半期考试（含课堂测试）10％＋实验成绩10％＋期末考试70％） 教材：离散数学及其应用 傅彦,顾小丰,王庆先,刘启和.高等教育出版社，2007.7 离散数学实验及习题解析