出版时间:1985-1 出版社:西安电子 作者:方世昌 页数:304 字数:463000
Tag标签:无
内容概要
本书介绍计算机专业最需要的离散数学基础知识,共8章,包括数理逻辑、集合论、二元关系、函数、无限集合、代数、格与布尔代数、图论等,并含有较多的与计算机科学和工程有关的例题和习题。本书适合于高等理工科院校计算机科学、工程和应用专业作教材,也可供教师、研究生、高年级学生和有关工程技术人员作参考书。
书籍目录
第一章 数理逻辑 1.1 命题 1.2 重言式 1.3 范式 1.4 联结词的扩充与归约 1.5 推理规则和证明方法 1.6 谓词和量词 1.7 谓词演算的永真公式 1.8 谓词演算的推理规则 第二章 集合 2.1 集合论的基本概念 2.2 集合上的运算 2.3 归纳法和自然数 2.4 语言上的运算 2.5 集合的笛卡儿乘积 第三章 二元关系 3.1 基本概念 3.2 关系的合成 3.3 关系上的闭包运算 3.4 次序关系 3.5 等价关系和划分 第四章 函数 4.1 函数的基本概念 4.2 特殊函数类 4.3 逆函数 第五章 无限集合 5.1 可数和不可数集合 5.2 基数的比较 5.3 基数算术 第六章 代数 6.1 代数结构 6.2 子代数 6.3 同态 6.4 同余关系 6.5 商代数和积代数 6.6 半群和独异点 6.7 群 6.8 环和域 第七章 格与布尔代数 7.1 格 7.2 格是代数系统 7.3 特殊的格 7.4 布尔代数 第八章 图论 8.1 图的基本概念 8.2 路径和回路 8.3 图的矩阵表示 8.4 二部 8.5 平面图 8.6 树 8.7 有向树 8.8 运输网络 参考文献
编辑推荐
本书第一版于1989年5月作为电子类“七五”规划教材由西安电子科技大学出版社出版。最近,根据原电子工业部《1996—2000年全国电子信息类专业教材编审出版规划》,该书修订后再次出版。全书共分七章,主要内容有命题逻辑、谓词逻辑、集合、关系、函数、代数系统的基本理论和特殊代数系统、图论等。本次修订根据原国家教委对大专层次的理论教学以够用为度的原则,并根据近几年来大专计算机教学的需要进行。在内容的选择上,将删去原书中一些不适合大专教学的较难部分或与前后内容联系不大的概念;将原书的第6、7两章合并为现第6章,简化了对代数系统的研究;对一些难度较大的内容增补了一些例子,并提供不同学时的选择。在修订中保留原书由浅入深,由直观到抽象,通俗易读,用图解的方法来形象地描述一些概念、关系和算法等特色,进一步做到概念清晰、准确、推理严谨。本书既可作为普通专科院校、职业大学、职工大学的计算机专业教材,也可作为非计算机专业相应课程的教材或教学参考书。
图书封面
图书标签Tags
无
评论、评分、阅读与下载