离散数学代数精要.pptVIP

* 离散数学（二） 数学是科学之王。 ——高斯 数学支配着宇宙。——毕达哥拉斯 自然界的书是用数学的语言写成的。——伽利略 数学是一切知识中的最高形式。——柏拉图 数学是打开科学大门的钥匙。 ——培根 一门科学，只有当它成功地运用数学时，才能达到真正完善的地步。——马克思 一个国家只有数学蓬勃的发展，才能展现它国力的强大。数学的发展和至善和国家繁荣昌盛密切相关。——拿破仑 数学 研究离散量的结构及其相互关系的数学学科，是现代数学的一个重要分支 在计算机科学与技术领域有着广泛的应用，是计算机必不可少的先行课程、核心课程 数字电子计算机是一个离散结构，它只能处理离散化的数量关系。因此，无论计算机科学本身，还是与计算机科学密切相关的现代科学研究领域，都面临着如何对离散结构建立相应的数学模型；又如何将已用连续数量关系建立起来的数学模型离散化，从而可由计算机加以处理。 离散数学 教材：方世昌编著 西安电子科技大学出版社2009.8 1.《离散数学》左孝凌、李为鑑、刘永才编著 上海科技文献出版社 参考书 2. 《离散数学》--理论?分析?题解，左孝凌等著 上海科技文献出版社 3.《离散数学习题集》 数理逻辑与集合论分册 耿素云 北京大学出版社 离散数学课程的学习特点及方法 特点: 强调：逻辑性、抽象性； 注重：概念、方法与应用 方法: 1．该课程概念名词多，定义多，公式多，要求记忆准确。 2．认真/仔细做好课堂笔记。 3．完成大量习题。 离散数学课程的学习目标 培养抽象推理、逻辑思维和归纳构造等能力，提高利用数学方法解决问题的技能，为进一步学习奠定计算机数学的基础。 通过离散数学的学习，不但可以掌握处理离散结构的描述工具和方法，为后续课程的学习创造条件，而且可以提高抽象思维和严格的逻辑推理能力，为将来参与创新性的研究和开发工作打下坚实的基础。 离散数学(二) 四、代数系统 离散数学教学内容 一、数理逻辑 集合 二、关系 函数 三、图论 离散数学(一) 考核方式 总成绩构成: 平时成绩占15% 期末成绩占85% 平时成绩构成: 课堂练习+课后作业+考勤 第六章 代数 代数系统: 集合和定义在集合上的若干运算所组成的系统。用抽象方法研 究各种代数系统性质的理论学科叫“近世代数”或“抽象代数”。 “抽象方法”是指 (1)不关注组成代数系统的具体集合是什么，也不关注集合上的运算如何定义 (2)研究抽象的数学结构，研究抽象数学结构的一般性质 线性代数：Mn(R)，+，? 命题代数：X，﹁，∧，∨ 集合代数：ρ(A)，∩，∪，— 计算机安全，网络安全，密码学的基础 程序设计学中的形式语义学基础 刻画抽象数据结构 关系数据库理论 研究可计算性与计算复杂性 差错控制编码理论 都需要代数知识 特别地，半群在形式语言和自动机理论中有着重要的应用，有限域理论是差错控制编码理论的数学基础，在通讯中发挥了重要作用。而电子线路设计、电子计算机硬件设计和通讯系统设计更是离不开布尔代数。 第六章 代数 代数的概念和方法是研究计算机科学和工程的重要数学工具。 众所周知，在各种数学问题及许多实际问题的研究中都离不开数学模型，要构造一个现象或过程的数学模型，就需要某种数学结构，而代数结构就是最常用的数学结构之一。因此，我们有必要掌握代数系统的重要概念和基本方法。 第六章 代数 第一讲 代数结构 代数的构成与分类 11 子代数 2 主要内容: 代数定义，么元和零元 重点: 幺元、零元和逆元 难点: 重点和难点: 幺元、零元和逆元 3 一、代数的构成与分类 代数的构成: 运算的定义：函数 f: Sm→S称为集合S上的m元运算，m∈N叫 运算的元数(或阶)。 m=1, 一元运算，S→S, R→R, f(x)=|x|+1； m=2, 二元运算，S2→S, R2→R,f(x,y)=x+y； 一般地，n元运算，Sn→S。 代数系统的定义：1. 一个非空集合A(代数的载体)；2. 定义 的若干在A上封闭的运算f1,f2,…,fm；3.代数常数。 代数系统常用一个n重组A ，?，?，… ，来表示, 其中A称为 代数结构的载体，?，?，…为各种运算。有时为了强调S有某些元 素地位特殊,也可将它们列入n重组的末尾，即A ，?，?，… ，k1 ，… ，km。 代数的分类: 1. 要有相同的构成成分 2. 服从一组