离散数学教学大纲Discrete Mathematics Subject Syllabus，课程信息SubjectInformation课程编号：开课学期：63100213020Subject IDSemester课程分类：所属课群：专业教育PA专业基础MFCategorySection课程学分：总学时/周：348/12Credit PointsTotal Hours/Weeks理论学时：实验学时：480LECT. HoursEXP. HoursPBL学时：实践学时/周：00PBL HoursPRAC. Hours/Weeks东北大学悉尼智能科技学院开课学院：Sydney Smart适用专业：计算机科学与技术CSTCollegeTechnology CollegeStreamNortheasternUniversity课程模式：课程属性：选修Elective自建NEUPatternMode赵媛中方课程协调人：成绩记载方式：百分制MarksNEU CoordinatorZhao YuanResult Type先修课程：高等数学建模（一）Advancedmathematicalmodeling（1),Requisites高等数学建模（二）Advancedmathematicalmodeling（2）英文参考教材无NoneENTextbooks中文参考教材王新心等，《离散数学》，东北大学出版社，2011年，第一版CN Textbooks教学资源：https://www.mhhe.com/rosenResources课程负责人(撰写人)：提交日期：赵媛4/10/2023Subject DirectorSubmitted Date任课教师(含负责人)赵媛Taught by审核人：批准人：韩鹏史闻博Checked byApproved by批准日期：4/10/2023Approved Date1 / 10
1 / 10 离散数学 教学大纲 Discrete Mathematics Subject Syllabus 一、课程信息 Subject Information 课程编号: Subject ID 3100213020 开课学期: Semester 6 课程分类: Category 专业教育 PA 所属课群: Section 专业基础 MF 课程学分: Credit Points 3 总学时/周: Total Hours/Weeks 48/12 理论学时: LECT. Hours 48 实验学时: EXP. Hours 0 PBL 学时: PBL Hours 0 实践学时/周: PRAC. Hours/Weeks 0 开课学院: College 东北大学 悉尼智能科技学院 Sydney Smart Technology College Northeastern University 适用专业: Stream 计算机科学与技术 CST 课程属性: Pattern 选修 Elective 课程模式: Mode 自建 NEU 中方课程协调人: NEU Coordinator 赵媛 Zhao Yuan 成绩记载方式: Result Type 百分制 Marks 先修课程: Requisites 高等数学建模（一）Advanced mathematical modeling (1), 高等数学建模（二）Advanced mathematical modeling (2) 英文参考教材: EN Textbooks 无 None 中文参考教材: CN Textbooks 王新心等，《离散数学》，东北大学出版社，2011 年，第一版 教学资源: Resources https://www.mhhe.com/rosen 课程负责人(撰写人): Subject Director 赵媛 提交日期: Submitted Date 4/10/2023 任课教师(含负责人): Taught by 赵媛 审核人: Checked by 韩鹏 批准人: Approved by 史闻博 批准日期: Approved Date 4/10/2023
二、教学目标SubjectLearningObjectives（(SLOs）注：毕业要求及指标点可参照悉尼学院本科生培养方案，可根据实际情况增减行数Note: GA and index can be referred from undergraduate program in SSTC website. Please add/reduce lines based on subject离散数学是研究计算机科学的基本数学工具。离散数学具有概念较多、理论性较强、应用性较广的特点。主要包括集合论、代数系统、图论、数理逻辑四方面内容。通过本门课程学习培养学生概括及逻辑推理的能力，使用所学知识分析和解决实际问题的能力，为学习后续课程打下良好的基础。培养学生具备一定的科学思维、科学精神和科学素质，树立科学思想以及正确的世界观和方法论。Discretemathematics is abasic mathematical tool forthe study of整体目标：computer science. Discrete Mathematics has many characteristics,Overall Objectivestrong theoretical and wide applicability.It mainly includes fouraspects: set theory, algebra system, graph theory and mathematicallogic.This course cultivates students'ability of generalization andlogical reasoning,as well astheirabilitytoanalyze and solvepracticalproblems with what they have learned, thus laying a good foundationfor subsequent courses. Train students to have certain scientificthinking, scientific spirit and scientific quality,establish scientificthought and correct world outlook and methodology.掌握离散数学的基本概念和基本原理。1-1Master the basic concepts and principles of discretemathematics初步掌握处理离散结构所必须的描述工具和方法，为学习后续课程打下基础。1-2Tomaster the description tools and methods of dealing withdiscrete structure, and lay the foundation for learning thefollow-up courses（1）专业目标：培养学生抽象思维、提高概括及逻辑推理的能力Professional Ability1-3Cultivate students' abstract thinking, improve the ability ofgeneralizationand logical reasoning使学生具有良好的开拓专业理论的素质，及使用所学知识分析和解决实际问题的能力。1-4To enable students to have a good quality of developingprofessional theory, and the ability to use the knowledge toanalyze and solve practical problems.理解离散数学知识对于刻画工程实践问题的重要意义。2-1Understand the significant meanings of the discretemathematicsindepictingthepractical engineeringproblems.（2）德育目标：认知大国工匠精神的内涵及时代意义，增强专业认同感、民Essential Quality族责任感。2-2Understand the connotation and significance of the craftsmanspirit of a great country and enhance our professional identityand senseofnational responsibility2 /10
2 / 10 二、教学目标 Subject Learning Objectives (SLOs) 注：毕业要求及指标点可参照悉尼学院本科生培养方案，可根据实际情况增减行数 Note: GA and index can be referred from undergraduate program in SSTC website. Please add/reduce lines based on subject. 整体目标: Overall Objective 离散数学是研究计算机科学的基本数学工具。离散数学具有概念较 多、理论性较强、应用性较广的特点。主要包括集合论、代数系统、 图论、数理逻辑四方面内容。通过本门课程学习培养学生概括及逻 辑推理的能力，使用所学知识分析和解决实际问题的能力，为学习 后续课程打下良好的基础。培养学生具备一定的科学思维、科学精 神和科学素质，树立科学思想以及正确的世界观和方法论。 Discrete mathematics is a basic mathematical tool for the study of computer science. Discrete Mathematics has many characteristics, strong theoretical and wide applicability. It mainly includes four aspects: set theory, algebra system, graph theory and mathematical logic. This course cultivates students' ability of generalization and logical reasoning, as well as their ability to analyze and solve practical problems with what they have learned, thus laying a good foundation for subsequent courses. Train students to have certain scientific thinking, scientific spirit and scientific quality, establish scientific thought and correct world outlook and methodology. （1）专业目标: Professional Ability 1-1 掌握离散数学的基本概念和基本原理。 Master the basic concepts and principles of discrete mathematics. 1-2 初步掌握处理离散结构所必须的描述工具和方法，为学习后 续课程打下基础。 To master the description tools and methods of dealing with discrete structure, and lay the foundation for learning the follow-up courses. 1-3 培养学生抽象思维、提高概括及逻辑推理的能力 Cultivate students' abstract thinking, improve the ability of generalization and logical reasoning 1-4 使学生具有良好的开拓专业理论的素质，及使用所学知识分 析和解决实际问题的能力。 To enable students to have a good quality of developing professional theory, and the ability to use the knowledge to analyze and solve practical problems. （2）德育目标: Essential Quality 2-1 理解离散数学知识对于刻画工程实践问题的重要意义。 Understand the significant meanings of the discrete mathematics in depicting the practical engineering problems. 2-2 认知大国工匠精神的内涵及时代意义，增强专业认同感、民 族责任感。 Understand the connotation and significance of the craftsman spirit of a great country and enhance our professional identity and sense of national responsibility
课程教学目标与毕业要求的对应关系MatrixofGA&SLOs毕业要求GA指标点GAIndex教学目标SLOs2、问题分析：能够应用数学、自然科学和工程科学的基本指标点2-1：能够应用数学、自然科学和原理、方法和手段，识别、工程科学的基本原理、方法和手段，分1-1,1-2,1-3,表达、并通过文献研究分析析、识别、表达本专业相关的复杂工程1-4, 2-1复杂工程问题，以获得有效问题。结论。3、设计/开发解决方案：能够设计针对复杂工程问题的解决方案，设计满足特定需指标点3-1：能够设计针对本专业相关复求的系统、单元或流程，并杂工程问题的解决方案，能够设计和开1-3，1-4，2-1、能够在设计环节中体现创新发实现特定功能、满足特定需求的计算2-2意识，考虑社会、健康、安机、软件或网络系统。全、法律、文化以及环境等因素。4、研究：能够基于科学原理并采用科学方法对复杂工程指标点4-1：能够基于科学原理并采用科问题进行研究，包括设计实1-3,1-4, 2-1,学方法，在本专业相关理论指导下对复验、分析与解释数据、并通2-2杂工程问题设计实验进行研究。过信息综合得到合理有效的结论。9、个人与团队：能够在多学指标点9-1：能够认识团队协作的重要科背景下的团队中承担个性，具有强烈的团队协作意识和能力、1-4,2-1,2-2体、团队成员以及负责人的卓越的组织管理能力、较强的表达能力角色。和人际交往能力。10、沟通：能够就本专业复杂工程问题与业界同行及社会公众进行有效沟通和交指标点10-1：能够就计算机领域相关复流，包括撰写报告和设计文杂工程问题与业界同行及社会公众进行1-4,2-1,2-2稿、陈述发言、清晰表达或有效沟通和交流，能够通过口头或书面回应指令。具备一定的国际方式实现有效表达。视野，能够在跨文化背景下进行沟通和交流。三、教学内容Content(Topics)注：以中英文填写，各部分内容的表格可根据实际知识单元数量进行复制、扩展或缩减Note:Filled in both CN and EN,extend or reducebased on the actual numbers of knowledge unit(1)理论教学Lecture3/10
3 / 10 课程教学目标与毕业要求的对应关系 Matrix of GA & SLOs 毕业要求 GA 指标点 GA Index 教学目标 SLOs 2、问题分析：能够应用数学、 自然科学和工程科学的基本 原理、方法和手段，识别、 表达、并通过文献研究分析 复杂工程问题，以获得有效 结论。 指标点 2-1：能够应用数学、自然科学和 工程科学的基本原理、方法和手段，分 析、识别、表达本专业相关的复杂工程 问题。 1-1，1-2，1-3， 1-4，2-1 3、设计/开发解决方案：能 够设计针对复杂工程问题的 解决方案，设计满足特定需 求的系统、单元或流程，并 能够在设计环节中体现创新 意识，考虑社会、健康、安 全、法律、文化以及环境等 因素。 指标点 3-1：能够设计针对本专业相关复 杂工程问题的解决方案，能够设计和开 发实现特定功能、满足特定需求的计算 机、软件或网络系统。 1-3，1-4，2-1、 2-2 4、研究：能够基于科学原理 并采用科学方法对复杂工程 问题进行研究，包括设计实 验、分析与解释数据、并通 过信息综合得到合理有效的 结论。 指标点 4-1：能够基于科学原理并采用科 学方法，在本专业相关理论指导下对复 杂工程问题设计实验进行研究。 1-3，1-4，2-1， 2-2 9、个人与团队：能够在多学 科背景下的团队中承担个 体、团队成员以及负责人的 角色。 指标点 9-1：能够认识团队协作的重要 性，具有强烈的团队协作意识和能力、 卓越的组织管理能力、较强的表达能力 和人际交往能力。 1-4，2-1，2-2 10、沟通：能够就本专业复 杂工程问题与业界同行及社 会公众进行有效沟通和交 流，包括撰写报告和设计文 稿、陈述发言、清晰表达或 回应指令。具备一定的国际 视野，能够在跨文化背景下 进行沟通和交流。 指标点 10-1：能够就计算机领域相关复 杂工程问题与业界同行及社会公众进行 有效沟通和交流，能够通过口头或书面 方式实现有效表达。 1-4，2-1，2-2 三、教学内容 Content (Topics) 注：以中英文填写，各部分内容的表格可根据实际知识单元数量进行复制、扩展或缩减 Note: Filled in both CN and EN, extend or reduce based on the actual numbers of knowledge unit (1) 理论教学 Lecture
知识单元序号支撑教学目标：11-1,1-2,1-4,2-1Knowledge Unit No.SLOs Supported知识单元名称集合论SetTheoryUnit Title集合的基本概念和运算：集合的概念及其表示、集合的基本运算、包含排斥原理Basic concepts and operations of set: concept and representation of set,basic operations of set, inclusion exclusion principle二元关系：序偶与笛卡尔乘积、关系及关系表示、关系的性质、复知识点：合关系和逆关系、关系的闭包运算、等价关系与等价类、序关系Knowledge DeliveryBinary relations: product of order pairs and Descartes, relations andtheir representations, properties of relations, composite relations andinverse relations, closure operations of relations, equivalence relationsandequivalenceclasses,andorderrelations集合的定义与表示方法，序偶与笛卡尔积，复合关系和逆关系了解：The definition and representation of set, ordered pairRecognizeand Cartesian product, composite relation and inverserelation包含排斥定理，关系的性质，等价关系与等价类，偏序关系理解：学习目标：Inclusion exclusion theorem, properties of relation,UnderstandLearning Objectivesequivalencerelationandequivalenceclass,partial orderrelation集合的基本运算，关系矩阵与关系图的表示方法，闭包的求法，哈斯图表示方法掌握：The basic operation of set, the representation ofrelationMastermatrix and graph, the solution of closure and therepresentation of Hass diagram理解离散数学知识对于刻画工程实践问题的重要意义。德育目标Understand the significant meanings of the discrete mathematics inMoral Objectivesdepicting the practical engineering problems.集合的基本运算；The basic operation of set,包含排斥定理；Inclusion exclusion theorem;关系的性质：重点：Properties of relation;Key Points等价类；Equivalence class;闭包的求法；The solution of closure;哈斯图。4 / 10
4 / 10 知识单元序号: Knowledge Unit No. 1 支撑教学目标: SLOs Supported 1-1,1-2,1-4,2-1 知识单元名称 Unit Title 集合论 Set Theory 知识点: Knowledge Delivery 集合的基本概念和运算：集合的概念及其表示、集合的基本运算、 包含排斥原理 Basic concepts and operations of set: concept and representation of set, basic operations of set, inclusion exclusion principle 二元关系：序偶与笛卡尔乘积、关系及关系表示、关系的性质、复 合关系和逆关系、关系的闭包运算、等价关系与等价类、序关系 Binary relations: product of order pairs and Descartes, relations and their representations, properties of relations, composite relations and inverse relations, closure operations of relations, equivalence relations and equivalence classes, and order relations 学习目标: Learning Objectives 了解: Recognize 集合的定义与表示方法，序偶与笛卡尔积，复合关系 和逆关系 The definition and representation of set, ordered pair and Cartesian product, composite relation and inverse relation 理解: Understand 包含排斥定理，关系的性质，等价关系与等价类，偏 序关系 Inclusion exclusion theorem, properties of relation, equivalence relation and equivalence class, partial order relation 掌握: Master 集合的基本运算，关系矩阵与关系图的表示方法，闭 包的求法，哈斯图表示方法 The basic operation of set, the representation of relation matrix and graph, the solution of closure and the representation of Hass diagram 德育目标 Moral Objectives 理解离散数学知识对于刻画工程实践问题的重要意义。 Understand the significant meanings of the discrete mathematics in depicting the practical engineering problems. 重点: Key Points 集合的基本运算； The basic operation of set; 包含排斥定理； Inclusion exclusion theorem; 关系的性质； Properties of relation; 等价类； Equivalence class; 闭包的求法； The solution of closure; 哈斯图
Hass diagram包含排斥定理；Inclusion exclusion theorem;关系矩阵与关系图的表示方法：难点：The representation of relation matrix and relation graph,Focal points闭包的求法；The solution of closure;哈斯图。Hass diagram知识单元序号支撑教学目标21-1,1-2,1-3,2-1Knowledge Unit No.SLOs Supported知识单元名称代数系统AlgebraicSystemUnit Title代数系统的一般概念和性质：二元运算及性质、二元运算的特殊元素、代数系统、代数系统的同态与同构General concepts and properties of algebraic systems:binaryoperations and properties,special elements of binary operations,algebraic systems,homomorphism and Isomorphismof algebraic知识点：systemsKnowledge Delivery几个典型的代数系统：半群、群、子群、循环群和置换群、陪集与拉格朗日定理、环与域Several typical algebraic systems: semigroup,group,subgroup,cyclicgroup and permutation group, coset and Lagrange theorem, ring andfield二元运算及性质，代数系统，代数系统的同态与同构各种典型代数系统在构成上的差异了解：Binary operation and properties, algebraic system,Recognizehomomorphism and Isomorphism of algebraic system,differences in composition of various typical algebraicsystems学习目标：二元运算的特殊元素，群及子群的概念及其基本性Learning Objectives质，元素的阶，拉格朗日定理理解：Special elements of binary operation, concepts andUnderstandbasic properties of groups and subgroups, order ofelements,Lagrange theorem半群的证明，不同代数系统的判定，陪集的求法掌握：Theproofof semigroup,thedeterminationofdifferentMasteralgebraic systems, and the solution of coset理解离散数学知识对于刻画工程实践问题的重要意义。德育目标Moral ObjectivesUnderstand the significant meanings of the discrete mathematics in5/10
5 / 10 Hass diagram. 难点: Focal points 包含排斥定理； Inclusion exclusion theorem; 关系矩阵与关系图的表示方法； The representation of relation matrix and relation graph; 闭包的求法； The solution of closure; 哈斯图。 Hass diagram. 知识单元序号: Knowledge Unit No. 2 支撑教学目标: SLOs Supported 1-1,1-2,1-3,2-1 知识单元名称 Unit Title 代数系统 Algebraic System 知识点: Knowledge Delivery 代数系统的一般概念和性质：二元运算及性质、二元运算的特殊元 素、代数系统、代数系统的同态与同构 General concepts and properties of algebraic systems: binary operations and properties, special elements of binary operations, algebraic systems, homomorphism and Isomorphism of algebraic systems 几个典型的代数系统：半群、群、子群、循环群和置换群、陪集与 拉格朗日定理、环与域 Several typical algebraic systems: semigroup, group, subgroup, cyclic group and permutation group, coset and Lagrange theorem, ring and field 学习目标: Learning Objectives 了解: Recognize 二元运算及性质，代数系统，代数系统的同态与同构， 各种典型代数系统在构成上的差异 Binary operation and properties, algebraic system, homomorphism and Isomorphism of algebraic system, differences in composition of various typical algebraic systems 理解: Understand 二元运算的特殊元素，群及子群的概念及其基本性 质，元素的阶，拉格朗日定理 Special elements of binary operation, concepts and basic properties of groups and subgroups, order of elements, Lagrange theorem 掌握: Master 半群的证明，不同代数系统的判定，陪集的求法 The proof of semigroup, the determination of different algebraic systems, and the solution of coset 德育目标 Moral Objectives 理解离散数学知识对于刻画工程实践问题的重要意义。 Understand the significant meanings of the discrete mathematics in