离散数学课件绪论.pptVIP

离散数学课程性质 离散数学课程内容 学习此课程的目的 学习此课程的方法 离散数学 Discrete Mathematics 研究离散量及其相互间关系的一门数学学科，研究对象为有限或无穷可数个元素。 研究离散结构的数学分支。（辞海） 计算机软件和硬件都属于离散结构，必然大量使用离散数学。 计算机是一个离散结构，只能处理离散的或离散化了的数量关系。 因此，在现代科学研究领域，都面临着如何对离散结构建立相应的数学模型；又如何将已用连续数量关系建立起来的数学模型离散化，由计算机进行处理。 程序设计语言：机器语言?汇编语言?高级面向过程语言?面向对象语言?智能语言? …； 系统软件：如操作系统，单用户? 多用户? 网络操作系统，…； 这些发展都依赖于离散数学、数据结构、算法设计与分析、编译原理、操作系统、数据库原理、软件工程、计算机网络等课程知识。 其中离散数学是基础，其它课程都要用到离散数学中的基本概念、基本思想、基本方法。 软件工程 = 算法级训练 + 系统级训练 离散数学、数据结构、算法设计与分析，这三门课程是软件工程专业课程体系算法级训练的核心，其中离散数学是基石。 离散数学课程性质：软件工程专业的重要理论基础课程，核心主干课程。 离散数学课程性质 离散数学课程内容 学习此课程的目的 学习此课程的方法 数理逻辑 组合分析 离散结构 算法设计基础 应用与建模 数理逻辑 用数学方法研究推理的一门数学学科 -------- 一套符号体系 + 一组规则 数理逻辑的内容： 命题逻辑、谓词逻辑、布尔代数 组合分析 用数学方法研究计数或枚举的一门数学学科 组合分析的内容： 计数基础、鸽巢原理、递推求解技术、分治求解技术等 离散结构 表示离散对象及其关系的抽象数学结构 要求学会合理设计和使用离散结构 离散结构的内容 集合、关系、代数系统、图、树和有限状态机 算法设计基础 算法的描述、算法的正确性、分析算法执行所需要的计算机内存和时间 应用与建模 用离散数学知识对实际问题建模 （分散在教材的各个章节） 离散数学课程性质 离散数学课程内容 学习此课程的目的 学习此课程的方法 很多专业课的先修课 离散数学后继课程有：数据结构、编译技术、算法分析与设计、人工智能、数据库、操作系统、计算机网络等等。 培养学生抽象的思维和逻辑推理能力和创新能力 离散数学可以帮助学生提高数学素质,提高创造力 专业核心课程，考研、计算机等级考试、程序员考试的考试科目 离散数学课程性质 离散数学课程内容 学习此课程的目的 学习此课程的方法 课程特点 内容杂，概念多，定理多，很抽象，给学习带来一定难度。 学习方法 强调：逻辑性、抽象性 注重：概念、方法与应用 * Kenneth H.Rosen著的《Discrete Mathematics and Its Applications》 离散数学领域的经典教材, 全世界几乎所有知名的院校都曾使用. 离散数学 左孝凌 刘永才 上海科学技术文献出版社。 国内经典著作中内容最全的一本。 课程教材 本节内容到此结束 DSPST DSPST research 宁波大学数字技术与软件应用研究所 * DSPST DSPST research 宁波大学数字技术与软件应用研究所 * * * * * * * * * * * * * * 离散数学 Discrete Mathematics 汪荣贵 教授 合肥工业大学软件学院专用课件 2010.03 绪 论 离散数学 课程背景 课程性质 课程性质 绪 论 离散数学课程内容 离散数学课程内容 离散数学课程内容 离散数学课程内容 离散数学课程内容 离散数学课程内容 绪 论 学习此课程的目的 绪 论 学习此课程的方法