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

1、7/29/2020 1:56 PM,Discrete Math. , LYG,1,漫谈离散数学 林永钢 Swimming in Discrete Mathematics,7/29/2020 1:56 PM,Discrete Math. , LYG,2,研究离散结构的数学分科。（辞海）,Discrete Math. 离散数学 研究离散量的结构和相互间的关系的科学。,与高等数学的区别:,高数：主要研究连续结构。,7/29/2020 1:56 PM,Discrete Math. , LYG,3,离散数学的内容： 数理逻辑（Mathematics Logic) 集合论(Sets) 图论（Graph T

2、heory) 代数结构（Algebra Structure) 组合论（Combination) 算法分析(Analysis of Algorithm) 概率论（Probability Theory),7/29/2020 1:56 PM,Discrete Math. , LYG,4,离散数学的由来与发展: 一、古老 历史: 计数:自然数 发展: 图论:Konigsberg七桥问题(1736年) 二、年青 新生: 计算机:二进制运算,7/29/2020,第七章 图论,5,哥尼斯堡七桥问题,能否从河岸或小岛出发，通过每一座桥，且仅通过一次回到原地？,问题,7/29/2020 1:56 PM,Disc

3、rete Math. , LYG,6,离散数学课程设置： 计算机系核心课程 信息类专业必修课程 其它类专业的重要选修课程,7/29/2020 1:56 PM,Discrete Math. , LYG,7,离散数学的后继课程： 数据结构、编译技术、 算法分析与设计、人工智能、 数据库、,7/29/2020 1:56 PM,Discrete Math. , LYG,8,离散数学课程的学习方法: 强调：逻辑性、抽象性； 注重：概念、方法与应用,7/29/2020 1:56 PM,Discrete Math. , LYG,9,离散数学课程的学习方法: 1、理论联系实际 2、认真听讲，及时复习 3、按时

4、亲自完成作业,7/29/2020 1:56 PM,Discrete Math. , LYG,10,教材： 离散数学（左孝琳、李为槛、刘永才， 上海科技出版社）,7/29/2020 1:56 PM,Discrete Math. , LYG,11,参考教材：,1、Discrete Mathematics and Its Applications, Fifth Edition（ Sixth Edition: Richard Johnsonbaugh) 有中译本 2、 Discrete and combinatorial Mathematics（ Fifth Edition: Palph P.Grimaldi) 中译本：离散数学与组合数学本人译 2007.5 清华大学出版社 883页 148万字,7/29/2020 1:56 PM,Discrete Math. , LYG,12,教学内容:,数理逻辑（Mathematics Logic) 集合论(Sets)