1、5 9 20209 29AM DiscreteMath LYG 1 漫谈离散数学林永钢SwimminginDiscreteMathematics 5 9 20209 29AM DiscreteMath LYG 2 研究离散结构的数学分科 辞海 DiscreteMath 离散数学研究离散量的结构和相互间的关系的科学 与高等数学的区别 高数 主要研究连续结构 5 9 20209 29AM DiscreteMath LYG 3 离散数学的内容 数理逻辑 MathematicsLogic 集合论 Sets 图论 GraphTheory 代数结构 AlgebraStructure 组合论 Combina
2、tion 算法分析 AnalysisofAlgorithm 概率论 ProbabilityTheory 5 9 20209 29AM DiscreteMath LYG 4 离散数学的由来与发展 一 古老历史 计数 自然数发展 图论 Konigsberg七桥问题 1736年 二 年青新生 计算机 二进制运算 5 9 2020 第七章图论 5 哥尼斯堡七桥问题 能否从河岸或小岛出发 通过每一座桥 且仅通过一次回到原地 问题 5 9 20209 29AM DiscreteMath LYG 6 离散数学课程设置 计算机系核心课程信息类专业必修课程其它类专业的重要选修课程 5 9 20209 29AM
3、DiscreteMath LYG 7 离散数学的后继课程 数据结构 编译技术 算法分析与设计 人工智能 数据库 5 9 20209 29AM DiscreteMath LYG 8 离散数学课程的学习方法 强调 逻辑性 抽象性 注重 概念 方法与应用 5 9 20209 29AM DiscreteMath LYG 9 离散数学课程的学习方法 1 理论联系实际2 认真听讲 及时复习3 按时亲自完成作业 5 9 20209 29AM DiscreteMath LYG 10 教材 离散数学 左孝琳 李为槛 刘永才 上海科技出版社 5 9 20209 29AM DiscreteMath LYG 11 参
4、考教材 1 DiscreteMathematicsandItsApplications FifthEdition SixthEdition RichardJohnsonbaugh 有中译本2 DiscreteandcombinatorialMathematics FifthEdition PalphP Grimaldi 中译本 离散数学与组合数学 本人译2007 5清华大学出版社883页148万字 5 9 20209 29AM DiscreteMath LYG 12 教学内容 数理逻辑 MathematicsLogic 集合论 Sets 代数结构 AlgebraStructure 图论 GraphTheory 课程安排56学时最终成绩 平时20 闭卷80