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

大学“离散数学”的课程内容?
可以给我说说学的内容吗?
跟高中哪数学方面的知识联系紧?

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

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

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

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

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

相关书目

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

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

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

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

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

离散数学通常研究的领域包括:数理逻辑、集合论、关系论、函数论、代数系统与图论。
温馨提示:答案为网友推荐,仅供参考
第1个回答  2022-03-05

离散数学包含的内容很多,它很符合“离散”这个词的表面含义,那么我们下面来看看大学中《离散数学》需要学习哪些内容?

第一模块是数理逻辑,它在形式上属于形式逻辑、符号逻辑和数理逻辑,它不仅是数学的一个分支,也是逻辑学的一个分支。它是一门用数学方法研究逻辑或形式逻辑的学科。它的研究对象是将证明和计算这两个直观概念符号化后的形式系统。数理逻辑是基础数学不可缺少的一部分。

第二模块是集合论,它是数学的一个基本分支,其研究对象是广义集合。集合论在数学中占有独特的地位,其基本概念已经渗透到数学的各个领域。它是一组数学概念,或数学理论的一组基本成员。在大多数现代数学的表述中,集合论提供了一种描述数学对象的语言。集合论、逻辑学和一阶逻辑共同构成了数学的公理基础,并用“集合”和“集合成员”等未定义的术语形式化地构造了数学对象。

第三模块是代数系统,它由K个一元或二元运算F1,F2,非空集合a和a上的FK称为代数系统,简称为代数,记录为(a,F1,F2,…,FK)。根据定义,代数系统需要满足以下三个条件:(1)存在非空集a;(2) 有一些基于集合a的操作;(3) 这些运算在集合a上是封闭的。在一些书中,代数系统的定义不需要运算的封闭性,而是将封闭代数系统定义为一个新的概念范围内的群。

第四模块是图论,其中图G=(V,e)是一个二进制(V,e),使得e的平方⊆ [v] ,所以E的元素是v的二元子集。为了避免符号混淆,我们总是默认为v∩ B=Ø。集合V中的元素称为图G的不动点(或节点或点),而集合E中的元素称为边(或线)。通常,作图的方法是把一个固定点画成一个小圆。如果相应顶点之间有一条边,则使用一条线连接两个小圆。如何画这些小圆圈和连接线无关紧要。


那么,我们会发现《离散数学》包含的模块很多,还有高等数论、拓扑学、组合数学等等,其实他就是一个数学的综合学科,所以想要学会他不难,想学深入学很难,因为他包含的内容太多太多了。

本回答被网友采纳
相似回答