教学周次 日期 教学内容 阅读章节与作业
1 2023-9-3 集合的基本概念、集合的运算性质、序列
教学大纲实施细则, KL教学平台使用手册、1.1
2023-9-5 数论基础、计数基础 1.2、1.3、第一次书面作业
2 2023-9-10 布尔矩阵及其运算、命题逻辑的基本概念 1.4、2.1
3 2023-9-17 休息(中秋节)
2023-9-19 命题公式及其分类、命题逻辑的等值演算 2.2、2.3、第二次书面作业
4 2023-9-24 析取范式与合取范式、主范式 2.4.2、2.4.3
休息周 2023-10-1 国庆节休息
2023-10-3 国庆节休息
5 2023-10-8 主范式、命题逻辑的推理 2.4.3
2023-10-10(调课至9月12日下午) 谓词与量词、谓词公式及其分类 3.1、3.2、第三次书面作业
6 2023-10-15(调课至9月26日下午) 自然语句形式化、谓词逻辑的等值演算 3.3、3.4
7 2023-10-22 前束范式、谓词逻辑的推理 3.5、3.6
2023-10-24 关系及其表示、关系的基本运算、关系的幂和道路、关系的性质 4.1、4.2.1、4.2.2、4.3、第四次书面作业
8 2023-10-29 关系的闭包、等价关系和集合的划分 4.4、4.5、第一次综合作业
9 2023-11-5 函数的定义、函数的性质、函数的复合 5.1、5.2、5.3
2023-11-7 逆函数、计算机科学中的常用函数 5.4、5.5、第五次书面作业
10 2023-11-12 偏序关系和偏序集、偏序集中的特殊元素 6.1、6.2
11 2023-11-19 格的定义、代数结构 6.3.1、7.1
2023-11-21 半群与亚群、群的概念、群的性质 7.2.1、7.2.2、7.2.3、第六次书面作业
12 2023-11-26 子群、群的同态与同构 7.2.4、7.2.5
13 2023-12-3 图的基本概念、欧拉图、哈密顿图 8.1、8.2、8.3
2023-12-5 平面图、顶点支配、独立与覆盖 8.4、8.5、第七次书面作业
14 2023-12-10 匹配、图的着色 8.6、8.7、第二次综合作业
15 2023-12-17 无向树、支撑树及其应用 9.1、9.2
2023-12-19 最短道路树、根树的定义和基本概念、二叉树的遍历 9.3、9.4.1、9.4.2、第八次书面作业
16 2023-12-24 最优二叉树与霍夫曼编码、应用专题选讲与整体复习 9.4.3