Алгоритмы и структуры данных. Лекция 13. Быстрое преобр

Дата лекции: 07.05.24 Лектор: Артур Кулапин Презентация лекции: https://drive.google.com/file/d/1D0IFXmAGZGjK9ztfnK3qtbQckFcf1UpP/view?usp=sharing Оператор: Дмитрий Достовалов Редактор: Илья Оплачкин Сайт ВШПИ: https://hsse.mipt.ru Чат абитуриентов в telegram: https://t.me/hsse_entering Сообщество ВШПИ в VK: https://vk.com/hssemiptru 00:00 - Начало 00:45 - Задача интерполяции 01:50 - Матричная постановка 06:55 - Комплексные корни 17:20 - Связь задачи интерполяции и матриц 31:15 - Преобразование бабочки 38:00 - Вычисление преобразование Фурье 40:00 - Обратное преобразование Фурье 45:55 - Свертка последовательностей 55:00 - Постановка задачи 57:00 - Решение задачи

Видео Алгоритмы и структуры данных. Лекция 13. Быстрое преобр автора Профессиональный ремесленник