- 1、本文档共39页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 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)