新書推薦:
《
中国古代妇女生活(中国古代生活丛书)
》
售價:NT$
214.0
《
你的认知正在阻碍你
》
售價:NT$
296.0
《
我们身边的小鸟朋友:手绘观鸟笔记
》
售價:NT$
356.0
《
拯救免疫失衡
》
售價:NT$
254.0
《
收尸人
》
售價:NT$
332.0
《
大模型应用开发:RAG入门与实战
》
售價:NT$
407.0
《
不挨饿快速瘦的减脂餐
》
售價:NT$
305.0
《
形而上学与存在论之间:费希特知识学研究(守望者)(德国古典哲学研究译丛)
》
售價:NT$
504.0
|
內容簡介: |
本书是根据教育*高等学校计算机科学与技术教学指导委员会提出的《计算机科学与技术专业规范》的教学要求,对离散数学的内容进行选取和更新后编写的一本面向一流课程建设的教材. 本书分为数理逻辑、集合论、图论、代数系统四篇。每一篇的结构均为知识背景、主要知识内容、章节总结、课后习题、课后阅读——知识的应用.知识背景简单介绍知识的起源;主要知识内容既有严谨系统的理论阐述,也有丰富的计算机科学技术发展的应用实例;章节总结归纳本章学习的知识点及学习要求;课后习题为广大学习者提供加深理解、巩固知识的训练;课后阅读旨在拓宽学习者的学习视野.各章节内容按模块化组织,既相互独立,又有联系,从而可适应不同的教学要求. 本书既可作为普通高等学校计算机科学与技术专业及其相关专业的本科生的离散数学教材,也可作为相关科技人员的阅读参考用书.
|
目錄:
|
第1篇 数理逻辑
第1章 命题逻辑
1.1 命题与联结词
1.2 命题变元与合式公式
1.3 公式分类与等价公式
1.4 对偶式与蕴涵式
1.5 联结词的扩充与功能完全组
1.6 公式标准型——范式
1.7 公式的主范式
1.8 命题逻辑的推理理论
总结
习题1
第2章 谓词逻辑
2.1 个体、谓词与量词
2.2 谓词公式与翻译
2.3 约束变元与自由变元
2.4 公式解释与公式类型
2.5 等价式与蕴涵式
2.6 谓词公式范式
2.7 谓词逻辑的推理理论
总结
习题2
课后阅读:数理逻辑的应用
第2篇 集合论
第3章 集合论基础
3.1 集合的有关概念
3.2 集合的运算及其性质
3.3 集合的计数
3.4 整除
3.5 布尔矩阵
总结
习题3
第4章 二元关系
4.1 集合的笛卡儿积与无序积
4.2 二元关系概述
4.3 关系运算
4.4 特殊关系
总结
习题4
第5章 函数
5.1 函数的基本概念
5.2 函数的类型
5.3 函数的运算
5.4 基数
总结
习题5
课后阅读:集合与关系在计算机科学中的应用
第3篇 图论
第6章 图论基础
6.1 图的基本概念
6.2 路与回路
6.3 图的连通性
6.4 图的矩阵表示
总结
习题6
第7章 特殊图
7.1 欧拉图
7.2 哈密顿图
7.3 二部图
7.4 平面图
7.5 无向树与生成树
7.6 根树及其应用
总结
习题7
课后阅读:计算机鼓轮设计问题
第4篇 代数系统
第8章 代数系统基础
8.1 代数系统的概念
8.2 代数系统的运算及其性质
8.3 半群与含幺半群
8.4 群与子群
8.5 交换群、循环群及置换群
8.6 陪集与拉格朗日定理
8.7 同态与同构
8.8 环与域
总结
习题8
第9章 格与布尔代数
9.1 格
9.2 分配格
9.3 有补格
9.4 布尔代数与布尔表达式
总结
习题9
课后阅读:代数系统在计算机科学中的应用
参考文献
|
|