离散数学课程教案.pdfVIP

离散数学课程教案

0

教案

课程课程编号总计

离散数学

名称学分4.5学时：72

类别必修课（J）选修课（）理论课•J）实验课（）讲课

学时：72

实验

任课

刘光辉职称讲师学时：

师

上机

学时：

授课

专业班级：信息科学0501、0502、0503共3个班

对象

序号材名称作者出版社出版时间

基本1离散数学孙吉贵等高等育出版社2002年

材2离散数学王兵山等国防科技大学出社2001年

和主

要参耿素云

3离散数学（修订版）高等育出版社2004年

考资屈婉玲

料

o

本课程共分为四个部分，分别是数理逻辑、集合论、代数系统、图论。在

学过程中除讲清楚各部分的基本内容外，还应使学生在以下几方面得到培养

和训练。

1.有效地掌握该门课程中的所有概念。通过讲课和布置一定数量的习题

学

使学生能够使用所学的概念对许多问题作出正确的判断。

2.通过课程中许多定理的证明过程复习概念，了解证明的思路，学会证

目的

明的方法，并使学生掌握定理的内容和结果。

3.通过介绍各种做题的方法，启发学生独立思维的能力。创造性的提出

要求

自己解决问题的方法，提高学生解决问题的能力。

4.通过该门课程的学习使学生掌握逻辑思维和逻辑推理的能力，培养学

生正规的逻辑思维方式。

学重点：

1.数理逻辑：等价演算，推理理论

学2.集合论：集合恒等式，关系运算，关系性质，等价关系，偏序关系

3.代数系统：代数系统，群的性质，子群，陪集与拉格朗日定理，循环群,

重点置换群

4.图论：图的基本概念，图的矩阵，根树，平面图的概念与性质

难点学难点：

一阶逻辑推理，关系的运算，偏序关系，陪集，置换群，根树的应用，平面图

的性质

作业和思考题:P39:3,P41:l,2,

Q学后记:

离散数学课程