离散数学教学大纲08版56学时.docVIP

《离散数学教学大纲》 课程编号： 课程性质：专业基础课 先修课程：高等数学，线性代数 总学时数：56 学分：3.5 讲课：56 实验： 上机： 课外实践： 适合层次：本科 适合专业：信息管理与信息系统 一、课程的目的与任务 离散数学是现代数学的一个重要分支，主要研究离散量的结构和相互关系，是计算机学科的理论基础，是计算机类各专业的一门重要基础课。 本课程 课程内容 学时分配 讲课 实验 上机 课外 小计 1 集合的概念 4 2 二元关系 10 3 函数与集合的基数 4 4 命题逻辑 10 5 谓词逻辑 8 代数系统 6 图论 14 小 计 56 五、课程有关说明 1、本课程与其它课程的关系 本课程需要高等数学和线性代数的支持，高等数学中函数等概念有助于本课程的学习，线性代数中矩阵的知识在本课程中有重要应用。学习本课程应先修《高等数学》和《线性代数》。 2、重点、难点的教学方式 本课程的内容多且抽象，各内容之间彼此独立，教学过程中注意基本概念的介绍，通过例题和作业引导学生加深对基本概念的理解和基本算法的掌握。 3、考核方式 建议平时成绩占20%（作业、出勤等），考试成绩占80%，考试采取闭卷形式。 六、建议使用教材及参考书目 [1] 屈婉玲,耿素云,张立昂.离散数学,清华大学出版社,2008 [2] 左孝凌,李为鑑刘永才著版社