离散数学课程设计方案中央电大教务处 教学管理科??2008年02月29日 为了落实教育部批准的《关于广播电视大学开展人才培养模式改革和开放教育试点的报告》精神积极投入中央电大计算机科学与技术专业本科开放教育工程的建设和实施搞好离散数学课程教学与管理工作保证本课程的教学质量实现本专业的培养目标给出以下设计方案一课程的性质与任务 计算机科学与技术专业是中央广播电视大学于1999年开设的开放教育试点
《离散数学》 祝颂和等编 西安交通大学出版社《DICRETE MATHEMATICAL STRUCTURES》BERNARD KOLMAN PRENTICE HALL 《Discrete Mathematics and Its Applications》 Kenneth McGraw-Hill《离散数学结构及其在计算机科学中的应用》 著 罗远诠
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级离散数学(代数结构)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)? 对 ? 可分配运算普通乘法?矩
第1章一.填空题1. 2. 公式P→(Q→R)在联结词全功能集{﹁∨}中等值形式为___________________3. 4. 5. 6. 7. 全体小项的析取式必为____________________式8. PQ为两个命题则德摩根律可表示为7. 全体小项的析取式必为_________式9. PQ为两个命题则吸收律可表示为____________________ 10. 设P:我有钱Q:我
数学 是上帝用来 书写宇宙的语言 哲学被写在那本永远在我们眼前打开着的伟大之书上我指的是宇宙,但是如果我们不首先学会语言和把握符号,我们就无法理解它,这本书是以数学语言来写的…没有这些符号的帮助,就不可能理解它的片言只语,没有这些符号,人们就只能在黑夜的迷宫中徒劳地摸索。-----伽利略 冯·诺依曼 6岁时他能心算做八位数乘除法8岁时掌握微积分,12岁就读懂领会了波莱尔的大作《函数论》要义。 图
#
离散数学(Discrete Mathematics)离散数学是以研究离散量的结构和相互间的关系为主要目标其研究对象一般地是有限个或可数个元素因此它充分描述了计算机科学离散性的特点(1)消去联结词→?(若存在)A→B ? ┐A∨BA?B ? (┐A∨B)∧(A∨┐B)(2)否定号的消去(利用双重否定律)或内移(利用德摩根律)┐┐A ? A┐(A∧B) ? ┐A∨┐B┐(A∨B) ? ┐A∧┐B(3
1代数结构(Algebraic Structure)(二元)运算封闭性可交换性可结合性幂等性可分配性吸收性代数系统单位元(幺元)e零元θ可逆元和逆元幂等元2逆元举例eg10 Z,+每一个元都有逆元(0为单位元)Z+,?只有1有逆元 (1为单位元)Zn,+n ,Zn={0,1,,n-1},+n 模n加法(0为单位元)Zn,*n ,Zn={0,1,,n-1},*n 模n乘法(1为单位元)3常用运算特异
#
违法有害信息,请在下方选择原因提交举报