离散数学大纲

㈠ 《离散数学》的详细目录

第1章命题逻辑
1.1命题符号化及联结词
1.2命题公式及分类
1.3等值演算
1.4联结词全功能集
1.5对偶与范式
1.6推理理论
1.7题例分析
习题
第2章一阶逻辑
2.1一阶逻辑基本概念
2.2一阶逻辑合式公式及解释
2.3一阶逻辑等值式
2.4题例分析
习题
第3章集合的基本概念和运算
3.1集合的基本概念
3.2集合的基本运算
3.3集合中元素的计数
3.4题例分析
习题
第4章二元关系和函数
4.1集合的笛卡儿积与二元关系
4.2关系的运算
4.3关系的性质
4.4关系的闭包
4.5等价关系和偏序关系
4.6 函数的定义和性质
4.7 函数的复合和反函数
4.8题例分析
习题
第5章代数系统的一般性质
5.1二元运算及其性质
5.2代数系统及其子代数和积代数
5.3代数系统的同态与同构
5.4题例分析
习题
第6章几个典型的代数系统
6.1半群与群
6.2环与域
6.3格与布尔代数
6.4题例分析
习题
第7章图的基本概念
7.1无向图及有向图
7.2通路、回路、图的连通性
7.3图的矩阵表示
7.4最短路径及关键路径
7.5题例分析
习题
第8章一些特殊的图
8.1 二部图
8.2 欧拉图
8.3哈密顿图
8.4平面图
8.5题例分析
习题
第9章 树
9.1无向树及生成树
9.2根树及其应用
9.3题例分析
习题
第10章组合分析初步
10.1加法法则和乘法法则
10.2基本排列组合的计数方法
10.3递推方程的求解与应用
10.4题例分析
习题
第11章形式语言和自动机初步
11.1 形式语言和形式文法

㈡ 《离散数学》主要学什么内容有什么用处谢谢！

离散数学(Discrete
mathematics)是数学的几个分支的总称，以研究离散量的结构和相互间的关系为主要目标，其研究对象一般地是有限个或可数无穷个元素；因此它充分描述了计算机科学离散性的特点。
内容包含：数理逻辑、集合论、代数结构、图论、组合学、数论等。
由于数字电子计算机是一个离散结构，它只能处理离散的或离散化了的数量关系，
因此，无论计算机科学本身，还是与计算机科学及其应用密切相关的现代科学研究领域，都面临着如何对离散结构建立相应的数学模型；又如何将已用连续数量关系建立起来的数学模型离散化，从而可由计算机加以处理。
离散数学课程主要介绍离散数学的各个分支的基本概念、基本理论和基本方法。这些概念、理论以及方法大量地应用在数字电路、编译原理、数据结构、操作系统、数据库系统、算法的分析与设计、人工智能、计算机网络等专业课程中；同时，该课程所提供的训练十分有益于学生概括抽象能力、逻辑思维能力、归纳构造能力的提高，十分有益于学生严谨、完整、规范的科学态度的培养。
离散数学通常研究的领域包括：数理逻辑、集合论、关系论、函数论、代数系统与图论。
计算机编程上很有用的

㈢ 离散数学都有哪些内容

离散数学(Discrete mathematics)是研究离散量的结构及其相互关系的数学学科，是现代数学的一个重要分支。它在各学科领域，特别在计算机科学与技术领域有着广泛的应用，同时离散数学也是计算机专业的许多专业课程，如程序设计语言、数据结构、操作系统、编译技术、人工智能、数据库、算法设计与分析、理论计算机科学基础等必不可少的先行课程。通过离散数学的学习，不但可以掌握处理离散结构的描述工具和方法，为后续课程的学习创造条件，而且可以提高抽象思维和严格的逻辑推理能力，为将来参与创新性的研究和开发工作打下坚实的基础。

随着信息时代的到来，工业革命时代以微积分为代表的连续数学占主流的地位已经发生了变化，离散数学的重要性逐渐被人们认识。离散数学课程所传授的思想和方法，广泛地体现在计算机科学技术及相关专业的诸领域，从科学计算到信息处理，从理论计算机科学到计算机应用技术，从计算机软件到计算机硬件，从人工智能到认知系统，无不与离散数学密切相关。

由于数字电子计算机是一个离散结构，它只能处理离散的或离散化了的数量关系， 因此，无论计算机科学本身，还是与计算机科学及其应用密切相关的现代科学研究领域，都面临着如何对离散结构建立相应的数学模型；又如何将已用连续数量关系建立起来的数学模型离散化，从而可由计算机加以处理。
离散数学是传统的逻辑学，集合论（包括函数），数论基础，算法设计，组合分析，离散概率，关系理论，图论与树，抽象代数（包括代数系统，群、环、域等），布尔代数，计算模型（语言与自动机）等汇集起来的一门综合学科。离散数学的应用遍及现代科学技术的诸多领域。离散数学
离散数学课程主要介绍离散数学的各个分支的基本概念、基本理论和基本方法。这些概念、理论以及方法大量地应用在数字电路、编译原理、数据结构、操作系统、数据库系统、算法的分析与设计、人工智能、计算机网络等专业课程中；同时，该课程所提供的训练十分有益于学生概括抽象能力、逻辑思维能力、归纳构造能力的提高，十分有益于学生严谨、完整、规范的科学态度的培养。
离散数学课程的教学目的，不但作为计算机科学与技术及相关专业的理论基础及核心主干课，对后续课程提供必需的理论支持。更重要的是旨在“通过加强数学推理，组合分析，离散结构，算法构思与设计，构建模型等方面专门与反复的研究、训练及应用，培养提高学生的数学思维能力和对实际问题的求解能力。”
离散数学通常研究的领域包括：数理逻辑、集合论、代数结构、关系论、函数论、图论、组合学、数论等。它是高校计算机及相关专业的重要基础课程之一。

㈣ 同济大学软件工程离散数学期末考纲

这种问题你应该去你们学校的群问或者问下前辈老师

㈤ 大学“离散数学”的课程内容

离散数学(Discrete mathematics)是数学的几个分支的总称，以研究离散量的结构和相互间的关系为主要目标，其研究对象一般地是有限个或可数无穷个元素；因此它充分描述了计算机科学离散性的特点。

内容包含：数理逻辑、集合论、代数结构、图论、组合学、数论等。

由于数字电子计算机是一个离散结构，它只能处理离散的或离散化了的数量关系， 因此，无论计算机科学本身，还是与计算机科学及其应用密切相关的现代科学研究领域，都面临着如何对离散结构建立相应的数学模型；又如何将已用连续数量关系建立起来的数学模型离散化，从而可由计算机加以处理。

离散数学课程主要介绍离散数学的各个分支的基本概念、基本理论和基本方法。这些概念、理论以及方法大量地应用在数字电路、编译原理、数据结构、操作系统、数据库系统、算法的分析与设计、人工智能、计算机网络等专业课程中；同时，该课程所提供的训练十分有益于学生概括抽象能力、逻辑思维能力、归纳构造能力的提高，十分有益于学生严谨、完整、规范的科学态度的培养。

离散数学通常研究的领域包括：数理逻辑、集合论、关系论、函数论、代数系统与图论。

相关书目

Kenneth H.Rosen著的Discrete Mathematics and Its Applications,Fourth Edition

此书的价值已经被全世界几百所大学所证实,作为离散数学领域的经典教材,全世界几乎所有知名的院校都曾经使用本书作为教材.以我个人观点看来,这本书可以称之为离散数学网络.书中不但介绍了离散数学的理论和方法,还有丰富的历史资料和相关学习网站资源.更为令人激动的便是这本书少有的将离散数学理论与应用结合得如此的好.你可以看到离散数学理论在逻辑电路,程序设计,商业和互联网等诸多领域的应用实例.本书的英文版(第五版)当中更增添了相当多的数学和计算机科学家的传记,是计算机科学历史不可多得的参考资料.作为教材这本书配有相当数量的练习.每一章后面还有一组课题,把学生已经学到的计算和离散数学的内容结合在一起进行训练.这本书也是我个人在学习离散数学时读的唯一的英文教材,实为一本值得推荐的好书。

离散数学(Discrete Mathematics)是计算机专业的一门重要基础课。它所研究的对象是离散数量关系和离散结构数学结构模型。

由于数字电子计算机是一个离散结构，它只能处理离散的或离散化了的数量关系， 因此，无论计算机科学本身，还是与计算机科学及其应用密切相关的现代科学研究领域，都面临着如何对离散结构建立相应的数学模型；又如何将已用连续数量关系建立起来的数学模型离散化，从而可由计算机加以处理。

离散数学课程主要介绍离散数学的各个分支的基本概念、基本理论和基本方法。这些概念、理论以及方法大量地应用在数字电路、编译原理、数据结构、操作系统、数据库系统、算法的分析与设计、人工智能、计算机网络等专业课程中；同时，该课程所提供的训练十分有益于学生概括抽象能力、逻辑思维能力、归纳构造能力的提高，十分有益于学生严谨、完整、规范的科学态度的培养。

离散数学通常研究的领域包括：数理逻辑、集合论、关系论、函数论、代数系统与图论。

㈥ 离散数学，主要学习哪些知识

呦 遇到一个熟人啊

应该也是学计算机的吧

离散数学里的真多只是对计算机很有用

对于利于计算机的运行和算法有很大帮助

所以除了数学之外 学离散最多的 应该就是软件和计算机了

㈦ 离散数学的学科内容

1．集合论部分：集合及其运算、二元关系与函数、自然数及自然数集、集合的基数
2．图论部分：图的基本概念、欧拉图与哈密顿图、树、图的矩阵表示、平面图、图着色、支配集、覆盖集、独立集与匹配、带权图及其应用
3．代数结构部分：代数系统的基本概念、半群与独异点、群、环与域、格与布尔代数
4．组合数学部分：组合存在性定理、基本的计数公式、组合计数方法、组合计数定理
5．数理逻辑部分：命题逻辑、一阶谓词演算、消解原理
离散数学被分成三门课程进行教学，即集合论与图论、代数结构与组合数学、数理逻辑。教学方式以课堂讲授为主， 课后有书面作业、通过学校网络教学平台发布课件并进行师生交流。

㈧ 离散数学的教材有哪些

罗森教授的 离散数学及其应用《Discrete Mathematics and It's Application》 非常棒

国外很多学校都用这本教材的

国内的话，清华的耿素云，屈婉玲，张力昂编的《离散数学》也挺好的