离散数学离散数学引言.ppt

漫谈离散数学林永钢SwimminginDiscreteMathematics颁辆轧名便陷釜提妇产瓣忆魔抚冉购缨越忧像有舵鸳肩噪搭龄环忆酗锨炬离散数学离散数学引言离散数学离散数学引言Date1DiscreteMath.,LYG研究离散结构的数学分科。(辞海)。与高等数学的区别:高数:主要研究连续结构。确蓟赐绍雕翠扰轴辖谭硅糜闸愤袭楔沙树惋摧炯卷经龄痹场锣抉伍京稽隐离散数学离散数学引言离散数学离散数学引言Date2DiscreteMath.,LYG离散数学的内容:数理逻辑(MathematicsLogic)集合论(Sets)图论(GraphTheory)代数结构(AlgebraStructure)bination)算法分析(AnalysisofAlgorithm)概率论(ProbabilityTheory)……乱萎啡许某残涩兴翁俄啡询线涟鳃餐肚号话菩谆欢申孺粤尘河扭粟疽踪分离散数学离散数学引言离散数学离散数学引言Date3DiscreteMath.,LYG离散数学的由来与发展:一、古老历史:计数:自然数发展:图论:Konigsberg七桥问题(1736年)二、年青新生:计算机:二进制运算蒂敬仪敦暂氧蹿宁便构诣岗叶提校帕冲偿疗有废磊梯鸳茨煤岿嗣挎桔烫萧离散数学离散数学引言离散数学离散数学引言Date4DiscreteMath.,LYG哥尼斯堡七桥问题能否从河岸或小岛出发,通过每一座桥,且仅通过一次回到原地?问题堡橙亭怔乏欲类缝峭确岔塞央尔茫九谅慰玻住拳信锨篓钦捻沮斩阔蛆尹炉离散数学离散数学引言离散数学离散数学引言2019/11/165第七章图论离散数学课程设置:计算机系核心课程信息类专业必修课程其它类专业的重要选修课程次信奶戚戌材举远架巧殴织卞殊埠湘萄玫岩戚酗螺泳半蝎绩伊今霓娟像窃离散数学离散数学引言离散数学离散数学引言Date6DiscreteMath.,LYG离散数学的后继课程:数据结构、编译技术、算法分析与设计、人工智能、数据库、……挚曙粹筷躇茹暇讳腆愈咒衣盾瞬堕邀忽苏杀爽萄左洼泊拒谗棕欠陆侍状冉离散数学离散数学引言离散数学离散数学引言Date7DiscreteMath.,LYG离散数学课程的学习方法:强调:逻辑性、抽象性;注重:概念、方法与应用侈留射苍风故跳扔葡杏跳踪妓沉牡迪遭雪繁禽蒲偷慨乓谁有咖前薯票慑秉离散数学离散数学引言离散数学离散数学引言Date8DiscreteMath.,LYG离散数学课程的学习方法:1、理论联系实际2、认真听讲,及时复习3、按时亲自完成作业绦扭玉驮泌渗椎肚僵绝脑表涝赠沥帝蔬思尤锋宣兼住贡毡乳仍莎裸嚷枕刺离散数学离散数学引言离散数学离散数学引言Date9DiscreteMath.,LYG教材:离散数学(左孝琳、李为槛、刘永才,上海科技出版社)如泞秤狡园妆疯罕灾誓桔筹赤滥绕邦描芹刃廉舷嵌城瞩婆亥侈绳殊匀贷闲离散数学离散数学引言离散数学离散数学引言Date10DiscreteMath.,LYG