不要因为现实的平凡,就否定了那华丽的梦想!

m6.1 东北大学 离散数学

课程名称

离散数学

课程概要
《东北大学 离散数学》课程全面覆盖了离散数学的核心概念,为学生提供了解决计算机科学、工程学等领域问题所需的数学基础。课程从命题逻辑入手,讲解命题、逻辑连接词及命题公式的真值表和等价性,进一步深入探讨谓词逻辑及其推理理论。此外,课程还涵盖了集合的基本概念与运算,集合间的关系、容斥原理等关键内容,并通过二元关系及其复合、求逆等运算,帮助学生掌握集合论和关系的运用。

课程的后半部分聚焦于代数系统、群、环、域等代数结构的研究,讲解了群的定义、子群及其拉格朗日定理,环与域的基本性质,以及布尔代数的应用。进一步,课程涉及图论的基础知识,如图的连通性、欧拉图、汉密尔顿图以及最短通路问题等,帮助学生掌握图的基本性质和应用,特别是在网络、通信和计算中的重要性。通过这一系列内容,学生不仅能系统地掌握离散数学的理论,还能将这些知识应用于实际问题的解决,特别是在计算机科学、算法设计、数据结构等领域。

总的来说,本课程为学生提供了扎实的离散数学理论基础,并通过丰富的例题和应用,培养了学生在逻辑推理、算法设计和问题求解方面的能力。
课程大纲
1.命题及命题的真值
2.逻辑连接词
3.命题逻辑中命题的符号化
4.命题公式及其真值表
5.命题公式的等价
6.重言式与重言蕴含式
7.析取范式与合取范式
8.主析取范式
9.主合取范式
10.命题逻辑推理一:直接推理
11.命题逻辑推理二:间接推理
12.谓词逻辑的基本概念
13.谓词公式与量词的辖域
14.谓词逻辑中量词的符号化
15.谓词演算的等价式与蕴含式(一)
16.谓词演算的等价式与蕴含式(二)
17.前束范式
18.谓词演算的推理理论(一)
19.谓词演算的推理理论(二)
20.集合的基本概念
21.集合间的关系
22.特殊集合
23.集合的运算
24.有穷集的计数(容斥定理)
25.序偶与集合的笛卡尔积
26.二元关系及其表示法
27.二元关系的性质
28.关系的复合运算
29.关系的求逆运算
30.关系的闭包运算
31.集合的划分与覆盖
32.等价关系与等价类
33.相容关系与相容类
34.偏序关系
35.函数的基本概念
36.函数的复合
37.逆函数及其性质
38.集合基数的基本概念
39.加法法则与乘法法则
40.排列与组合
41.二项式定理与组合恒等式
42.多项式定理
43.二元运算及其性质
44.二元运算中的特殊元
45.代数系统的同态与同构
46.代数系统同构的性质
47.半群和独异点
48.群的定义及性质
49.子群及其证明
50.子群的陪集及拉格朗日定理
51.循环群
52.循环群的子群
53.环与域
54.格的基本概念
55.格的性质
56.特殊的格
57.布尔代数
58.图的基本概念
59.图的连通性
60.图的矩阵表示
61.欧拉图
62.汉密尔顿图
63.最短通路问题
64.平面图
65.图着色
66.无向树及其性质
67.生成树
68.根树
69.根树的应用
学习指南