Fundamentals of Algorithm Design and Analysis

Author: (USA) Levitin (Levitin/A.) / Pan Yan
Publisher:
Publish Date: 2004-06-01
Features: The author employs a new classification system for algorithm design techniques in this book, enabling a consistent approach to cover many classic algorithms that traditional classification methods fail to address. As a universal tool for problem-solving, algorithm design techniques are widely applied, particularly demonstrating their power in solving popular puzzles. Compared to similar textbooks, this book offers enhanced readability, benefiting from the authors' years of teaching experience in algorithms, which allows them to present the content in a clear and well-organized manner. The book includes over 600 exercises, some of which utilize online resources, and provides hints for all exercises to help readers achieve their learning goals effectively. Based on extensive teaching experience, the authors have developed a new method for classifying algorithms. This approach, from the perspective of general problem-solving strategies, can effectively categorize most existing algorithms, guiding readers along a clear, consistent, and coherent path to explore the fascinating field of algorithm design and analysis. This book is highly suitable for senior undergraduate or graduate students in computer science. Additionally, due to its accessible introduction, readers with knowledge of databases and discrete mathematics can self-study the book if they are interested in uncovering the secrets of algorithms.