离散数学及其应用

副标题:无

作   者:刘玮编著

分类号:

ISBN:9787502014308

微信扫一扫,移动浏览光盘

简介

本书介绍了离散数学的基础内容,包括;集合、图、树、二元关系、函数、代数系统、群环和域、数理逻辑等八章,并给出了常用的概念和定理,列举出许多与计算机科学和工程有关的例题和算法,每个例题都有详细的分析和解答,算法配有思路和流程图。全书内容深入浅出,通俗易懂。本书适合于计算机及有关专业的院校师生参考,也可供广大从事计算机研究和应用的有关人员阅读。

目录


第一章 集合
第一节 集合及有关概念
第二节 集合间的关系
第三节 集合的运算
第四节 有限集合基数的运算
第五节 自然数与数学归纳法
第六节 计算机程序问题
第二章 图
第一节 图的基本概念
第二节 多重图与赋权图
第三节 路与赋权图中的最短路
第四节 图的矩阵表示
第五节 欧拉图与汉密尔顿图
第六节 二分图与平面图
第七节 计算机程序问题
第三章 树
第一节 树
第二节 有向树
第三节 前缀码与最优树
第四节 搜索树
第五节 计算机程序问题
第四章 二元关系
第一节 基本概念
第二节 关系的合成
第三节 关系上的闭包运算
第四节 等价关系与相容关系
第五节 次序关系
第六节 计算机程序问题
第五章 函数
第一节 基本概念
第二节 特殊函数类
第三节 合成函数与逆函数
第四节 计算机程序问题
第六章 代数系统
第一节 代数系统
第二节 代数系统的特殊元
第三节 同态与同构
第四节 同余关系
第五节 商代数与积代数
第六节 计算机程序问题
第一节 半群与群
第七章 群、环和域
第二节 子半群与子群
第三节 特殊类型的群
第四节 环、域与布尔代数
第五节 计算机程序问题
第八章 数理逻辑
第一节 命题与命题公式
第二节 命题公式的范式
第三节 命题演算的推理规则
第四节 谓词、量词与谓词公式
第五节 谓词演算的推理规则
第六节 前束范式
第七节 谓词与集合
第八节 数理逻辑的两个应用
参考文献

已确认勘误

次印刷

页码 勘误内容 提交人 修订印次

离散数学及其应用
    • 名称
    • 类型
    • 大小

    光盘服务联系方式: 020-38250260    客服QQ:4006604884

    意见反馈

    14:15

    关闭

    云图客服:

    尊敬的用户,您好!您有任何提议或者建议都可以在此提出来,我们会谦虚地接受任何意见。

    或者您是想咨询:

    用户发送的提问,这种方式就需要有位在线客服来回答用户的问题,这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问

    Video Player
    ×
    Audio Player
    ×
    pdf Player
    ×
    Current View

    看过该图书的还喜欢

    some pictures

    解忧杂货店

    东野圭吾 (作者), 李盈春 (译者)

    loading icon