离散结构_介绍_56H.pptVIP

离 散 结 构Discrete Structures 主讲教师：章海鸥 联系电话 QQ 群： 261669810 ---- 离散结构 课程介绍 离散数学是现代数学的一个重要分支, 主要研究离散量的结构和相互关系，是计算机学科的理论基础，是计算机类各专业的一门重要基础课。 随着计算机科学技术的迅猛发展，作为支撑计算机技术的离散结构，它与数据结构、算法分析与设计、操作系统、程序设计、软件工程、信息管理与数据库技术、计算机网络、人工智能等学科关系密切，如影随形。 离散结构为学习计算机科学提供一切必需的数学基础。 一、课程目的和任务 离散数学已成为研究计算机科学的基本数学工具,是计算机各专业课程中算法的基础。 通过本课程的学习，使学生掌握处理离散结构所必须的描述工具及方法，并有助于培养学生的严密的推理能力及抽象思维能力，为学习计算机后续课程打下良好的基础。 对于计算机科学领域来说，离散数学是一门重要的专业基础课程，它涵盖了数理逻辑、集合论、代数系统、图论等学科。 探讨离散对象，研究离散结构以建立客观事物应用模型的课程。 离散结构是研究离散量的结构及相互关系的学科，它由多个数学分支组成，包括：数理逻辑、集合论、代数结构、图论等基本内容。 数理逻辑 重点：是公式演算与推理证明； 集合论 重点：是关系理论与函数的描述； 代数结构 主要是用系统宏观的代数方法去研究客观事物的各种性质与特征； 图论 着重于数、形结合的描述及各种实际应用。 二、课程的基本要求 通过本课程讲解使学生 (1)掌握数理逻辑、集合论、代数系统及图论的基本概念及基本理论。 (2)学会处理离散结构的主要方法，并了解离散数学在计算机科学等领域的一些应用。 离散数学研究事物间的离散结构和相互关系，理论体系完整，结构严谨，具有很多相应的典型实例。 通过本课程的学习，学生能够接受现代数学关于离散数学的观点，从系统结构的研究方法出发，研究事物间的有关属性，应用数形结合方法，使事物论证简洁直观。 三、教学内容 第一章 命题逻辑 10 学时 第二章 一阶逻辑 6 学时 第三章 集合的基本概念和运算 4 学时 第四章 二元关系和函数 12 学时 第五章 代数系统的一般性质 4 学时 第六章 几个典型的代数系统 4 学时 第七章 图的基本概念 6 学时 第八章 一些特殊的图 4 学时 第九章 树 6 学时 四、课程目标 1、学习与离散结构相关的基本概念、表示方法与分析工具； 2、了解离散结构在计算机科学与技术中的应用； 3、为计算机专业的相关课程：数据结构、算法分析与设计、软件工程、计算机网络、数据库等课程打下必要的理论基础。 本课程总目标是训练学生具有严密的思维方法，严格证明的推理能力，应用自如的解题技巧，以及训练有素的演算能力，使学生掌握处理各种离散结构事物的描述工具与方法，以适应学习其他专业课程的各种需要。 五、学习建议 离散结构是理论性较强的学科，学习离散结构的关键是对离散结构（数理逻辑、集合论、代数系统和图论）有关基本概念的准确掌握，对基本原理及基本方法的运用 教材与参考书 《离散数学》（第四版） 耿素云、屈婉玲 清华大学出版社 《离散数学题解》（第三版）屈婉玲 耿素云 清华大学出版社 《离散数学》左孝凌 上海科技文献出版社 《Discrete Mathematics and Its Applications》 (美) Kenneth H. Rosen 机械工业出版社 * 离散结构既是计算机科学的理论基础，又是计算机应用必不可少的工具。 离散数学不仅能为学生奠定专业基础，并且能为将来开发软件、硬件技术以及研究、应用提供有力的理论工具。 离散结构是现代数学的一个重要分支，它是一门培养学生缜密思维，严格推理，具有综合归纳分析能力的课程。 教学目的： 专业功能服务 为学生提高专业理论水平打下坚实的数学基础 基本素质训练 为后续专业课程的学习提供必要的数学手段 确定课程地位：核心基础课程 离散数学是随着计算机技术迅速发展起来的一门基础理论，它由数学多个分支的各个不同内容整合并与计算机理论结合构成。 各分支从不同角度研究各种离散对象之间的关系，各分支既有独立性，又有密切关系。 充分描述了计算机科学的离散性特点 数理逻辑 集合论 图论 代数系统 离散结构的内容：基础+原理+应用 基础部分：数理逻辑、集合论 原理部分：推理理论、关系 应用部分：图、树、布尔代数 ? 多做练习 1、正确理解掌握每一个基本概念 2、正