-
Book Overview & Buying
-
Table Of Contents
Efficient Algorithm Design
By :
Efficient Algorithm Design
By:
Overview of this book
Efficient Algorithm Design redefines algorithms, tracing the evolution of computer science as a discipline bridging natural science and mathematics. Author Masoud Makrehchi, PhD, with his extensive experience in delivering publications and presentations, explores the duality of computers as mortal hardware and immortal algorithms.
The book guides you through essential aspects of algorithm design and analysis, including proving correctness and the importance of repetition and loops. This groundwork sets the stage for exploring algorithm complexity, with practical exercises in design and analysis using sorting and search as examples. Each chapter delves into critical topics such as recursion and dynamic programming, reinforced with practical examples and exercises that link theory with real-world applications. What sets this book apart is its focus on the practical application of algorithm design and analysis, equipping you to solve real programming challenges effectively.
By the end of this book, you’ll have a deep understanding of algorithmic foundations and gain proficiency in designing efficient algorithms, empowering you to develop more robust and optimized software solutions.
Table of Contents (21 chapters)
Preface
Chapter 1: Introduction to Algorithm Analysis
Chapter 2: Mathematical Induction and Loop Invariant for Algorithm Correctness
Chapter 3: Rate of Growth for Complexity Analysis
Chapter 4: Recursion and Recurrence Functions
Chapter 5: Solving Recurrence Functions
Part 2: Deep Dive in Algorithms
Chapter 6: Sorting Algorithms
Chapter 7: Search Algorithms
Chapter 8: Symbiotic Relationship between Sort and Search
Chapter 9: Randomized Algorithms
Chapter 10: Dynamic Programming
Part 3: Fundamental Data Structures
Chapter 11: Landscape of Data Structures
Chapter 12: Linear Data Structures
Chapter 13: Non-Linear Data Structures
Part 4: Next Steps
Chapter 14: Tomorrow’s Algorithms
Index