Введение в рекурсивное программирование, Рубио-Санчес М., 2019

Введение в рекурсивное программирование, Рубио-Санчес М., 2019.

Книга охватывает почти весь круг теоретических и практических вопросов, относящихся к рекурсии и рекурсивному программированию, что делает её прекрасным дополнением к уже существующим немногочисленным книгам на эту тему. На множестве примеров и задач – от простых к сложным – читатель постепенно погружается в рекурсию, учится мыслить рекурсивно и, отталкиваясь от декларативной парадигмы программирования, создавать рекурсивные алгоритмы с использованием пошаговой методики и специальных схем декомпозиции задач. При этом автор беспристрастно сопоставляет рекурсивные алгоритмы с итерационными, отмечая достоинства и недостатки тех и других. Все алгоритмы в книге реализованы на языке Python 3. Издание предназначено студентам вузов, преподавателям, а также широкому кругу разработчиков, желающих эффективно применять рекурсивные алгоритмы в своей работе.




Распознание рекурсии.
Говорят, что объект или понятие рекурсивны, когда в его состав входят более простые или меньшие подобные ему элементы. Природа даёт множество примеров этого свойства (см. рис. 1.1). Например, ветку дерева можно считать основой для меньших веток, которые отходят от неё и, в свою очередь, состоят из других, меньших, веток, и так далее до почки, листа или цветка. Строение кровеносных сосудов или рек тоже подобно структуре ветвления деревьев, когда бóльшая структура содержит подобные ей элементы, но в меньших масштабах. Другой родственный рекурсивный пример – капуста романеско (Romanesco broccoli), где отдельные маленькие цветки явно напоминают всё растение. Другие примеры включают горные цепи, облака или рисунок кожи животных.

Оглавление.
Предисловие.
Глава 1.Основные понятия рекурсивного программирования.
Глава 2.Методика рекурсивного мышления.
Глава 3.Анализ времени выполнения рекурсивных алгоритмов.
Глава 4.Линейная рекурсия I: основные алгоритмы.
Глава 5.Линейная рекурсия II: хвостовая рекурсия.
Глава 6.Множественная рекурсия I: «разделяй и властвуй».
Глава 7.Множественная рекурсия II: пазлы, фракталы и прочее.
Глава 8.Задачи подсчёта.
Глава 9.Взаимная рекурсия.
Глава 10.Выполнение программы.
Глава 11.Вложенная рекурсия и снова хвостовая.
Глава 12.Множественная рекурсия III: перебор с возвратами.
Что ещё почитать.
Дополнительная литература.
Список рисунков.
Список таблиц.
Список листингов.
Предметный указатель.

Купить .





Теги: Рубио-Санчес :: учебник по программированию :: программирование :: рекурсивное программирование