Загрузка страницы

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

https://compscicenter.ru/

Рекуррентные соотношения и производящие функции. Числа Фибоначчи. Формула Бинэ и матричное представление чисел Фибоначчи. Действия с производящими функциями. Применение производящих функций для решения рекуррентных соотношений.

Ландо С.К. Лекции о производящих функциях. М., МЦНМО, 2004.
Грэхем Р., Кнут Д., Паташник О. Конкретная математика. Основание информатики. М., Мир, 1998.
Грин Д., Кнут Д. Математические методы анализа алгоритмов. М., Мир, 1989.

Лекция №4 в курсе "Асимптотический анализ и теория вероятностей", осень 2016
Преподаватель курса: Александр Игоревич Храбров
Страница лекции на сайте CS центра: https://goo.gl/EO2QTg

Видео Лекция 4. Рекуррентные соотношения канала Computer Science Center
Показать
Комментарии отсутствуют
Введите заголовок:

Введите адрес ссылки:

Введите адрес видео с YouTube:

Зарегистрируйтесь или войдите с
Информация о видео
4 октября 2016 г. 19:09:30
01:30:03
Другие видео канала
Лекция 7. Цифровой фото и видео монтажЛекция 7. Цифровой фото и видео монтажСеминар 7. Хеширование, итераторы (Алгоритмы и структуры данных, часть 1)Семинар 7. Хеширование, итераторы (Алгоритмы и структуры данных, часть 1)Лекция 11. Растеризация: OpenGL, Larrabee, cudarasterЛекция 11. Растеризация: OpenGL, Larrabee, cudarasterСеминар 5. Тестирование (Алгоритмы и структуры данных, часть 1)Семинар 5. Тестирование (Алгоритмы и структуры данных, часть 1)Лекция 8. С-ядро и значение ШеплиЛекция 8. С-ядро и значение ШеплиЛекция 5. ПотокиЛекция 5. ПотокиЛекция 7. Приближённые алгоритмыЛекция 7. Приближённые алгоритмыЛекция 5. Задача о потоке минимальной стоимостиЛекция 5. Задача о потоке минимальной стоимостиЛекция 7. Merge sort и PatchMatchЛекция 7. Merge sort и PatchMatchЛекция 3. Частично упорядоченные множестваЛекция 3. Частично упорядоченные множестваСеминар 11. NP-задачи и игры на графах (Алгоритмы и структуры данных, часть 2)Семинар 11. NP-задачи и игры на графах (Алгоритмы и структуры данных, часть 2)Лекция 7. ПаросочетанияЛекция 7. ПаросочетанияЛекция 7. Базовые структуры данныхЛекция 7. Базовые структуры данныхЛекция 13. Рандомизированный алгоритмыЛекция 13. Рандомизированный алгоритмыСеминар 7. Контекстно-свободные грамматики, алгоритмы (Алгоритмы и структуры данных, часть 2)Семинар 7. Контекстно-свободные грамматики, алгоритмы (Алгоритмы и структуры данных, часть 2)Лекция 11. Паросочетания и покрытияЛекция 11. Паросочетания и покрытияЛекция 9. Fusion TreeЛекция 9. Fusion TreeЛекция 10. Деревья поискаЛекция 10. Деревья поискаСеминар 10. Остовные деревья, сжатие компонент (Алгоритмы и структуры данных, часть 2)Семинар 10. Остовные деревья, сжатие компонент (Алгоритмы и структуры данных, часть 2)Лекция 11. Приближенные алгоритмыЛекция 11. Приближенные алгоритмыЛекция 10. Раскраски графовЛекция 10. Раскраски графов
Яндекс.Метрика