Алгоритмы

Дж. Макконелл Анализ алгоритмов. Активный обучающий подход Дж. Макконелл Анализ алгоритмов. Активный обучающий подход. — 3-е дополненное издание. М: Техносфера, 2009. -416с.

Книга описывает базовые алгоритмы сортировки и поиска, теоретические основы (анализ алгоритмов, машины Тьюринга). Есть раздел по параллельным алгоритмам, но , как и вся остальная книга, достаточно поверхностный. Книжка хорошо подойдет школьникам и студентам начальных курсов, т.к. не требует серьезной математической подготовки. Все необходимые для понимания материала математические сведения описаны в книге очень просто и понятно.

Миллер, Р. Последовательные и параллельные алгоритмы: Общий подход Миллер, Р. Последовательные и параллельные алгоритмы: Общий подход / Р. Миллер, Л. Боксер ; пер. с англ. – М. : БИНОМ. Лаборатория знаний, 2006. – 406 с.

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

Скиена С. Алгоритмы. Руководство по разработке Скиена С. Алгоритмы. Руководство по разработке. 2-е изд.: Пер. с англ. — СПб.: БХВ-Петербург. 2011. — 720 с.: ил.

Скиена описывает вопросы анализа алгоритмов, структуры данных как на примерах классических задач сортировки и поиска, так и на более специфичных задачах (например, игра “Судоку”). Очень хорошо описан раздел по динамическому программированию. В книге приводится множество примеров из жизни и практики автора, поэтому читается книга не очень сложно. Материал излагается гораздо более подробно и полно, чем у Макконелла. Книга хорошо подойдет студентам и школьникам-олимпиадникам.

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

Вы не робот? *