SPOC学校专有课程
离散结构
分享
spContent=离散结构这门课程以离散对象的数量和空间关系为研究内容,由若干个数学分支组成。从科学计算到信息处理,从理论计算机科学到计算机应用技术,从计算机软件到计算机硬件,从人工智能到认知系统,无不与离散结构密切相关。它为计算机科学的发展奠定了重要的数学基础。
—— 课程团队
课程概述

   

离散结构是逻辑学,集合论(包括函数),数论基础,算法设计,组合分析,离散概率,关系理论,图论与树,抽象代数(包括代数系统,群、环、域等),布尔代数,计算模型(语言与自动机)等汇集起来的一门综合学科。应用遍及现代科学技术的诸多领域。

它所传授的思想和方法,广泛地体现在计算机科学技术及相关专业的各个领域,是计算机科学与技术各专业的核心、骨干课程。一方面,它为后续课程,如数据结构、编译原理、操作系统、数据库原理和人工智能等,提供必要的数学基础;另一方面,通过学习离散结构,可以培养和提高学生的抽象思维与逻辑推理能力,对提高独立分析问题及解决问题的能力、实际问题建模能力是非常重要的。

通过《离散结构》的教学,不仅要使同学们掌握该课程的基本概念、基本理论和基本运算方法,更重要的是要通过这门课的学习培养学生的抽象思维,逻辑推理,符号演算和慎密概括的能力,为学习好后继课程以及将来进一步从事计算机科学的研究、应用工作打下坚实的理论基础。


成绩要求

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

(1)上课情况及课程作业,占课程成绩的20%。

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

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

(4)上课出勤情况及课下交流作业,占课程成绩的20%。

(5)课程考试,包括期中考试和期末考试,占课程成绩的40%。

完成课程的全部学习任务则通过考核。



课程大纲