*
*


CAPTCHA Image   Reload Image
X

Рекурсивные алгоритмы

рефераты, Разное

Объем работы: 19 стр.

Год сдачи: 2016

Стоимость: 300 руб.

Просмотров: 40

 

Не подходит работа?
Узнай цену на написание.

Оглавление
Введение
Заключение
Заказать работу
Введение 3
1.Понятие "рекурсивные алгоритмы" 4
2. Особенности рекурсивных алгоритмов 9
2.1 Теория рекурсивных алгоритмов 9
2.2 Анализ рекурсивных алгоритмов 10
3. Особенности выполнения рекурсивных алгоритмов 14
Заключение 18
Список литературы 19
Рекурсия – это приём, позволяющий свести исходную задачу к одной или нескольким более простым задачам того же типа (существует прямая и обратная рекурсии).
Чтобы определить рекурсию, нужно задать:
- рекуррентную формулу
- условие остановки рекурсии (базовый случай или несколько базовых случаев)
- любую рекурсивную процедуру можно запрограммировать с помощью цикла
Рекурсия позволяет заменить цикл и в некоторых сложных задачах делает решение более понятным, хотя часто менее эффективным.
Целью работы является изучение рекурсивных алгоритмов.
Для достижения цели работы необходимо решить ряд поставленных задач:
1. Определить понятие рекурсивные алгоритмы
2. Выявить их особенности
3. Разобрать примеры.



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

После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.

Эту работу можно получить в офисе или после поступления денег на счет в течении 30 минут (проверка денег с 12.00 до 18.00 по мск).
ФИО*


E-mail для получения работы *


Телефон


ICQ


Дополнительная информация, вопросы, комментарии:



CAPTCHA Image
Сусловиямиприбретения работы согласен.

 
Добавить страницу в закладки
Отправить ссылку другу