Skip to content

I am now serving as one of the two lecturers in a graduate course Combinatorial Methods in Information Theory at Capital Normal University.


In the summer semester of 2022, I served as one of the two lecturers in a graduate course Extremal Combinatorics at Capital Normal University.


I was TA of the following course in the fall semester of 2021, click the title to enter the course website:

229001.02

离散数学

Discrete Mathematics

  • 学分 4
  • 学时 80
  • 评分制 百分制

  • 考核方式 笔试(闭卷)

  • 学科类别 MATH数学

  • 课程范畴 本科计划内课程

  • 教材 离散数学 第2版 屈婉玲、耿素云、张立昂 高等教育出版社 2015

  • 中文简介

本课程讲述离散数学的基本概念和理论,主要内容包括:(1) 集合、关系、函数等基本概念和理论;(2) 图论的基本概念和方法; (3) 代数系统的基本概念、几个重要的代数系统:半群、群、环、域、格与布尔代数;(4) 组合数学,其中包括组合存在性、组合计数、组合设计与编码以及组合最优化。(5) 数理逻辑,其中包括命题逻辑、一阶谓词逻辑、Her-brand定理和直觉逻辑。

  • 英文简介

The couse will teach students basic knowledge of discrete mathematics, including set, relation, logic, abstract mathematics, combinatorial mathematics, and graph theory.

  • 教学目标和基本要求

使学生熟悉并掌握离散数学的基本思想和方法,为数据结构、编码理论、编译原理、操作系统、人工智能、算法设计与分析等课程的学习打下良好的基础。

  • 重难点

教学重点:代数系统的基本概念,组合数学的基本思想与方法和数理逻辑的思想教学难点:群、环、域等重要的代数结构;组合数学的方法;数理逻辑的基本思想

  • 课程章节主要内容及学时分配

集合 4学时 二元关系 4学时 函数 6学时 图 12学时 欧拉图、哈密尔顿图、染色问题 12学时 覆盖集、匹配 10学时 代数系统:群、环、域 8学时 格与布尔代数 4学时 组合计数、优化问题 12学时 命题逻辑、演算 8学时

Comments