离散结构
分享
课程详情
课程评价
spContent=“离散结构”或“离散数学”被称为“计算机的数学”,正深刻影响我们的生活。本课程注重理论与应用结合,引导学习者主动发现,积极探索,学以致用,勇于创新。课程资源丰富,包括各类案例、不同层次真题,可以满足广大学习者需求。
—— 课程团队
课程概述

离散结构主要研究离散的数量关系和离散的数学结构模型,涵盖了与计算机科学直接相关的大部分数学领域,是计算机类专业的一门核心基础课。本课程主要包括数理逻辑、集合论、图论及代数系统四部分内容,通过各个教学环节逐步培养学生的抽象思维能力、逻辑思维能力、数学建模能力、证明技巧、形式化程序设计能力以及综合归纳分析的能力。

课程以基本理论为基础,实际问题为驱动,案例应用为背景,以解决问题为目标。通过课程的学习,逐步培养计算思维能力,锻炼运用数学与自然科学知识解决实际问题的能力,有利于提高学习者的学科素质和综合能力。

 


授课目标

    通过本课程的学习,将使学生获得数理逻辑、集合论、代数结构、图论等方面的基本概念、理论和运算技能及应用能力,培养学生的抽象思维能力、逻辑思维能力、数学建模能力、证明技巧、形式化程序设计、归纳分析等能力,以及综合运用知识解决实际问题、勇于探索和创新的能力。

课程大纲
预备知识

高等数学、线性代数

证书要求

本课程的学习环节包含:观看讲课视频、完成课后作业及单元测验、参与课程讨论、参加期末考试。课程学习成绩由以下部分构成:

(1)课后作业:占课程成绩的20%。

(2)课后单元测验,占课程成绩的20%。

(3)课堂交流区讨论,占课程成绩的20%。

(4)课程考试:占课程成绩的40%。
   完成课程学习并参加考试可获得证书。证书分两种等级:总评成绩在60分至84分为合格证书,总评成绩在85分至100分为优秀证书。



参考资料

离散数学(第2版),贲可荣,袁景凌,高志华,清华大学出版社,2011

离散数学解题指导(第2版),贲可荣,袁景凌,高志华,清华大学出版社,2016

离散数学及其应用,屈婉玲,耿素云,张立昂,高等教育出版社,2011

Discrete Mathematics and Its Applications(第7版),Kenneth H. Rosen等,机械工业出版社,2013

Fundamentals of Discrete Math for Computer Science:A Problem Solving Primer, T Jenkyns and B Stephenson, Springer-Verlag London, 2013