离散数学是计算机科学与技术整个一级学科的重要专业基础课,其主要目的在于向学生讲授集合论基础、经典数理逻辑、图论与网络、格与布尔代数、近世代数等离散数学内容。为学生进一步学习数据结构、编译原理、电路设计等专业课打好数学基础。离散数学在教给学生离散问题建模、数学理论、计算机求解方法和技术知识的同时,培养学生的数学抽象能力与严密的逻辑推理能力。离散数学既是一门基础理论课程,又是一门与实际问题紧密相连的课...
离散数学
国家级课程团队紧密依托吉林大学《离散数学》国家精品课程,注重跟踪和学习国内外离散数学课程的最新教学成果,全力打造出应用于教学与学习环节丰富的精品教学资源。这些资源与课堂讲授、答疑和习题课等教学过程有机结合,形成了立体化的学习环境,极大地激发了学生的学习兴趣,取得了良好的教学效果。
离散数学是计算机科学与技术整个一级学科的重要专业基础课,其主要目的在于向学生讲授集合论基础、经典数理逻辑、图论与网络、格与布尔代数、近世代数等离散数学内容。为学生进一步学习数据结构、编译原理、电路设计等专业课打好数学基础。离散数学在教给学生离散问题建模、数学理论、计算机求解方法和技术知识的同时,培养学生的数学抽象能力与严密的逻辑推理能力。离散数学既是一门基础理论课程,又是一门与实际问题紧密相连的课...
集合论简史
集合的基本概念
集合的各种运算
集合的算律
集合的幂与笛卡儿积
集合包含关系的证明
关系的定义、表示与运算
特殊关系的基本定义
关系的幂
自反闭包和对称闭包
关系的传递闭包
等价关系定义与等价类
划分与商集
第二类Stirling数
部分序关系
映射
基数的定义与Bernstein定理
可数集合
实数与实数区间构成的不可数集合
其它不可数集合
基本计数原理与排列组合
二项式定理
容斥原理
鸽巢原理
命题定义与联结词
命题公式与解释
等价关系及其证明
完备集
蕴涵关系基本概念
演绎的基本理论
蕴涵的证明和形式演绎法
文字、子句、短语与范式
主析取范式及其应用
主合取范式及其应用
谓词逻辑的基本概念
谓词公式
谓词公式的等价关系与蕴涵关系
前束范式
Skolem范式
图
图的(计算机)表示
路
权图 Dijkstra算法
Dijkstra算法的正确性
树及其等价命题
最优树 Kruskal算法
有向图与有向树
转化定理
Euler路 Euler图的基本概念
判定Euler图的充要条件
Euler路与有向树的相互转化
Hamilton路 Hamilton图的必要条件
Hamilton图的充分条件(上)
Hamilton图的充分条件(下)
整除性 辗转相除
互质 质因数分解
合同及其性质
剩余类 一次同余式
秦九韶定理
同余式化简 欧拉函数
代数系统的基本概念
代数系统的运算律
半群
群的基本概念
群的性质(一)
群的性质(二)
置换与置换群
置换的轮换表示
子群的定义
子群的判别条件
循环群的基本概念
元素周期与循环群的性质
陪集的定义与性质
正规子群、拉格朗日定理
同态映射
同构映射
同态映射的核
同态核与商群
同态映射下的子群对应关系
环的定义
环的性质(一)
环的性质(二)
环的其它性质及特殊环
环的理想
环中合同关系
环同态与同构(一)
环同态与同构(二)
单纯环与极大理想
域的特征(一)
域的特征(二)
素域
多项式的定义及性质
多项式的整除 质式
多项式的根与重根
复数域和实数域上多项式的质式问题
本原多项式及其性质
判断多项式在有理域上是否可约的问题
复数域上的分圆多项式
任意域上的分圆多项式
有限域基本概念
有限域中的元素表示
有限域的存在性
有限域的子域
有限域构造的例子
格的定义
格的性质
格同态与同构的定义
格同态与同构的性质
有界格、有余格
分配格
模格
布尔代数的定义及其性质
有限布尔代数的表示理论
布尔代数的同态与同构
9787040330540
欧阳丹彤 杨凤杰 李占山 张永刚
9787040231250
屈婉玲 耿素云 张立昂
9787040216899
傅彦 顾小丰 王庆先 刘启和
理论课
专业基础课/技术基础课
128.0
吉林大学
工学
计算机类
计算机科学与技术
计算机科学与技术 软件工程 信息安全 物联网工程 智能科学与技术 空间信息与数字技术 电子与计算机工程
35531
18