代数结构与组合数学---离散数学ii.ppt

? Peking University 3-2 代数结构与组合数学 ---离散数学 II Algebraic Structure andCombinatorial Mathematics 课程简介 课程内容 教学安排 数学发展的三个阶段 初等数学 从古代到17世纪初为初等数学阶段,在这个阶段,数是常量,形是孤立的,简单的几何形体.初等数学分别研究常量间的代数运算和几何形体内部及相互间的对应关系,形成了代数和几何两大领域. 高等数学 从17世纪初到19世纪末为高等数学阶段,在这个阶段,数是变量,形是曲线和曲面,高等数学研究它们之间各种函数关系和变量关系,这时的数和形开始紧密联系起来,但大体上还是各成系统.由于发源于微积分的分析数学的兴起和发展,数学形成了代数,几何和分析三大领域. 现代数学 从19世纪末开始,数学进入了现代数学阶段,这个阶段的数学,研究对象是一般的集合,各种空间和流形.它们都能用集合和映射的概念统一起来,很难区分哪个属于数的范畴,哪个属于形的范畴. 起点是集合论. 现代数学的特点 数学对象的大大扩展，它的应用范围也大大扩展。比如，几何不仅研究物质世界的空间和形式，而且研究同空间形式和关系相似的其他形式和关系。产生了各种新“空间”：罗巴切夫斯基空间、射影空间、四维的黎曼空间、各种拓扑空间等，都成为几何研究的对象。现代代数考察的对象是具有更普遍的“量”，如向量、矩阵、张量、旋量、超复数、群等，并且研究这些量的运算。分析的对象也大大扩展。不但“数”是变的，在泛函分析中，函数本身也被看作是变的。 新的概括性概念的建立，达到更高的抽象程度。数学的分支不断成长而且多种多样，一些看来相距很远的领域由于概括性概念和理论的建立，揭示了它们之间存在统一和一般的共性。 集合论观点占统治地位。集合论的思想方法已经渗透到几乎所有的领域。集合论的观点不仅使数学的基础变得严密可靠，而且它的运算和理论成为许多数学学科的基础。 新的计算工具——电子计算机的出现并随着而产生的许多新理论新分支对数学带来巨大的冲击性的变革，这是现代数学的一个显著特征。 学科交叉、领域交叉：代数、几何、数学分析变得更为抽象，各数学基础学科之间、数学和物理等其他学科之间互相交叉和渗透，形成了许多新的边缘学科和综合性学科。 离散数学 研究对象----离散个体及其结构 研究思想----以集合和映射为工具、体现公理化和结构的思想 研究内容----包含不同的数学分支，模块化结构 数理逻辑：推理、形式化方法 集合论：离散结构的表示、描述工具 图论：离散结构的关系模型 代数结构：离散结构的代数模型 组合数学：离散结构的存在性、计数、枚举、优化、设计 离散概率（概率统计课程） 离散数学与计算机学科的关系 数理逻辑：人工智能、程序正确性证明及验证 集合论：关系数据库模型 图论：数据结构、数据库模型、网络模型等 代数结构： 软件规范、形式语义、编译系统 编码理论、密码学、数据仓库 组合数学算法设计与分析、编码理论、容错 教学安排 授课时间: 14周 * 3 成绩评定 平时成绩：30% 讲义和作业: /member/lisujian/teaching/discretemath.htm 期末笔试：70% 联系方式 Lisujian@ 办公室电话105 理科1号楼1443N房间 助教: 柯修 Email: kishore1634@ * * 数理逻辑 集合论 图论 代数结构 组合数学