《离散数学讲义(引言)(48)》由会员分享，可在线阅读，更多相关《离散数学讲义(引言)(48)（26页珍藏版）》请在金锄头文库上搜索。
1、天津财经大学天津财经大学 信息科学与技术系信息科学与技术系 王宁王宁Discrete MathematicsDiscrete Mathematics离散数学讲义离散数学讲义（电子版）（电子版）1引引 言言2教材：教材：离散数学左孝凌 李为鑑 刘永才 编著上海科学技术文献出版社 第一版 参考书：参考书： （1） 离散数学(第二版)及其配套参考书离散数学题解作者：屈婉玲，耿素云，张立昂清华大学出版社 （2）Discrete Mathematics And Its Application（Fourth Edition），Kenneth H. Rosen（中译本，机械工业出版社）课程概况课程概况3课程
2、概况课程概况课程性质：学科基础课学科基础课周学时：3 3（学时）（学时）上课周：1 11616周周总学时：4848（学时）（学时）班级级教室上课时间课时间计科0601（42） 计科0602（36） 软件0601（37）E412星期二3节E412星期五2节（双周）4课程内容及学时安排课程内容及学时安排第一篇 数理逻辑（18学时）第一章 命题逻辑（10）第二章 谓词逻辑（8）第二篇 集合论（18学时）第三章 集合与关系（12）第四章 函数（6）5课程内容及学时安排课程内容及学时安排第四篇 图论（8学时）第七章 图论（8）总复习（4学时）6课程考核课程考核考核方式：书面考试（闭卷）考试日期：第16周
3、后（具体日期待定）7课程要求课程要求（1）上课认真听讲（2）课后及时复习（3）独立、认真地完成作业（4）有问题及时提出，不积累问题（5）考试时遵守考场纪律，不出现任何作弊现象8课程内容课程内容第一篇第一篇 数理逻辑数理逻辑9课程内容课程内容第一章第一章 命题逻辑命题逻辑10课程内容课程内容第二章第二章 谓词逻辑谓词逻辑11课程内容课程内容第二篇第二篇 集合论集合论12课程内容课程内容第三章第三章 集合与关系集合与关系13课程内容课程内容第四章第四章 函数函数14课程内容课程内容第三篇第三篇 代数系统代数系统15课程内容课程内容第五章第五章 代数结构代数结构16课程内容课程内容第六章第六章 格与
4、布尔代数格与布尔代数17课程内容课程内容第四篇第四篇 图论图论18课程内容课程内容第七章第七章 图论图论19课程内容课程内容第五篇第五篇 计算机科学中计算机科学中 的应用的应用20课程内容课程内容第八章第八章 形式语言与形式语言与自动机自动机21课程内容课程内容第九章第九章 纠错码初步纠错码初步22引言：什么是离散数学？引言：什么是离散数学？ 是以研究离散量的结构和相互间的 关系为主要目标的现代数学的一个 重要分支。 它与计算机科学中的数据结构、操 作系统、编译理论、算法分析、逻辑 设计、系统结构、容错诊断、机器定 理证明等课程联系紧密。其内容较广，主要包括数理逻辑、 集合 论、图论、代数结构等四个基本部分。 23引言：什么是离散数学？引言：什么是离散数学？离散数学将日常的概念、判断、 推理用数学符号来表示，用数学方法 进行思维。其目标是掌握严密的思维 方法、严格证明的推理能力和演算能 力，掌握处理各种具有离散结构的事 物的描述工具与方法，适应学习其他 专业课程的各种需要，为学习其它计 算机课程提供必要的数学工具。24引言：什么是离散数学？引言：什么是离散数学？本课程将学习数理逻辑、集合论 以及代数系统的主要内容。25符号集符号集 运算优先级：高低 26
