Поможите с планом курсовой, рекурсивные алгоритмы Опции

[kg320]

Я тупой и не могу придумать план курсовой.
Надо, по сути, написать нечто типа обширного реферата, без особых изысков.
Тема - рекурсивные алгоритмы.

Я додумался только до (примерно)

определение рекурсии
-математическое
-рекурсивные подпрограммы
сравнение рекурсивных и итерационных алгоритмов
примеры рекурсивных алгоритмов

чо можно ещё добавить?

Сообщение отредактировано: kg320 - 13.04.2007 14:50

[volvo]

чо можно ещё добавить?

Как минимум, надо добавить еще избавление от рекурсии, т.е. сведение рекурсии к итерации.

[kg320]

а это не входит в сравнение рекурсии и итерации? по идее это там будет рассказываться, что кое-где рекурсия не нужна, а лучше итерация. или там что-то такое совсем отдельное и обширное?

[volvo]

Я не предлагал тебе просто сравнивать рекурсию с итерацией... Дело в том, что существуют специальные способы избавления от рекурсии, то есть, берется рекурсивная подпрограмма, и из нее делается итеративная. Сравнение, это конечно прекрасно, но вот что будет толку, если ты утверждаешь, что итерация быстрее? Возьми любой чисто рекурсивный алгоритм, например работу с бинарным деревом, и переделай его в итерацию, тогда ты сможешь не только сказать, но и показать, что в каком случае выгоднее, и чему отдать предпочтение: или простоте кода (рекурсия), или его эффективности (итерация)...

Кроме всего прочего, есть такие алгоритмы, в которых нельзя избавиться от рекурсии, об этом тоже не забудь написать (как пример - функция Аккермана).

Сообщение отредактировано: volvo - 13.04.2007 16:32