Practical Analysis of Algorithms (Undergraduate Topics in Computer Science)
Vrajitoru, Dana, Knight, William
€ 73.91
FREE Delivery in Ireland
Description for Practical Analysis of Algorithms (Undergraduate Topics in Computer Science)
Paperback. Practical Analysis of Algorithms Series: Undergraduate Topics in Computer Science. Num Pages: 466 pages, 245 black & white illustrations, 11 black & white tables, biography. BIC Classification: PBKS; UMB. Category: (P) Professional & Vocational. Dimension: 233 x 157 x 26. Weight in Grams: 718.
This book introduces the essential concepts of algorithm analysis required by core undergraduate and graduate computer science courses, in addition to providing a review of the fundamental mathematical notions necessary to understand these concepts. Features: includes numerous fully-worked examples and step-by-step proofs, assuming no strong mathematical background; describes the foundation of the analysis of algorithms theory in terms of the big-Oh, Omega, and Theta notations; examines recurrence relations; discusses the concepts of basic operation, traditional loop counting, and best case and worst case complexities; reviews various algorithms of a probabilistic nature, and uses elements of probability theory to compute the ... Read more
This book introduces the essential concepts of algorithm analysis required by core undergraduate and graduate computer science courses, in addition to providing a review of the fundamental mathematical notions necessary to understand these concepts. Features: includes numerous fully-worked examples and step-by-step proofs, assuming no strong mathematical background; describes the foundation of the analysis of algorithms theory in terms of the big-Oh, Omega, and Theta notations; examines recurrence relations; discusses the concepts of basic operation, traditional loop counting, and best case and worst case complexities; reviews various algorithms of a probabilistic nature, and uses elements of probability theory to compute the ... Read more
Product Details
Format
Paperback
Publication date
2014
Publisher
Springer
Condition
New
Series
Undergraduate Topics in Computer Science
Number of Pages
466
Place of Publication
Cham, Switzerland
ISBN
9783319098876
SKU
V9783319098876
Shipping Time
Usually ships in 15 to 20 working days
Ref
99-15
About Vrajitoru, Dana, Knight, William
Dr. Dana Vrajitoru is an Associate Professor of Computer Science at Indiana University South Bend, IN, USA. Dr. William Knight is an Emeritus Associate Professor at the same institution.
Reviews for Practical Analysis of Algorithms (Undergraduate Topics in Computer Science)
“This textbook is a practical approach to the analysis of algorithms from a programmer’s perspective. … This book therefore does play an important role for educating programmers on how to analyze the runtime requirements of their algorithms. … The authors are in essence talking to readers when presenting the material and take a step-by-step approach when presenting the mathematical proofs. ... Read more