Notes on Introductory Combinatorics

Valutazione media 3,25
( su 4 valutazioni fornite da GoodReads )
 
9780817631703: Notes on Introductory Combinatorics

In the winter of 1978, Professor George P61ya and I jointly taught Stanford University's introductory combinatorics course. This was a great opportunity for me, as I had known of Professor P61ya since having read his classic book, How to Solve It, as a teenager. Working with P6lya, who *was over ninety years old at the time, was every bit as rewarding as I had hoped it would be. His creativity, intelligence, warmth and generosity of spirit, and wonderful gift for teaching continue to be an inspiration to me. Combinatorics is one of the branches of mathematics that play a crucial role in computer sCience, since digital computers manipulate discrete, finite objects. Combinatorics impinges on computing in two ways. First, the properties of graphs and other combinatorial objects lead directly to algorithms for solving graph-theoretic problems, which have widespread application in non-numerical as well as in numerical computing. Second, combinatorial methods provide many analytical tools that can be used for determining the worst-case and expected performance of computer algorithms. A knowledge of combinatorics will serve the computer scientist well. Combinatorics can be classified into three types: enumerative, eXistential, and constructive. Enumerative combinatorics deals with the counting of combinatorial objects. Existential combinatorics studies the existence or nonexistence of combinatorial configurations.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Contenuti:

1. Introduction.- 2. Combinations and Permutations.- 3. Generating Functions.- 4. Principle of Inclusion and Exclusion.- 5. Stirling Numbers.- 6. Pólya’s Theory of Counting.- 7. Outlook.- 8. Midterm Examination.- 9. Ramsey Theory.- 10. Matchings (Stable Marriages).- 11. Matchings (Maximum Matchings).- 12. Network Flow.- 13. Hamiltonian and Eulerian Paths.- 14. Planarity and the Four-Color Theorem.- 15. Final Examination.- 16. Bibliography.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

I migliori risultati di ricerca su AbeBooks

1.

GEORGE POLYA
Editore: Birkhäuser (1990)
ISBN 10: 0817631704 ISBN 13: 9780817631703
Nuovi Paperback Quantità: 1
Da
Herb Tandree Philosophy Books
(Stroud, GLOS, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Birkhäuser, 1990. Paperback. Condizione libro: NEW. 9780817631703 This listing is a new book, a title currently in-print which we order directly and immediately from the publisher. Codice libro della libreria HTANDREE0736917

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 85,15
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 9,19
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

2.

Polya, George; Tarjan, Robert E.; Woods, Donald R.
Editore: Birkhäuser (1990)
ISBN 10: 0817631704 ISBN 13: 9780817631703
Nuovi Brossura Quantità: 15
Print on Demand
Da
English-Book-Service Mannheim
(Mannheim, Germania)
Valutazione libreria
[?]

Descrizione libro Birkhäuser, 1990. Condizione libro: New. This item is printed on demand for shipment within 3 working days. Codice libro della libreria LP9780817631703

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 94,15
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 6,00
Da: Germania a: U.S.A.
Destinazione, tempi e costi

3.

Polya, George; Tarjan, Robert E.; Woods, Donald R.
Editore: Birkhäuser (1990)
ISBN 10: 0817631704 ISBN 13: 9780817631703
Nuovi Paperback Quantità: 1
Da
Irish Booksellers
(Rumford, ME, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Birkhäuser, 1990. Paperback. Condizione libro: New. book. Codice libro della libreria 0817631704

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 103,24
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
In U.S.A.
Destinazione, tempi e costi

4.

George Polya, Robert E. Tarjan, Donald R. Woods
Editore: Birkhäuser Boston (1990)
ISBN 10: 0817631704 ISBN 13: 9780817631703
Nuovi Paperback Quantità: 1
Da
Ergodebooks
(RICHMOND, TX, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Birkhäuser Boston, 1990. Paperback. Condizione libro: New. Codice libro della libreria DADAX0817631704

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 108,86
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 3,69
In U.S.A.
Destinazione, tempi e costi

5.

George Polya/ Robert E. Tarjan/ Donald R. Woods
Editore: Birkhauser (1984)
ISBN 10: 0817631704 ISBN 13: 9780817631703
Nuovi Paperback Quantità: 1
Da
Revaluation Books
(Exeter, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Birkhauser, 1984. Paperback. Condizione libro: Brand New. 1st edition. 212 pages. 9.00x6.00x0.50 inches. In Stock. Codice libro della libreria zk0817631704

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 143,07
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 6,89
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi