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

离 散 数 学 电子科技大学 计算机科学与工程学院 示 范 性 软 件 学 院 离散数学的研究对象 离散数学是研究各种各样的 离散量的结构及离散量之间的关 系的一门学科，是计算机科学中 基础理论的核心课程。 离散数学的构成 数理逻辑 集 合 论 图 论 代数系统 命题逻辑 谓词逻辑 集合 关系 图的基本概念 几个特殊图 代数系统的基本概念 特殊代数系统 离散数学 函数 图的连通性 代数系统的同态与同构 学习离散数学的目的 掌握离散数学知识，为后续课程（如数据结构、操作系统、编译理论、数字逻辑理论、密码学基础、逻辑程序设计、人工智能等）的学习打下坚实的理论基础； 通过离散数学知识的学习，掌握证明问题的方法，培养抽象思维的能力、慎密概括的能力和严密逻辑推理的能力。 教学安排 课堂讲授80学时(其中授课64学时，实验16学时） 预备知识4学时，数理逻辑18学时 二元关系10学时，图论12学时 代数系统18学时，复习2学时 实验16学时 作业28次（收作业：5?次） 课堂测验3次（包括期中考试） 期末考试（平时作业占10％＋半期考试（含课堂测试）10％＋实验成绩10％＋期末考试70％） 教材：离散数学及其应用 傅彦,顾小丰,王庆先,刘启和.高等教育出版社，2007.7 离散数学实验及习题解析 傅彦,王丽杰,尚明生,顾小丰.高等教育出版社,2007.11 参考书： 离散数学.左孝凌,李为鉴,刘永才,上海科学技术出版社 离散数学.李盘林,高等教育出版社 《Discrete Mathematics》, Richard Johnsonbaugh 教材与参考书 教学要求 上课纪律要求：不能迟到，旷课、早退，按学生手册 要求；不能讲与上课内容无关的话。 学生作业要求：独立地完成作业，按时保质保量交作业。 上课学习要求：积极思考问题，踊跃发言，配合教师完成课堂内容。 学生实验要求：独立完成实验内容，实验考试现场堂上考试。 课程考试要求：闭卷考试。