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

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