离散数学及算法曹晓东

① 算法导论 编译原理 离散数学 数据结构与算法分析 阅读顺序

操作系统，计算机组成原理，计算机网络…像语言方面的书也要的，C，C++，java等等…计算机方面的书很多的…由简单到复杂，是一个很漫长的过程…想好好学就要读懂读透它，这样知识才是你的…

② 离散数学计算层次怎么算出3层4层的！ 说详细点！ 喷子勿喷！求大神回答！

离散数学2：基本概念

公式层次：单个的命题变项A是0层公式。

如果A是n层公式，B是m层公式，那么￢A是n+1层公式；C=A∧B,C=A∨B,C=A→B,C=A↔B的层次是：max(n,m)+1。

比如（￢(p→￢q) ∧((r∨s) ↔￢q)的层次计算就是：

0 1 0 0 1

2 1 1

3 2

4

4层公式

设p1,p2,p3…pn是公式A中的全部与命题变项，那么给它们各指定一个真值，这就是A的一个赋值/解释。若使A=1，则是成真赋值，否则就是成假赋值。

所以含有n（n≥1）个命题变项的公式有2n个不同赋值。

真值表：把命题公式A在所有赋值下取值情况列成的表。

例：写出（￢p∧q）→￢r的真值表，并求它的成真赋值和成假赋值。

(2)离散数学及算法曹晓东扩展阅读：

学科内容

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

2．图论部分：图的基本概念、欧拉图与哈密顿图、树、图的矩阵表示、平面图、图着色、支配集、覆盖集、独立集与匹配、带权图及其应用

3．代数结构部分：代数系统的基本概念、半群与独异点、群、环与域、格与布尔代数

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

5．数理逻辑部分：命题逻辑、一阶谓词演算、消解原理

离散数学是传统的逻辑学，集合论（包括函数），数论基础，算法设计，组合分析，离散概率，关系理论，图论与树，抽象代数（包括代数系统，群、环、域等），布尔代数，计算模型（语言与自动机）等汇集起来的一门综合学科。离散数学的应用遍及现代科学技术的诸多领域。

离散数学也可以说是计算机科学的基础核心学科，在离散数学中的有一个着名的典型例子-四色定理又称四色猜想，这是世界近代三大数学难题之一。

它是在1852年，由英国的一名绘图员弗南西斯·格思里提出的，他在进行地图着色时，发现了一个现象，“每幅地图都可以仅用四种颜色着色，并且共同边界的国家都可以被着上不同的颜色”。

那么这能否从数学上进行证明呢？100多年后的1976年，肯尼斯·阿佩尔（Kenneth Appel）和沃尔夫冈·哈肯（Wolfgang Haken）使用计算机辅助计算，用了1200个小时和100亿次的判断，终于证明了四色定理，轰动世界，这就是离散数学与计算机科学相互协作的结果。

离散数学可以看成是构筑在数学和计算机科学之间的桥梁，因为离散数学既离不开集合论、图论等数学知识，又和计算机科学中的数据库理论、数据结构等相关，它可以引导人们进入计算机科学的思维领域，促进了计算机科学的发展。

③ 离散数学及算法 机械工业出版社 曹晓东着 课后习题答案 [email protected]

iotuotgy89\

④ 高数中的离散数学主要讲的是什么怎么学简单一些

离散数学简介 离散数学是现代数学的一个重要分支，也是计算机科学与技术的理论基础。离散数学是计算机专业课程的基础，是数据结构、编译原理、程序设计语言、数据库原理、操作系统、人工智能、算法分析与设计等课程必不可少的前行课程。通过对离散数学的学习，不仅使学生掌握进一步学习其他课程所必需的离散量的结构及其相互关系的数学知识，同时还培养了学生的抽象思维能力和严密的逻辑推理能力，另外还增强了学生使用学过的离散数学知识进行分析和解决问题的能力。 离散数学包括数理逻辑、集合论、代数结构、图论、形式语言、自动机和计算几何等。本课程主要介绍其中的数理逻辑和集合论部分。 数理逻辑是研究推理逻辑规则的一个数学分支，它采用数学符号化的方法，给出推理规则来建立推理体系。进而讨论推理体系的一致性、可靠性和完备（全）性等。数理逻辑的研究内容是两个演算加四论，具体为命题演算、谓词演算、集合论、模型论、递归论和证明论。数理逻辑是形式逻辑与数学相结合的产物。但数理逻辑研究的是各学科（包括数学）共同遵从的一般性的逻辑规律，而各门学科只研究自身的具体规律。 集合论可看作数理逻辑的一个分支，也是现代数学的一个独立分支，它是各个数学分支的共同语言和基础。集合论是关于无穷集和超穷集的数学理论。古代数学家就已接触到无穷概念，但对无穷的本质缺乏认识。为微积分寻求严密的基础促使实数集结构的研究，早期的工作都与数集或函数集相关联。集合论已在计算机科学、人工智能学科、逻辑学、经济学、语言学和心理学等方面起着重要的应用。

⑤ 离散数学 给定集合S={A1,A2……,An}的覆盖，如何才能确定此覆盖的相容关系

相容关系是具有自反对称性的关系，集合S的任何一个覆盖X均能确定一个相容关系，反之也然。
X={S1,S2……,Sk}是集合S={A1,A2……,An}上的覆盖，则由此覆盖确定的S上的相容关系是
（S1*S1）U（S2*S2）U…U（Sk*Sk）
其中Sk*Sk是S的子集Sk的笛卡尔积。
如X={{1,2},{2,3}}是S={1,2,3}的覆盖，则此覆盖确定的S上相容关系是
{1,2}*{1,2}U{2,3}*{2,3}={<1,1>,<1,2>,<2,1>,<2,2>,<2,3>,<3,2>,<3,3>}

⑥ 《离散数学》课程讲什么内容

离散数学是研究离散对象（量）的数学，粗略地来讲，所谓“离散”就是不“连续”的、“可分离”的，比如自然数、书本、人等等，实数则是连续的。用集合论的术语来说，离散对象就是这样的对象：其全体所构成的集合是有限或可数的。
离散数学课程是计算机专业的核心课程之一，为许多后继课程（如数据结构、操作系统、数据库原理、软件工程、算法设计与分析、系统结构、网络原理）提供了必要的数学基础和工具，且其学习过程还为提高分析问题和解决问题的能力提供了一条有效的途径，从而为今后的学习和工作打下坚实的基础。
本课程涉及四个数学分支：集合论、数理逻辑、图论和组合数学，主要介绍这些数学分支的基本框架、基础知识、基本思想和方法，内容的取舍和讲授方法充分考虑了计算机专业学生的特点和需要，展示了离散数学在计算机科学中的应用，强调基本概念、基本方法和能力培养。

⑦ 离散数学{a,b}*上的*是什么意思

出自：曹晓东,史哲文.《离散数学与算法》第二版.机械工业出版社

⑧ 离散数学算法

设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用第一个数据）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。值得注意的是，快速排序不是一种稳定的排序算法，也就是说，多个相同的值的相对位置也许会在算法结束时产生变动。 一趟快速排序的算法是： 1）设置两个变量I、J，排序开始的时候：I=0，J=N-1； 2）以第一个数组元素作为关键数据，赋值给key，即 key=A[0]； 3）从J开始向前搜索，即由后开始向前搜索（J=J-1），找到第一个小于key的值A[J]，并与A[I]交换； 4）从I开始向后搜索，即由前开始向后搜索（I=I+1），找到第一个大于key的A[I]，与A[J]交换； 5）重复第3、4、5步，直到 I=J； (3,4步是在程序中没找到时候j=j-1，i=i+1，直至找到为止。找到并交换的时候i， j指针位置不变。另外当i=j这过程一定正好是i+或j-完成的最后另循环结束) 例如：待排序的数组A的值分别是：（初始关键数据：X=49） 注意关键X永远不变，永远是和X进行比较，无论在什么位子，最后的目的就是把X放在中间，小的放前面大的放后面。 A[0] 、 A[1]、 A[2]、 A[3]、 A[4]、 A[5]、 A[6]： 49 38 65 97 76 13 27 进行第一次交换后： 27 38 65 97 76 13 49 ( 按照算法的第三步从后面开始找) 进行第二次交换后： 27 38 49 97 76 13 65 ( 按照算法的第四步从前面开始找>X的值，65>49,两者交换，此时：I=3 ) 进行第三次交换后： 27 38 13 97 76 49 65 ( 按照算法的第五步将又一次执行算法的第三步从后开始找 进行第四次交换后： 27 38 13 49 76 97 65 ( 按照算法的第四步从前面开始找大于X的值，97>49,两者交换，此时：I=4,J=6 ) 此时再执行第三步的时候就发现I=J，从而结束一趟快速排序，那么经过一趟快速排序之后的结果是：27 38 13 49 76 97 65，即所以大于49的数全部在49的后面，所以小于49的数全部在49的前面。 快速排序就是递归调用此过程——在以49为中点分割这个数据序列，分别对前面一部分和后面一部分进行类似的快速排序，从而完成全部数据序列的快速排序，最后把此数据序列变成一个有序的序列，根据这种思想对于上述数组A的快速排序的全过程如图6所示： 初始状态 {49 38 65 97 76 13 27} 进行一次快速排序之后划分为 {27 38 13} 49 {76 97 65} 分别对前后两部分进行快速排序 {27 38 13} 经第三步和第四步交换后变成 {13 27 38} 完成排序。 {76 97 65} 经第三步和第四步交换后变成 {65 76 97} 完成排序。 图示

记得采纳啊