离散数学离散数学引言

《离散数学离散数学引言》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、漫谈离散数学林永钢SwimminginDiscreteMathematics8/7/20211DiscreteMath.,LYG研究离散结构的数学分科。（辞海）DiscreteMath.离散数学研究离散量的结构和相互间的关系的科学。与高等数学的区别:高数：主要研究连续结构。8/7/20212DiscreteMath.,LYG离散数学的内容：数理逻辑（MathematicsLogic)集合论(Sets)图论（GraphTheory)代数结构（AlgebraStructure)组合论（Combination)算法分析(AnalysisofAlgorithm)概率论（Probabilit

2、yTheory)……8/7/20213DiscreteMath.,LYG离散数学的由来与发展:一、古老历史:计数:自然数发展:图论:Konigsberg七桥问题(1736年)二、年青新生:计算机:二进制运算8/7/20214DiscreteMath.,LYG哥尼斯堡七桥问题能否从河岸或小岛出发，通过每一座桥，且仅通过一次回到原地？问题8/7/20215第七章图论离散数学课程设置：计算机系核心课程信息类专业必修课程其它类专业的重要选修课程8/7/20216DiscreteMath.,LYG离散数学的后继课程：数据结构、编译技术、算法分析与设计、人工智能、数据库、……8/7/20217

3、DiscreteMath.,LYG离散数学课程的学习方法:强调：逻辑性、抽象性；注重：概念、方法与应用8/7/20218DiscreteMath.,LYG离散数学课程的学习方法:1、理论联系实际2、认真听讲，及时复习3、按时亲自完成作业8/7/20219DiscreteMath.,LYG教材：离散数学（左孝琳、李为槛、刘永才，上海科技出版社）8/7/202110DiscreteMath.,LYG参考教材：1、DiscreteMathematicsandItsApplications,FifthEdition（SixthEdition:RichardJohnsonbaugh)有中译本

4、2、DiscreteandcombinatorialMathematics（FifthEdition:PalphP.Grimaldi)中译本：《离散数学与组合数学》本人译2007.5清华大学出版社883页148万字8/7/202111DiscreteMath.,LYG教学内容:数理逻辑（MathematicsLogic)集合论(Sets)代数结构（AlgebraStructure)图论（GraphTheory)课程安排56学时最终成绩=平时20%+闭卷80%8/7/202112DiscreteMath.,LYG