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

《离散数学1》教学大纲 一、课程基本信息 课程名称 离散数学 Discrete Mathematics 课程编码 SCC250711020 开课院部 理学院 课程团队 离散数学 学分 2.0 课内学时 32 讲授 32 实验 0 上机 0 实践 0 课外学时 32 适用专业 光电信息科学与工程 授课语言 中文 先修课程 线性代数 课程简介 （必修） 离散数学是计算机科学及相关学科的一门重要的专业基础课，离散数学涉及的数学领域非常广，同时与计算机科学和相关学科关系非常密切，是计算机有关课程的基础。通常研究的领域包括：数理逻辑、集合论、代数结构、关系论、函数论、图论、组合学、数论等。主要介绍离散数学的各个分支的基本概念、基本理论和基本方法。这些概念、理论及方法大量地应用到诸多课程中，如数学建模、数字电路、编译原理、数据结构、操作系统、数据库系统、算法的分析与设计、人工智能、计算机网络等，同时该课程十分有益于概括抽象能力、逻辑思维能力、归纳构造能力的提高，十分有益于严谨完整、规范的科学态度的培养。通过离散数学的学习，培养学生的抽象思维和逻辑推理能力，使学生具有较强的独立学习和工作的能力，为学生今后从事信息科学各方面的工作提供重要的工具。 Discrete mathematics is an important professional basic course in computer science and related disciplines, the field of mathematics involving discrete mathematics is very wide, and at the same time, computer science and related disciplines are closely related, and is the basis of computer related courses. The fields of study include mathematical logic, set theory, algebraic structure, relation theory, function theory, graph theory, combinatory and number theory etc. This paper introduces the basic concepts, basic theory and basic methods of each branch of discrete mathematics. The concept, theory and method is widely used in many courses, such as mathematical modeling, digital circuit, compiler principle, data structure, operating system, database system, algorithm analysis and design, artificial intelligence and computer network. At the same time, the course is beneficial to improve the abstract generalization ability, logical thinking ability and the ability of inductive construction. And is also beneficial to training rigorous scientific attitude and completing specifications. Through the discrete mathematics learning, the students ability of abstract thinking and logical reasoning can be cultivated and the students can have a strong ability of independent learning and working, so that it provides an important tool for students to engage in all aspects of information science. 负责人 大纲执笔人 审核人 二、课程目标 序号 代号 课程目标 OBE 毕业要求指标点 任务 自选 1 M1 使学生能够掌握离散数学各分支（例如，