Алгоритмы
Год издания: 2023
Автор: Эриксон Дж.
Издательство: ДМК Пресс
ISBN: 978-5-97060-981-1
Язык: Русский
Формат: PDF
Качество: Отсканированные страницы
Интерактивное оглавление: Нет
Количество страниц: 528
Описание: В этом руководстве содержатся основные сведения об алгоритмах: анализируются различные типы алгоритмов, рассматриваются методы их построения (рекурсия, динамическое программирование и др.), приводятся практические примеры. В конце каждой главы приводятся упражнения, направленные на закрепление пройденного. Для изучения материала требуется знание основ дискретной математики и методов доказательств, а также представление об основных вычислительных задачах и алгоритмах. Желателен практический опыт работы с языком программирования, поддерживающим косвенную адресацию и рекурсию.Издание адресовано студентам и преподавателям технических вузов, а также тем, кто хочет изучить основы алгоритмизации.
Оглавление
Предисловие от издательства 12
Предисловие 13
Глава 0. Введение 22
Глава 1. Рекурсия 45
Глава 2. Поиск с возвратом 102
Глава 3. Динамическое программирование 134
Глава 4. Жадные алгоритмы 205
Глава 5. Основные графовые алгоритмы 238
Глава 6. Поиск в глубину 281
Глава 7. Минимальные остовные деревья 316
Глава 8. Кратчайшие пути 334
Глава 9. Кратчайшие пути между всеми парами вершин в графе 374
Глава 10. Максимальные потоки и наименьшие разрезы 393
Глава 11. Приложения потоков и разрезов 422
Глава 12. NP-трудность 452
Предметный указатель 509
Список алгоритмов на псевдокоде 523
Список иллюстраций 526
Об изображении на обложке 527
