离散数学前言2013下.pptVIP

7.关于离散数学的一些应用 一个通讯网络怎样布局最节省？美国的贝尔实验室和IBM公司都有世界一流的离散数学家在研究这个问题，这个问题直接关系到巨大的经济利益。 我们知道，用形状相同的方型砖块可以把一个地面铺满（不考虑边缘的情况），但是如果用不同形状，而又非方型的砖块来铺一个地面，能否铺满呢？这不仅是一个与实际相关的问题，也涉及到很深的离散数学问题。 7.关于离散数学的一些应用 航空调度和航班的设定也是离散数学的问题。怎样确定各个航班以满足不同旅客转机的需要，同时也使得每个机场的航班起落分布合理。此外，在一些航班有延误等特殊情况下，怎样作最合理的调整，这些都是离散数学的问题。 对于城市的交通管理，交通规划，哪些地方可能是阻塞要地，哪些地方应该设单行道，立交桥建在哪里最合适，红绿灯怎样设定最合理，如此等等，全是离散数学的问题。 7.关于离散数学的一些应用 离散数学中有一个著名问题：是否存在稳定婚姻的问题。假如能找到两对夫妇（如张（男）--李（女）和赵（男）--王（女）），如果张（男）更喜欢王（女），而王（女）也更喜欢张（男），那么这样就可能有潜在的不稳定性。离散数学的方法可以找到一种婚姻的安排方法，使得没有上述的不稳定情况出现（当然这只是理论上的结论）。这种离散数学的方法却有一个实际的用途：美国的医院在确定录取住院医生时，他们将考虑申请者的志愿的先后次序，同时也给申请排序。按这样的次序考虑出的总的方案将没有医院和申请者两者同时后悔的情况。实际上，高考学生的最后录取方案也可以用这种方法。 7.关于离散数学的一些应用 总之，离散数学无处不在，它的主要应用就是在各种复杂关系中找出最优的方案。所以离散数学完全可以看成是一门量化的关系学，一门量化了的运筹学，一门量化了的管理学。 胡锦涛同志在1998年接见“五四”青年奖章时发表的讲话中指出，离散数学不同于传统的纯数学的一个分支，它还是一门应用学科，一门交叉学科。他希望中国的离散数学研究能够为国家的经济建设服务。 8.如何学习《离散数学》 首先要明确的是，由于《离散数学》是一门数学课，且是由几个数学分支综合在一起的，内容繁多，非常抽象，因此即使是数学系的学生学起来都会倍感困难，对计算科学专业的学生来说就更是如此。大家普遍反映这是大学四年最难学的一门课之一。但鉴于《离散数学》在计算科学中的重要性，这是一门必须牢牢掌握的课程。既然如此，在学习《离散数学》时，大家最应该牢记的是唐诗“熟读唐诗三百首，不会做诗也会吟。”学习过程是一个扎扎实实积累的过程，不能打马虎眼。离散数学是理论性较强的学科，学习离散数学的关键是对离散数学（集合论、数理逻辑和图论）有关基本概念的准确掌握，对基本原理及基本运算的运用，并要多做练习。 8.如何学习《离散数学》 《离散数学》的特点是： (1)知识点集中，概念和定理多：《离散数学》是建立在大量概念之上的逻辑推理学科，概念的理解是我们学习这门学科的核心。不管哪本离散数学教材，都会在每一章节列出若干定义和定理，接着就是这些定义定理的直接应用。掌握、理解和运用这些概念和定理是学好这门课的关键。要特别注意概念之间的联系，而描述这些联系的则是定理和性质。 8.如何学习《离散数学》 (2)方法性强：离散数学的特点是抽象思维能力的要求较高。通过对它的学习，能大大提高我们本身的逻辑推理能力、抽象思维能力和形式化思维能力，从而今后在学习任何一门计算机科学的专业主干课程时，都不会遇上任何思维理解上的困难。《离散数学》的证明题多，不同的题型会需要不同的证明方法（如直接证明法、反证法、归纳法、构造性证明法），同一个题也可能有几种方法。但是《离散数学》证明题的方法性是很强的，如果知道一道题用什么方法讲明，则很容易可以证出来，否则就会事倍功半。因此在平时的学习中，要勤于思考，对于同一个问题，尽可能多探讨几种证明方法，从而学会熟练运用这些证明方法。同时要善于总结。 8.如何学习《离散数学》 在学习《离散数学》的过程，对概念的理解是学习的重中之重。一般来说，由于这些概念（定义）非常抽象（学习《线性代数》时会有这样的经历），初学者往往不能在脑海中建立起它们与现实世界中客观事物的联系。这往往是《离散数学》学习过程中初学者要面临的第一个困难，他们觉得不容易进入学习的状态。因此一开始必须准确、全面、完整地记住并理解所有的定义和定理。具体做法是在进行完一章的学习后，用专门的时间对该章包括的定义与定理实施强记。只有这样才可能本课程的抽象能够适应，并为后续学习打下良好的基础。 8.如何学习《离散数学》 学数学就要做数学，《离散数学》的学习也不例外。学习数学不仅限于学习数学知识，更重要的还在