第一周 漫谈组合数学.pdf

  1. 1、本文档共39页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第一周 漫谈组合数学

1 漫谈组合数学 1-0 什么是组合数学? 组合数学 Combinatorics 清华大学马昱春 1 离散数学( 目录) 离散数学(第五版) 作者: 耿素云,张立昂 编著 本课程内容大纲 第1章 命题逻辑 第一部分排列与组合 第2章 一阶逻辑 第二部分递推关系与母函数 第3章 集合的基本概念和运算 第三部分容斥原理 第4章 二元关系和函数 第5章 图的基本概念 第四部分鸽巢原理 第6章 特殊的图 第五部分Burnside引理与Polya定理 第7章 树 第8章 组合分析初步 组合数学:有人认为广义的组合数学就是 8.1 加法法则和乘法法则 离散数学,也有人认为离散数学是狭义 8.2 基本排列组合的计数方法 8.3 递推方程的求解与应用 的组合数学和图论、代数结构、数理逻 8.4 题例分析 辑等的总称。但这只是不同学者在叫法 第9章 代数系统简介 上的区别。总之,组合数学是一门研究 第10章 形式语言和自动机初步 离散对象计数的科学。 3 数学发展史 数学起源于计数 16世纪初等数学 分析数学 算 术 高等数学 Wilhelm Leibniz 17世纪 (1646-1716) 出现变量 初等代数 线性代数 Leonhard Euler 奇普,印加帝国时所 几何学 概率学 (1707-1783) 使用的计数工具。 Friedrich Gauss (1777-1855) 数学发展史 数学起源于计数 16世纪初等数学 分析数学 现代数学 算 术 高等数学 拓 扑 学 17世纪 出现变量 抽象代数 初等代数 线性代数 群 论

文档评论(0)

dajuhyy + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档