(увеличить обложку)
|
Эта книга, автором которой является опытный преподаватель информатики, представляет собой один из лучших учебников, посвященных алгоритмам. Делая основной упор на понимании идей, а не на механическом рассмотрении работы того или иного алгоритма, автор излагает ключевые принципы и методы разработки алгоритмов так, что они могут быть применены как универсальный инструментарий для широкого диапазона задач, а не только для разработки алгоритмов. Несмотря на отсутствие громоздких математических доказательств, в книге выдержана достаточная математическая строгость. Книга ориентирована в первую очередь на студентов и аспирантов соответствующих специальностей, поэтому для преподавателей она может стать хорошим пособием для подготовки к лекциям и источником интересных нетривиальных задач. Несмотря на позиционирование книги в качестве учебного пособия, она может оказаться полезной и профессионалам в области разработки алгоритмов — в первую очередь благодаря использованному автором новому подходу к классификации методов проектирования. Описание алгоритмов на естественном языке дополняется псевдокодом, который позволяет каждому, кто имеет хотя бы начальные знания и опыт программирования, реализовать алгоритм на используемом им языке программирования. Понравилась книга? Порекомендуйте её друзьям и коллегам: Твитнуть |
Разделы каталога:
Предисловие
Глава 1. Введение
Глава 2. Основы анализа эффективности алгоритмов
Глава 3. Метод грубой силы
Глава 4. Метод декомпозиции
Глава 5. Метод уменьшения размера задачи
Глава 6. Метод преобразования
Глава 7. Пространственно-временной компромисс
Глава 8. Динамическое программирование
Глава 9. Жадные методы
Глава 10. Ограничения мощи алгоритмов
Глава 11. Преодоление ограничений
Эпилог
Приложение А. Формулы, использующиеся при анализе алгоритмов
Приложение Б. Краткое руководство по рекуррентным соотношениям
Список литературы
Указания к упражнениям
Предметный указатель
|
Copyright © 1992-2019 Издательская группа "Диалектика-Вильямс" |