И никаких коллизий, граф!
Сколько раз каждый из нас говорил себе: «Ну что мне мешало вложиться в другую валюту?!» или хотя бы «Блин, надо было раньше свернуть!». Неважно, о чём мы при этом рассуждали, главное - неправильное решение, неоптимальный маршрут, ошибочный выбор. Хорошо, что часть забот можно переложить на компьютеры, но ведь и для них алгоритмы и программы пишут люди.
Ранее мы рассказывали об учебнике стэнфордского профессора Тима Рафгардена «Совершенный алгоритм. Основы». На днях в «Библиотеке программиста» издательства «Питер» вышло продолжение этого пособия - «Совершенный алгоритм. Графовые алгоритмы и структуры данных». Кроме основ теории графов и способов их применения в задачах оптимизации и обработки данных автор приводит базовые алгоритмы графового поиска и хеширования - своего рода, готовые узлы для построения сложных комплексов. Большая часть книги посвящена преобразованию массивов данных с помощью хеш-функций, способам предотвращения и разрешения коллизий (преобразования разных входных массивов в одинаковый выходной), оценки качества и криптостойкости алгоритмов.
Эта книга будет полезна не только студентам факультетов информационной безопасности, но и специалистам, работающим в сферах, связанных с защитой данных, включая ГИС, финансы, игровые алгоритмы и многие другие.
Тим Рафгарден - профессор вычислительных наук, науки управления и проектирования в Стэнфордском университете, автор курсов по проектированию и анализу алгоритмов. Его работы по теории и приложениям алгоритмов, конфиденциальности данных и другие отмечены наградами научных и инженерных сообществ.