SPOC学校专有课程
离散数学
分享
spContent=离散数学是一门针对计算机科学与技术学院本科生在专业细分前学习的重要课程,该课程是大类基础必修课程,是一门理论课,包括数理逻辑、集合论、代数系统和图论,有大量的概念和定理,以及严密的推导,通过该课程的训练,使学生具备严谨、细致的素质,培养抽象思维和符号表达能力。它与数据结构、操作系统、编译原理、算法分析、体系结构、数据库原理等后续计算机专业课程有着紧密的联系。从课程地位上来说,该课程培养了学生进行后续课程学习的重要基本素质,是整个本科阶段学习的重要前期课程。 课程以“OBE”理念和质量观为导向,符合教育部普通高等学校本科教学工作审核评估要求、工程教育专业认证要求。课程突出学生知识、能力、素质的协调发展。课程注重学生学习能力培养。
—— 课程团队
课程概述

课程主要教学目标为培养学生的抽象思维能力、符号表达能力以及思维严密性,通过课堂教学、分组讨论、课后自学等方式的教学过程,使学生掌握离散系统的基础理论和基本分析方法,了解和掌握处理离散结构所必需的描述工具和方法。为学生进一步学习有关的计算机类课程以及今后从事本专业的应用与开发打下必要的数学基础。课程要求掌握数理逻辑、集合论、代数系统和图论等离散数学的基本概念和基本原理,为学习计算机专业各后续课程做好必要的知识准备。进一步提高学生的抽象思维和逻辑推理能力,为从事计算机的应用提供必要的描述工具和理论基础。通过课程的学习,要求学生能够达到对概念和定理透彻理解,自如运用的程度。

课程的具体目标为:

1.       掌握集合论、代数系统和图论等离散数学的基本概念,能够将这些知识用于软件领域复杂工程问题建模。

2.       掌握数理逻辑、代数系统和图论等离散数学的基本分析方法,能够运用命题逻辑和谓词逻辑进行分析推导,能够运用集合和关系进行分析和判断,能够用图论进行复杂问题的分析,能够将离散数学的专业知识用于求解软件领域复杂工程问题。

3.       理解集合论、代数系统和图论等离散数学的基本原理,能够了解各种代数系统,能够区分具体问题和抽象问题,能够辨识和判定软件领域复杂工程问题。

4.       了解和掌握处理离散结构所必需的描述工具和方法,提高学生的抽象思维和逻辑推理能力、符号表达能力、思维的严密性,通过课程的学习,要求学生能够把相关的概念和定理透彻地理解,能够抽象和描述软件领域复杂工程问题


成绩要求

该课程采用过程化考核机制。其总成绩分为期末考试和平时成绩两大部分,各占50%。其中,平时成绩主要考核学生的作业、实验和自主学习三方面的表现。

课程大纲
参考资料

1《离散数学》,左孝凌等,上海科学技术文献出版社,2018

2】《离散数学(第三版)》,耿素云等著,清华大学出版社,2014

3】《离散数学及其应用(原书第8·本科教学版)》,肯尼思·H.罗森著,机械工业出版社2020