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.

Seller Inventory # 003786

Contact seller

Report this item

Bibliographic Details

Title

An Introduction to the Analysis of Algorithms

Publisher

Addison-Wesley, Boston

Publication Date

1996

Language

English

ISBN 10

020140009X

ISBN 13

9780201400090

Binding

Soft cover

Condition

Near Fine

Dust Jacket Condition

No Jacket

Seller catalogs

About this title

Synopsis

This book is a thorough overview of the primary techniques and models used in the mathematical analysis of algorithms. The first half of the book draws upon classical mathematical material from discrete mathematics, elementary real analysis, and combinatorics; the second half discusses properties of discrete structures and covers the analysis of a variety of classical sorting, searching, and string processing algorithms.

About the Author

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

"About this title" may belong to another edition of this title.

Store Description

The story has it that a man from Boston, in trying to hide out from his wife, came to a beautiful place by a river in Western Massachusetts. He thought this was the end of the earth and his wife would not find him here. He named this place Zoar because it was mentioned in the Bible and it was the last letter in the alphabet. It was the last place in the world where she would look. Located on the banks of the beautiful Deerfield River in Charlemont, MA. You can reach the store by coming north or south on Route 91. Take exit 26 to Rt.2W. Follow Rt.2W for about 18 miles. You will pass through the center of Charlemont. Keep going west through 2 "S" curves. At the end of the second "S" curve you will come to bridge with an indian head on it. Take the right turn just before the bridge (Zoar Road) and go 2 miles. After you pass a big grey wall on the right you will see a house on the left right after the wall. It's a White house with a red barn. Store hours: Wed.-Thurs.& Sunday(10:00 a.m. to 5:00 p.m.) Fri.-Sat. (10:00 a.m. to 6:00 p.m.) Closed for the Winter (November 1st to April 15th)

Visit Seller's Storefront

Association Member

Members of these associations are committed to maintaining the highest standards. They vouch for the authenticity of all items offered for sale. They provide expert and detailed descriptions, disclose all significant defects and/or restorations, provide clear and accurate pricing, and operate with fairness and honesty during the purchase experience.

Seller's business information

Zoar Books & Gallery
MA, U.S.A.

Sale & Shipping Terms

Terms of Sale

All orders made must be prepaid.
Return Policy-If you are not satisfied with your purchase you may return it for a full refund. Items ordered will be accepted for full refund or credit if returned with the original invoice within 2 weeks of shipment. Returns made 2-4 weeks after shipment will be charged a 25% restocking fee if it is returned in the same condition as sold and accompanied by the original invoice. Time adjustments made for overseas orders.
Massachusetts residents please add 5% sale...

More Information

Right of cancellation

Shipping Terms

Orders ship within 2 business days. Shipping costs are based on books weighing 2.2 LB, or 1 KG. If your book order is heavy or oversize, we may contact you to let you know extra shipping is required.
Zoar Books & Gallery
Sole propriatorship
399 Zoar Road, Rowe, MA 01367-9738
zoarbooks@mapinternet.com
413-339-6611
#211870799
Dale Bulmer, Owner

Shipping rates within U.S.A.

Shipping rates within U.S.A.
Order quantity	5 to 14 business days	2 to 5 business days
First item	� 3.76	� 7.52

Delivery times are set by sellers and vary by carrier and location. Orders passing through Customs may face delays and buyers are responsible for any associated duties or fees. Sellers may contact you regarding additional charges to cover any increased costs to ship your items.