版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、离散数学教学计划,计算机科学与技术学院课程学时:64主要讲座:宋成,河南理工大学电子教案,第0章:绪论,离散数学与计算机课程的主要内容,教学目的要求,学习方法,教材和参考书的评价方法,导论,一。离散数学(又称计算机数学)课程的性质是现代数学的一个重要分支,是计算机专业的核心基础课程之一。离散数学和计算机开辟了脑力劳动机械化和自动化的新时代。随着计算机的诞生,人们需要为其进一步发展创造新的理论,寻找新的数学工具。示例:为了描述新开发的应用领域中各种数据的结构,需要适当的数学工具。介绍,介绍,计算机各种分支中的理论问题以交错的方式使用现代数学的各种主题,因为计算机系统本质上是一个离散的结构,并且它
2、的许多性质可以在有限数学系统的框架中理解,从中选择一些基本的和基本的主要主题,并称为离散数学。因此,离散数学随着20世纪70年代初形成的计算机科学的发展而逐渐建立起来。绪论,离散数学是现代数学的一个重要分支,是计算机科学与技术的理论基础,是计算机科学与技术专业的核心主干课程,也是计算机专业研究生入学考试的重要内容。它的主要目标是研究离散量的结构以及它们之间的关系,其研究对象一般是有限的或可数的元素。因此,它充分描述了计算机科学的离散性特征。导言,三。课程内容离散数学课程的主要内容可分为四个部分:数学逻辑,包括命题逻辑和谓词逻辑(第1章和第2章),集合论,包括集合和关系与函数(第3章和第4章),
3、代数系统,包括代数系统的一般概念,几个典型的代数系统和格(第5章和第6章)包括图的基本概念,一些特殊的图(教科书的第7章),导论, 学习本课程的目的是为计算机的后续课程提供必要的数学基础,如数据结构、操作系统、编译原理、数据库原理、形式语言与自动机、软件工程与方法论、计算机网络与人工智能、高级编程语言、算法分析、逻辑设计、系统结构、容错技术等。 为阅读计算机文章做好充分的数学准备,导论,数理逻辑:人工智能,数据库,形式语言和自动机,高级程序设计语言集合论:信息结构和检索,数据结构代数系统:开关理论,逻辑设计和程序理论,语法分析图论:可计算性理论,计算机网络,数据结构可以通过学习离散数学来培养和
4、提高他们的抽象思维和逻辑推理能力。获得解决实际问题的能力,为今后的软硬件研究和研发打下坚实的数学基础。通过本课程的学习,学生应该理解和掌握计算机科学中常用的离散数学的一些基本概念、基本思想和基本方法。导言,第六章。学习方法本课程有三个特点:课时少,内容多,定义抽象,定理多。这门课的内容=有许多定义定理的课外作业。为了学好这门课程,提出了四个要求:课前预习,课堂互动,课后复习,理解定义和定理,理解例子,加深对定义和定理的理解。在复习的基础上,做课外作业,学生可以讨论,但要理解并做课堂笔记。导言,七。教材和参考书离散数学左晓玲等上海科技文献出版社离散数学理论、分析与求解左晓玲等上海科技文献出版社离
5、散数学及其应用魏等主编机械工业出版社离散数学及其应用(英文版)(美国)肯尼斯罗森机械工业出版社导论第八版。评估方法基本考试成绩占:平时成绩的70%占:30%做两个解释:考试类别是根据课堂上说的;课后布置作业,希望大家认真完成。为了搞好教学,我们需要双方的共同努力。逻辑学:研究思维形式和思维规则的科学。逻辑分为两类:辩证逻辑:研究事物发展的客观规律;形式逻辑:研究思维的形式结构和规律。数理逻辑:用数学方法研究概念、判断和推理的科学,属于形式逻辑。数理逻辑分为四个分支:证明理论、模型理论、递归理论和公理集合论。我们在这里介绍的是经典数理逻辑(命题逻辑和谓词逻辑)的共同基础,它属于四个分支。第一章:
6、命题逻辑,1.1命题1.2命题连接词1.3命题公式和翻译1.4真值表和等价公式1.5重言式和蕴涵1.6其他连接词1.7二元性和范式1.8推理理论,第一章:命题逻辑,教学目标和要求:深入理解和掌握命题逻辑中的基本概念和方法。教学内容:命题与表征,连接词,命题公式与翻译,真值表与等价公式,重言式与蕴涵,二元性与范式,推理理论教学重点:命题逻辑中的基本概念和推理方法教学难点:推理理论,第1章:命题逻辑,1.1命题定义:在数理逻辑中,能够确定真假值的陈述句称为命题讨论定义:只有陈述句才能成为命题,而其他句子,如感叹句、祈使句和疑问句,则不是命题;虽然陈述是陈述句,但不能判断它是真是假;一个命题可以是真
7、或假,但不能同时是真和假。真命题是真命题,假命题是假命题。虽然命题需要判断真假,但现在不需要判断真假,将来可以判断;第一章:命题逻辑5。命题分类原子命题不能分解成更简单的命题,如:我是学生,一个由几个原子命题组成的新命题,使用适当的连接词,如:我是学生,他是工人。命题中使用的符号(标识符):26个英文大写字母通常用于表示命题。用A、B、CZ或下表中的大写字母等表示。7.命题中所有的“真”都用“T”或“1”表示,命题中所有的“假”都用“F”或“0”表示。第一章:命题逻辑,例如:判断下列命题是否是命题上海是一个小村庄。有外星人。北京是中国的首都。4是质数,或者6是质数。你今天吃过了吗?禁止吸烟!多
8、美的一天啊!11 1=100我在撒谎。是一个假命题(待定)。假命题不是命题,不是命题,不是命题。这取决于上下文。(这种问题不在命题逻辑中讨论。)如果我在撒谎,那么这句话是真的,所以我没有撒谎。如果我没有说谎,那么这句话是假的,所以我在说谎。只刮那些不能刮胡子的人。第一章:命题逻辑。如果一个命题标识符代表一个特定的和确定的命题,它被称为命题常数。如果一个命题标识符代表任何一个命题,它被称为命题参数。命题论证没有确定的真值。命题是一个陈述句,可以判断它是对还是错。命题论证代表一个任意的命题,它的真正价值是不确定的。所以这不是一个命题。如果一个命题论证代表一个原子命题,这个命题论证就叫做原子论证。在
9、命题演算中,也有类似于日常生活中的连词,称为“逻辑连词”或“命题连词”。常用的逻辑连词有五种:否定连词、连词、析取连词、条件连词和双重条件连词。1.否定连词(negative,non) (1)定义:假设p是一个命题,那么p的否定就是一个复合命题,它被记录为p,被读作“non-p”或“p的否定”。如果p是t,p是f;如果P是f,那么P的真值就是t。第1章:命题逻辑,第1章:命题逻辑,(2)P和P(真值表)的关系如表1.1所示:连词“”也可以看作是逻辑运算,它是一元运算,第1章:命题逻辑,(3)例:P:王强是大学生。王强不是大学生。问:每个生物都是动物。问:有些生物不是动物,或者不是每个生物都是动
10、物。注:数量命题的否定不仅要否定动词,还要否定数量词。第一章:命题逻辑,2。合取连词(和,积)(1)定义:如果P和Q都是命题,那么P和Q的连词就是复合命题。定义为:当且仅当p和q都是t时,PQ是t。(2)连词“”的真值表如表1.2所示。连接词“”也可以看作是一种逻辑运算第一章:命题逻辑(3)举例:(一)让P:2008年在北京举办奥运会。问:中国是世界四大文明古国之一。2008年奥运会在北京举行,中国是世界四大文明古国之一。王华的成绩非常好。问:王华的品德很好,那么PQ:王华的成绩很好,他的品德也很好。让我们去种树吧。问:如果房间里有一台电视机,问:让我们种树,在房间里有一台电视机。注:从例(a
11、)(c)可以看出,在日常生活中,连词用于两个相关命题之间,而在逻辑上,它们可以用于两个不相关的命题。第一章:命题逻辑,3。析取连词(1)定义:定义为:当且仅当p和q都是f,PQ是f。(2)连词“”的真值表如表1.3所示。连词“”可以看作是二进制逻辑运算。第一章:命题逻辑。中文中的“或”与“或”相似,但不同。在汉语中,有一个区别“或”或“或不”(异或)。例如,在家或在剧院看电视上的杂技。(不是两个都有)灯泡有故障或开关有故障。(可能是两者都有,“”可能是两者都有或)今天下雨或打雷(可能是两者都有或)。注意:不能同时为或(异或)通常用“.”表示。当P和Q的真值不同时,PQ为t。真值表如表1.4所示
12、。第一章:命题逻辑,4。(单)条件连词(1)定义:让P和Q都是。读作“如果P是Q”,“P包含Q”,“P只是Q”,“Q是且P”或“P是Q的一个充分条件”。定义为:当且仅当P为t,Q为f时,PQ为f。P称为条件命题PQ的前提、条件、前提和假设,Q称为条件命题PQ的后件和结论。(2)连词“”的真值表如表1.5所示。连词“”也可以看作是二进制逻辑运算。第一章:命题逻辑,连词“”与汉语中的“如果,那么”或“如果,那么”相似,但不同。让小王努力学习。问:小王学习成绩优异。PQ:如果小王努力学习,他的学习成绩会很好。病人:月亮出来了。问:3*3=9 .PQ:如果月亮出来,那么3*3=9,这通常被称为:a是一
13、个正式的条件命题,前提和结果在某种形式和内容上是相关的;b是一个实质性条件命题,前提和结果可能相关,也可能不相关,只要满足条件命题的定义,形式条件命题必须是实质性条件命题,反之亦然。一些实质性的条件命题在日常生活中是不可能的,但在条件命题的定义中是允许的。第一章:命题逻辑,5。双条件连词(1)定义:设P和Q都是命题,其复合命题PQ称为双条件命题,读作“P双条件Q”或“P当且仅当Q”。定义为:当且仅当p和q的真值相同时,PQ为t。(2)连词“”的真值表如表1.6所示。双条件连词代表了一种充分必要的关系,这种关系与上面提到的关系是一样的,它的真正价值只能根据连词的定义来确定,而不能考虑其因果关系。
14、第一章:命题逻辑;(3)例:让张华做三好学生。问:张华德智力和身体素质都很好。问:张华是三好学生,前提是他在道德、智力和身体健康方面都很优秀。注:在双条件连词中,P和Q的状态是相等的,即P和Q的交换位置不会改变真值表中的P值。第一章:命题逻辑,命题合取摘要括号中的命题合取优先使用。后括号外的操作的优先顺序是:和连接词按从左到右的顺序操作。最外面的括号总是可以省略五个连词,这五个连词与日常生活中的连词意思相同。“或”可分为()或()和()(异或)“是一元运算。其余步骤是通过二元运算对形式条件命题和实质条件命题进行符号化:找出每个简单命题,对每个连接词进行符号化,并将简单命题逐一连接起来。第一章:
15、命题逻辑、1.3命题公式和翻译惯例:(1)我们只关注命题的真值和假值,而不再关注命题的中文含义。(2)我们只关注真值表的定义,而没有关注它在日常生活中的意义。命题公式(复合公式)命题常数:它表示确定的命题t,f。命题论证:变量字段为真或假,或其真值未指定的命题。命题公式通常用大写英文字母表示:由命题参数、常量元素、连接单词和括号组成的常规格式的字符串。第一章命题逻辑命题公式可以根据以下规则生成:单个命题参数和常数是命题公式。如果A是一个命题公式,那么A就是一个命题公式。如果A和B是命题公式,那么(AB)、(AB)、(AB)和(AB)是命题公式。当且仅当,被应用有限的次数时,命题参数、连接词和括
16、号的符号串是命题公式。根据这个定义,下列符号串是命题公式:(PQ),(P(Q),(P(PQ),(PQ)(QR)(ST)下列符号串不是命题公式:(PQ)(Q),(P),第1章:命题逻辑,定义给出了命题公式的定义什么是定义的基础,什么是归纳和限制。在命题公式的概念下,复合命题可以用命题公式来表示,这个过程通常称为命题的符号化。命题的符号化可以这样进行:在复合命题中找出原子命题。用大写的英文字母来表达这些原子命题。用相应的命题连词连接这些大写的英文字母。第一章:命题逻辑,1.4真值表和等价公式1。真值表的命题论证被具体命题所取代。这个过程叫做给命题参数赋值(赋值或解释)。命题公式可以看作是一个以真值和假值为定义域,真值和假值为定义域的函数。它可以写成33,360个例子:公式P (QR)定义了三元函数Y=f(P,q,R)=P(QR)定义。在命题公式A中,把每个值赋给A,就确定了A的真值,并把它们列在一个表中,这个表叫做命题公式A的真值表。第一章:命题逻辑定义如果一个赋值使A的真值为T,就叫做A的真赋值,如果A的真值为F,就叫做A的假赋值。按照从低到高的顺序写出各级命题公式;对于每个作业,计算每一级命题的值,直到最终计算出整个命题公式的值。第一章:命题逻辑,例如:构造命题公式PQ的真值表,找出真赋值和假赋值。解答:命题公式PQ的真值表见表1.7。00,01,11
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025-2026学年安徽合肥七中高二上第一次月考数学试卷含答案
- 2026-2027学年上学期单元测试九年级数学真题卷及答案解析
- 2025韩语TOPIK初级听力历年真题及答案
- 2025焊工操作证焊接基础每日一练及答案
- 2025安全生产负责人安全生产法律法规易错题及答案
- 2025保安员安全防范章节练习题及答案
- 港口油品储罐建设方案
- 确认某客户订阅服务到期续费的通知函(7篇范文)
- 绿色建材选购与施工指导手册
- 工业生产线操作与质量控制岗位绩效考核表
- 2026浙江宁波市宁海县国有企业招聘考试参考题库及答案解析
- 2026年中国抗体药物市场现状调研分析及前景预测报告
- 2026消防宣传月培训课件(含火灾案例)
- 2026医工交叉研究发展分析及跨学科创新预测报告
- 基于PDCA循环的长期医嘱口服药发放质量改进与安全管理实践
- 家装托管服务合同协议书
- 2026河南政治高考真题试卷(含答案解析)
- 35kv集电线路运行规程
- 专题01古代诗歌鉴赏客观选择题考点解析(教案)
- 脱硫塔改造合同协议
- 2024中医内科临床诊疗指南眩晕病(原发性高血压)
评论
0/150
提交评论