Book description
Explores the Impact of the Analysis of Algorithms on Many Areas within and beyond Computer Science.
A flexible, interactive teaching format enhanced by a large selection of examples and exercises.
Developed from the author’s own graduate-level course, Methods in Algorithmic Analysis presents numerous theories, techniques, and methods used for analyzing algorithms. It exposes students to mathematical techniques and methods that are practical and relevant to theoretical aspects of computer science.
After introducing basic mathematical and combinatorial methods, the text focuses on various aspects of probability, including finite sets, random variables, distributions, Bayes’ theorem, and Chebyshev inequality. It explores the role of recurrences in computer science, numerical analysis, engineering, and discrete mathematics applications. The author then describes the powerful tool of generating functions, which is demonstrated in enumeration problems, such as probabilistic algorithms, compositions and partitions of integers, and shuffling. He also discusses the symbolic method, the principle of inclusion and exclusion, and its applications. The book goes on to show how strings can be manipulated and counted, how the finite state machine and Markov chains can help solve probabilistic and combinatorial problems, how to derive asymptotic results, and how convergence and singularities play leading roles in deducing asymptotic information from generating functions. The final chapter presents the definitions and properties of the mathematical infrastructure needed to accommodate generating functions.
Accompanied by more than 1,000 examples and exercises, this comprehensive, classroom-tested text develops students’ understanding of the mathematical methodology behind the analysis of algorithms. It emphasizes the important relation between continuous (classical) mathematics and discrete mathematics, which is the basis of computer science.
Table of contents
- Front Cover
- Contents (1/2)
- Contents (2/2)
- Preface
- Acknowledgments
- List of Symbols
- Abbreviations
- Dedication
- Chapter 1: Preliminaries (1/5)
- Chapter 1: Preliminaries (2/5)
- Chapter 1: Preliminaries (3/5)
- Chapter 1: Preliminaries (4/5)
- Chapter 1: Preliminaries (5/5)
- Chapter 2: Combinatorics (1/11)
- Chapter 2: Combinatorics (2/11)
- Chapter 2: Combinatorics (3/11)
- Chapter 2: Combinatorics (4/11)
- Chapter 2: Combinatorics (5/11)
- Chapter 2: Combinatorics (6/11)
- Chapter 2: Combinatorics (7/11)
- Chapter 2: Combinatorics (8/11)
- Chapter 2: Combinatorics (9/11)
- Chapter 2: Combinatorics (10/11)
- Chapter 2: Combinatorics (11/11)
- Chapter 3: Probability (1/12)
- Chapter 3: Probability (2/12)
- Chapter 3: Probability (3/12)
- Chapter 3: Probability (4/12)
- Chapter 3: Probability (5/12)
- Chapter 3: Probability (6/12)
- Chapter 3: Probability (7/12)
- Chapter 3: Probability (8/12)
- Chapter 3: Probability (9/12)
- Chapter 3: Probability (10/12)
- Chapter 3: Probability (11/12)
- Chapter 3: Probability (12/12)
- Chapter 4: More about Probability (1/13)
- Chapter 4: More about Probability (2/13)
- Chapter 4: More about Probability (3/13)
- Chapter 4: More about Probability (4/13)
- Chapter 4: More about Probability (5/13)
- Chapter 4: More about Probability (6/13)
- Chapter 4: More about Probability (7/13)
- Chapter 4: More about Probability (8/13)
- Chapter 4: More about Probability (9/13)
- Chapter 4: More about Probability (10/13)
- Chapter 4: More about Probability (11/13)
- Chapter 4: More about Probability (12/13)
- Chapter 4: More about Probability (13/13)
- Chapter 5: Recurrences or Difference Equations (1/15)
- Chapter 5: Recurrences or Difference Equations (2/15)
- Chapter 5: Recurrences or Difference Equations (3/15)
- Chapter 5: Recurrences or Difference Equations (4/15)
- Chapter 5: Recurrences or Difference Equations (5/15)
- Chapter 5: Recurrences or Difference Equations (6/15)
- Chapter 5: Recurrences or Difference Equations (7/15)
- Chapter 5: Recurrences or Difference Equations (8/15)
- Chapter 5: Recurrences or Difference Equations (9/15)
- Chapter 5: Recurrences or Difference Equations (10/15)
- Chapter 5: Recurrences or Difference Equations (11/15)
- Chapter 5: Recurrences or Difference Equations (12/15)
- Chapter 5: Recurrences or Difference Equations (13/15)
- Chapter 5: Recurrences or Difference Equations (14/15)
- Chapter 5: Recurrences or Difference Equations (15/15)
- Chapter 6: Introduction to Generating Functions (1/17)
- Chapter 6: Introduction to Generating Functions (2/17)
- Chapter 6: Introduction to Generating Functions (3/17)
- Chapter 6: Introduction to Generating Functions (4/17)
- Chapter 6: Introduction to Generating Functions (5/17)
- Chapter 6: Introduction to Generating Functions (6/17)
- Chapter 6: Introduction to Generating Functions (7/17)
- Chapter 6: Introduction to Generating Functions (8/17)
- Chapter 6: Introduction to Generating Functions (9/17)
- Chapter 6: Introduction to Generating Functions (10/17)
- Chapter 6: Introduction to Generating Functions (11/17)
- Chapter 6: Introduction to Generating Functions (12/17)
- Chapter 6: Introduction to Generating Functions (13/17)
- Chapter 6: Introduction to Generating Functions (14/17)
- Chapter 6: Introduction to Generating Functions (15/17)
- Chapter 6: Introduction to Generating Functions (16/17)
- Chapter 6: Introduction to Generating Functions (17/17)
- Chapter 7: Enumeration with Generating Functions (1/14)
- Chapter 7: Enumeration with Generating Functions (2/14)
- Chapter 7: Enumeration with Generating Functions (3/14)
- Chapter 7: Enumeration with Generating Functions (4/14)
- Chapter 7: Enumeration with Generating Functions (5/14)
- Chapter 7: Enumeration with Generating Functions (6/14)
- Chapter 7: Enumeration with Generating Functions (7/14)
- Chapter 7: Enumeration with Generating Functions (8/14)
- Chapter 7: Enumeration with Generating Functions (9/14)
- Chapter 7: Enumeration with Generating Functions (10/14)
- Chapter 7: Enumeration with Generating Functions (11/14)
- Chapter 7: Enumeration with Generating Functions (12/14)
- Chapter 7: Enumeration with Generating Functions (13/14)
- Chapter 7: Enumeration with Generating Functions (14/14)
- Chapter 8: Further Enumeration Methods (1/14)
- Chapter 8: Further Enumeration Methods (2/14)
- Chapter 8: Further Enumeration Methods (3/14)
- Chapter 8: Further Enumeration Methods (4/14)
- Chapter 8: Further Enumeration Methods (5/14)
- Chapter 8: Further Enumeration Methods (6/14)
- Chapter 8: Further Enumeration Methods (7/14)
- Chapter 8: Further Enumeration Methods (8/14)
- Chapter 8: Further Enumeration Methods (9/14)
- Chapter 8: Further Enumeration Methods (10/14)
- Chapter 8: Further Enumeration Methods (11/14)
- Chapter 8: Further Enumeration Methods (12/14)
- Chapter 8: Further Enumeration Methods (13/14)
- Chapter 8: Further Enumeration Methods (14/14)
- Chapter 9: Combinatorics of Strings (1/12)
- Chapter 9: Combinatorics of Strings (2/12)
- Chapter 9: Combinatorics of Strings (3/12)
- Chapter 9: Combinatorics of Strings (4/12)
- Chapter 9: Combinatorics of Strings (5/12)
- Chapter 9: Combinatorics of Strings (6/12)
- Chapter 9: Combinatorics of Strings (7/12)
- Chapter 9: Combinatorics of Strings (8/12)
- Chapter 9: Combinatorics of Strings (9/12)
- Chapter 9: Combinatorics of Strings (10/12)
- Chapter 9: Combinatorics of Strings (11/12)
- Chapter 9: Combinatorics of Strings (12/12)
- Chapter 10: Introduction to Asymptotics (1/17)
- Chapter 10: Introduction to Asymptotics (2/17)
- Chapter 10: Introduction to Asymptotics (3/17)
- Chapter 10: Introduction to Asymptotics (4/17)
- Chapter 10: Introduction to Asymptotics (5/17)
- Chapter 10: Introduction to Asymptotics (6/17)
- Chapter 10: Introduction to Asymptotics (7/17)
- Chapter 10: Introduction to Asymptotics (8/17)
- Chapter 10: Introduction to Asymptotics (9/17)
- Chapter 10: Introduction to Asymptotics (10/17)
- Chapter 10: Introduction to Asymptotics (11/17)
- Chapter 10: Introduction to Asymptotics (12/17)
- Chapter 10: Introduction to Asymptotics (13/17)
- Chapter 10: Introduction to Asymptotics (14/17)
- Chapter 10: Introduction to Asymptotics (15/17)
- Chapter 10: Introduction to Asymptotics (16/17)
- Chapter 10: Introduction to Asymptotics (17/17)
- Chapter 11: Asymptotics and Generating Functions (1/7)
- Chapter 11: Asymptotics and Generating Functions (2/7)
- Chapter 11: Asymptotics and Generating Functions (3/7)
- Chapter 11: Asymptotics and Generating Functions (4/7)
- Chapter 11: Asymptotics and Generating Functions (5/7)
- Chapter 11: Asymptotics and Generating Functions (6/7)
- Chapter 11: Asymptotics and Generating Functions (7/7)
- Chapter 12: Review of Analytic Techniques (1/8)
- Chapter 12: Review of Analytic Techniques (2/8)
- Chapter 12: Review of Analytic Techniques (3/8)
- Chapter 12: Review of Analytic Techniques (4/8)
- Chapter 12: Review of Analytic Techniques (5/8)
- Chapter 12: Review of Analytic Techniques (6/8)
- Chapter 12: Review of Analytic Techniques (7/8)
- Chapter 12: Review of Analytic Techniques (8/8)
- Appendices (1/11)
- Appendices (2/11)
- Appendices (3/11)
- Appendices (4/11)
- Appendices (5/11)
- Appendices (6/11)
- Appendices (7/11)
- Appendices (8/11)
- Appendices (9/11)
- Appendices (10/11)
- Appendices (11/11)
- Answers/Hints to Selected Problems (1/4)
- Answers/Hints to Selected Problems (2/4)
- Answers/Hints to Selected Problems (3/4)
- Answers/Hints to Selected Problems (4/4)
- Bibliography (1/2)
- Bibliography (2/2)
- Back Cover
Product information
- Title: Methods in Algorithmic Analysis
- Author(s):
- Release date: March 2016
- Publisher(s): Chapman and Hall/CRC
- ISBN: 9781420068306
You might also like
book
Numerical Methods and Optimization in Finance
This book describes computational finance tools. It covers fundamental numerical analysis and computational techniques, such as …
book
Advanced Theory of Constraint and Motion Analysis for Robot Mechanisms
provides a complete analytical approach to the invention of new robot mechanisms and the analysis of …
book
Introduction to Pattern Recognition: A Matlab Approach
Matlab booklet to accompany Theodoridis, Pattern Recognition 4e. Contains tutorials, examples, and Matlab code corresponding to …
book
Beginning Data Science in R 4: Data Analysis, Visualization, and Modelling for the Data Scientist
Discover best practices for data analysis and software development in R and start on the path …