Myvideo

Guest

Login

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

Uploaded By: Myvideo
1 view
0
0 votes
0

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

Share with your friends

Link:

Embed:

Video Size:

Custom size:

x

Add to Playlist:

Favorites
My Playlist
Watch Later