离散数学本科教学大纲.docVIP

《离散数学》 本科教学大纲 课程编号：140B7030 上海立信会计学院 《离散数学》课程教学大纲 一、课程基本信息 课程名称：离散数学 英文名称：Discrete Mathematics 课程编号：140B7030 课程类别：学科基础课 预修课程：《高等数学》、《C语言程序设计》 开设部门：信息科学系 适用专业：计算机科学与技术专业 学 分：3 总 课 时： 51学时 其中：理论教学课时：51学时，实践教学课时0学时 选用教材：邓辉文：《离散数学》，清华大学出版社，2006年10月 二、课程性质、目的 本课程是计算机科学与技术专业的主要基础课。其目的是介绍在用计算机进行问题求解时常用的数学模型以及相关的数学方法；同时培养学生的问题抽象能力、推理能力、利用数学模型解决问题的能力。要求学生掌握集合、关系和映射、图、代数系统等几类模型的有关概念、基本理论和一定的应用技巧，了解一些基于这些模型的典型算法，初步掌握通过建立数学模型来解决非数值应用问题的思维方法和基本技术。 三、与其他课程的衔接 为加强离散结构的训练，修完此课程后，可选修数据结构、数据库原理，这样对于集合和图论的应用能加深了解，温故知新。另外，离散数学与计算机网络与通信，以及计算机系统结构等课程关系密切，是本专业其它专业基础课程和专业课的先修课程。 四、教学基本要求 1．掌握离散数学的基本概念，特别是数理逻辑、图论和代数系统的基本内容，是离散数学的主要组成部分。 2．在讲授基本理论的过程中，应注意引入离散数学的在计算机科学中的应用实例。 3．本课程，因此教学形式以讲授方式为主。关键性概念问题可辅以。条件许可，应利用网络技术进行授课、答疑和讨论。集合的有关概念的有关概念集合的集合的集合的关系关系的有关概念关系的关系的关系的关系关系关系的有关概念2006年7月 2.李大友主编：《》，出版社年版