Embedded Files
РЕКУРСИЯ
Если ты чувствуешь, что сдаешься, вспомни, ради чего ты держался до этого.
Если ты чувствуешь, что сдаешься, вспомни, ради чего ты держался до этого.
Джаред Лето
Джаред Лето
Наш состав:
Кульнис Божена- Капитан, программист
Тишко Дениска– Математик-программист
Малиновская Аленка– Математик-аналитик
Обуховская Викуся - Математик, постановщик задач
1 этап: Аз-Буки-Веди
1 этап: Аз-Буки-Веди
Гипотеза: Существуют ли истоки рекурсии, выявить существование в жизни, окружающей действительности, продуктах человеческой деятельности.
Гипотеза: Существуют ли истоки рекурсии, выявить существование в жизни, окружающей действительности, продуктах человеческой деятельности.
Ответ на гипотезу: Рекурсия встречается даже в реальной жизни, это мы доказали в примерах и ещё раз убедились.
Этап 2: Кот в мешке
Этап 2: Кот в мешке
Гипотеза:
Выяснить связь рекурсивных алгоритмов с нерекурсивными.
Ответ на гипотезу:
Рекурсивную программу всегда можно преобразовать в нерекурсивную (итеративную, использующую циклы), которая выполняет те же вычисления. И наоборот, используя рекурсию, любое вычисление, предполагающее использование циклов, можно реализовать, не прибегая к циклам. Рекурсивные алгоритмы более ресурсозатратны т.к. мы постоянно вызываем одни и те же проверки (if) что делает алгоритмы такого рода не эффективными для простых целей.
Этап 3: Гордиев узел
Этап 3: Гордиев узел
В данном этапе нужно совместить все предыдущие, взять программу из прошлого этапа, проанализировать её , найти критические точки и собственно пути их устранения.
Google Sites
Report abuse