离散数学章绪论.pptVIP

课程安排 第一部分 数理逻辑 第二部分 集合论 第三部分 代数系统 第四部分 图论 什么是离散数学 连续数学 ：微积分 离散数学：研究离散量的结构及其相互关系的数学学科 离散量与离散数学 有些量之间的关联是松散的，其分布是稀疏的，这些量称为离散量。 如整数全体、有限个实数、有限集合等所代表的量都是离散量。 而有些量之间的关联是紧致的，它们的分布是稠密的、连续的，这些量称为连续量。 如实数全体所代表的量是一个连续量。 离散数学与计算机数学 离散数学是在计算机科学与技术的发展过程中派生出来的一门学科。 离散数学的诞生是计算机科学和技术发展的需要。 离散数学所涉及的数学分支主要包括：集合论、逻辑演算、递归论、数论、线性代数、抽象代数、布尔代数、组合论、图论、概率论、近似计算、离散化方法等。 1.2 离散数学的地位和作用 相关课程 程序设计 逻辑演算、集合论 数据结构 集合论、图论 数据库系统 集合论和谓词逻辑 编译原理 形式语言、逻辑演算、图论、布尔代数 数字电路与逻辑设计 逻辑演算、布尔代数 “操作系统”、“算法设计与分析”、“人工智能”、“计算机网络…… 计算机求解实际问题的过程可分为四个大的步骤 ： 建立数学模型 设计算法 编写程序 运行并验证程序 计算机为什么要依赖数学 1. 计算机只能处理“0,1代码”。 2. 计算机只能理解形式语言。 3. 计算机只能接受用数学结构表示的数据。 4. 只有数学算法才是计算机的有效算法。 计算机求解问题举例 大学生建模竞赛题目：乘公交、看奥运 解决问题方法： 分析问题 算法设计 编程 测试 有四人参加百米赛跑，观众甲、乙、丙预测比赛的名次为： 甲说： C第一，B第二； 乙说： C第二，D第三； 丙说： A第二，D第四； 比赛结束后发现甲、乙、丙每人的预测都只对一半，试问实际名次如何(假定没有并列者)？ 一笔画图问题 * * 离散数学 第1章　绪 论 1.1 离散量与离散数学 1.2 离散数学的地位和作用 1.3 计算机为什么要依赖数学 1.4 计算机求解问题举例 课程共18周、周三学时（单双周），共54学时 其中包括3次实验课，6学时 课程成绩：平时成绩50%+期末考试50% 平时成绩从考勤、作业、实验、网络教学等方面给分 *