Публичная Библиотека
Универсальная библиотека, портал создателей электронных книг, авторов произведений и переводов
.

Ананий В. Левитин 256k

(Anany Levitin)

()

...профессор информатики в университете Вилланова. Его знаменитая статья A New Road Map of Algorithm Design Techniques: Picking Up Wltere the Traditional Classification Leaves Off была опубликована в апреле 2000 года в Dr.Dobb's Journal. Кроме того, он автор докладов по методологии обучения алгоритмам на конференциях SIGSCE, включая доклад 2002 года, посвященный использованию головоломок в лекциях по алгоритмам.
.
. .
  • Левитин А.В. Алгоритмы: введение в разработку и анализ. (Introduction to The Design & Analysis of Algorithms) [Djv- 6.3M] Автор: Ананий В. Левитин (Anany Levitin). Научно-популярное издание.
    (Москва: Издательский дом «Вильямс», 2006)
    Скан, обработка, формат Djv: bolega, 2011
    • ОГЛАВЛЕНИЕ:
      Предисловие (14).
      Глава 1. Введение (23).
      Глава 2. Основы анализа эффективности алгоритмов (73).
      Глава 3. Метод грубой силы (141).
      Глава 4. Метод декомпозиции (167).
      Глава 5. Метод уменьшения размера задачи (203).
      Глава 6. Метод преобразования (247).
      Глава 7. Пространственно-временной компромисс (305).
      Глава 8. Динамическое программирование (339).
      Глава 9. Жадные методы (369).
      Глава 10. Ограничения мощи алгоритмов (401).
      Глава 11. Преодоление ограничений (441).
      Эпилог (487).
      Приложение А. Формулы, использующиеся при анализе алгоритмов (491).
      Приложение Б. Краткое руководство по рекуррентным соотношениям (495).
      Список литературы (509).
      Указания к упражнениям (517).
      Предметный указатель (562).
Аннотация издательства: Эта книга, автором которой является преподаватель информатики, представляет собой один из лучших учебников, посвященных алгоритмам. Делая основной упор на понимание идей, а не на механическое рассмотрение работы того или иного алгоритма, автор излагает принципы разработки алгоритмов так, что они могут быть применены как универсальный инструментарий для широкого диапазона задач, а не только для разработки алгоритмов.
Книга ориентирована в первую очередь на студентов и аспирантов соответствующих специальностей, поэтому для преподавателей она может стать хорошим пособием для подготовки к лекциям и источником интересных нетривиальных задач. Книга может оказаться полезной и профессионалам в области разработки алгоритмов благодаря использованному автором новому подходу к классификации методов проектирования. Описание алгоритмов на естественном языке дополняется псевдокодом, который позволяет каждому, кто имеет хотя бы начальные знания и опыт программирования, реализовать алгоритм на используемом им языке программирования.
  • Левитин А.В... Алгоритмические головоломки. (Algorithmic Puzzles) [Djv- 4.6M] Авторы: Ананий В. Левитин, Мария Левитина (Anany Levitin, Maria Levitin). Научно-популярное издание. Перевод с английского Ж.А. Меркуловой, Н.А. Меркулова. Художник В.Е. Шкерин.
    (Москва: Лаборатория знаний, 2017)
    Скан, OCR, обработка, формат Djv: sad369, 2017
    • ОГЛАВЛЕНИЕ:
      Предисловие в вопросах и ответах (7).
      О чем эта книга? (7).
      Для кого эта книга? (7).
      Какие головоломки включены в книгу? (9).
      Подсказки, решения и комментарии (10).
      Что представляет собой учебный раздел? (11).
      Почему в книге два указателя? (11).
      Благодарности (12).
      Список головоломок (13).
      Головоломки учебного раздела (13).
      Головоломки основного раздела (14).
      Головоломка в качестве эпиграфа: кто это сказал? (18).
      Глава 1. Учебный раздел (19).
      Общие стратегии разработки алгоритмов (19).
      Методы анализа алгоритмов (42).
      Глава 2. Головоломки (55).
      Легкие головоломки (55).
      Головоломки средней сложности (68).
      Сложные головоломки (87).
      Глава 3. Подсказки (101).
      Глава 4. Решения (113).
      Легкие головоломки (113).
      Головоломки средней сложности (159).
      Сложные головоломки (232).
      Список литературы (304).
      Указатель головоломок, сгруппированных по методам разработки и анализа алгоритмов (315).
      Анализ (315).
      Инварианты (316).
      Поиск с возвратом (317).
      Уменьшай и властвуй (317).
      Разделяй и властвуй (319).
      Динамическое программирование (319).
      Полный перебор (319).
      Жадный подход (319).
      Итерационное улучшение (320).
      Преобразуй и властвуй (320).
      Другие методы (322).
      Предметно-именной указатель (323).
Аннотация издательства: Книга является уникальной коллекцией 150 головоломок, каждая из которых снабжена указанием и решением. Задачи сгруппированы в зависимости от уровня сложности. Издание дополнено двумя обучающими разделами по стратегиям разработки и анализа алгоритмов.
В настоящее время алгоритмические головоломки часто используются на собеседованиях при приеме на работу. Они призваны развить аналитическое мышление и просто разнообразить досуг.
Для всех любителей математики.