|
书名: |
离散数学
|
ISBN: | 7-5606-0459-5 |
条码: | |
作者: |
方世昌
相关图书
|
装订: | 0 |
印次: | 1-16 |
开本: | 0 |
定价: |
¥17.80
折扣价:¥16.91
折扣:0.95
节省了0.89元
|
字数: |
463千字
|
出版社: |
西安电子科技大学出版社 |
页数: |
|
发行编号: | |
每包册数: |
|
出版日期: |
2001-02-01 |
|
内容简介: |
本书介绍计算机专业最需要的离散数学基础知识,共8章,包括数理逻辑、集合论、二元关系、函数、无限集合、代数、格与布尔代数、图论等,并含有较多的与计算机科学和工程有关的例题和习题。本书适合于高等理工科院校计算机科学、工程和应用专业作教材,也可供教师、研究生、高年级学生和有关工程技术人员作参考书。
|
作者简介: |
|
章节目录: |
第一章 数理逻辑 1 1.1 命题 1 1.2 重言式 8 1.3 范式 15 1.4 联结词的扩充与归约 20 1.5 推理规则和证明方法 23 1.6 谓词和量词 33 1.7 谓词演算的永真公式 41 1.8 谓词演算的推理规则 47 第二章 集合 53 2.1 集合论的基本概念 53 2.2 集合上的运算 59 2.3 归纳法和自然数 70 2.4 语言上的运算 79 2.5 集合的笛卡儿乘积 84 第三章 二元关系 87 3.1 基本概念 87 3.2 关系的合成 96 3.3 关系上的闭包运算 101 3.4 次序关系 107 3.5 等价关系和划分 116 第四章 函数 127 4.1 函数的基本概念 127 4.2 特殊函数类 134 4.3 逆函数 140 第五章 无限集合 146 5.1 可数和不可数集合 146 5.2 基数的比较 153 5.3 基数算术 160 第六章 代数 163 6.1 代数结构 163 6.2 子代数 168 6.3 同态 169 6.4 同余关系 175 6.5 商代数和积代数 179 6.6 半群和独异点 183 6.7 群 189 6.8 环和域 207 第七章 格与布尔代数 214 7.1 格 214 7.2 格是代数系统 218 7.3 特殊的格 222 7.4 布尔代数 227 第八章 图论 242 8.1 图的基本概念 242 8.2 路径和回路 249 8.3 图的矩阵表示 263 8.4 二部图 269 8.5 平面图 272 8.6 树 281 8.7 有向树 286 8.8 运输网络 297 参考文献 304
|
精彩片段: |
|
书 评: |
第一版前言 本教材系由电子工业部计算机与自动控制教材编审委员会工科电子类计算机教材编审小组评选审定,并推荐出版。由中国人民解放军通信工程学院方世昌编写,上海交通大学左孝凌担任主审。 教材介绍计算机专业最需要的离散数学基础知识,主要内容有数理逻辑、集合论、二元关系、函数、无限集合、代数系统、格与布尔代数、图论等。 教材均按工科电子类计算机教材编审小组审定的大纲进行编写和审阅,故适合于工科大学计算机专业作为教材。 鉴于离散数学在现代科学中的重要性日益增加,它不仅是计算机专业的必修课程,也为其它某些专业和工程技术人员所必需。所以,书中内容的阐述较为详尽,力求深入浅出,适于自学。 教完全书约需110学时,毋需特殊先修知识,但在大学二、三年级开设较好。书中习题数量较多,可选做二分之一,但勿少于三分之一。打的节和小节大多是为了扩展知识的深广度而列入的,或为了某些专业特殊需要而列入。在课时不充裕的情况下,宜略去,不会影响后继内容的学习。打的习题是较难的题,供优秀学生选做,可不作要求。 本书在编写过程中得到南京工学院王能斌、杨祥金老师的指导和帮助,他们审阅了全部稿件,提出许多宝贵意见,在此表示诚挚的感谢。由于编者水平有限,书中难免还存在一些缺点和错误,殷切希望广大读者批评指正。 第二版前言 本书出版已13年了,经过全国众多院校的应用,证明本书的内容基本上符合工科大学计算机专业的需要,文字组织形式亦适合于教学和自学。所以这次修订仅作局部的变动。 1.为适应计算机向高速、并行、多功能、网络化方向发展,内容有少量调整,增强了有利于这一方向的一些基础知识,删去了某些重要性有所下降的内容,如原3.6节相容关系。但总份量仍维持原水平,以免增加课时。 2.部分内容的阐述(包括定理证明)作了改进,大多是为了更易读易懂,少数是由于时易境迁情况有所改变。 3.原书存在一些缺点和错误,一一作了改正,希望不再出现。当然,由于主客观原因,修订后的版本也会出现新的缺点和错误,仍希广大读者批评指正。 本修订稿承蒙西安电子科技大学武波老师审阅,提供了许多改进意见,在此表示感谢。
|
其 它: |
|
|