IPB
ЛогинПароль:

> Правила раздела!

1. Заголовок или название темы должно быть информативным !
2. Все тексты фрагментов программ должны помещаться в теги [code] ... [/code] или [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ" и используйте ПОИСК !
4. НЕ используйте форум для личного общения!
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ (за исключением небольших фрагментов) - для этого есть отдельный раздел!

 
 Ответить  Открыть новую тему 
> Поможите с планом курсовой, рекурсивные алгоритмы
сообщение
Сообщение #1





Группа: Пользователи
Сообщений: 3
Пол: Мужской

Репутация: -  0  +


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

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

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

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

Сообщение отредактировано: kg320 -
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Гость






Цитата
чо можно ещё добавить?
Как минимум, надо добавить еще избавление от рекурсии, т.е. сведение рекурсии к итерации.
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3





Группа: Пользователи
Сообщений: 3
Пол: Мужской

Репутация: -  0  +


а это не входит в сравнение рекурсии и итерации? по идее это там будет рассказываться, что кое-где рекурсия не нужна, а лучше итерация. или там что-то такое совсем отдельное и обширное?
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4


Гость






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

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

Сообщение отредактировано: volvo -
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 29.03.2024 12:41
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name