Ghost

Отзыв на книгу Лафоре Р. "Структуры данных и алгоритмы в Java. Классика Computers Science. 2-е изд.".


Это второе издание книги "Структуры данных и алгоритмы JAVA" Роберта Лафоре, которая посвящена использованию структур данных и алгоритмов в программировании и знакомит читателя с основными структурами данных, их особенностями, различными реализациями методов работы с ними на языке Java на примерах решения практических задач.

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

Первые две главы содержат введение в область структур данных и алгоритмов, дальнейшие главы объёмом 40-60 страниц посвящены каждая своей структуре данных или алгоритму: массивы, простая сортировка, стеки и очереди, связанные списки, рекурсия, нетривиальная сортировка, двоичные деревья, красно-черные деревья, деревья 2-3-4, хэш-таблицы, пирамиды, графы, взвешенные графы и рекомендации по использованию. В конце каждой главы подводятся краткие итоги, задаются вопросы для проверки качества усвоения материала, упражнения и проекты для более глубокого усвоения изложенного материала. Также улучшают понимание доступные для загрузки с сайта издательств демонстрационные приложения Workshop в виде апплетов Java (Питер, SAMS), демонстрирующие практическую реализацию изложенного материала, и тексты программного кода из глав книги (Питер, SAMS).

Естественно, в книге рассматриваются только основные структуры данных и алгоритмы, наиболее полно они освещены в фундаментальном 3-томнике Дональда Кнута «Искусство программирования» и других книгах по этой области, которые указаны в списке литературы в приложении Б.

В заключении хочу сказать, что эта книга помогла мне упорядочить и усилила мои знания по структурам данных и алгоритмам, разъяснив их практическую реализацию на изучаемом мною языке программирования Java, и я всячески её рекомендую и начинающим, и уже профессиональным программистам – она ориентирована на самообучение, легка в прочтении и понимании, готовые апплеты помогают усваивать материал. Не зря эта книга издана в серии «Классика Computers Science»!

Stanner