离散数学 离散数学绪论.ppt

离散数学吴明芬教授五邑大学计算机学院2018年8月DiscretemathematicsLuChaojun,SJTU*LuChaojun,SJTU**教师信息主讲:高宏宾办公室:黎耀球楼302手机:136-7618-8877QQ:694544778绪论1、离散数学课程性质2、离散数学课程内容3、学习此课程的目的4、学习此课程的方法离散数学DiscreteMathematics研究离散量及其相互间关系的一门数学学科,研究对象为有限或无限可数个元素组成的集合。研究离散结构的数学分支。计算机软件和硬件都属于离散结构,必然大量使用离散数学。计算机是一个离散结构,只能处理离散的或离散化了的数量关系。因此,在现代科学研究领域,都面临着如何为实际应用中的离散结构建立相应的数学模型;又如何将这个数学模型离散化,进而由计算机进行处理的问题。课程背景例:。。课程性质程序设计语言:机器语言—>汇编语言—>高级面向过程语言—>面向对象语言—>智能语言—>...系统软件:如操作系统,单用户—>多用户—>网络操作系统...这些发展都依赖于离散数学、数据结构、算法设计与分析、编译原理、操作系统、数据库原理、软件工程、计算机网络等课程知识。其中离散数学是基础,其他课程都要用到离散数学中的基本概念、基本思想、基本方法。课程地位计算机专业核心课程信息类专业必修课程其它类专业重要选修课程离散数学的后继课程数据结构、编译技术、算法分析与设计、人工智能、数据库技术……离散数学课程内容数理逻辑集合论图论代数系统命题逻辑谓词逻辑集合关系图的基本概念几个特殊图代数系统的基本概念特殊代数系统离散数学函数图的连通性代数系统的同态与同构学习离散数学的目的掌握离散数学知识,为后续课程(如数据结构、操作系统、编译理论、数字逻辑理论、密码学基础、逻辑程序设计、人工智能等)的学习打下坚实的理论基础;通过离散数学知识的学习,掌握证明问题的方法,培养抽象思维的能力、慎密概括的能力和严密逻辑推理的能力。专业核心课程,考研、计算机等级考试、程序员考试的考试科目。