Лекция 4. Рекуррентные соотношения

compscicenter.ru/
Рекуррентные соотношения и производящие функции. Числа Фибоначчи. Формула Бинэ и матричное представление чисел Фибоначчи. Действия с производящими функциями. Применение производящих функций для решения рекуррентных соотношений.
Ландо С.К. Лекции о производящих функциях. М., МЦНМО, 2004.
Грэхем Р., Кнут Д., Паташник О. Конкретная математика. Основание информатики. М., Мир, 1998.
Грин Д., Кнут Д. Математические методы анализа алгоритмов. М., Мир, 1989.
Лекция №4 в курсе "Асимптотический анализ и теория вероятностей", осень 2016
Преподаватель курса: Александр Игоревич Храбров
Страница лекции на сайте CS центра: goo.gl/EO2QTg

[@-________9732]

Можете сказать - поможет ли понимание рекуррентных соотношений создавать в Афтер Эффекте фракталы? Где рекуррентное соотношение для меня пока - "x", а Афтер Эффект - программа для создания эффектов где уже есть эффект "Фрактал" и с Мальделбротом и с Жюлиа...

[@user-lz2ui4wb4s]

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

[@user-nr2kq8bv2g]

А почему при A(t^2) в четвётом элементе степень т-шки = 6 , а не 8

[@user-rf3ly1gz9n]

потому что при возведении степени в степень, показатели перемножаются. (t^3)^2=t^6