Computer Science Distilled: Learn the Art of Solving Computational Problems

Книга «Computer Science Distilled» представляет собой лаконичное и доступное введение в фундаментальные концепции компьютерных наук. Автор, Владстон Феррейра Фильо, ставит перед собой задачу научить читателя искусству решения вычислительных задач, начиная с самых основ и постепенно переходя к более сложным темам.

Первая часть книги посвящена базовым понятиям: идеям, логике, комбинаторике и теории вероятностей. Затем автор переходит к анализу сложности алгоритмов, объясняя нотацию «Big-O» и методы оценки времени выполнения и потребления памяти. Особое внимание уделяется стратегиям решения задач: итерации, рекурсии, перебору, возврату, эвристикам, разделяй и властвуй, динамическому программированию и ветвям и границам.

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

Завершается издание главой о программировании, где обсуждаются лингвистика языков, переменные и парадигмы (процедурная, объектно-ориентированная, функциональная). Книга содержит приложения с дополнительными материалами: числовые системы, трюк Гаусса, теория множеств и алгоритм Кадане.

Это идеальное пособие для студентов, начинающих специалистов и всех, кто хочет систематизировать свои знания в области computer science и научиться эффективно решать алгоритмические задачи.