0课程简介-《离散数学》(精品·公开课件).pptVIP

讲授人：胡 盛 离散数学介绍 Discrete Mathematics 离散数学的内容： 数理逻辑（Mathematics Logic) 集合论(Sets) 组合论（Combination) 图论（Graph Theory) 代数结构（Algbra Structure) 线性代数(Linear Algbra ) 概率论（Propobility Theory)…… 1、离散数学课程设置 计算机科学中基础理论核心课程 信息类专业必修课程 其它类专业的重要选修课程 2、课程的目的、任务和要求： 离散数学是现代数学的一个重要分支，是计算机科学中基础理论的核心课程。 教学的目的是培养学生的逻辑推演、证明及在计算机科学中实际应用能力。通过教学，最终使学生能够在众多的概念中要找出最重要的，在众多的定理中找出最根本的，将这些少量的概念和定理能够透彻地理解，自如地运用，就达到了掌握离散数学的教学要求；离散数学主要是研究离散量的结构和相互关系。通过本课程的学习，培养学生的抽象思维和严密的逻辑推理能力，为进一步学习专业课打好基础，并为学生今后处理离散信息，提高专业理论水平，从事计算机的实际工作提供必备的数学工具。? 三、课程主要讲授内容 第一编 数理逻辑 第一章 命题逻辑 第二章 谓词逻辑 第二编 集合论 第三章 集合与关系 第四章 函数 第四编 图论 第七章 图论 第三编 代数系统 第六章 布尔代数 应用： 数理逻辑是自动机理论、编译原理、人工智能的基础课程之一 集合论是数据库的基础课程之一 代数是密码学的基础课程之一 图论是逻辑设计的基础课程之一 3、学时安排 章节 内容 授课学时 1 命题逻辑 10 2 谓词逻辑 10 3 集合与关系 18 4 函数 4 7 图论 18 6 布尔代数 4 合计 64 4、建议学习方法 强调：逻辑性、抽象性； 注重：概念、方法与应用 注意： 课前预习 课堂认真听，积极思考 课后认真、独立完成作业 多参考资料，尤其是关于离散数学在计算机科学中的应用 5、教材和参考书： （一）教材 《离散数学》 左孝凌 李为李为鑑刘永才编著 上海科学技术文献出版社 （二）参考资料 《离散数学理论分析题解》 左孝凌 李为李为鑑刘永才编著 上海科学技术文献出版社 离散数学教学大纲－张德海 离散数学周历－胡盛 /rosen / /demo/xueli/computer/lisan/ .tw/~is83039/discret/discrete.html 《离散数学》（第五版）[美]Richard Johnsonbaugh著 人民邮电出版社 《离散数学及其应用》（第四版）[美]Kenneth H.Rosen著 机械工业出版社 /math/advmath/rosen/student/webres/ /math/advmath/rosen/student/webres/ /math/advmath/rosenindex.mhtml 6.教学资源 Google mail: ynu.discrete@ Username: ynu.discrete Pwd: discrete2010 * 8、教学形式及成绩评定 采用了多媒教学与传统教学相结合的教学方法与手段 课堂讲授＋课堂提问＋同学讲授＋讨论 综合成绩＝平时成绩×10%＋期中成绩×20%＋期末成绩×70% 8、答疑 以习题课、专题讨论或答疑的方式，对课程中的重要概念和典型问题的解决方法进行总结和深入讨论，巩固和加深课堂内学到的知识。必要时可采用电子邮件方式直接与教师联系进行答疑。 shenghu.mar@ 欢迎同学们提问！ 9、考核要求 无故缺课累计超过所修课程教学时数1/3，或无故不交作业达1/3以上，或教师5次考勤抽查（随机抽查）中有三次及以上旷课者，取消该门课程的考试资格 作业抄袭者，以不交作业论处 凡请假需事先请假，并有班主任签字，否则，以旷课论处 谢谢合作！ 2010年9月20日 * 讲授人：胡 盛 *