离散数学 - 浙江大学数学系.doc

离 散 数 学 简 介 课程号课程名称：离散数学 英文名称： Discrete Mathematics 周学时：3-0 学分：3 预修要求：数学分析 内容简介： 《离散数学》内容主要包括: 集合的概念、运算及应用，集合内元素间的关系以及集合之间的关系, 无限集的特性；抽象代数的基本理论和应用, 半群、群论、环、理想和域及格与布尔代数；图论学科的基本概念、 欧拉图、哈密尔顿图、最小路径算法、中国邮路问题、树及平面图的基本理论；数理逻辑中命题演算、谓词演算等形式逻辑的推理规律。 选用教材或参考书： 《离散数学导论》第二版，徐洁磬编著，高等教育出版社. 主要参考书： 《图论》，王,屈婉玲,王捍贫 编著, 北京大学出版社, 2002年。 《离散数学》金一庆, 金廷赞, 张三元编, 浙江大学出版社, 1998年。 《离散数学导论》王元元，张桂芸 编著, 科学出版社, 2002年。 《趣味离散数学》，王俊邦，罗振声编，北京大学出版社，1998年。 《离散数学》李盘林、李丽双、李洋、王春立 编著, 高等教育出版社, 1999年。 《离散数学》[美]S. 利普舒尔茨、M. 利普森著，周兴和、孙志人、张学斌译, 科学出版社和麦格劳-希尔教育出版集团, 2001年。 《离散数学》教学大纲 一、课程的教学目的和基本要求 随着计算技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机理论研究的日趋完善，产生和发展了计算机科学。离散数学是研究计算机科学的有力工具和方法。 通过对《离散数学》的学习，使学生初步掌握研究计算机科学的基础理论。能够掌握集合的概念、运算及应用，集合内元素间的关系以及集合之间的关系，无限集的特性；掌握抽象代数的基本理论和应用；掌握图论学科的基本理论知识和相关应用；掌握数理逻辑中命题演算、谓词演算等形式逻辑的推理规律。 二、相关教学环节安排 采用课堂教学，3课时/周，布置作业，作业量1～2小时/周。 三、课程主要内容及学时分配（打▲号为重点讲授部分） 每周3学时，共17周。 主要内容： （一）引言 2学时 1．基本内容简介 1学时 2．趣味例子、参考书介绍 1学时 （二）集合论初步 3学时 1．集合论基础 ▲ 2学时 2．幂集、笛卡尔乘积 1学时 要求掌握集合基本概念及运算, 补充包舍排斥原理。 （三）关系和映射 12学时 1．关系的基本概念▲ 1学时 2．关系的运算 ▲ 2学时 3．关系的性质 1学时 4．关系上的闭包运算 2学时 5．次序关系 ▲ 2学时 6．相容关系 ▲ 2学时 7．等价关系 ▲ 1学时 8．映射 1