Book by Sedgewick Robert Flajolet Philippe
Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.
"People who analyze algorithms have double happiness. First of all they experience the sheer beauty of elegant mathematical patterns that surround elegant computational procedures. Then they receive a practical payoff when their theories make it possible to get other jobs done more quickly and more economically.... The appearance of this long-awaited book is therefore most welcome. Its authors are not only worldwide leaders of the field, they also are masters of exposition." --D. E. Knuth
This book provides a thorough introduction to the primary techniques used in the mathematical analysis of algorithms. The authors draw from classical mathematical material, including discrete mathematics, elementary real analysis, and combinatorics, as well as from classical computer science material, including algorithms and data structures. They focus on "average-case" or "probabilistic" analysis, although they also cover the basic mathematical tools required for "worst-case" or "complexity" analysis. Topics include recurrences, generating functions, asymptotics, trees, strings, maps, and an analysis of sorting, tree search, string search, and hashing algorithms.
Despite the large interest in the mathematical analysis of algorithms, basic information on methods and models in widespread use has not been directly accessible for work or study in the field. The authors here address this need, combining a body of material that gives the reader both an appreciation for the challenges of the field and the requisite background for keeping abreast of the new research being done to meet these challenges.
Highlights:Robert Sedgewick is the William O. Baker Professor of Computer Science at Princeton University. He is a Director of Adobe Systems and has served on the research staffs at Xerox PARC, IDA, and INRIA. He earned his Ph.D from Stanford University under Donald E. Knuth.
About Philippe Flajolet The late Philippe Flajolet was a Senior Research Director at INRIA, Rocquencourt, where he created and led the ALGO research group, attracting visiting researchers from all over the world. He is celebrated for having opened new lines of research in the analysis of algorithms, having developed powerful new methods, and having solved difficult, open problems. Dr. Flajolet taught at Ecole Polytechnique and Princeton University; he also held visiting positions at Waterloo University, Stanford University, the University of Chile, the Technical University of Vienna, IBM, and Bell Laboratories. He received several prizes, including the Grand Science Prize of UAP (1986), the Computer Science Prize of the French Academy of Sciences (1994), and the Silver Medal of CNRS (2004). He was elected a Member of the Academia Europaea in 1995 and a Member (Fellow) of the French Academy of Sciences in 2003.
Phillipe passed away suddenly and unexpectedly a few months ago.
020140009XAB06262002
Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.
Frais de port :
Gratuit
Vers Etats-Unis
Frais de port :
EUR 3,82
Vers Etats-Unis
Vendeur : ThriftBooks-Dallas, Dallas, TX, Etats-Unis
Hardcover. Etat : Very Good. No Jacket. May have limited writing in cover pages. Pages are unmarked. ~ ThriftBooks: Read More, Spend Less 0.95. N° de réf. du vendeur G020140009XI4N00
Quantité disponible : 1 disponible(s)
Vendeur : SecondSale, Montgomery, IL, Etats-Unis
Etat : Good. Item in good condition. Textbooks may not include supplemental items i.e. CDs, access codes etc. N° de réf. du vendeur 00069705555
Quantité disponible : 1 disponible(s)
Vendeur : Better World Books, Mishawaka, IN, Etats-Unis
Etat : Good. Used book that is in clean, average condition without any missing pages. N° de réf. du vendeur 15039864-6
Quantité disponible : 2 disponible(s)
Vendeur : St Vincent de Paul of Lane County, Eugene, OR, Etats-Unis
Etat : Good. hardcover 100% of proceeds go to charity! Good condition with all pages in tact. Item shows signs of use and may have cosmetic defects. N° de réf. du vendeur X-006-3646
Quantité disponible : 1 disponible(s)
Vendeur : Irish Booksellers, Portland, ME, Etats-Unis
Etat : Good. SHIPS FROM USA. Used books have different signs of use and do not include supplemental materials such as CDs, Dvds, Access Codes, charts or any other extra material. All used books might have various degrees of writing, highliting and wear and tear and possibly be an ex-library with the usual stickers and stamps. Dust Jackets are not guaranteed and when still present, they will have various degrees of tear and damage. All images are Stock Photos, not of the actual item. book. N° de réf. du vendeur 31-020140009x-G
Quantité disponible : 1 disponible(s)
Vendeur : Solr Books, Skokie, IL, Etats-Unis
Etat : VeryGood. slightly cocked, otherwise appears new. N° de réf. du vendeur 5D400000BIG0_ns
Quantité disponible : 1 disponible(s)
Vendeur : Irish Booksellers, Portland, ME, Etats-Unis
Etat : Good. SHIPS FROM USA. Used books have different signs of use and do not include supplemental materials such as CDs, Dvds, Access Codes, charts or any other extra material. All used books might have various degrees of writing, highliting and wear and tear and possibly be an ex-library with the usual stickers and stamps. Dust Jackets are not guaranteed and when still present, they will have various degrees of tear and damage. All images are Stock Photos, not of the actual item. book. N° de réf. du vendeur 5-020140009x-G
Quantité disponible : 1 disponible(s)
Vendeur : Reuseabook, Gloucester, GLOS, Royaume-Uni
Hardcover. Etat : Used; Very Good. Dispatched, from the UK, within 48 hours of ordering. Though second-hand, the book is still in very good shape. Minimal signs of usage may include very minor creasing on the cover or on the spine. Grubby book may have mild dirt or some staining, mostly on the edges of pages. N° de réf. du vendeur CHL9914395
Quantité disponible : 1 disponible(s)
Vendeur : Light House, Hayward, CA, Etats-Unis
Paperback. Etat : Very Good. N° de réf. du vendeur B1S1-6
Quantité disponible : 1 disponible(s)
Vendeur : Zoar Books & Gallery, Rowe, MA, Etats-Unis
Soft cover. Etat : Near Fine. No Jacket. 6" X 9", 492 pages. This book provides a thorough introduction to the primary techniques used in the mathematical analysis of algorithms. The authors draw from classical mathematical material, including discrete mathematics, elementary real analysis, and combinatorics, as well as from classical computer science material, including algorithms and data structures. They focus on "average-case" or "Probabilistic" analysis, although they also cover the basic mathematical tools reqiued for "worst-case" or "complexity" analysis. Topics include recurrences, generating functions, asymptotics, trees, strings, maps, and an analysis of sorting, tree search, string search, and hashing algorithms. N° de réf. du vendeur 003786
Quantité disponible : 1 disponible(s)