离散数学和概率论有关系吗

详细总结分析了离散数学和概率论两门 学科在生产生活各个方面的应用。

总结离散数学和概率论的应用

马涛 2901312017

摘要：离散数学、概率论是工科基础课程，它们都是后续课程的准备课程，而且各自在实际

的生产生活中都有着重要的应用。总结各门课程各部分在实际生活中的应用，指出它们在相关领域的重要性。

关键词：离散数学、概率论

0引言

离散数学是现代数学的一个重要分支，也是计算机科学与技术的理论基础，所以又称为计算机数学。首先它是数据结构，软件技术基础，操作系统，人工智能等计算机科学专业的准备课程；其次，离散数学还是计算机科学的重要研究工具。概率论作为数学重要的一个分支，在生活及经济领域有重要作用，而且是学习随机信号分析，信息论等课程前的必修课程。 1离散数学的应用

1.1在计算机学科中的应用

离散数学把计算机科学中所涉及到的研究离散量的数学综合在一起，进行较系统的、全面的论述，为研究计算机科学的相关问题提供了有力的工具。计算机要解决一个具体问题，必须运用数据结构知识。对于问题中所处理的数据，必须首先从具体问题中抽象出一个适当的数学模型，然后设计一个解此数学模型的算法，最后编出程序，进行测试、调整直至得到问题的最终解答。而寻求数学模型就是数据结构研究的内容

离散数学四大核心：代数系统、集合论、数理逻辑、图论。

第二篇 集合与关系

集合论是现代各科数学的基础，它是德国数学家康托（Geog Cantor, 1845～1918）于1874年创立的，1876～1883年康托一系列有关集合论的文章，对任意元的集合进行了深入的探讨，提出了关于基数、序数和良序集等理论，奠定了集合论深厚的基础，19世纪90年代后逐渐为数学家们采用，成为分析数学、代数和几何的有力工具。

随着集合论的发展，以及它与数学哲学密切联系所作的讨论，在1900年前后出现了各种悖论，使集合的发展一度陷入僵滞的局面。1904～1908年，策墨罗（Zermelo）列出了第一个集合论的公理系统，它的公理，使数学哲学中产生的一些矛盾基本上得到了统一，在此基础上以后就逐渐形成了公理化集合论和抽象集合论，使该学科成为在数学中发展最为迅速的一个分支。

现在，集合论已经成为内容充实、实用广泛的一门学科，在近代数学中占据重要地位，它的观点已渗透到古典分析、泛函、概率、函数论、信息论、排队论等现代数学各个分支，正在影响着整个数学科学。集合论在计算机科学中也具有十分广泛的应用，计算机科学领域中的大多数基本概念和理论几乎均采用集合论的有关术语来描述和论证，成为计算机科

离散数学四大核心：代数系统、集合论、数理逻辑、图论。

第二篇 集合与关系

集合论是现代各科数学的基础，它是德国数学家康托（Geog Cantor, 1845～1918）于1874年创立的，1876～1883年康托一系列有关集合论的文章，对任意元的集合进行了深入的探讨，提出了关于基数、序数和良序集等理论，奠定了集合论深厚的基础，19世纪90年代后逐渐为数学家们采用，成为分析数学、代数和几何的有力工具。

随着集合论的发展，以及它与数学哲学密切联系所作的讨论，在1900年前后出现了各种悖论，使集合的发展一度陷入僵滞的局面。1904～1908年，策墨罗（Zermelo）列出了第一个集合论的公理系统，它的公理，使数学哲学中产生的一些矛盾基本上得到了统一，在此基础上以后就逐渐形成了公理化集合论和抽象集合论，使该学科成为在数学中发展最为迅速的一个分支。

现在，集合论已经成为内容充实、实用广泛的一门学科，在近代数学中占据重要地位，它的观点已渗透到古典分析、泛函、概率、函数论、信息论、排队论等现代数学各个分支，正在影响着整个数学科学。集合论在计算机科学中也具有十分广泛的应用，计算机科学领域中的大多数基本概念和理论几乎均采用集合论的有关术语来描述和论证，成为计算机科

第二篇 集合与关系

集合论是现代各科数学的基础，它是德国数学家康托（Geog Cantor, 1845～1918）于1874年创立的，1876～1883年康托一系列有关集合论的文章，对任意元的集合进行了深入的探讨，提出了关于基数、序数和良序集等理论，奠定了集合论深厚的基础，19世纪90年代后逐渐为数学家们采用，成为分析数学、代数和几何的有力工具。

随着集合论的发展，以及它与数学哲学密切联系所作的讨论，在1900年前后出现了各种悖论，使集合的发展一度陷入僵滞的局面。1904～1908年，策墨罗（Zermelo）列出了第一个集合论的公理系统，它的公理，使数学哲学中产生的一些矛盾基本上得到了统一，在此基础上以后就逐渐形成了公理化集合论和抽象集合论，使该学科成为在数学中发展最为迅速的一个分支。

现在，集合论已经成为内容充实、实用广泛的一门学科，在近代数学中占据重要地位，它的观点已渗透到古典分析、泛函、概率、函数论、信息论、排队论等现代数学各个分支，正在影响着整个数学科学。集合论在计算机科学中也具有十分广泛的应用，计算机科学领域中的大多数基本概念和理论几乎均采用集合论的有关术语来描述和论证，成为计算机科学工作者必不可少的基础知识。集合论可作为数学学

第二篇 集合与关系

集合论是现代各科数学的基础，它是德国数学家康托（Geog Cantor, 1845～1918）于1874年创立的，1876～1883年康托一系列有关集合论的文章，对任意元的集合进行了深入的探讨，提出了关于基数、序数和良序集等理论，奠定了集合论深厚的基础，19世纪90年代后逐渐为数学家们采用，成为分析数学、代数和几何的有力工具。

随着集合论的发展，以及它与数学哲学密切联系所作的讨论，在1900年前后出现了各种悖论，使集合的发展一度陷入僵滞的局面。1904～1908年，策墨罗（Zermelo）列出了第一个集合论的公理系统，它的公理，使数学哲学中产生的一些矛盾基本上得到了统一，在此基础上以后就逐渐形成了公理化集合论和抽象集合论，使该学科成为在数学中发展最为迅速的一个分支。

现在，集合论已经成为内容充实、实用广泛的一门学科，在近代数学中占据重要地位，它的观点已渗透到古典分析、泛函、概率、函数论、信息论、排队论等现代数学各个分支，正在影响着整个数学科学。集合论在计算机科学中也具有十分广泛的应用，计算机科学领域中的大多数基本概念和理论几乎均采用集合论的有关术语来描述和论证，成为计算机科学工作者必不可少的基础知识。集合论可作为数学学

马鞍山师专数学教研室（韩海燕） 概率论与数理统计的起源和发展

概率论起源于15世纪中叶.尽管任何一个数学分支的产生与发展都不外乎是社会生产、科学技术自身发展的推动,然而概率论的产生,却肇于所谓的“赌金分配问题”.1494年意大利数学家帕西奥尼(1445－1509)出版了一本有关算术技术的书.书中叙述了这样的一个问题.在这以后100多年中,先后有多位数学家研究过这个问题,但均未得到过正确的答案.

直到1654年一位经验丰富的法国赌徒默勒以自己的亲身经历向帕斯卡请教“赌金分配问题”,引起了这位法国天才数学家的兴趣,并促成了帕斯卡与费马这两位大数学家之间就此问题展开的异乎寻常频繁的通信,他们一起研究了默勒提出的关于骰子赌博的问题，于是，一个新的数学分支--概率论登上了历史舞台。

三年后，也就是1657年，荷兰著名的天文、物理兼数学家惠更斯企图自己解决这一问题，结果写成了《论机会游戏的计算》一书，这就是最早的概率论著作。

在概率问题早期的研究中，逐步建立了事件、概率和随机变

量等重要概念以及它们的基本性质。后来由于许多社会问题和工程技术问题，如：人口统计、保险理论、天文观测、误差理论、产品检验和质量控制等。这些问题的提法，均促进了概率论

自然科学凌

茜北师范学院学报

年第

期

概率论的起源和发展赖景耀

溉率论历史相当悠久

,

木文将介绍概率论产生的历史背景和发展情况。

,

并论及一些优秀

的概率论学者在发展这门学科中所作的贡献

英史,

数学家格雷舍,

,

一、

曾经说过。

“

任何企图将一种科目和它的了解和研究概率论发展的历,

历史割裂开来

我确信

,

没有哪一种科目比数学的损失更大

”

有助于加深对这门学科研究对象

研究方法的了解。

有利于总结成功经验和失败教训

启迪后人更好地为这门学科的发展作出贡献

一

占典概率时期,

一,

一

七世纪,

人们对偶然现象即随机现象规律性的探求经历了相当长的历史时期甚至可以追溯到“”远古的原始社会最早人们对事物的偶然性并不重视他们认为这是微不足道的而,,只注意那些有一定必然规律的现象但是严酷的现实使人们感到这种观点是错误的因为,,。。

火灾

、

水灾

、

地震等偶然现象一当发生“

,

便给人们的生命财产带来不可估量的损失。

。

随之,

,

又认为偶然现象是

可怕的”

,

“

严重的”面,。

但是

,

在实践中人们又发现,,,

,

事物的偶然性不。

仅有可怕的一面

,

也有造福于人类的一,

例如久旱后偶遇甘霖“

就是大喜之事”,

这样”。。

人

们开始探讨偶然现象发生的规律性然现象的规律性探求进展十分缓慢

由于生产力水平科学文化知识所限长期以来人们对偶甚至有人提

离散数学作业1_集合与关系

1. 设A、B、C为任意三个集合，判断下列命题的真与假。如命题为真，则证明之；否则，举反例说明。 （1）若A?C=B?C，则A=B(假命题) （2）若A?C=B?C ，则A=B(假命题) （3）若A?C=B?C 且A?C=B?C ，则A=B (真命题,参考ppt 1.2节例8) 2.证明A-B=A∩~B.

证明思路：任取x∈A-B?……? x∈A∩~B

证明：任取x∈A-B?x∈A且x/∈B（根据相对补的定义）

? x∈A且x∈~B(根据绝对补的定义) ? x∈A∩~B

3. 设A={1，2，3，4，5，6},下面各式定义的R都是A上的二元关系。试分别以序偶、关系矩阵、关系图三种形式分别写出R。 (1) R={|x整除y}；(2) R={|x是y的倍数}； (3) R={|(x-y)2?A}；(4) R={|x/ y是素数}。 解： (1)

R={<1,1>,<1,2>,<1,3>,<1,4>,<1,5>,<1,6>,<2,2>,<2,4.>,<2,6>,<3,3>,<3,6>,<4,4>,<5,5>,<6,6>} (2)

R={<1,1>,<2,1>,<2,2>,<3,1>,<3,3>,<4,1>,<4,2>,<4,4>,<5,1>,

>,<6,1>,<6,2>,<6,3>,<6,6>} (3)

R={<1,2>,<1,3>,<2,1>,<2,3>,<2,4>,<3,2>,<3,4>,<3,1>,<3,5>,<4,3>,<4,5>,<4,2>,<4,6>,<5,4>,<5,6>,<5,3>,<6,5>,<6,4>}

(4) 质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。

100以内的质数有2，3，5，7，11，13

04任务_0002 试卷总分：100 测试时间：-- ? 单项选择题

一、单项选择题（共 10 道试题，共 100 分。） 1. 设完全图Kn有

n个结点(n?2)，m条边，当（ ）时，Kn中存

在欧拉回路．

A. m为奇数 B. n为偶数 C. n为奇数 D. m

为偶数

满分：10 分

2. 设

G是连通平面图，有v个结点，e条边，r个面，则r=

( )．

A. e－v＋2 B. v＋e－2 C. e－v－2 D. e＋v＋2

满分：10 分

3.

设有向图（a）、（b）、（c）与（d）如图四所示，则下列结论成立的是(

图四

A. （a）是强连通的

)．

B. （b）是强连通的 C. （c）是强连通的 D. （d）是强连通的 满分：10 分

4.

如图一所示，以下说法正确的是 ( ) ．

A. {(a, e)}是割边 B. {(a, e)}是边割集 C. {(a, e) ,(b, c)}是边割集 D. {(d, e)}是边割集 满分：10 分

5. 无向树TA. 6 B. 7 C. 8 D. 9

习题二答案

1．随机变量的分布函数、分布律、密度函数有何联系与区别？

答：随机变量的分布刻画了随机变量的取值规律，不管是连续型、离散型或既不是连续型，也不是离散型随机变量都可用分布函数来描述其取值的规律；而分布律只用来描述离散型随机变量的取值规律；密度函数只能来描述连续型随机变量的取值规律。它们的联系在于当知道了X的分布律，可通过求概率

（x取任意的值）求得X的分布函数

;

仅之亦然。当知道了连续型随机变量的密度函数积分可通过对

求导，即求得密度函数

,可通过

,

,求得分布函数

（对一切

2. 同时掷两枚骰子,求两枚骰子的点数之和X 的概率分布,并计算P{X≤3}和P{X>13}.

解：由题意X的正概率点为2，3，?12

, k=2,3,?12

3. 某产品共17件,其中有次品3件,现从中任取5件,求抽得次品数X 的概率分布,并计算P{1≤X<2} 解：

,

4. 一汽车沿一街道行驶,需要通过三个均设有红绿信号灯的路口,每个信号灯为红或绿与其他信号灯为红或绿相互独立,且红绿两种信号显示的时间相等,以X 表示该汽车首次遇到红灯前已通过的路口的个数,求X 的概率分布 解：X 的可能取值为0,1,2,3 车在第i个路口首次遇到红灯