离散数学课程教案.pdfVIP

离散数学课程教案--第1页

.

教案

课程课程编号总计

名称离散数学学分4.5学时：72

讲课

类别必修课〔√〕选修课〔〕理论课〔√〕实验课〔〕学时：72

实验

学时：

任课

X光辉职称讲师上机

教师

学时：

授课

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

对象

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

基本

教材1离散数学孙吉贵等高等教育20##

和主

2离散数学王兵山等国防科技大学出社20##

要参

考资耿素云

3离散数学〔修订版〕高等教育20##

料屈婉玲

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

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

训练.

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

教学

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

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

的方法,并使学生掌握定理的内容和结果.

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

己解决问题的方法,提高学生解决问题的能力.

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

正规的逻辑思维方式.

教学重点：

1．数理逻辑：等价演算,推理理论

2．集合论：集合恒等式,关系运算,关系性质,等价关系,偏序关系

教学3．代数系统：代数系统,群的性质,子群,陪集与拉格朗日定理,循环群,置换群

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

重点教学难点：

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

难点