《离散数学》课程教学大纲（本科）.pdfVIP

《离散数学》课程教学大纲 一、课程基本情况 课程代码：1041129002 课程名称：离散数学 Discrete tetics 课程类别：学科专业基础课程 学分：3.5 总学时：56 理论学时：56 实验/实践学时：0 适用专业：数据科学与大数据技术 适用对象：本科 先修课程： 教学环境：课堂、多媒体 开课学院：计算机与信息工程学院 二、课程简介 离散数学课程是数据科学与大数据技术专业的基础理论课程。离散数学是研究离散量的结构、 规律和相互关系，通过本课程的学习，使学生掌握数理逻辑、集 合论、图论、代数系统等基本概念 和基本理论；学会将研究的对象及其相互关系形式化，并能够进行简单的逻辑推理；学会运用集 合 描述和解决问题；学会用图论解决各种实际问题。通过这门课程的学习，培养学生的抽象思维能力、 逻辑推理能力、计算思维能力以及分析和解决实际问题的能力，为后续专业课程的学习打下坚实的 理论基础。 三、课程教学目标 1.课程对毕业要求的支撑 毕业要求 指标点 1.1 能够运用数学、自然科学、大数据专业知识和工程基础知识对大数据应用 复杂工程问题进行表述和建模。 1.工程知识 1.2 能够选择恰当的大数据应用复杂系统模型，对模型的正确性进行推理和求 解。 2.2 能够认识到复杂工程问题有多种相互关联和制约的因素，并通过分析文献 2. 问题分析 寻求解决方法。 2.3 能基于大数据专业知识，对大数据应用复杂工程问题的解决方法进行表达。 4. 1 能够基于科学原理和方法对大数据处理、分析和挖掘等方面的大数据应用 4.研究 复杂工程问题进行需求和功能分析。 2.课程教学目标及其与毕业要求指标点、教学内容的对应关系 毕业要求 课程目标 教学内容 教学环节 1 掌握命题逻辑、谓词逻辑、关系、图的表 命题翻译、谓词公式翻译、(1)理论教学 示等基本概念，能够运用所学模型对具体问 1.1 范式、关系及其表示和运 (2)讨论课 题的数据对象及其相互关系进行描述、形式 算、图的矩阵表示 (3)作业 化或逻辑表示； 2 掌握命题逻辑和谓词演算的推理方法和 (1)理论教学 命题演算、谓词演算、推 1.2 综合应用，具备基本的逻辑推理能力，能够 (2)讨论课 理理论 对具体问题进行基本的逻辑推理 (3)作业 3 掌握重言式与蕴涵式，集 合间的关系， 重言式与蕴涵式、集 合 (1)理论教学 2.2 关系的性质，学会分析具体问题的相互关联 间的关系、关系的性质， (2)讨论课 与制约因素 二元关系的运算 (3)作业 4 理解图的连通性并用于分析实际应用系