Алгоритмы и структуры данных

helion gliwice

ean: 9788373611771

• isbn: 9788373611771
• Автор: A.V.-hopcroft J.E.-Ulman J.D. 2003
• Формат: b5
• Страницы: 448

В этой книге представлены структуры данных и алгоритмы, которые являются основой для современного компьютерного программирования. Алгоритмы похожи на рецепт решения для программиста. Они неразрывно связаны со структурами данных - буквами, записями, досками, очередями, деревьями ... основными элементами знания каждого программиста.

Книга охватывает широкий спектр материала, и для его чтения достаточно, чтобы узнать любой язык структурного программирования (например, Паскаль). Описание классических алгоритмов было дополнено алгоритмами, связанными с управлением эксплуатационной памятью и внешней памятью.

Книга представляет алгоритмы и структуры данных в контексте решения проблем с использованием компьютера. Предмет решения проблем был связан с проблемой подсчета шагов и временной сложности - это связано с глубоким убеждением авторов этой книги в том, что с появлением более быстрых компьютеров также будут все более и более сложные проблемы для решения и - парадоксально - вычислительное соединение используемых алгоритмов получит смысл.

Книга обсуждает, среди прочего:

• Традиционные структуры данных: списки, очереди, куча
• Деревья и операции на структурах деревьев
• Типы данных на основе наборов, словарей и приоритетных очередей наряду с методами их реализации
• Агиусные и не -ориентированные графики
• Сортировать и поиск алгоритмов медианного
• Асимптотическое поведение рекурсивных процедур
• Методы проектирования алгоритма: «Разделение и правило», локальный поиск и динамическое программирование
• Управление памятью, B-DRZEWA и индексные структуры

Каждая глава сопровождается набором упражнений, с разной степенью трудностей, помогая проверить их знания. «Алгоритмы и структуры данных» - отличный учебник для ИТ -студентов и связанных с ними областей, а также для всех, кто интересуется этой темой.