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

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

Автор/составитель	Ульянов Михаил Васильевич, Головешкин Василий Адамович
Год выпуска	2006
ISBN	5-9221-0721-6
Производитель	Физматлит
Издательство	Физматлит
Количество томов	1
Количество страниц	296
Переплет	Твёрдый переплёт
Размеры	220x147x15 мм
Цвет	Зелёный
Тип бумаги	офсетная (60-220 г/м2)
Формат	60x90/16 (145x215 мм)
Тираж	1500
Стандарт	14
Вес	384
Язык	русский