组合数学 (Fall 2011)/Course materials

From TCS Wiki
Revision as of 09:59, 16 August 2011 by imported>WikiSysop (→‎References)
Jump to navigation Jump to search

Textbook

  • J. H. van Lint and R. M. Wilson. A course in Combinatorics, 2nd Edition. Cambridge University Press, 2001.

《组合数学教程》,机械工业出版社原文引进。

该书对组合数学各个topic的选取和覆盖做得非常好。对每个topic的讲解也很清楚。美中不足是topic的顺序很随意,缺乏系统性。

References

P. J. Cameron. Combinatorics: Topics, Techniques, Algorithms. Cambridge University Press, 1995.

《组合数学:专题、技术与算法》,人民邮电出版社原文引进。

该书覆盖面和van Lint & Wilson的教材类似。选题稍陈旧,但好在循序渐进,也是一本不错的教材。

R. L. Graham, D. E. Knuth, and O. Patashnik. Concrete Mathematics: A Foundation for Computer Science, 2nd Edition. Addison-Wesley, 1994.

《具体数学:计算机科学基础》,机械工业出版社原文引进。

该书是关于计算机科学(主要是算法分析)所需的分析和演算的数学技巧。在这方面,它可说是一本独一无二的书。

Martin Aigner, and Gunter M. Ziegler. Proofs from THE BOOK, 2nd Edition Springer, 2000.
R. Stanley. Enumerative Combinatorics, Volume 1, 2nd Edition. Cambridge University Press, 2000.

《计数组合学(卷1)》,机械工业出版社原文引进。

该书分上下卷,是计数组合学的经典,集大成之作。

N. Alon and J. H. Spencer. The Probabilistic Method, 3rd Edition. Wiley, 2008.

组合数学的概率法的专著。概率法是组合数学为数学贡献的一个强大的工具。这本书也是组合数学整个领域不可多得的好书。

S. Jukna. Extremal Combinatorics: With Applications in Computer Science Springer-Verlag, 2001.
William J. Cook, William H. Cunningham, William R. Pulleyblank, and Alexander Schrijver. Combinatorial Optimization. Wiley, 1997.