АвторыГоловешкин В.А., Ульянов М.В.
Теория рекурсии для программистов
ИздательствоФизматлит
Тип изданияучебное пособие
Год издания2006
Скопировать биб. запись
Для каталогаГоловешкин, В. А. Теория рекурсии для программистов / Головешкин В. А. , Ульянов М. В. - Москва : ФИЗМАТЛИТ, 2006. - 296 с. - ISBN 978-5-9221-0721-1. - Текст : электронный // ЭБС "Консультант студента" : [сайт]. - URL : https://www.studentlibrary.ru/book/ISBN9785922107211.html (дата обращения: 24.11.2024). - Режим доступа : по подписке.
АннотацияКнига является учебным пособием по теории рекурсии в аспекте ее применения в области программирования. В ней рассматриваются основы теории рекурсии и ее использование в области разработки и анализа рекурсивных алгоритмов. Приводятся основные сведения о рекурсивных последовательностях и функциях, даны примеры рекурсивных алгоритмов, разработанных на основе рекуррентных соотношений, метода декомпозиции и метода динамического программирования, излагаются методы разработки рекурсивных алгоритмов и их теоретического анализа, в том числе элементы теории ресурсной эффективности вычислительных алгоритмов. Детально изложены методы анализа рекурсивных алгоритмов, проиллюстрированные целым рядом примеров. Приложение содержит тексты программ, реализующих рекурсивные алгоритмы, рассмотренные в основном тексте книги, и результаты экспериментальных исследований. Учебное пособие ориентировано на специалистов в области информатики и анализа алгоритмов, разработчиков алгоритмического обеспечения и предназначено для студентов, аспирантов и преподавателей вузов, специализирующихся в области математической информатики, теории рекурсии, разработки, анализа и исследования рекурсивных алгоритмов.