31325

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Книга (брошюра, монография, стандарт)

Название: 

Теория рекурсии для программистов

Сведения об издании: 

1-ое издание

ISBN/ISSN: 

5-9221-0721-6

Город: 

  • Москва

Издательство: 

  • Физматлит

Год издания: 

2006

Объём, стр.: 

296
Аннотация
Книга является учебным пособием по теории рекурсии в аспекте ее применения в области программирования. В книге рассматриваются основные моменты, связанные с элементами теории рекурсии и их использованием в области разработки и анализа рекурсивных алгоритмов. Приводятся основные сведения о рекурсивных последовательностях и функциях, даны примеры рекурсивных алгоритмов, разработанных на основе рекуррентных соотношений, метода декомпозиции и метода динамического программирования, излагаются методы разработки рекурсивных алгоритмов и их теоретического анализа, в том числе, элементы теории ресурсной эффективности вычислительных алгоритмов. Детально изложены методы анализа рекурсивных алгоритмов, проиллюстрированные целым рядом примеров. Приложение содержит исходные тексты программ, реализующих рекурсивные алгоритмы, рассмотренные в основном тексте книги, и результаты экспериментальных исследований. Учебное пособие ориентировано на специалистов в области информатики и анализа алгоритмов, разработчиков алгоритмического обеспечения, и предназначено для студентов, аспирантов и преподавателей вузов, специализирующихся в области математической информатики, теории рекурсии, разработки, анализа и исследования рекурсивных алгоритмов.

Библиографическая ссылка: 

Головешкин В.А., Ульянов М.В. Теория рекурсии для программистов. 1-ое издание. М.: Физматлит, 2006. – 296 с.