浅淡离散数学sc.ppt

离散数学（1） 浅谈离散数学 ;目 录;课程介绍;课程介绍;教材;课程介绍;课程介绍;课程介绍;课程介绍;课程介绍;课程介绍;目 录;本节讲解思路;数学？ ; ; ; ;科朗.罗宾斯（美），《数学是什么》，1941年 数学作为人类智慧的一种表达形式，反映生动活泼的意念、深入细致的思考以及完美和谐的愿望。它的基础是逻辑和直觉、分析和推理、共性和个性。;　　　本身已如此一目了然，以致于没有任何词汇能够把他解说得更清楚的事物，绝不要试图给他下定义，以免被所使用的含混不清的词汇所欺骗 　　　　　　　　　　　　　　　　——帕斯卡（法国） 　数学的定义：　 　　　数学是一种知识体系，是经过严密的逻辑推理而形成的系统化的理论知识总和，它既反映了人们对“现实世界的空间形式和数量关系”的认识，又反映了人们对“可能的量的关系和形式”的认识。 ;相关数学课程 初等代数、高等代数 平面几何、立体几何 高等数学 线性代数 矩阵分析 离散数学 概率与数理统计 数学分析 复变函数 泛函分析 模糊数学 ……;离散数学 Discrete Mathematics;离散数学是计算机出现以后迅速发展起来的一门数学分支。计算机科学就是算法的科学，而计算机所处理的对象是离散的数据，所以离散对象的处理就成了计算机科学的核心，而研究离散对象的科学恰恰就是离散数学。离散数学的发展改变了传统数学中分析和代数占统治地位的局面。 离散数学是现代数学的一个重要分支，是计算机科学与技术的理论基础，所以又称为计算机数学，是计算机科学与技术专业的核心、骨干课程。;离散数学----研究离散结构的数学分科。（辞海） 相对于研究连续量的微积分，离散数学是研究各种各样的离散量的结构及离散量之间的关系的一门学科。 两个关键概念： 　离散量：数、点、符号……；通常用集合表示； 通常是有限的或可数的元素。 　结构：是什么，由哪些元素组成？; 从数学的角度出发，数学本身可分为连续数学和离散数学。离散和连续是现实世界中物质运动对立统一的两个方面，离散数学和连续数学是描述、刻画现实物质世界的重要工具。; 离散数学的定义： 　　　离散数学是研究各种各样的离散量的结构及离散量之间的关系的一门学科。 研究对象：离散量 离散量（或离散对象）：有限个或可数个元素 　　　离散数学是现代数学的一个重要分支，是计算机类专业的重要课程。它以研究离散量的结构及其相互间的关系为主要目标，其研究对象一般是有限个或可数个元素。它充分描述了计算机科学离散性的特点。 ;问题 张三说李四在说谎，李四说王五在说谎，王五说张三、 李四都在说谎，问张三，李四，王五三人，到底谁说真话，谁说假话？ 答案 张三说谎，王五说谎，李四说真话。 ;问题 求1到250之间能被2,3,5和7任何一个整除的整数个数。 答案 193;分类问题、识别问题;指数运算与算术运算的关系 axay =ax＋y 指数运算与算术运算有什么内在联系？;中国邮路问题：邮递员从邮局出发，走遍每条街最后回到邮局，问邮递员怎样走才能走出一条路程最短的路线？;已知一种电文密文格式由编号为A、B、C、D、E、F、G、H的8个信号组成，这7个信号出现的概率分别是：P(A)= 0.06, P(B)=0.12, P(C)=0.45, P(D)=0.04, P(E)=0.11, P(F)=0.03, P(G)=0.10，P(H)=0.09，怎样才能为这8个信号编码得到最优编码？;;18世纪以前, 数学基本上是研究离散对象的数量和空间关系的科学。 之后,因天文学,物理学的发展,如行星轨道,牛顿三大力学定律等研究,极大地推动了连续数学(以微积分,数学物理方程, 实、复变函数论为代表)的发展。 离散对象的研究则处于停滞状态。 20世纪30年代, 图灵提出计算机的理论模型——图灵机。 这种模型早于实际制造计算机十多年,现实的计算机的计算能力, 本质上和图灵机的计算能力一样。 由于在计算机内,机器字长总是有限的, 它代表离散的数或其它离散对象，因此随着计算机科学和技术的迅猛发展,离散数学就显得重要。;有关科学家：Von Neumann、图灵、 Abel、Galois、 Hawking、吴文俊 冯·诺依曼 ;图灵;Niels Abel ;Evariste Galois;Stephen William Hawking ;吴文俊先生;目 录;本节讲解思路; 计算机学科的一个重要特点——离散性;　　　离散数学是计算机出现以后迅速发展起来的一门数学分支。计算机科学就是算法的科学，而计算机所处理的对象是离散的数据，所以