200820174036 何志伍 计算机科学与技术离散数学学期总结 离散数学是描绘一些离散量与量之间的相互逻辑结构及关系的学科它的思想方法及内容渗透到计算机学科的各个领域中因此它成为计算机及相关专业的一门重要专业基础课主要内容包括:集合论关系代数系统图论和数理逻辑五个部分结构上从集合论入手后介绍数理逻辑便于学生学习为了能很好的消化理解内容列举
#
离散数学(Discrete Mathematics)离散数学是以研究离散量的结构和相互间的关系为主要目标其研究对象一般地是有限个或可数个元素因此它充分描述了计算机科学离散性的特点(1)消去联结词→?(若存在)A→B ? ┐A∨BA?B ? (┐A∨B)∧(A∨┐B)(2)否定号的消去(利用双重否定律)或内移(利用德摩根律)┐┐A ? A┐(A∧B) ? ┐A∨┐B┐(A∨B) ? ┐A∧┐B(3
离散数学课程总结对该课程的理解:离散数学是现代数学的一个重要分支是计算机科学专业的专业主干课之一课程结合计算科学的特点研究离散对象和相互关系对提高学生的抽象思维与逻辑推理能力有很重要的作用它以研究离散量的结构和相互关系为主要目标在计算机科学的数据结构操作系统等有广泛的应用它是许多数学科目的统称它的内容包括了数理逻辑集合论抽象代数图论排列组合形式语言及自动机等该门课概念较多论性较强定理比较多学习起来
2-1 基本概念令谓词S(x):x是大学生括号内填入不同的人名就得到不同的命题故谓词S(x)相当于一个函数称之为命题函数定义:n元谓词P(x1x2…xn)称之为简单命题函数规定:当命题函数P(x1x2…xn)中 n=0 时即0元谓词表示不含有客体变元的谓词它本身就是一个命题变元定义:将若干个简单命题函数用逻辑联结词联结起来构成的表达式称之为复合命题函数简单命题函数与复合命题函数统称为命题函数?y的
第三章 集合论基础1设A={a{a}{ab}{{ab}c}}判断下面命题的真值⑴ {a}∈A T ⑵ ?({a}? A) F⑶ c∈A F ⑷ {a}?{{ab}c} F⑸ {{a}}?A T ⑹ {ab}∈{{ab}c} T⑺ {{ab}}?A T ⑻ {ab}?{
#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级《离散数学》总复习?一如何学好离散数学 1熟读教材准确理解各个概念和定理的含义(结合多个例子来理解)必要的推理过程要看懂理解(它可以帮助你熟悉和深刻理解定理的含义) 2独立思考大量练习仅靠熟读教材并不能将书本上的知识变成你自己的知识在熟读教材的基础上必须通过大量练习独立思考来真正获取知识 3注重抽象思维能力的培养数学与其他学
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级离散数学(代数结构)Discrete Mathematics(Algbra Structures)计算机科学与技术及软件专业专业基础课程 主讲教师: 段禅伦第7章 代数结构概 述代数系统即代数结构是近世代数或抽象代数学研究的基本问题近世代数或抽象代数学是在初等代数学的基础上产生和发展起来的它起始于19世纪初 形成于20世纪3
a1 a2 … an10 ? {a} {b} {ab} {a} ? {ab} {b} {b} {ab} ? {a}{ab} {b} {a} ? 0 1 2 3 4 12运算普通乘法?矩阵乘法?交?对称差?14分配律 Mn(R)? 对 ? 可分配运算普通乘法?矩
违法有害信息,请在下方选择原因提交举报