《离散数学1》课程教学大纲

ADDINCNKISM.UserStyle《离散数学》课程教学大纲（理论课程）一、课程基本信息课程号3023S04021开课单位国际学院课程名称（中文）离散数学（英文）DiscreteMathematics课程性质选修考核类型考试课程学分2课程学时34课程类别专业发展课程（专业拓展课）先修课程线性代数适用专业（类）信息管理与信息系统二、课程描述及目标（一）课程简介《离散数学》是信息管理与信息系统专业开设的专业发展课程。离散数学是现代数学的一个重要分支，是计算机科学中基础理论的核心课程，是学习专业理论不可少的数学工具。离散数学以研究离散量的结构和相互间的关系为主要目标，其研究对象一般地是有限个和可数个元素，充分描述了计算机科学离散性的特点。在计算机科学中，离散数学与数据结构、操作系统、逻辑设计、算法分析、编译原理、人工智能、系统结构等课程联系紧密。离散数学是一门概念较多、理论性较强，应用性较广的课程。通过本课程的学习，使学生掌握离散数学的基本概念和基本原理，以现代数学的观点和方法，初步掌握处理离散结构所必须的描述工具和方法。同时，也要培养学生抽象思维、缜密概括、逻辑推理的能力，从而使学生具有良好的开拓专业理论的素质和使用所学知识、分析和解决实际问题的能力。（二）教学目标通过本课程的学习，使学生掌握离散数学的基本概念和基本原理，以现代数学的观点和方法，初步掌握处理离散结构所必须的描述工具和方法。同时，也要培养学生抽象思维、缜密概括、逻辑推理的能力，从而使学生具有良好的开拓专业理论的素质和使用所学知识、分析和解决实际问题的能力。通过本课程学习，学生将具备以下能力：课程目标1：掌握离散数学的基本概念和基本原理；课程目标2：提高抽象思维、缜密概括、逻辑推理的能力；课程目标3：使用所学知识分析和解决实际问题的能力。三、课程目标对毕业要求的支撑关系毕业要求指标点课程目标权重1-2：具备良好的数理基础，掌握管理学、信息管理与信息系统的基本理论和知识；课程目标10.52-4：具备统计分析、数据挖掘、信息可视化等基本的信息分析与数据管理能力；课程目标2课程目标30.33-3：具备科学精神、人文素养和专业素质；课程目标2课程目标30.2四、教学方式与方法本门课程教学主要采用讲授的方式。在对基本知识点讲授的基础上，通过多个例题的演示帮助学生加深对基本理论的掌握，并辅以适当的课堂练习、课后作业，以提高学生对各项知识的实际运用能力。对于整门课程中相关、相似的知识点进行课堂讨论与提问，引导学生对其进行比较分析，以加深理解并形成系统化的课程内容体系。五、教学重点与难点（一）教学重点集合的基本概念；二元关系的基本类型；代数结构的基本类型。（二）教学难点集合运算与证明；等价关系与偏序关系；复合关系与逆关系；半群、群、子群、循环群等代数系统；同态的定义与性质。六、教学内容、基本要求与学时分配序号教学内容基本要求学时教学方式对应课程目标1第1章集合掌握集合的基本概念、基本运算与证明；掌握包含排斥原理。6讲授课程目标12第2章二元关系掌握二元关系的定义与表示方式、基本的二元关系的定义与判定、等价关系、偏序关系、复合关系、逆关系以及闭包运算。10讲授课程目标23第3章函数掌握函数、特殊函数、复合函数、逆函数的概念。4讲授课程目标34第4章代数结构掌握代数系统的概念、特殊元素与特殊运算、同构与同态的概念、半群、独异点、群、循环群等代数系统的概念与性质特点。14讲授课程目标2合计34七、实验内容、基本要求与学时分配八、学业评价和课程考核（一）考核类型：þ考试考查（二）考核方式：开卷考试þ闭卷考试课程论文课程报告其它：（三）成绩评定：考核依据建议分值（百分比）考核/评价细则对应课程目标过程考核50%出勤10%单次：正常出勤（100%）请假（80%）缺勤（0分）课程目标1作业20%作业完成质量课程目标1课程目标2课程目标3期末考核50%闭卷考试课程目标1课程目标2课程目标3九、课程目标达成评价课程目标的实际达成效果计算方式如下，达成值越高，教学效果越好。课程目标达成度毕业要求指标点达成度教材与教学参考书（一）教材《离散数学（第二版）》，邵