离散数学Ⅰ(M210204B),32学时。每周二上午第二节课,10:30~12:20,逸夫教学楼YF508;每教学周2学时。

讲授与练习共28学时,随堂考试共4学时。综合研究性实践在课外完成,具体作业安排以KL教学平台公告为准。

教学周次日期教学内容阅读章节与复习
12026-09-08集合、子集与幂集,集合运算、性质与证明,容斥原理、序列1.1
22026-09-15数论基础:整除、最大公因子与最小公倍数、欧几里得算法、同余1.2
32026-09-22计数基础:加法与乘法法则、排列组合、鸽巢原理;布尔矩阵及其运算1.3、1.4
42026-09-29中秋国庆假期休息(计为教学周)
2026-10-06国庆节休息(不计为教学周)
52026-10-13命题逻辑等值演算、析取范式与合取范式、主范式2.3、2.4.2、2.4.3
62026-10-20随堂考试(1)复习第1至第5教学周内容
72026-10-27主范式与真值表,命题逻辑的推理演算与综合练习第2章
82026-11-03谓词、量词、谓词公式与自然语言形式化3.1、3.2、3.3
92026-11-10谓词逻辑等值演算、前束范式、推理方法、证明与反驳3.4、3.5、3.6
102026-11-17有序对、笛卡尔积、二元关系与多元关系,关系图与矩阵、关系的像与计数4.1
112026-11-24关系的运算、幂与道路、性质及其判断,运算对性质的保持4.2、4.3
122026-12-01随堂考试(2)复习第7至第11教学周内容
132026-12-08关系的闭包与Warshall算法,等价关系、划分与商集4.4、4.5
142026-12-15函数的定义与性质,函数的复合、逆函数及其性质5.1、5.2、5.3、5.4
152026-12-22函数的计数、常用函数与特征函数(1学时);偏序、拟序、对偶偏序集、积偏序与字典序(1学时)第5章、6.1
162026-12-29哈斯图、可比性与线性序,极大元/极小元、最大元/最小元、上下界与确界,拓扑排序6.1、6.2