【#第一文档网# 导语】以下是®第一文档网的小编为您整理的《《离散数学》教学日历》，欢迎阅读！
离散数学教学日历 序号 授课内容 学时 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 序号 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 授课内容 全序关系、良序关系 学时 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 序号 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 授课内容 陪集的定义和性质 陪集的性质、拉格朗日定理 循环群的定义与性质 循环群的性质、置换群的定义与性质 同余关系的定义和性质、商代数的定义 正规子群的定义和性质 格的定义和性质 有界格、分配格、有补格的定义和性质 布尔代数的定义和性质 代数系统习题课 图的概念：无向图、有向图、简单图、子图 图的概念（续）：结点的度数、握手定理 图的概念（续）：图的同构、通路、短程线、可达 图的概念（续）：简单通路、初级通路、回路 图的连通性：连通图、连通分支、弱（单向、强）连通图、弱（单向、强）连通分支、连通分支的性质 学时 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 集合的概念及表示 2 特殊集合:子集合、补集合、幂集合 3 集合的运算：并、交、补 4 集合的运算：差、环和 5 计数问题、容斥原理 6 关系的定义与表示 7 关系的性质 8 关系的运算：交、并、补、差、环和、逆运算 函数的概念 函数的运算 习题课 代数运算、代数系统 代数运算的性质：交换律、结合律、分配律、吸收律 代数运算的性质：幂等律、消去律 特殊元素：等幂元，幺元，逆元，零元 同构代数系统 同态代数系统 半群、子半群的定义和性质 独异点、子独异点定义和性质 群的定义及性质 群的性质、交换群的定义 9 关系的运算：复合运算、幂运算 10 闭包运算 11 等价关系、等价类、商集 12 集合的划分 13 相容关系、相容类、覆盖 14 偏序关系、哈斯图 15 偏序关系中的特殊元素 子群的定义、性质和判定方法 序号 授课内容 学时 1 序号 61 授课内容 学时 1 序号 授课内容 学时 图的操作与表示：图的操作（边删除、结点删除、边收缩）；图的集合表示法、图46 形表示法、矩阵表示法（关联矩阵、邻接矩阵、可达矩阵） 47 命题公式的等值式（续） 赋权图：赋权图的定义、赋权图的表示、1 最短通路问题、Dijkstra算法、Floyd算法 1 1 1 1 1 62 63 64 65 66 67 68 69 70 70 72 73 74 75 命题公式的范式 命题公式的范式（续1） 命题公式的范式（续2） 命题逻辑推理 命题逻辑推理（续1） 命题逻辑推理（续2） 谓词逻辑的基本概念 谓词公式及其解释 谓词公式及其解释（续） 谓词等值式 谓词公式范式 谓词逻辑推理 数理逻辑习题课 总复习 1 1 1 1 1 1 1 1 1 1 1 1 2 2 48 欧拉图：欧拉图的定义、欧拉图的判定 49 50 51 52 哈密顿图：一边画问题、中国邮路问题、哈密顿图的定义、哈密顿图的判定 哈密顿图（续）：哈密顿图的判定定理、货郎担问题、最邻近算法 二部图：二部图的定义、完全二部图、二部图的判定、匹配问题 平面图：平面图的定义、平面图的面、对偶图、平面图的判定、图的着色问题 53 树：树的概念、树的性质、生成树的定义 1 54 树（续）：生成树的求解、最小生成树 55 根树：根树的定义、树高、有序树 56 根树（续）：根树的遍历、带权树、最优树，Huffman算法 1 1 1 2 1 1 1 57 图论习题课 58 命题逻辑的基本概念 59 命题公式及其解释 60 命题公式的等值式 本文来源：https://www.dywdw.cn/10c68c471cb91a37f111f18583d049649b660ee1.html
下载此文档
搜索文档
阅读：
文档下载
2022-10-19
