离散数学在生活中的应用. _离散数学在计算机中的应用

离散数学在生活中主要应用于工程领域和计算机领域，最常见的是密码学、通讯、软件工程、人工智能、多媒体技术等；
离散数学的范围相当广泛，凡是研究离散量值关系的数学分支都是离散数学，比如代数学的一多半都是离散的，所以离散数学的应用范围也就十分广泛；不过把“离散数学”作为一个整体称呼主要还是因为计算机科学的需要，在数学学科体系中离散数学分属于几个不同的大的分支，所以把离散数学的应用大致限定在计算机机关应用中比较合理；离散数学是一门理论兼实际应用的综合性学科，即具有严备的理论基础，又具备应用科学的特点。
离散数学讲些什么内容在计算机科学有什么应用该怎么学好【离散数学在生活中的应用.】离散数学是讲的是离散量的结构及其相互关系，在计算机中是在数据结构中应用的，想要学好必须要认真听讲，好好复习。
离散数学与数据结构的关系非常紧密，数据结构课程描述的的对象有四种，分别是线形结构、集合、树形结构和图结构，这些对象都是离散数学研究的内容。线形结构中的线形表、栈、队列等都是根据数据元素之间关系的不同而建立的对象。
离散数学中的关系这一章就是研究有关元素之间的不同关系的内容；数据结构中的集合对象以及集合的各种运算都是离散数学中集合论研究的内容；离散数学中的树和图论的内容为数据结构中的树形结构对象和图结构。
离散数学在计算机中的应用一、解释：

离散数学是研究离散量的结构及其相互关系的数学学科，是现代数学的一个重要分支。离散的含义是指不同的连接在一起的元素，主要是研究基于离散量的结构和相互间的关系，其对象一般是有限个或可数个元素。离散数学在各学科领域，特别在计算机科学与技术领域有着广泛的应用，同时离散数学也是计算机专业的许多专业课程，如程序设计语言、数据结构、操作系统、编译技术、人工智能、数据库、算法设计与分析、理论计算机科学基础等必不可少的先行课程。

二、应用：

1、集合论部分：集合及其运算、二元关系与函数、自然数及自然数集、集合的基数。

2、组合数学部分：组合存在性定理、基本的计数公式、组合计数方法、组合计数定理。

3、组合数学部分：组合存在性定理、基本的计数公式、组合计数方法、组合计数定理。

4、数理逻辑部分：命题逻辑、一阶谓词演算、消解原理。
组合数学在生活中的应用分类:资源共享
问题描述:

研究性学习课题有关材料

解析:

组合数学

有人认为广义的组合数学就是离散数学，也有人认为离散数学是狭义的组合数学和图论、代数结构、数理逻辑等的总称。但这只是不同学者在叫法上的区别。总之，组合数学是一门研究离散对象的科学。随着计算机科学的日益发展，组合数学的重要性也日渐凸显，因为计算机科学的核心内容是使用算法处理离散数据。

狭义的组合数学主要研究满足一定条件的组态（也称组合模型）的存在、计数以及构造等方面的问题。组合数学的主要内容有组合计数、组合设计、组合矩阵、组合优化等。
组合数学中的著名问题

地图着色问题：对世界地图着色，每一种国家使用一种颜色。如果要求相邻国家的颜色相异，是否总共只需四种颜色？这是图论的问题。

四色定理指出每个可以画出来的地图都可以至多用4种颜色来上色，而且没有两个相接的区域会是相同的颜色。被称为相接的两个区域是指他们共有一段边界，而不是一个点。

这一定理最初是由Francis Guthrie在1853年提出的猜想。很明显，3种颜色不会满足条件，而且也不难证明5种颜色满足条件且绰绰有余。但是，直到1977年四色猜想才最终由Kenh Appel 和Wolfgang Haken证明。他们得到了J Koch在算法工作上的支持。

证明方法将地图上的无限种可能情况减少为1,936种状态（稍后减少为1,476种），这些状态由计算机一个挨一个的进行检查。这一工作由不同的程序和计算机独立的进行了复检。在1996年，Neil Robertson、Daniel Sanders、Paul Seymour和Robin Thomas使用了一种类似的证明方法，检查了633种特殊的情况。这一新证明也使用了计算机，如果由人工来检查的话是不切实际的。

四色定理是第一个主要由计算机证明的理论，这一证明并不被所有的数学家接受，因为它不能由人工直接验证。最终，人们必须对计算机编译的正确性以及运行这一程序的硬件设备充分信任。参见实验数学。