离散数学-开课2010.pptVIP

离散数学;什么是离散数学;计算机研究对象大都是离散形式，离散数学当之无愧地可以充分描述计算机科学的离散性特点，是研究计算机科学的根本数学工具和最适宜的理论手段。

是计算机类专业的重要课程。

由于离散数学在计算机科学中的重要作用，国内外几乎所有大学的计算机类专业的教学方案中都将其列为核心课程进行重点建设，它是其他骨干课程，如数据结构、操作系统、人工智能、计算机网络、软件工程、编译原理等的先修课程，国内许多大学将其作为计算机专业类研究生入学考试的内容。;研究对象----离散个体及其结构

研究思想----以集合和映射为工具、表达公理化和结构的思想

研究内容----包含不同的数学分支，模块化结构

数理逻辑：推理、形式化方法

集合论：离散结构的表示、描述工具

代数结构：离散结构的代数模型

图论：离散结构的关系模型

组合数学：离散结构的存在性、计数、枚举、优化、设计

离散概率〔概率统计课程〕;集合论

·集合概念及运算

·映射概念及特征

·关系概念及相关内容;;计算学科与离散数学的关系;计算学科与离散数学的关系;(2)从计算机科学学生能力角度培养的看离散数学的作用。;计算学科与离散数学的关系;(3)关于计算机科学思维方法看离散数学的思维训练。;“离散数学能够使我们在更高的高度去了解和学习计算机科学”。;关于离散数学的一些应用;例2我国古代的河洛图上记载了三阶幻方，即把从一到九这九个数按三行三列的队行排列，使得每行，每列，以及两条对角线上的三个数之和都是一十五。离散数学中有许多象幻方这样精巧的结构。1977年美国旅行者1号、2号宇宙飞船就带上了幻方以作为人类智慧的信号。;例3离散数学中有一个著名问题：是否存在稳定婚姻的问题。假设能找到两对夫妇〔如张〔男〕--李〔女〕和赵〔男〕--王〔女〕〕，如果张〔男〕更喜欢王〔女〕，而王〔女〕也更喜欢张〔男〕，那么这样就可能有潜在的不稳定性。离散数学的方法可以找到一种婚姻的安排方法，使得没有上述的不稳定情况出现〔当然这只是理论上的结论〕。这种离散数学的方法却有一个实际的用途???美国的医院在确定录取住院医生时，他们将考虑申请者的志愿的先后次序，同时也给申请排序。按这样的次序考虑出的总的方案将没有医院和申请者两者同时懊悔的情况。实际上，高考学生的最后录取方案也可以用这种方法。;例4纠错码中的群码

日常生活中如果你发出一个通知：“明天14：00--16：00开会”，但在通知过程中由于某种原因产生了错误，变成“明天10：00--16：00开会”。别人收到这个错误通知后由于无法判断其正确与否，就会按这个错误时间去行动。为了使收者能判断正误，可以在发通知内容中增加“下午”两个字，即改为：“明天下午14:00--16:00开会”，这时，如果仍错为：“明天下午10:00--16:00开会”，那么收到此通知后根据“下午”两字即可判断出其中“10:00”发生了错误。但仍不能纠正其错误，因为无法判断“10:00”错在何处，即无法判断原来到底是几点钟。这时，收者可以告诉发端再发一次通知，这就是检错重发。为了实现不但能判断正误(检错)，同时还能改正错误(纠错)，可以把发的通知内容再增加“两个小时”四个字，即改为：“明天下午14:00—16:00两个小时开会”。这样，如果其中“14:00”错为“10:00”，不但能判断出错误，同时还能纠正错误，因为其中增加的“两个小时”四个字可以判断出正确的时间为14:00—16:00”。;关于离散数学的一些应用;如何学习离散数学;如何学习离散数学;如何学习离散数学;如何学习《离散数学》