Дополнительные главы алгоритмов

Станкевич Андрей Сергеевич, Computer Science Center

Часть 1. Продвинутые структуры данных
Приоритетные очереди, сливаемые кучи, фибоначчиевы кучи, тонкие кучи, кучи Бродала-Окасаки
Cплей-деревья, оптимальность, обобщенная модель BST, нижние границы на число операций, AS-множества, TANGO-деревья
Cтруктуры для позиционирования точек на плоскости. Деревья отрезков, многомерные деревья отрезков. Использование персистентного ДО совместно со сканирующей прямой
Идеальное хеширование
Хранение целочисленных данных, деревья Ван Эмде Боаса
Fusion Trees

Часть 2. Комбинаторная оптимизация
Задача о максимальном потоке
Продвинутые алгоритмы решения задачи о максимальном потоке
Задача о глобальном разрезе
Задача о потоке минимальной стоимости
Алгоритм отмены циклов отрицательного веса (сильно полиномиальный алгоритм для задачи о потоке минимальной стоимости)

Сессии:
  • Свободный график
Характеристики онлайн курса:
  • Бесплатный:
  • Платный:
  • Сертификат:
  • MOOC:
  • Видеолекции:
  • Аудиолекции:
  • Email-курс:
  • Язык: Русский Ru

Отзывы

Пока никто не написал отзыв по этому курсу. Хотите быть первым?

Зарегистрируйтесь, чтобы оставить отзыв

Входит в подборки курсов:
6-046jf05 Algorithms
Algorithms and data structures from the beginning to advanced analysis.
Ещё из рубрики «Компьютерные науки»:
New-logo Курсы Нетологии со скидкой в 5%
Скидки 5% на все курсы Нетологии.
New-logo Скидка до 3000 руб. от Нетологии в Январе 2017
Скидки: - 3000 рублей на курсы «Копирайтинг» и «Веб-аналитика» — промокод hochu...
Cf4c6c5e92f9469c8af342465d00a462 Практический анализ данных
Практический курс по анализу данных, включающий в себя максимально полезные...
Netology2016 Новогодняя распродажа в Нетологии
Скидка на ВСЕ курсы 2016 руб! Электронная коммерция и SMM, веб-дизайн и HTML...
150x150 Курсы информационных технологий
Компания «Яндекс» регулярно проводит набор на Курсы информационных технолог...
Ещё от Computer Science Center:
Cscenter Алгоритмы и структуры данных 2
Splay-дерево и декартово дерево Хеширование Числовые алгоритмы: проверка ...
Cscenter Технологии хранения и обработки больших объёмов данных
Курс посвящён теоретическим и практическим аспектам технологий, связанных с...
Cscenter Алгоритмы в биоинформатике
Биоинформатика — это быстро растущий раздел computer science, благодаря кот...
Cscenter Сложность вычислений и основы криптографии
Курс знакомит со сложностью вероятностных вычислений и теоретическими основ...
Cscenter Распределенные системы хранения и обработки данных
В курсе дано всестороннее представление о системах и сетях хранения данных,...

© 2013-2017