应用离散数学教学大纲.pdfVIP

《离散数学》课程教学大纲 课程英文名 Discrete Mathematics 学科 课程代码 A0501520 课程类别 学科基础课 课程性质 必修 学分 4 总学时数 64 开课基层教 开课学院 计算机学院 基础理论课程组 学组织 面向专业 计算机科学与技术、软件工程 开课学期 第2 学期 注：课程类别是指学科基础课/专业课/实践环节/通识公共课/公共基础课/其他； 课程性质是指通识必修/通识选修/学科必修/专业必修/专业选修/实践必修/实践选修。 一、 课程目标 《离散数学》是计算机类专业的必修课程之一。它是计算科学的基础理论课，是提高学 生思维能力的素质课。离散数学以研究离散对象、离散对象的数量结构及其相互间的关系为 主要内容。通过本课程的学习使学生了解并掌握命题逻辑、谓词逻辑、集合与关系、函数、 代数结构和图论等几个方面的一些基本概念和基础知识以及掌握一些处理离散量的数学方 法。本课程的主要目的有：为计算科学理论课的讲授作必要的准备，培养学生的抽象思维能 力及严谨的逻辑推理能力；为后继课程的学习，为今后从事计算科学工作打下良好的现代数 学基础。 通过理论教学和实践活动，达到以下课程目标： 课程目标1：能够运用命题逻辑和谓词逻辑的基本原理知识，通过对自然语言的深入剖 析，使学生能够理解并能初步运用形式化的逻辑推理和数学证明，训练学生的数学思维方式； 并且能够理解和描述复杂工程问题，建立和分析模型，并利用模型解决问题。 课程目标2：能够运用集合和关系的性质及基本原理，建立数形结合的数学思想，培养 学生用集合和关系的观点去分析问题和解决问题的能力。 课程目标3 ：掌握代数结构的基本知识，运用群的定义与性质，通过实例建立抽象概念， 用于识别和表达计算机相关领域的复杂工程问题。 课程目标4：理解图论的理论、思想和方法，使学生会用其解决实际问题，培养学生的 抽象思维和缜密概括的能力。 课程目标5：能够结合国家建设和民族复兴的新时代背景，激发学生使命感和责任心。 课程目标6：能够具备基本的科学素养，激励学生培养精益求精的数学精神和文化传承 理念。 二、 课程目标与毕业要求对应关系 本课程的课程目标对计算机科学与技术专业、软件工程毕业要求指标点的支撑情况如表 1 所示： 表1 课程目标与毕业要求对应关系 毕业要求 指标点 课程目标 1-1 掌握数学、自然科学、工程基础、 1 毕业要求 ：工程知识：能够掌握数学、自然科学、 计算机专业知识，并能够用于理解 1，5 工程基础、计算机软件系统和计算机硬件体系知 与描述复杂工程问题，建立模型。 识，并应用在计算机相关领域的复杂工程问题的解 1-2 能够对模型进行分析，并利用模 决方案中。