Aлгоритмы

Разработка алгоритмов. Инженерный подход

Разработка алгоритмов. Инженерный подход
Год издания:
ISBN:
978-601-12-3657-7
Общий размер:
6.1 МБ
Общее кол-во страниц:
352
Издательство:
Формат скачивания:
PDF
Возрастное ограничение: 16+
Язык книги: Русский

Большинство книг об алгоритмах фокусируются на нотации «О большое» и основных принципах проектирования, однако эта книга предлагает уникальный подход, выводя разработку и анализ на уровень предсказуемой практической эффективности. В ней обсуждаются базовые и классические алгоритмические задачи, возникающие при создании приложений больших данных, для которых демонстрируются элегантные решения постепенно возрастающей сложности. Анализ решений дается в рамках как классической RAM-модели, так и более значимой с практической точки зрения модели с использованием внешней памяти, позволяющей оценивать сложность ввода-вывода.

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