高散数学 东北大学 信息学院计算机系 许桂清 版权所有侵权必究
离散数学 东北大学 信息学院计算机系 许桂清 版权所有 侵权必究
绪 °离散数学的性质、內容 学习此课的目的 学习此课的方法
绪 论 • 离散数学的性质、内容 • 学习此课的目的 • 学习此课的方法
此课的性质、内容: 数学所研究的对象根据它们的取值分为: 连续的,如长度、温度、面积等 离散的,如商店商品,学生所学课程等 离散数学是研究离散对象的结构以及它们 之间相互关系的科学 因为计算机不论硬件还是软件都属于离散 结构,所以它所应用的数学必是离散数学 性质:此课是计算机科学与技术专业的重 要的理论基础课,也是该专业的主干课
一 .此课的性质、内容： • 数学所研究的对象根据它们的取值分为： 连续的，如长度、温度、面积等。 离散的，如商店商品，学生所学课程等。 • 离散数学是研究离散对象的结构以及它们 之间相互关系的科学。 因为计算机不论硬件还是软件都属于离散 结构，所以它所应用的数学必是离散数学。 • 性质：此课是计算机科学与技术专业的重 要的理论基础课，也是该专业的主干课
内容:1.数理逻辑 2.集合论 3.代数系统 4.图论 *5.组合数学 *6.形式语言与自动机 (由于时间的关系,我们只讨论前四部分内
• 内容：1. 数理逻辑 2. 集合论 3. 代数系统 4. 图论 *5. 组合数学 *6. 形式语言与自动机 (由于时间的关系，我们只讨论前四部分内 容。)
二学习此课的目的: 1计算机的诞生与发展和离散数学密切相关 正如马克思所说的:“一门科学,只有当它能够运用数 学时,才算真正发展了。” 计算机正是在离散数学中的图灵机的理论指导下诞生的 (1936提出图灵机-1946诞生计算机) 计算机科学的发展十分迅速,计算机的硬件从第一代起 现在发展到第四代(电子管→晶体管→>集成电路→大规 模集成电路),第五代即将问世,正在向网络化发展。而 且计算机技术发展速度越来越快。 计算机应用越来越广,所有领域几乎无所不及。 计算机科学已发展成为一门一级学科。 计算机的产业已发展成为一个高科技的新兴产业
二.学习此课的目的 ： 1.计算机的诞生与发展和离散数学密切相关 • 正如马克思所说的：“一门科学，只有当它能够运用数 学时，才算真正发展了。” • 计算机正是在离散数学 中的图灵机的理论指导下诞生的 (1936提出图灵机---1946诞生计算机)。 • 计算机科学的发展十分迅速，计算机的硬件从第一代起 现在发展到第四代(电子管→晶体管 →集成电路→大规 模集成电路)，第五代即将问世，正在向网络化发展。而 且计算机技术发展速度越来越快。 • 计算机应用越来越广，所有领域几乎无所不及。 • 计算机科学已发展成为一门一级学科。 • 计算机的产业已发展成为一个高科技的新兴产业