组合数学/普通高等教育“十二五”规划教材

组合数学/普通高等教育“十二五”规划教材
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: , ,
2013-08
版次: 1
ISBN: 9787118089226
定价: 48.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 216页
字数: 346千字
正文语种: 简体中文
4人买过
  •   组合数学起源于数学游戏,棋盘上的麦粒和Hanoi塔问题就是经典的有关组合数学的游戏(本书4.1节中对这两个游戏进行了简单介绍)。随着科学研究的不断发展和科学技术的不断进步,组合数学在科学、技术、生产、管理方面的应用越来越广泛、深入,在航天、医学、生物学、金融学、图形处理等领域的前沿阵地发挥着越来越重要的作用。
      《组合数学/普通高等教育“十二五”规划教材》作者多年教学和研究成果的基础上结合组合数学的基本理论,系统地介绍了组合计数、组合设计以及相关数学理论。全书分为11章,介绍了简单排列组合与多重集的简单排列组合、鸽巢原理和Ramsey(拉姆齐)定理、容斥原理、生成函数、递推方程、特殊计数、Bumside(伯恩赛德)定理和波利亚定理、图论、区组设计、编码理论等内容。
      《组合数学/普通高等教育“十二五”规划教材》可以作为数学、计算机科学、密码学或其他相关专业研究生和本科生学习组合数学的教材或参考书。 绪论

    第一篇计数篇
    第1章排列与组合
    1.1加法法则和乘法法则
    1.2排列
    1.2.1简单排列
    1.2.2有条件的排列
    1.2.3圆排列
    1.3组合
    1.4多重集的排列
    1.5多重集的组合
    1.6二项式定理
    1.6.1二项式系数
    1.6.2组合恒等式
    1.6.3牛顿二项式定理
    1.7鸽巢原理
    1.7.1鸽巢原理的简单形式
    1.7.2Ramsey数
    小结
    习题
    第2章容斥原理
    2.1容斥原理
    2.2容斥原理的应用
    2.2.1对多重集的组合进行计数
    2.2.2错排问题
    2.2.3带有禁位的错排问题
    小结
    习题
    第3章生成函数
    3.1生成函数的性质
    3.2指数生成函数
    小结
    习题
    第4章递推方程
    4.1递推关系
    4.2利用特征方程求解递推方程
    4.2.1线性递推方程的解
    4.2.2非线性递推方程的解
    4.3利用生成函数求解递推方程
    4.4利用矩阵的性质求解递推方程
    4.4.1常系数齐次递推方程矩阵解
    4.4.2常系数非齐次递推方程矩阵解
    4.4.3变系数齐次递推方程矩阵解
    4.4.4变系数非齐次递推方程矩阵解
    小结
    习题
    第5章特殊计数
    5.1Fibonacci(斐波那契)数列
    5.2catlan数(卡特兰数或卡塔兰数)
    5.3第一类stirling数
    5.4第二类stirling数
    5.5分拆数
    5.6分装问题
    5.6.1相同球和相同盒子的情况
    5.6.2相同球和不同盒子的情况
    5.6.3不同球和相同盒子的情况
    5.6.4不同球和不同盒子的情况
    小结
    习题
    第6章Polya计数
    6.1关系
    6.2群
    6.3置换群
    6.4Bumside(伯恩赛德)定理
    6.5P61ya定理
    小结
    习题

    第二篇图论篇
    第7章图
    7.1图的基本概念
    7.2图的同构
    7.2.1两个无向不完全图同构映射的求法
    7.2.2两个有向不完全图同构映射的求法
    7.2.3不完全图的自同构
    7.3无向图的连通性
    7.4有向图的连通性
    7.5欧拉图
    7.6Hamilton图
    7.6.1非赋权图Hamilton圈(路)的求法
    7.6.2赋权图Hamilton圈(路)的求法
    小结
    习题
    第8章树
    8.1树的基本概念
    8.2最短路径
    8.3匹配
    小结
    习题
    第9章图的着色
    9.1图的色多项式
    9.2图的色数
    9.3平面图
    9.4地图着色
    小结
    习题

    第三篇区组设计篇
    第10章区组设计
    10.1完全区组设计
    10.1.1完全区组设计
    10.1.2正交拉丁方
    10.1.3用循环矩阵构建正交拉丁方
    10.2不完全区组设计
    10.3柯克曼女学生问题
    10.4斯坦纳三元系
    10.5Hadamard(阿达马)矩阵
    10.5.1Hadamard矩阵
    10.5.2Ryser猜想的完整证明
    小结
    习题
    第11章编码理论
    11.1通信系统
    11.2离散信源的度量
    11.2.1离散信源的信息熵
    11.2.2离散信源的联合熵和条件熵
    11.3离散信道的度量
    11.4无失真信源的编码
    11.4.1等长码
    11.4.2变长码
    11.4.3霍夫曼(Huffman)编码
    11.4.4算数编码
    11.4.5LZ编码
    11.4.6游程(RL)编码
    11.5有噪信道编码
    11.5.1有噪信道的编码定理
    11.5.2纠错码
    11.5.3线性分组纠错编码
    11.5.4二元汉明码
    11.5.5循环码
    11.5.6BCH码
    小结
    习题

    参考文献
  • 内容简介:
      组合数学起源于数学游戏,棋盘上的麦粒和Hanoi塔问题就是经典的有关组合数学的游戏(本书4.1节中对这两个游戏进行了简单介绍)。随着科学研究的不断发展和科学技术的不断进步,组合数学在科学、技术、生产、管理方面的应用越来越广泛、深入,在航天、医学、生物学、金融学、图形处理等领域的前沿阵地发挥着越来越重要的作用。
      《组合数学/普通高等教育“十二五”规划教材》作者多年教学和研究成果的基础上结合组合数学的基本理论,系统地介绍了组合计数、组合设计以及相关数学理论。全书分为11章,介绍了简单排列组合与多重集的简单排列组合、鸽巢原理和Ramsey(拉姆齐)定理、容斥原理、生成函数、递推方程、特殊计数、Bumside(伯恩赛德)定理和波利亚定理、图论、区组设计、编码理论等内容。
      《组合数学/普通高等教育“十二五”规划教材》可以作为数学、计算机科学、密码学或其他相关专业研究生和本科生学习组合数学的教材或参考书。
  • 目录:
    绪论

    第一篇计数篇
    第1章排列与组合
    1.1加法法则和乘法法则
    1.2排列
    1.2.1简单排列
    1.2.2有条件的排列
    1.2.3圆排列
    1.3组合
    1.4多重集的排列
    1.5多重集的组合
    1.6二项式定理
    1.6.1二项式系数
    1.6.2组合恒等式
    1.6.3牛顿二项式定理
    1.7鸽巢原理
    1.7.1鸽巢原理的简单形式
    1.7.2Ramsey数
    小结
    习题
    第2章容斥原理
    2.1容斥原理
    2.2容斥原理的应用
    2.2.1对多重集的组合进行计数
    2.2.2错排问题
    2.2.3带有禁位的错排问题
    小结
    习题
    第3章生成函数
    3.1生成函数的性质
    3.2指数生成函数
    小结
    习题
    第4章递推方程
    4.1递推关系
    4.2利用特征方程求解递推方程
    4.2.1线性递推方程的解
    4.2.2非线性递推方程的解
    4.3利用生成函数求解递推方程
    4.4利用矩阵的性质求解递推方程
    4.4.1常系数齐次递推方程矩阵解
    4.4.2常系数非齐次递推方程矩阵解
    4.4.3变系数齐次递推方程矩阵解
    4.4.4变系数非齐次递推方程矩阵解
    小结
    习题
    第5章特殊计数
    5.1Fibonacci(斐波那契)数列
    5.2catlan数(卡特兰数或卡塔兰数)
    5.3第一类stirling数
    5.4第二类stirling数
    5.5分拆数
    5.6分装问题
    5.6.1相同球和相同盒子的情况
    5.6.2相同球和不同盒子的情况
    5.6.3不同球和相同盒子的情况
    5.6.4不同球和不同盒子的情况
    小结
    习题
    第6章Polya计数
    6.1关系
    6.2群
    6.3置换群
    6.4Bumside(伯恩赛德)定理
    6.5P61ya定理
    小结
    习题

    第二篇图论篇
    第7章图
    7.1图的基本概念
    7.2图的同构
    7.2.1两个无向不完全图同构映射的求法
    7.2.2两个有向不完全图同构映射的求法
    7.2.3不完全图的自同构
    7.3无向图的连通性
    7.4有向图的连通性
    7.5欧拉图
    7.6Hamilton图
    7.6.1非赋权图Hamilton圈(路)的求法
    7.6.2赋权图Hamilton圈(路)的求法
    小结
    习题
    第8章树
    8.1树的基本概念
    8.2最短路径
    8.3匹配
    小结
    习题
    第9章图的着色
    9.1图的色多项式
    9.2图的色数
    9.3平面图
    9.4地图着色
    小结
    习题

    第三篇区组设计篇
    第10章区组设计
    10.1完全区组设计
    10.1.1完全区组设计
    10.1.2正交拉丁方
    10.1.3用循环矩阵构建正交拉丁方
    10.2不完全区组设计
    10.3柯克曼女学生问题
    10.4斯坦纳三元系
    10.5Hadamard(阿达马)矩阵
    10.5.1Hadamard矩阵
    10.5.2Ryser猜想的完整证明
    小结
    习题
    第11章编码理论
    11.1通信系统
    11.2离散信源的度量
    11.2.1离散信源的信息熵
    11.2.2离散信源的联合熵和条件熵
    11.3离散信道的度量
    11.4无失真信源的编码
    11.4.1等长码
    11.4.2变长码
    11.4.3霍夫曼(Huffman)编码
    11.4.4算数编码
    11.4.5LZ编码
    11.4.6游程(RL)编码
    11.5有噪信道编码
    11.5.1有噪信道的编码定理
    11.5.2纠错码
    11.5.3线性分组纠错编码
    11.5.4二元汉明码
    11.5.5循环码
    11.5.6BCH码
    小结
    习题

    参考文献
查看详情
相关图书 / 更多
组合数学/普通高等教育“十二五”规划教材
组合极值问题及其应用(第3版俄文)/国外优秀数学著作原版系列
[俄罗斯]瓦列里·伊万诺维奇·巴拉诺夫、鲍里斯·谢尔盖耶维奇·斯捷奇金 著
组合数学/普通高等教育“十二五”规划教材
组合数学(第二版)
南基洙;郭海霞
组合数学/普通高等教育“十二五”规划教材
组合桥面结构的理论与实践
牟廷敏
组合数学/普通高等教育“十二五”规划教材
组合阅读周周练(高考活页版)/快捷语文
焦文林 编
组合数学/普通高等教育“十二五”规划教材
组合学(第2版)(英文)
(美)尼古拉斯·A.洛尔
组合数学/普通高等教育“十二五”规划教材
组合数学及其应用
曾光;魏福山;杨本朝;王洪;马智
组合数学/普通高等教育“十二五”规划教材
组合盆栽
罗凤芹 宋阳
组合数学/普通高等教育“十二五”规划教材
组合动力飞行器多学科设计优化方法
黄伟
组合数学/普通高等教育“十二五”规划教材
组合数学 钱建国 罗元勋著
钱建国;罗元勋
组合数学/普通高等教育“十二五”规划教材
组合分析方法及应用
张之正;杨继真;王云鹏
组合数学/普通高等教育“十二五”规划教材
组合阅读周周练(高1活页版)/快捷语文
陈爱娟 编
组合数学/普通高等教育“十二五”规划教材
组合桁腹梁桥桁箱等效理论研究
薛东焱、宛青云、潘志宏 著
您可能感兴趣 / 更多
组合数学/普通高等教育“十二五”规划教材
完美孕前准备大百科(全面升级版)
杨雅琴 著
组合数学/普通高等教育“十二五”规划教材
完美育儿大百科(0-3岁)
杨雅琴 著
组合数学/普通高等教育“十二五”规划教材
优生优育的24个关键
杨雅琴 编
组合数学/普通高等教育“十二五”规划教材
孕妈妈百事通
杨雅琴 著
组合数学/普通高等教育“十二五”规划教材
科学育儿宝典
杨雅琴 编
组合数学/普通高等教育“十二五”规划教材
优生怀孕宝典
杨雅琴 著
组合数学/普通高等教育“十二五”规划教材
孕育聪明宝宝最佳方案
杨雅琴 编
组合数学/普通高等教育“十二五”规划教材
怀孕必须注意的365个细节
杨雅琴 编