离散数学开课第一讲.pptVIP

长春工业大学离散数学课程组 离 散 数 学 计算机科学与工程学院 2013年?秋 什么是离散数学 离散数学是研究离散结构的数学分科。 进一步描述： 离散数学是现代数学的一个重要分支，它研究离散量及其相互关系，是计算机科学与技术的理论基础。也称为计算机数学。 计算机研究对象大都是离散形式，离散数学当之无愧地可以充分描述计算机科学的离散性特点，是研究计算机科学的基本数学工具和最合适的理论手段。 是计算机类专业的重要课程。 由于离散数学在计算机科学中的重要作用，国内外几乎所有大学的计算机类专业的教学计划中都将其列为核心课程进行重点建设，它是其他骨干课程，如数据结构、操作系统、人工智能、计算机网络、软件工程、编译原理等的先修课程，国内许多大学将其作为计算机专业类研究生入学考试的内容。 课程地位 研究对象----离散个体及其结构 研究思想----以集合和映射为工具、体现公理化和结构的思想 研究内容----包含不同的数学分支，模块化结构 数理逻辑：推理、形式化方法 集合论：离散结构的表示、描述工具 代数结构：离散结构的代数模型 图论：离散结构的关系模型 组合数学：离散结构的存在性、计数、枚举、优化、设计 离散概率（概率统计课程） 离散数学主要内容 高等数学讲什么？ 集合论 ·集合概念及运算 ·映射概念及特征 ·关系概念及相关内容 图论 ·图的相关理论 ·图的相关应用 近世代数 ·群、环、域 ·格 ·布尔代数 数理逻辑 ·命题逻辑 ·谓词逻辑 数据库模型及网络模型 关系数据库及线性结构 人工智能及定理机器证明 编译系统、密码学、编码学及数据仓库 离散数学讲授内容 为什么离散数学在计算学科的知识掌握中有着举足轻重的意义呢? 为什么学习离散数学？ 为什么学习离散数学？ 为什么学习离散数学？ 好学吗？ 好学吗？ 学习要求 认真读书，必须做好课前预习和课后复习。 认真听课，学会做笔记，课堂记教师强调的内容，课后整理笔记，书上有的不记。 认真作业，必须按时、按要求完成课后练习。 认真小结，在一个大单元结束时做好阶段复习总结。 学有余力的同学可以阅读一些课外参考书。 考核方式 平时成绩+期末试卷=你的成绩 出勤+课堂提问+小测验+作业=平时成绩。 平时成绩20分 出勤=5（三次点名未到，无此项成绩，迟到5次无此项成绩） 课堂提问=5 小测验=5 作业=5（独立、自主；本学期共有5次小作业，3次大作业） 期末试卷80分 加分情况：1.较好的独立完成2次以上大作业加1分； 2.课堂提问举手发言1次加1分，最高加到5分。 3.其他好学表现酌情加分。 * *