Разгаданные алгоритмы на русском

Вы когда-нибудь задумывались, как ваш GPS-навигатор может найти самый быстрый путь к месту назначения, выбрав один маршрут из, казалось бы, бесчисленного множества вариантов за считанные секунды? Как защищен номер вашей кредитной карты при совершении покупок в интернете? Ответ — алгоритмы. И как эти математические формулы преобразуются в ваш GPS-навигатор, ноутбук или смартфон? Эта книга предлагает увлекательное руководство по основам компьютерных алгоритмов. В книге «Алгоритмы раскрыты » Томас Кормен — соавтор ведущего университетского учебника по этой теме — дает общее объяснение, с использованием ограниченного количества математических выкладок, того, как алгоритмы позволяют компьютерам решать задачи.

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