离散数学及其应用 第2版 大中专文科数理化 徐凤生 编
none
¥
16.65
5.6折
¥
30
全新
库存7件
作者徐凤生 编
出版社机械工业出版社
ISBN9787111272847
出版时间2009-07
版次2
装帧平装
开本16
定价30元
货号xhwx_11273253
上书时间2024-11-29
商品详情
- 品相描述:全新
-
正版特价新书
- 商品描述
-
目录:
出版者的话
前言
建议
章 命题逻辑
1.1 命题与联结词
1.1.1 命题的基本概念
1.1.2 命题分类及命题标识符
1.1.3 命题联结词
1.2 命题公式、翻译与真值表
1.2.1 命题公式
1.2.2 命题的符号化
1.2.3 真值表
1.3 公式分类与等价式
1.3.1 公式分类
1.3.2 等价公式(等值演算)
1.3.3 基本等价式——命题定律
1.3.4 代人规则和替换规则
1.3.5 证明两个命题公式等价的方法
1.4 对偶式与蕴涵式
1.4.1 对偶式
1.4.2 蕴涵式
1.4.3 蕴涵式的证明方法
1.5 联结词的扩充与全功能联结词组
1.5.1 联结词的扩充
1.5.2 与非、或非、异或的质
1.5.3 全功能联结词组
1.6 公式标准型——范式
1.6.1 简单合取式与简单析取式
1.6.2 析取范式与合取范式
1.6.3 范式的应用
1.7 公式主范式
1.7.1 主析取范式
1.7.2 主合取范式
1.7.3 主范式的应用
1.8 命题逻辑的推理理论
1.8.1 推理规则
1.8.2 推理定律
1.8.3 判断有效结论的常用方法
1.9 典型例题分析
1.10 上机实验
题
第2章 谓词逻辑
2.1 基本概念
2.1.1 个体、谓词和命题的谓词形式
2.1.2 量词
2.2 谓词公式与翻译
2.2.1 谓词公式
2.2.2 谓词逻辑的翻译
2.3 自由变元和约束变元
2.4 谓词公式的解释与分类
2.4.1 谓词公式的解释
2.4.2 谓词公式的分类
2.5 谓词演算的等价式与蕴涵式
2.5.1 等价式
2.5.2 蕴涵式
2.6 谓词演算中的公式范式
2.6.1 前束范式
2.6 ,2斯柯林范式
2.7 谓词演算的推理理论
2.8 典型例题分析
题
第3章 集合
3.1 集合的概念与表示法
3.1.1 集合的概念
3.1.2 集合的表示法
3.1.3 集合的包含与相等
3.1.4.空集、集族、幂集和全集
3.1.5 有限幂集元素的编码表示
3.2 集合的运算与质
3.2.1 集合的交、并和补
3.2.2 集合的对称差
3.2.3 集合的广义并和广义交
3.2.4 集合的文氏图
3.3 集合的划分与覆盖
3.4 排列与组合
3.4.1 加法与乘法
3.4.2 排列
3.4.3 组合
3.4.4 排列与组合的生成
3.5 归纳
3.5.1 结构归纳
3.5.2 数学归纳
3.6 容斥和抽屉
3.6.1 容斥
3.6.2 抽屉(鸽巢)
3.7 递推关系
3.7.1 递推关系的概念
3.7.2 递推关系的求解
3.8 集合论在命题逻辑中的应用
3.8.1 命题逻辑中的集合表示
3.8.2 应用举例
3.9 典型例题分析
3.1 0上机实验
题
第4章 关系
4.1 序偶与笛卡儿积
4.1.1 序偶及有序n元组
4.1.2 笛卡儿积
4.2 关系及其表示
4.2.1 关系
4.2.2 关系矩阵与关系图
4.3 复合关系及逆关系
4.4 关系的质
4.5 关系的闭包
4.6 等价关系和等价类
4.7 相容关系
4.8 偏序关系
4.9 典型例题分析
4.10 上机实验
题
第5章 函数
5.1 函数的概念
5.1.1 函数定义
5.1.2 函数质
5.2 逆函数和复合函数
5.2.1 逆函数
5.2.2 函数的复合
5.2.3 几种特殊的函数
5.3 集合的基数
5.3.1 基数的概念
5.3.2 可数集与不可数集
5.3.3 基数的比较
5.4 经典集合的扩展
5.4.1 fuzzy集
5.4.2 vague集
5.4.3 rough集
5.5 典型例题分析
5.6 上机实验
题
第6章 整除
6.1 因数和倍数
6.2 素数和合数
6.3 带余除法与辗转相除法
6.4 大公因数和小公倍数
6.5 算术基本定理
6.6 典型例题分析
6.7 上机实验
题
第7章 同余
7.1 同余及其质
7.2 剩余类和剩余系
7.3 欧拉定理与威尔逊定理
7.4 一次同余式
7.5 一次同余式组
7.6 数论在密码学中的应用
7.6.1 仿加密法
7.6.2 rsa系统
7.6.3 mh系统
7.7 典型例题分析
7.8 上机实验
题
第8章 代数系统
8.1 代数系统的定义
8.2 代数系统的质
8.3 代数系统的同态与同构
8.4 同余关系
8.5 商代数与积代数
8.6 半群和独异点
8.6.1 半群
8.6.2 独异点
8.7 群与子群
8.7.1 群
8.7.2 元素的阶
8.7.3 子群
8.8 循环群和置换群
8.8.1 循环群
8.8.2 置换群
8.9 陪集和正规子群
8.9.1 陪集
8.9.2 正规子群
8.10 群的同态与同构
8.11 环与域
8.11.1 环
8.11.2 子环与理想
8.11.3 域
8.11.4 环的同态与同构
8.12 典型例题分析
8.13 上机实验
题
第9章 格与布尔代数
9.1 格的定义与质
9.2 子格与格同态
9.3 特殊的格
9.4 布尔代数
9.5 典型例题分析
题
0章 图
10.1 图的基本概念
10.1.1 图
10.1.2 子图与补图
10.1.3 结点的度
10.1.4 图的同构
10.2 路、回路与连通
10.3 图的矩阵表示
10.4 欧拉图与哈密顿图
10.4.1 欧拉图
10.4.2 哈密顿图
10.5 二部图与匹配
10.6 面图
10.6.1 f面图的基本概念
10.6.2 欧拉公式
10.6.3 面图的判定
10.6.4.面图的对偶图
10.7 树及其应用
10.7.1 无向树及生成树
10.7.2 根树及其应用
10.8 着问题
10.8.1 图中结点的着
10.8.2 地图的着与面图的点着
10.8.3 边着
10.9 短路径和关键路径
10.9.1 短路径问题
10.9.2 关键路径问题
10.10 典型例题分析
10.11 上机实验
题
1章 形式语言与自动机简介
11.1 语言及其表示
11.1.1 语言
11.1.2 文法
11.1.3 识别器
11.2 正规语言与有限自动机
11.2.1 确定的有限自动机
11.2.2 不确定的有限自动机
11.3 上下文无关语言与下推自动机
11.3.1 上下文无关语言
11.3.2 下推自动机
11.3.3 下推自动机与上下文无关语言的关系
11.4 图灵机
11.4.1 图灵识别器
11.4.2 用于计算的图灵机
11.5 线界限自动机
11.6 典型例题分析
11.7 上机实验
题
2章 纠错码简介
12.1 纠错码的基本概念
12.2 纠错码的纠错能力
12.3 纠错码的选择
12.4 群码的校正
12.5 典型例题分析
12.6 上机实验
题
参文献
内容简介:
离散数学及其应用(第2版)是山东省省级精品课程“离散数学”的主讲教材,是教育科学“十一五”课题“我国高校应用型人才培养模式研究”重点子课题“应用型本科院校计算机专业课程体系构建研究”的研究成果。离散数学及其应用(第2版)系统讲解离散数学基础知识和应用方法,由六部分构成;部分数理逻辑,内容包括命题逻辑和谓词逻辑;第二部分集合论,内容包括集合的基本知识、排列与组合、递推关系、集合论在命题逻辑中的应用、关系、函数、经典集合的扩展等;第三部分数论,内容包括整除和同余;第四部分代数系统,内容包括代数系统的基本概念及质、半群、独异点、群、环、域、布尔代数等;第五部分图论,内容包括图的基本概念及矩阵表示、几类重要的图、短路径、关键路径等;第六部分计算机科学中的应用,内容包括形式语言与自动机、纠错码等。
离散数学及其应用(第2版)在内容安排上,突出由浅入深、循序渐进、通俗易懂的特点,另外各章配备了大量的例题,便于自学。为了体现与前导课和后继课的联系,激发的学兴趣,书中融入了一些编程的思想,并加进了上机实验内容。
离散数学及其应用(第2版)可作为高等院校计算机及相关专业本科生的“离散数学”课程教材,也可供相关科技人员学参。
— 没有更多了 —
以下为对购买帮助不大的评价