An Introduction to the Analysis of Algorithms (2nd Edition)

4 avg rating
( 36 ratings by Goodreads )
 
9780321905758: An Introduction to the Analysis of Algorithms (2nd Edition)

Despite growing interest, basic information on methods and models for mathematically analyzing algorithms has rarely been directly accessible to practitioners, researchers, or students. An Introduction to the Analysis of Algorithms, Second Edition, organizes and presents that knowledge, fully introducing primary techniques and results in the field.

 

Robert Sedgewick and the late Philippe Flajolet have drawn from both classical mathematics and computer science, integrating discrete mathematics, elementary real analysis, combinatorics, algorithms, and data structures. They emphasize the mathematics needed to support scientific studies that can serve as the basis for predicting algorithm performance and for comparing different algorithms on the basis of performance.

 

Techniques covered in the first half of the book include recurrences, generating functions, asymptotics, and analytic combinatorics. Structures studied in the second half of the book include permutations, trees, strings, tries, and mappings. Numerous examples are included throughout to illustrate applications to the analysis of algorithms that are playing a critical role in the evolution of our modern computational infrastructure.

 

Improvements and additions in this new edition include

  • Upgraded figures and code
  • An all-new chapter introducing analytic combinatorics
  • Simplified derivations via analytic combinatorics throughout

The book’s thorough, self-contained coverage will help readers appreciate the field’s challenges, prepare them for advanced results—covered in their monograph Analytic Combinatorics and in Donald Knuth’s The Art of Computer Programming books—and provide the background they need to keep abreast of new research.

 

"[Sedgewick and Flajolet] are not only worldwide leaders of the field, they also are masters of exposition. I am sure that every serious computer scientist will find this book rewarding in many ways."

—From the Foreword by Donald E. Knuth

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

About the Author:

Robert Sedgewick is the William O. Baker Professor of Computer Science at Princeton University, where was founding chair of the computer science department and has been a member of the faculty since 1985. He is a Director of Adobe Systems and has served on the research staffs at Xerox PARC, IDA, and INRIA. He is the coauthor of the landmark introductory book, Algorithms, Fourth Edition. Professor Sedgewick earned his Ph.D from Stanford University under Donald E. Knuth.

 

The late Philippe Flajolet was a Senior Research Director at INRIA, Rocquencourt, where he created and led the ALGO research group. He is celebrated for having opened new lines of research in the analysis of algorithms; having systematized and developed powerful new methods in the field of analytic combinatorics; having solved numerous difficult, open problems; and having lectured on the analysis of algorithms all over the world. Dr. Flajolet was a member of the French Academy of Sciences.

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

Buy New View Book
List Price: US$ 79.99
US$ 48.76

Convert Currency

Shipping: US$ 2.64
From United Kingdom to U.S.A.

Destination, Rates & Speeds

Add to Basket

Top Search Results from the AbeBooks Marketplace

1.

Sedgewick, Robert and Flajolet, Philippe
Published by Addison Wesley (2013)
ISBN 10: 032190575X ISBN 13: 9780321905758
New Hardcover Quantity Available: 1
Seller:
Reuseabook
(Stroud, GLOS, United Kingdom)
Rating
[?]

Book Description Addison Wesley, 2013. Hardcover. Book Condition: New. Dispatched, from the UK, within 48 hours of ordering. This book is in Brand New condition. Bookseller Inventory # CHL2381124

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 48.76
Convert Currency

Add to Basket

Shipping: US$ 2.64
From United Kingdom to U.S.A.
Destination, Rates & Speeds

2.

Sedgewick, Robert; Flajolet, Philippe
ISBN 10: 032190575X ISBN 13: 9780321905758
New Quantity Available: 5
Seller:
GreatBookPrices
(Columbia, MD, U.S.A.)
Rating
[?]

Book Description Book Condition: New. Bookseller Inventory # 18982395-n

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 63.78
Convert Currency

Add to Basket

Shipping: US$ 2.64
Within U.S.A.
Destination, Rates & Speeds

3.

Sedgewick, RobertFlajolet, Philippe
Published by Prentice Hall
ISBN 10: 032190575X ISBN 13: 9780321905758
New Quantity Available: > 20
Seller:
INDOO
(Avenel, NJ, U.S.A.)
Rating
[?]

Book Description Prentice Hall. Book Condition: New. Brand New. Bookseller Inventory # 032190575X

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 66.08
Convert Currency

Add to Basket

Shipping: US$ 3.50
Within U.S.A.
Destination, Rates & Speeds

4.

Sedgewick, Robert
ISBN 10: 032190575X ISBN 13: 9780321905758
New Quantity Available: 1
Seller:
Paperbackshop-US
(Wood Dale, IL, U.S.A.)
Rating
[?]

Book Description 2013. HRD. Book Condition: New. New Book. Shipped from US within 10 to 14 business days. Established seller since 2000. Bookseller Inventory # KS-9780321905758

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 65.70
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds

5.

Sedgewick, Robert
ISBN 10: 032190575X ISBN 13: 9780321905758
New Quantity Available: 1
Seller:
Pbshop
(Wood Dale, IL, U.S.A.)
Rating
[?]

Book Description 2013. HRD. Book Condition: New. New Book.Shipped from US within 10 to 14 business days. Established seller since 2000. Bookseller Inventory # IB-9780321905758

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 71.25
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds

6.

Robert Sedgewick, Philippe Flajolet
Published by Pearson Education (US), United States (2013)
ISBN 10: 032190575X ISBN 13: 9780321905758
New Hardcover Quantity Available: 1
Seller:
The Book Depository
(London, United Kingdom)
Rating
[?]

Book Description Pearson Education (US), United States, 2013. Hardback. Book Condition: New. 2nd edition. Language: English . Brand New Book. Despite growing interest, basic information on methods and models for mathematically analyzing algorithms has rarely been directly accessible to practitioners, researchers, or students. An Introduction to the Analysis of Algorithms, Second Edition, organizes and presents that knowledge, fully introducing primary techniques and results in the field. Robert Sedgewick and the late Philippe Flajolet have drawn from both classical mathematics and computer science, integrating discrete mathematics, elementary real analysis, combinatorics, algorithms, and data structures. They emphasize the mathematics needed to support scientific studies that can serve as the basis for predicting algorithm performance and for comparing different algorithms on the basis of performance. Techniques covered in the first half of the book include recurrences, generating functions, asymptotics, and analytic combinatorics. Structures studied in the second half of the book include permutations, trees, strings, tries, and mappings. Numerous examples are included throughout to illustrate applications to the analysis of algorithms that are playing a critical role in the evolution of our modern computational infrastructure. Improvements and additions in this new edition include Upgraded figures and code An all-new chapter introducing analytic combinatorics Simplified derivations via analytic combinatorics throughout The book s thorough, self-contained coverage will help readers appreciate the field s challenges, prepare them for advanced results-covered in their monograph Analytic Combinatorics and in Donald Knuth s The Art of Computer Programming books-and provide the background they need to keep abreast of new research. [Sedgewick and Flajolet] are not only worldwide leaders of the field, they also are masters of exposition. I am sure that every serious computer scientist will find this book rewarding in many ways. -From the Foreword by Donald E. Knuth. Bookseller Inventory # AAK9780321905758

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 75.90
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

7.

Robert Sedgewick, Philippe Flajolet
Published by Pearson Education (US), United States (2013)
ISBN 10: 032190575X ISBN 13: 9780321905758
New Hardcover Quantity Available: 1
Seller:
The Book Depository US
(London, United Kingdom)
Rating
[?]

Book Description Pearson Education (US), United States, 2013. Hardback. Book Condition: New. 2nd edition. Language: English . Brand New Book. Despite growing interest, basic information on methods and models for mathematically analyzing algorithms has rarely been directly accessible to practitioners, researchers, or students. An Introduction to the Analysis of Algorithms, Second Edition, organizes and presents that knowledge, fully introducing primary techniques and results in the field. Robert Sedgewick and the late Philippe Flajolet have drawn from both classical mathematics and computer science, integrating discrete mathematics, elementary real analysis, combinatorics, algorithms, and data structures. They emphasize the mathematics needed to support scientific studies that can serve as the basis for predicting algorithm performance and for comparing different algorithms on the basis of performance. Techniques covered in the first half of the book include recurrences, generating functions, asymptotics, and analytic combinatorics. Structures studied in the second half of the book include permutations, trees, strings, tries, and mappings. Numerous examples are included throughout to illustrate applications to the analysis of algorithms that are playing a critical role in the evolution of our modern computational infrastructure. Improvements and additions in this new edition include Upgraded figures and code An all-new chapter introducing analytic combinatorics Simplified derivations via analytic combinatorics throughout The book s thorough, self-contained coverage will help readers appreciate the field s challenges, prepare them for advanced results-covered in their monograph Analytic Combinatorics and in Donald Knuth s The Art of Computer Programming books-and provide the background they need to keep abreast of new research. [Sedgewick and Flajolet] are not only worldwide leaders of the field, they also are masters of exposition. I am sure that every serious computer scientist will find this book rewarding in many ways. -From the Foreword by Donald E. Knuth. Bookseller Inventory # AAK9780321905758

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 78.19
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

8.

SEDGEWICK, FLAJOLET
ISBN 10: 032190575X ISBN 13: 9780321905758
New Soft cover Quantity Available: 5
Seller:
LINDABOOK
(Taipei, TP, Taiwan)
Rating
[?]

Book Description Soft cover. Book Condition: New. Ship out 1-2 business day,Brand new,US edition, Free tracking number usually 2-4 biz days delivery to worldwide Same shipping fee with US, Canada,Europe country, Australia, item will ship out from either LA or Asia. Bookseller Inventory # ABE-10827081153

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 69.99
Convert Currency

Add to Basket

Shipping: US$ 9.90
From Taiwan to U.S.A.
Destination, Rates & Speeds

9.

Robert Sedgewick, Philippe Flajolet
Published by Pearson Education (US), United States (2013)
ISBN 10: 032190575X ISBN 13: 9780321905758
New Hardcover Quantity Available: 10
Seller:
Book Depository hard to find
(London, United Kingdom)
Rating
[?]

Book Description Pearson Education (US), United States, 2013. Hardback. Book Condition: New. 2nd edition. Language: English . This book usually ship within 10-15 business days and we will endeavor to dispatch orders quicker than this where possible. Brand New Book. Despite growing interest, basic information on methods and models for mathematically analyzing algorithms has rarely been directly accessible to practitioners, researchers, or students. An Introduction to the Analysis of Algorithms, Second Edition, organizes and presents that knowledge, fully introducing primary techniques and results in the field. Robert Sedgewick and the late Philippe Flajolet have drawn from both classical mathematics and computer science, integrating discrete mathematics, elementary real analysis, combinatorics, algorithms, and data structures. They emphasize the mathematics needed to support scientific studies that can serve as the basis for predicting algorithm performance and for comparing different algorithms on the basis of performance. Techniques covered in the first half of the book include recurrences, generating functions, asymptotics, and analytic combinatorics. Structures studied in the second half of the book include permutations, trees, strings, tries, and mappings. Numerous examples are included throughout to illustrate applications to the analysis of algorithms that are playing a critical role in the evolution of our modern computational infrastructure. Improvements and additions in this new edition include Upgraded figures and code An all-new chapter introducing analytic combinatorics Simplified derivations via analytic combinatorics throughout The book s thorough, self-contained coverage will help readers appreciate the field s challenges, prepare them for advanced results-covered in their monograph Analytic Combinatorics and in Donald Knuth s The Art of Computer Programming books-and provide the background they need to keep abreast of new research. [Sedgewick and Flajolet] are not only worldwide leaders of the field, they also are masters of exposition. I am sure that every serious computer scientist will find this book rewarding in many ways. -From the Foreword by Donald E. Knuth. Bookseller Inventory # BTE9780321905758

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 85.03
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

10.

Sedgewick, Robert
Published by Addison-Wesley Professional (2013)
ISBN 10: 032190575X ISBN 13: 9780321905758
New Hardcover Quantity Available: 1
Seller:
Murray Media
(North Miami Beach, FL, U.S.A.)
Rating
[?]

Book Description Addison-Wesley Professional, 2013. Hardcover. Book Condition: New. Never used!. Bookseller Inventory # 032190575X

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 87.10
Convert Currency

Add to Basket

Shipping: US$ 1.99
Within U.S.A.
Destination, Rates & Speeds

There are more copies of this book

View all search results for this book