Methods in Algorithmic Analysis - 9781138118041

CRC Press

Methods in Algorithmic AnalysisAuthor(s): Vladimir A. Dobrushkin\nFormat: Paperback\nPublisher: Taylor & Francis Ltd, United Kingdom\nImprint: CRC Press\nISBN-13: 9781138118041, 978-1138118041\nSynopsis\nExplores the Impact of the Analysis of Algorithms on Many Areas within and beyond Computer Science\nA flexible, interactive teaching format enhanced by a large selection of examples and exercises\n\nDeveloped from the authors 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.\n\nAfter 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 anal.