组合数学 (Spring 2013)/Course materials: Difference between revisions

From TCS Wiki
Jump to navigation Jump to search
imported>Etone
Created page with "== Textbook == {|border="2" cellspacing="4" cellpadding="3" rules="all" style="margin:1em 1em 1em 0; border:solid 1px #AAAAAA; border-collapse:collapse;empty-cells:show;" |[[Fil…"
 
imported>Etone
No edit summary
Line 27: Line 27:
|-
|-
|[[File:Alon.jpeg|border|100px]]||N. Alon and J. H. Spencer. ''The Probabilistic Method, 3rd Edition.'' Wiley, 2008.
|[[File:Alon.jpeg|border|100px]]||N. Alon and J. H. Spencer. ''The Probabilistic Method, 3rd Edition.'' Wiley, 2008.
组合数学的概率法的专著。概率法是组合数学为数学贡献的一个强大的工具。这本书也是组合数学整个领域不可多得的好书。
组合数学的概率法的专著。
|-
|-
|[[File:Cook-optimization.jpg|border|100px]]||William J. Cook, William H. Cunningham, William R. Pulleyblank, and Alexander Schrijver. ''Combinatorial Optimization.'' Wiley, 1997.
|[[File:Cook-optimization.jpg|border|100px]]||William J. Cook, William H. Cunningham, William R. Pulleyblank, and Alexander Schrijver. ''Combinatorial Optimization.'' Wiley, 1997.
|}
|}

Revision as of 09:36, 22 February 2013

Textbook

J. H. van Lint and R. M. Wilson. A course in Combinatorics, 2nd Edition. Cambridge University Press, 2001.
S. Jukna. Extremal Combinatorics: With Applications in Computer Science, 2nd Edition. Springer, 2011.

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.

组合数学的概率法的专著。

William J. Cook, William H. Cunningham, William R. Pulleyblank, and Alexander Schrijver. Combinatorial Optimization. Wiley, 1997.