原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
《离散数学》课程简介
061B0080 离散数学 3
Discrete Mathematics 3-0
预修课程：高等代数或线性代数、数学分析或微积分
面向对象：本科生
课程简介：
随着计算机技术的日益发展、计算机应用的日益拓广、计算机软件的日益丰富、计算机 理论研究的日趋完善，产生和发展了计算机科学。离散数学不仅是研究计算机科学的有力工具和方法，同时也是研究一般信息科学的基本数学工具。其基本理论涉及：集合论、代数学、数理逻辑、图论、组合数学、数论、概率论等学科。
The courses aim to introduce the theory of discrete mathematics. It includes sets, abstract algebra, mathematical logic theory, graph theory and combined mathematics. It is the foundational course for students of computing and information science.
推荐教材或参考书：
推荐教材： 《离散数学》[美]S. 利普舒尔茨、M. 利普森著，周兴和、孙志人、张学斌译, 科学出版社和麦格劳-希尔教育出版集团, 2001年。
主要参考书：
《图论》，王,屈婉玲,王捍贫 编著, 北京大学出版社, 2002年。
《离散数学》金一庆, 金廷赞, 张三元编, 浙江大学出版社, 1998年。
《离散数学导论》王元元，张桂芸 编著, 科学出版社, 2002年。
《趣味离散数学》，王俊邦，罗振声编，北京大学出版社，1998年。
《离散数学》李盘林、李丽双、李洋、王春立 编著, 高等教育出版社, 1999年。
《离散数学导论》第三版，徐洁磬编著，高等教育出版社，2004年。
《离散数学》教学大纲
061B0080 离散数学 3
Discrete Mathematics 3-0
预修课程：高等代数或线性代数、数学分析或微积分
面向对象：本科生
一、教学目的与基本要求：通过对《离散数学》的学习，使学生初步掌握研究计算机科学的基础理论。能够掌握集合的概念、运算及应用，集合内元素间的关系以及集合之间的关系；掌握抽象代数的基本理论和应用；掌握图论学科的基本理论知识和相关应用；掌握组合数学、初等数论等方面的基本理论知识和相关应用；掌握数理逻辑中命题演算、谓词演算等形式逻辑的推理规律。
二、主要内容及学时分配：（打▲号为重点讲授部分）
每周4学时，共16--17周。
主要内容：
（一）引言 2学时
1．基本内容简介 1学时
2．趣味例子、参考书介绍 1学时
（二）集合论初步 2学时
1．集合论基础 ▲ 1学时
2．幂集、笛卡尔乘积 1学时
要求掌握集合基本概念及运算, 包括排斥原理。
（三）关系和映射 6学时
1．关系的基本概念▲ 0.5学时
2．关系的运算 ▲ 0.5学时
3．关系的性质 1学时
4．关系上的闭包运算 1学时
5．次序关系 ▲ 1学时
6．相容关系 ▲
文档评论（0）