 Название: Алгоритмы: введение в разработку и анализ
Автор: Левитин Ананий В.
Издательство: Вильямс
Год издания: 2006
Страниц: 576
ISBN: 5-8459-0987-2
Формат: DjVu
Размер: 10 Мб
Качество: отличное
Язык: русский
Эта книга, автором которой является преподаватель информатики, представляет собой один из лучших учебников, посвященных алгоритмам. Делая основной упор на понимание идей, а не на механическое рассмотрение работы того или иного алгоритма, автор излагает принципы разработки алгоритмов так, что они могут быть применены как универсальный инструментарий для широкого диапазона задач, а не только для разработки алгоритмов.
Книга ориентирована в первую очередь на студентов и аспирантов соответствующих специальностей, поэтому для преподавателей она может стать хорошим пособием для подготовки к лекциям и источником интересных нетривиальных задач. Книга может оказаться полезной и профессионалам в области разработки алгоритмов благодаря использованному автором новому подходу к классификации методов проектирования. Описание алгоритмов на естественном языке дополняется псевдокодом, который позволяет каждому, кто имеет хотя бы начальные знания и опыт программирования, реализовать алгоритм на используемом им языке программирования.
Оглавление:
Предисловие
Глава 1. Введение
Глава 2. Основы анализа эффективности алгоритмов
Глава 3. Метод грубой силы
Глава 4. Метод декомпозиции
Глава 5. Метод уменьшения размера задачи
Глава 6. Метод преобразования
Глава 7. Пространственно-временной компромисс
Глава 8. Динамическое программирование
Глава 9. Жадные методы
Глава 10. Ограничения мощи алгоритмов
Глава 11. Преодоление ограничений
Эпилог
Приложение А. Формулы, использующиеся при анализе алгоритмов
Приложение Б. Краткое руководство по рекуррентным соотношениям
Список литературы
Указания к упражнениям
Предметный указатель
Скачать Алгоритмы: введение в разработку и анализ
|
Навигация
Вход на сайт
Реклама
Алгоритмы: введение в разработку и анализ 
