文档介绍：该【离散数学(一) 】是由【977562398】上传分享，文档一共【165】页，该文档可以免费在线阅读，需要了解更多关于【离散数学(一) 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。离散数学(一)
第一页,共165页。
教师简介
1985年毕业于北京大学数学系计算数学专业
专业技术职务:教授、硕士导师
主讲课程:
计算机类——BASIC、FORTRAN、人工智能原理、C、C++、PASCAL、VisualBASIC、程序设计方法学、SQLserver2000、数据库系统概论、软件工程、VisualFoxPro
数学类——数值分析、最优化计算方法、运筹学、离散数学、解题理论、图论及其应用
E-mail:
Tel:665677
第二页,共165页。
课程主要内容
第一部分数理逻辑
第二部分集合论
第三部分代数系统
第四部分图论
第三页,共165页。
离散数学与计算机的关系
第一部分数理逻辑
计算机是数理逻辑和电子学相结合的产物
第二部分集合论
集合:一种重要的数据结构
关系:关系数据库的理论基础
函数:所有计算机语言中不可缺少的一部分
第三部分代数系统
计算机编码和纠错码理论数字逻辑设计基础,计算机使用的各种运算
第四部分图论
数据结构、操作系统、编译原理、计算机网络原理的基础
第四页,共165页。
参考教材
1、《离散数学》耿素云、屈婉玲、张立昂
清华大学出版社
2、《离散数学题解》耿素云、屈婉玲、张立昂
清华大学出版社
3、《离散数学导论》徐洁磐
高等教育出版社
4、《离散数学》洪帆等编
电子工业出版社
5、《离散数学》李盘林等编
人民邮电出版社
第五页,共165页。
学****要求
出勤
思考
笔记
作业
第六页,共165页。
绪论
本课程是高校计算机专业学生的必修课之一,是计算机科学与技术专业的核心、骨干课程,也是数学、信息与计算科学、信息管理与信息系统等专业的专业基础课程,是计算机科学与技术的理论基础
该课程主要学****数理逻辑、集合论、代数结构、图论等四大方面的内容,包括:命题逻辑、谓词逻辑、集合与关系、函数、代数结构、格与布尔代数、图论等
离散数学与计算机科学中的数据结构、操作系统、编译原理、算法分析、逻辑设计、系统结构等课程联系紧密
本课程重点在于培养和提高大学生的抽象思维、逻辑推理和概括能力,从而为以后专业课程的学****及工作需要打下基础
第七页,共165页。
绪论
离散数学课程地位:
计算机专业(核心课程)
信息类专业(必修课程)
其它类专业(重要选修课程)
离散数学的后继课程:
数据结构、操作系统、
算法分析与设计、
数据库、C++语言……
第八页,共165页。
绪论
离散数学课程的学****方法:
强调:逻辑性、抽象性;
注重:概念、方法与应用
离散数学的学****要领:
概念(正确)必须掌握好离散数学中大量的
概念
判断(准确)根据概念对事物的属性进行判断
推理(可靠)根据多个判断推出一个新的判断
第九页,共165页。
例1:
说谎者与说真话者问题:N夫妇晚上出门,邀请了W小姐照看他们的4个孩子。在N夫妇离家以前,向W小姐交待了许多注意事项,其中包括4个孩子的情况。N夫妇说他们的4个孩子中只有一个孩子总是说真话,另外3个则总是说谎。N夫妇告诉了W小姐说真话的孩子的名字,但由于注意事项太多,W小姐把名字忘记了。当她在为孩子们准备晚饭时,一个孩子在邻室打碎了一个花瓶。
这是孩子们的话:
B说:是S干的。
S说:是J干的。
L说:不是我打碎的。
J说:S说是我干的,他在说慌。
由于W小姐知道只有一个孩子说真话,她很快就找出了打碎花瓶的孩子。你知道是谁吗?
第十页,共165页。