Bookcod · Рабочая редакция

Вычисления без чёрного ящика

Данные, алгоритмы и границы вычислений

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

• Задать единицы, ограничения и инварианты данных; объяснить поведение изменяемых объектов.
• Реализовать и трассировать поиск, сортировку, обход графа и динамическое программирование.
• Построить локальный каталог с журналом выдачи, проверить граничные случаи и обосновать стоимость операций.

Первая глава бесплатна. Полное издание готовится к выпуску; продажи пока не открыты.