Основные алгоритмы курса "Алгоритмы и структуры данных" Мастер-класс №3: Реализация алгоритмов и структур, связанных с деревьями квадрантов на C Ведущая: Гусева Ангелина, студентка второго курса направления "Информационная безопасность" В ходе мастер-класса поговорим о том, что такое Q-деревья, какие основные алгоритмы работы с ними существуют (на языке С) и в каких задачах используется данный тип деревьев. Ссылка на презентацию: https://drive.google.com/file/d/1exwYlQpQJII_Awt2ttIe.. Тайм-коды: 00:00-00:47 Приветствие 00:48-09:30 Основные понятия, структура Q-дерева, примеры для понимания 09:31-15:41 Необходимые алгоритмы: разбиение дерева, "обратное разбиение", рекурсивные вставка и удаление с примерами 15:42-18:36 Задача: поиск максимально удаленной точки 18:37-20:18 Объяснение необходимости рекурсивного разбиения при вставке элемента 20:19-23:14 Применение Q-деревьев, задача с маршрутами судов 23:15-26:53 Пример работы программы 26:54-28:49 Таймирование алгоритма поиска Больше информации вы можете узнать в наших социальных сетях: Сайт: https://goit.mephi.ru ВК: https://vk.com/icismephi Telegram: https://t.me/icismephi Instagram: https://www.instagram.com/icismephi/ Дискорд: https://discord.com/invite/Z6C9xcw Twitch: https://www.twitch.tv/icismephi