离散数学(Discrete Mathematics)

What:离散数学是数学的几个分支的总称,研究基于离散空间而不是连续的数学结构。与连续变化的实数不同,离散数学的研究对象——例如整数、图和数学逻辑中的命题——不是连续变化的,而是拥有不等、分立的值。因此离散数学不包含微积分和分析等"连续数学"的内容。离散对象经常可以用整数来枚举。更一般地,离散数学被视为处理可数集合(与整数子集基数相同的集合,包括有理数集但不包括实数集)的数学分支。(from Wikipedia)

Who:秦逸(南京大学仙林校区计算机科学与技术系楼501室;)

Where:南京大学鼓楼校区逸夫馆馆II-210

When:每周三9-10节(18:30 - 20:30)

Which:《离散数学简明教程》,朱怀宏 等 编著,南京大学出版社出版;另有配套习题集,《离散数学习题解析》,朱怀宏 等 编著,南京大学出版社出版(不过课堂作业的答案会在作业提交截止期后于课程网站公布)。

Why:随着计算机科学的飞速发展,离散数学的重要性则日益彰显。它为许多信息学课程提供了数学基础,包括数据结构、算法、数据库理论、形式语言与操作系统等。如果没有离散数学的相关数学基础,学生在学习上述课程中,便会遇到较多的困难。此外,离散数学也包含了解决作业研究、化学、工程学、生物学等众多领域的数学背景。由于运算对象是离散的,所以计算机科学的数学基础基本上也是离散的。我们可以说计算机科学的数学语言就是离散数学。人们会使用离散数学里面的槪念和表示方法,来研究和描述计算机科学下所有分支的对象和问题,如计算机运算、编程语言、密码学、自动定理证明和软件开发等。(from Wikipedia)


课程规则

课程平时成绩占总成绩的30%,期末考试成绩占总成绩的70%.

平时成绩主要由作业提交情况决定。在每一次作业布置后,将会留有4周时间通过发送至课程邮箱(cesdismath09 at 163.com)提交或在课堂上当面提交,如遇法定节假日则顺延一周。如第一次作业于2019年9月4日布置,则该次作业本应于10月2日提交,但由于10月2日放假,所以提交截止日延迟至10月9日。

本课程共有八次作业,拿满平时分需至少准时提交六次作业。每一次作业的提交情况会在作业提交截至日后一周内公布,请大家注意查看,把握提交进度。

作业提交情况(于2019年10月08日更新)


动态新闻

2019-10-08:通知:明天上课前18:30是第一次作业提交的deadline,请注意把握时间

2019-09-30:重要通知 请发送作业邮件时务必在邮件主题中标注清楚自己的专业、姓名和学号!

2019-09-30:第七章讲义上传

2019-09-30:基于课程整体考虑,在集合论部分内容上完后,会先进行逻辑学基础部分的教学,跳过抽象代数和图论部分

2019-09-30:第四章讲义上传,作业提交情况更新

2019-09-19:第三章讲义上传,作业提交情况公布

2019-09-13:第一、二章讲义上传

2019-09-12:课程网站设立,撒花!


课程讲义

一般上课前给出,但可能随时会更新,注意看更新时间,以确保自己下载的是最新版

第一章讲义(2019年09月13日更新)

第二章讲义(2019年09月13日更新)

第三章讲义(2019年09月19日更新)

第四章讲义(2019年09月30日更新)

第七章讲义(2019年09月30日更新)


书面作业

第一章作业答案(2019年09月4日布置,10月09日前提交,将于10月16日前公布)

第二章作业答案(2019年09月18日布置,10月17日前提交,将于10月23日前公布)

第三章作业答案(2019年09月25日布置,10月23日前提交,将于10月29日前公布)