A Programmer's Guide to Computer Science. Vol. 1 Уильяма Спрингера - это практическое и структурированное введение в основы компьютерных наук для самоучек-программистов. Книга предназначена для тех, кто умеет писать код, но ощущает нехватку фундаментальных знаний computer science, необходимых для профессионального роста и успешного прохождения собеседований.
Автор простым и понятным языком объясняет ключевые концепции, избегая излишне академического подхода. Первый том охватывает алгоритмы, структуры данных, графы, техники решения задач и основы теории сложности. Все темы связаны с практикой, что позволяет применять полученные знания в реальной разработке.
Книга будет полезна junior и middle разработчикам, инженерам без профильного образования и всем, кто хочет глубже понять, как мыслят специалисты по компьютерным наукам. Это не классический университетский учебник, а концентрированный гид, помогающий выстроить системное мышление программиста и укрепить профессиональную базу.
Table of ContentsA Programmer’s Guide to Computer Science, Vol. I
William M. Springer II, PhD
Part I: Computer Science Fundamentals
Chapter 1: Asymptotic Runtime
Chapter 2: Data Structures
Chapter 3: Classes of Problems
Part II: Graphs and Graph Algorithms
Chapter 4: Introduction to Graph Theory
Chapter 5: Data Structures on Graphs
Chapter 6: Well-Known Graph Algorithms
Chapter 7: Common Graph Classes
Part III: Non-Graph Algorithms
Chapter 8: Sorting Algorithms
Part IV: Problem-Solving Techniques
Chapter 9: Brute Force or No
Chapter 10: Dynamic Programming
Chapter 11: Greedy Algorithms
Part V: Complexity Theory
Chapter 12: Understanding Complexity Theory
Chapter 13: Languages and State Machines
Chapter 14: Turing Machines
Afterword
Appendices
Appendix A: Necessary Mathematics
Appendix B: Classic NP-Complete Problems
