离散数学是什么? 离散数学是计算机出现以后迅速发展起 来的一门数学分支。计算机科学就是算 法的科学,而计算机所处理的对象是离 散的数据,所以离散对象的处理就成了 计算机科学的核心,而研究离散对象的 科学恰恰就是离散数学。 Guoyongfang.2006@yahoo.com.cn
Guoyongfang.2006@yahoo.com.cn 离散数学是计算机出现以后迅速发展起 来的一门数学分支。计算机科学就是算 法的科学,而计算机所处理的对象是离 散的数据,所以离散对象的处理就成了 计算机科学的核心,而研究离散对象的 科学恰恰就是离散数学。 离散数学是什么?
离散数学是什么? 离散数学是现代数学的一个重要分支 是计算机类专业的重要课程。它以研究 离散量的结构及其相互间的关系为主要 目标,其研究对象一般是有限个或可数 个元素,因此离散数学可以充分描述计 算机学科离散性的特点 Guoyongfang.2006@yahoo.com.cn
Guoyongfang.2006@yahoo.com.cn 离散数学是什么? 离散数学是现代数学的一个重要分支, 是计算机类专业的重要课程。它以研究 离散量的结构及其相互间的关系为主要 目标,其研究对象一般是有限个或可数 个元素,因此离散数学可以充分描述计 算机学科离散性的特点
关于离散数学的一些应用 一个邮递员从邮局出发,要走完他 所管辖的街道,他应该怎样选择什么样 的路径,这就是著名的"中国邮递员问题 ",由中国离散数学家管梅谷教授提出, 著名离散数学家]. Edmonds和他的合作 者给出了一个解答。 Guoyongfang.2006@yahoo.com.cn
Guoyongfang.2006@yahoo.com.cn 关于离散数学的一些应用 一个邮递员从邮局出发,要走完他 所管辖的街道,他应该怎样选择什么样 的路径,这就是著名的"中国邮递员问题 ",由中国离散数学家管梅谷教授提出, 著名离散数学家J. Edmonds和他的合作 者给出了一个解答
关于离散数学的一些应用 个班级的学生共计选修A、B、C D、E、F六门课程,其中一部分人同时 选修D、C、A,一部分人同时选修B、C、 F,一部分人同时选修B、E,还有一部 分人同时选修A、B,期终考试要求每天 考一门课,六天内考完,为了减轻学生 负担,要求每人都不会连续参加考试, 试设计一个考试日程表。 Guoyongfang.2006@yahoo.com.cn
Guoyongfang.2006@yahoo.com.cn 一个班级的学生共计选修A、B、C、 D、E、F六门课程,其中一部分人同时 选修D、C、A,一部分人同时选修B、C、 F,一部分人同时选修B、E,还有一部 分人同时选修A、B,期终考试要求每天 考一门课,六天内考完,为了减轻学生 负担,要求每人都不会连续参加考试, 试设计一个考试日程表。 关于离散数学的一些应用
关于离散数学的一些应用 个人带着一只狼、一只羊和一捆草 要渡河,由于船太小,人做摆渡者一次 只能运送一个“乘客”,很显然,如果 人不在,狼要吃羊,羊要吃草,问人怎 样才能把它们平安地渡过河去? Guoyongfang.2006@yahoo.com.cn
Guoyongfang.2006@yahoo.com.cn 一个人带着一只狼、一只羊和一捆草 要渡河,由于船太小,人做摆渡者一次 只能运送一个“乘客”,很显然,如果 人不在,狼要吃羊,羊要吃草,问人怎 样才能把它们平安地渡过河去? 关于离散数学的一些应用