A Programmer's Guide to Computer Science. Vol. 1 - William Springer (англ.)

A Programmer's Guide to Computer Science. Vol. 1 Уильяма Спрингера - это практическое и структурированное введение в основы компьютерных наук для самоучек-программистов. Книга предназначена для тех, кто умеет писать код, но ощущает нехватку фундаментальных знаний computer science, необходимых для профессионального роста и успешного прохождения собеседований.

Автор простым и понятным языком объясняет ключевые концепции, избегая излишне академического подхода. Первый том охватывает алгоритмы, структуры данных, графы, техники решения задач и основы теории сложности. Все темы связаны с практикой, что позволяет применять полученные знания в реальной разработке.

Книга будет полезна junior и middle разработчикам, инженерам без профильного образования и всем, кто хочет глубже понять, как мыслят специалисты по компьютерным наукам. Это не классический университетский учебник, а концентрированный гид, помогающий выстроить системное мышление программиста и укрепить профессиональную базу.

A Programmer’s Guide to Computer Science, Vol. I
William M. Springer II, PhD

Chapter 1: Asymptotic Runtime
Chapter 2: Data Structures
Chapter 3: Classes of Problems

Chapter 4: Introduction to Graph Theory
Chapter 5: Data Structures on Graphs
Chapter 6: Well-Known Graph Algorithms
Chapter 7: Common Graph Classes

Chapter 8: Sorting Algorithms

Chapter 9: Brute Force or No
Chapter 10: Dynamic Programming
Chapter 11: Greedy Algorithms

Chapter 12: Understanding Complexity Theory
Chapter 13: Languages and State Machines
Chapter 14: Turing Machines

Appendix A: Necessary Mathematics
Appendix B: Classic NP-Complete Problems