0
Your cart

Your cart is empty

Books > Computing & IT > General theory of computing > Data structures

Buy Now

Methods in Algorithmic Analysis (Paperback) Loot Price: R2,570
Discovery Miles 25 700
Methods in Algorithmic Analysis (Paperback): Vladimir A. Dobrushkin

Methods in Algorithmic Analysis (Paperback)

Vladimir A. Dobrushkin; Series edited by Sartaj Sahni

Series: Chapman & Hall/CRC Computer and Information Science Series

 (sign in to rate)
Loot Price R2,570 Discovery Miles 25 700 | Repayment Terms: R241 pm x 12*

Bookmark and Share

Expected to ship within 12 - 19 working days

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.

General

Imprint: Crc Press
Country of origin: United Kingdom
Series: Chapman & Hall/CRC Computer and Information Science Series
Release date: June 2017
First published: 2009
Authors: Vladimir A. Dobrushkin
Series editors: Sartaj Sahni
Dimensions: 254 x 178 x 46mm (L x W x T)
Format: Paperback
Pages: 824
ISBN-13: 978-1-138-11804-1
Categories: Books > Computing & IT > General theory of computing > Data structures
Books > Computing & IT > Computer programming > Algorithms & procedures
Promotions
LSN: 1-138-11804-4
Barcode: 9781138118041

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!

You might also like..

Data Abstraction and Problem Solving…
Janet Prichard, Frank Carrano Paperback R2,421 Discovery Miles 24 210
Gamma Solution - An Application of…
James R Warren Hardcover R1,338 R1,131 Discovery Miles 11 310
Coding for Kids in Python - Python…
Bob Mather Hardcover R917 Discovery Miles 9 170
C Programming - C Programming Language…
Adam Dodson Hardcover R598 R542 Discovery Miles 5 420
A Textbook of Data Structures and…
Vijayalakshmi P Hardcover R3,817 Discovery Miles 38 170
Image Analysis, Classification and…
Morton John Canty Paperback R1,540 Discovery Miles 15 400
MATLAB Applications in Engineering
Constantin Volosencu Hardcover R3,310 Discovery Miles 33 100
The Application of Ant Colony…
Ali Soofastaei Hardcover R2,765 Discovery Miles 27 650
Python Programming for Computations…
Computer Language Hardcover R1,216 R1,024 Discovery Miles 10 240
Genetic Algorithms with Python
Clinton Sheppard Hardcover R911 R858 Discovery Miles 8 580
Dual-Pivot Quicksort and Beyond…
Sebastian Wild Hardcover R1,311 Discovery Miles 13 110
The Physics of Computing
Marilyn Wolf Paperback R1,745 Discovery Miles 17 450

See more

Partners