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