Спрингер Вильям. Гид по Computer Science (расширенное издание)

СПб.: Питер, 2021. — 304 с.: ил. — (Серия «Библиотека программиста»).
ISBN 978-5-4461-1825-0Колосс на глиняных ногах — так можно назвать программиста без подготовки в области Computer Science. Уверенное владение основами позволяет «не изобретать велосипеды» и закладывать в архитектуру программ эффективные решения. Всё это избавляет от ошибок и чрезмерных затрат на тестирование и рефакторинг. Не беда, если вы чувствуете себя не у дел, когда другие программисты обсуждают аппроксимативный предел. Даже специалисты с опытом допускают ошибки из-за того, что подзабыли Computer Science.Введение.
Основы Computer Science.
Асимптотическое время выполнения.
Структуры данных.
Классы задач.
Графы и графовые алгоритмы.
Введение в теорию графов.
Структуры данных на основе графов.
Хорошо известные графовые алгоритмы.
Основные классы графов.
Неграфовые алгоритмы.
Алгоритмы сортировки.
Методы решения задач.
А если в лоб?
Динамическое программирование.
Жадные алгоритмы.
Теория сложности вычислений.
Что такое теория сложности.
Языки и конечные автоматы.
Машины Тьюринга.
Доказательства.
Приемлемые доказательства.
Методы доказательства.
Сертификаты.
Безопасность и конфиденциальность.
Введение в безопасность.
Введение в криптографию.
Криптографическая система с открытым ключом.
Аутентификация пользователя.
Аппаратное и программное обеспечение.
Аппаратные абстракции.
Программные абстракции.
Компьютерная арифметика.
Операционные системы.
Распределенные системы.
Встроенные системы.
Сети и Интернет.
Базы данных.
Углубленные темы.
Амортизированное время выполнения.
Расширяющееся дерево.
Декартово дерево.
Искусственный интеллект.
Квантовые вычисления.
Послесловие.
Приложения:
Необходимая математика.
Классические NP-полные задачи.