课程编码：（参考本科培养计划）
离散数学I课程教案
2008 ～2009 学年第 1 学期
任课教师： 李占山 于海鸿 卢欣华
吉林大学计算机学院
1
课程名称： 离散数学I 课程英文名称：discreted mathematics 学时： 64 学分：
授课对象： 计算机科学与技术 专业 2007级1-14班 教学目的：（参照教学大纲）
教学方式：板书 多媒体 投影
教材：孙吉贵等《离散数学》高等教育出版社，2002
教学参考书：孙吉贵等《离散数学学习指导与习题解答》高等教育出版社，2003
耿素云《集合论与图论》 北京大学出版社，1998
2
授课题目 授课学时 4 1．1集合的基本概念 授课时间 第1周 教学重点、难点： 教学重点： 1．集合、子集、超集、空集、幂集、集合族的概念。两个集合间相等和包含关系的定义和性质，利用定义证明两个集合相等。常用的集合表示方法。 2．集合的基本运算：并、交、余、差、直乘积，对称差的定义以及集合运算满足的基本算律，利用它们来证明更复杂的集合等式。 教学难点： 1．如何去证明两个集合相等与包含； 2．笛卡儿积的深入理解与实际应用。 教学要点： 1．集合及集合相关概念 2．集合的分类：有穷集（有限集）、无穷集。 3．空集和全集的定义。 4．给出集合的关系：集合相等和包含关系。 5．幂集的定义及性质。 6．集合族的定义。 7．集合的运算：差、并、余（补）与交运算 8．笛卡儿积的定义及性质。 9．集合的算律。 10．集合的表示方法主要有3种： 描述法；列举法；文氏图法(John Venn) 讲述方法：本节在讲述基本概念时要引入大量的实例，让学生充分理解定义的内涵与外延；在给出集合相等定义的同时要引导学生思考如何去证明两个集合相等以及两个集合的包含关系；在讲解集合的算律时要讲、练结合，将书中所给的算律充分融入到习题中，让学生通过练习来掌握算律，而不是死记硬背。 参考文献： 《离散数学学习指导与习题解答》 孙吉贵等 高等教育出版社 《离散数学——精讲·精解·精练》 黄健斌 西安电子科技大学出版社 《集合论与图论》 耿素云 北京大学出版社 作业安排： 教材中习题1.1中的第1、2题。 答疑时间：另行安排
3