离散结构教学大纲.pdf

《离散结构》课程教学大纲

一、课程信息

课程名称：离散结构

DiscreteMathematics

课程代码：06E4111B

课程类别：专业基础课程/必修课

适用专业：计算机科学与技术

课程学时：45学时

课程学分：3学分

修读学期：第三学期

先修课程：高等数学、线性代数

二、课程目标

离散结构是现代数学的一个重要分支，是计算机科学与技术的理论基础。本

课程是计算机科学与技术专业的学科基础课程。该课程结合计算机学科的特点，

主要研究离散量结构及相互关系，是一门理论性较强，应用性较广的课程。通过

本课程的学习，让学生掌握离散数学的基础知识和基本方法，能够在计算机科学、

信息科学等领域中运用所学知识解决实际问题。同时，培养学生的抽象思维能力

与逻辑推理能力，启发学生的思辨能力与创新精神，培养学生积极向上的学风和

高尚的职业道德，为学生继续学习和工作，参加科学研究，打下坚实的数学基础。

（一）具体目标

通过本课程的学习，掌握离散数学的基本数学原理和推演计算方法，以及离

散数学在常见的各类信息的处理以及企业信息化中的应用，能够应用离散数学的

基本原理，分析和识别计算机复杂工程问题，并能使用数学建模的方法进行描述

和解决。

通过本课程的学习，使学生达到以下目标：

1.掌握数理逻辑的基本概念和推理、演算的方法，理解群论的基本概念，

理解集合论及图论的基本知识，掌握对离散对象的基本研究方法。能够运用数学

原理、计算机知识和数学建模的方法，对计算机问题推演和分析，对解决方案进

行评估、比较、分析和综合。【支撑毕业要求指标点1.1、1.3、1.4】

2.利用数学原理、计算机科学知识，在分析和识别计算机复杂工程问题的

基础上，使用数学建模的方法进行描述和解决。【支撑毕业要求指标点2.2】

3.利用数学原理、结合计算机科学技术的基本知识，针对计算机复杂工程

问题，给出可行的解决方案，具有设计满足特定需求的中小型软件系统和大型系

统的独立子系统的能力，具有设计满足特定需求的能力。【支撑毕业要求指标点

3.1、3.2】

4.能够将离散数学的数学原理与计算机技术及相关学科的科学原理相结合

，通过文献研究或相关方法，调研和分析复杂计算机工程问题的解决方案。【支

撑毕业要求指标点4.1】

（二）课程目标与毕业要求的对应关系

表1课程目标与毕业要求指标点的对应关系

课程目标支撑的毕业要求支撑的毕业要求指标点

【1.1】掌握数学、物理等自然科学知识，具备使用工具语言描述

计算机工程问题的能力；

课程目标11.工程知识

【1.3】掌握计算机知识和数学建模的方法，应用于计算机工程问

题的推演和分析；

【2.2】利用计算机科学知识，在分析和识别计算机复杂工程问题

课程目标22．问题分析

的基础上，使用数学建模的方法进行描述和解决。

3．设计/开发解【3.1】利用计算机科学技术的基本知识，针对计算机复杂工程问

课程目标3题，给出可行的解决方案，具有设计满足特定需求的中小型软件系

决方案

统和大型系统的独立子系统的能力。

【4.1】能够基于计算机科学技术及相关学科的科学原理，通过文

课程目标44．科学研究

献研究或相关方法，调研和分析复杂计算机工程问题的解决方案。

三、课程内容

（一）课程内容与课程目标的关系