|
Алгоритмы: введение в разработку и анализ
Ананий В. Левитин
Introduction to The Design and Analysis of Aigorithms
Anany Levitin
|
Цены на книгу
Оглавление
Пролистать книгу
|
Эта книга, автором которой является опытный преподаватель информатики, представляет собой один из лучших учебников, посвященных алгоритмам. Делая основной упор на понимании идей, а не на механическом рассмотрении работы того или иного алгоритма,
автор излагает ключевые принципы и методы разработки алгоритмов так, что они могут быть применены как универсальный инструментарий для широкого диапазона задач, а не только для разработки алгоритмов. Несмотря на отсутствие громоздких математических доказательств, в книге выдержана
достаточная математическая строгость.
Книга ориентирована в первую очередь на студентов и аспирантов соответствующих специальностей, поэтому для преподавателей она может стать хорошим пособием для подготовки к лекциям и источником интересных нетривиальных задач. Несмотря на позиционирование
книги в качестве учебного пособия, она может оказаться полезной и профессионалам в области разработки алгоритмов — в первую очередь благодаря использованному автором новому подходу к классификации методов проектирования.
Описание алгоритмов на естественном языке дополняется псевдокодом, который позволяет каждому, кто имеет хотя бы начальные знания и опыт программирования, реализовать алгоритм на используемом им языке программирования.
"Про Ананий В. Левитина "
576 стр., с ил.; ISBN 5-8459-0987-2, 0-201-74395-7; формат 70x100/16; мягкий переплет2006, 4 кв.; Вильямс.
|
|
|
|
Книги, рекомендуемые вместе с этой книгой:
- Компиляторы: принципы, технологии и инструментарий, 2 издание, Альфред В. Ахо, Моника С. Лам, Рави Сети, Джеффри Д. Ульман
- Алгоритмические трюки для программистов. Исправленное издание 2007 года, Генри С. Уоррен, мл.
- WPF: Windows Presentation Foundation в .NET 3.5 с примерами на C# 2008 для профессионалов, 2-е издание, Мэтью Мак-Дональд
- Java: методики программирования Шилдта, Герберт Шилдт
- Методы и алгоритмы вычислений на строках. Теоретические основы регулярных вычислений, Билл Смит
- Алгоритмы: построение и анализ 2-е издание, Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн
- Первые шаги в программировании. Самоучитель. 2-е издание, Ставровский Андрей Борисович, Т.А. Карнаух
- Практика программирования, Брайан У. Керниган, Роб Пайк
- Дискретная математика и комбинаторика, Джеймс Андерсон
- Структуры данных и алгоритмы, Альфред Ахо, Джон Хопкрофт, Джеффри Ульман
- Искусство программирования, том 1. Основные алгоритмы, 3-е издание, Дональд Э. Кнут
Разделы каталога:
Оглавление книги "Алгоритмы: введение в разработку и анализ"Предисловие
Глава 1. Введение
Глава 2. Основы анализа эффективности алгоритмов
Глава 3. Метод грубой силы
Глава 4. Метод декомпозиции
Глава 5. Метод уменьшения размера задачи
Глава 6. Метод преобразования
Глава 7. Пространственно-временной компромисс
Глава 8. Динамическое программирование
Глава 9. Жадные методы
Глава 10. Ограничения мощи алгоритмов
Глава 11. Преодоление ограничений
Эпилог
Приложение А. Формулы, использующиеся при анализе алгоритмов
Приложение Б. Краткое руководство по рекуррентным соотношениям
Список литературы
Указания к упражнениям
Предметный указатель
|