组合数学
特别声明:本站仅为商品信息简介,并不出售商品,您可点击文中链接进入淘宝网搜索页搜索该商品,有任何问题请与具体淘宝商家联系。
參考價格: 点此进入淘宝搜索页搜索分類: 图书,自然科学,数学,代数 数论 组合理论,
作者: 马光思
出 版 社: 西安电子科技大学出版社
出版时间: 2002-12-1字数:版次: 1版1次页数: 267印刷时间:开本:印次:纸张:I S B N : 9787560606484包装:内容简介
随着现代科学技术的发展,组合数学的应用日趋广泛。本书作者1991年所编《组合数学》讲义为基础,并结合多年来的教学实践经验编撰而成。全书比较完整地阐述了组合数学的基本理论。
全书共8章。第一章介绍数论基础知识,为读者通读全书做一些准备工作;第二章是组合计数方面的经典内容,包括基本计数原理、鸽巢原理、Ramsey定理及排列与组合等;第三章详细讨论了生成函数技术及其应用;第四章反演公式和第五章递归关系是组合数学中深入、关键的技术和方法;第六章通过对群的讨论,引出了著名的Lagrange定理、Burnside定理和Polya定理;第七章概要阐述了组合设计与编码理论基础;第八章主要介绍了组合算法的设计和优化问题的处理方法,并简要介绍了计算模型Turing机、P问题、NP问题与计算复杂性及其相互关系。
全书理论结合实际,部分章节由浅入深,形成归纳;部分章节综合概括,以高起点结论推出若干应用结果。为了巩固概念,每章最后均有适当数量习题。书中文字叙述生动,实例丰富,注意启发性的同时又考虑了提高总结。
目录
1,数论基础
2,基本计数原理
3,生成函数
4,反演公式
5,递归关系
6,群
7,组合设计及编码
8,组合算法与计算复杂性