离散数学课程设置.PPT

离 散 数 学 Discrete Mathematics 向秀桥 中国地质大学信息工程学院 2012年8月 联系方法 Email:向秀桥 xiangxq0005@163.com 联系电话:课件登陆名: lssxcug@163.com 登陆密码: cug2011 教学目的 通过该课程的学习，培养和锻炼抽象思维和缜密概括的能力，为专业基础课和专业课的学习打下坚实的理论基础。 　 课程简介 1.离散数学课程设置： 计算机系核心课程 信息类专业必修课程 其它类专业的重要选修课程 2.离散数学的后继课程： 数据结构、编译技术、算法分析与设计、 人工智能、数据库、…… 教学内容 数理逻辑（Mathematics Logic) 集合论(Sets) 代数结构（Algbra Structure) 组合论（Combination) 图论（Graph Theory) 初等数论(Elementary Number Theory) … 第二部分 集合论 集合：一种重要的数据结构 关系：关系数据库的理论基础 函数：所有计算机语言中不可缺少的一部分 第一部分 数理逻辑 计算机是数理逻辑和电子学相结合的产物 离散数学与计算机的关系 第四部分 图论 数据结构、操作系统、编译原理、 计算机网络原理的基础 第五部分 代数结构、初等数论 密码学、信息安全 离散数学与计算机的关系 第三部分 代数系统 计算机编码和纠错码理论 数字逻辑设计基础 计算机使用的各种运算 　 　　 本课程教学大纲适用于以下专业： 　　1．软件工程专业；　 　 2．测绘工程专业； 3．地理信息系统专业； 4．遥感工程专业； 5. 信息工程专业 适用范围、对象 考核要求 1.考核方式：闭卷考试 2. 课程成绩=出勤成绩+回答问题成绩 +作业成绩+考试成绩 其中平时成绩占30%--40% 教学要求 1.准备作业本（32开）：要求作业写清日期所在班级与 学号, 并且不抄题做解答。 2.做好复习、预习。 3. 总学时： 64学时 采用教材 屈婉玲、耿素云、张立昂编著，离散数学（普通高等教育“十一五”国家级规划教材），高等教育出版社，2008年3月 主要参考书 [1]左孝凌等编著，离散数学，上海科学技术出版社，1982年9月 [2]王元元，张桂芸编著，离散数学导论，科学出版社，2002年2月 [3][美]Richard Johnsonbaugh 著，王孝喜等译，离散数学，第5 版，电子工业出版社 [4][美]Kenneth H,Rosen 著，袁崇义，屈婉玲等译，离散数学及其应用，第5版，机械工业出版社 学习要领 强调：逻辑性、抽象性 注重：概念、方法与应用 概念（正确）：必须掌握好离散数学中大量的概念 判断（准确）： 根据概念对事物的属性进行判断 推理（可靠）： 根据多个判断推出一个新的判断 * * * * * *