Books written by John Hopcroft.
Hopcroft won the Turing Award in 1986 with Robert Tarjan for fundamental achievements in the design and analysis of algorithms and data structures.
Foundations of Data Science
This book provides an introduction to the mathematical and algorithmic foundations of data science, including machine learning, high-dimensional geometry, and analysis of large networks.
Data Structures and Algorithms
The authors' treatment of data structures in Data Structures and Algorithms is unified by an informal notion of "abstract data types," allowing readers to compare different implementations of the same concept. Algorithm design techniques are also stressed and basic algorithm analysis is covered.
Introduction to Automata Theory, Languages, and Computation
This classic book on formal languages, automata theory, and computational complexity has been updated to present theoretical concepts in a concise and straightforward manner with the increase of hands-on, practical applications.
The Design and Analysis of Computer Algorithms
The book introduces the basic data structures and programming techniques often used in efficient algorithms.