Студенты МГТУ примут участие в интенсивах по алгоритмическому программированию

• 25 сентября 2020
• 171

Завершились отборы на интенсивы по алгоритмическому программированию в рамках второго всероссийского онлайн-фестиваля «RUCODE».

Интенсивы пройдут с 28 сентября по 2 октября 2020 г. в двух дивизионах (C и D). Каждый день ребята будут тратить по 5 часов на обучение, в которое входит лекция, контест и разбор. Лекции прочитают преподаватели крупнейших вузов России (МФТИ, УрФУ, ДВФУ).

В интенсивах по алгоритмическому программированию RuCode будут участвовать студенты бакалавриата МГТУ (направления подготовки 09.03.01 Информатика и вычислительная техника и 09.03.02 Информационные системы и технологии), а также студенты магистратуры МГТУ (направления подготовки 09.04.01 Информатика и вычислительная техника): Асеев Никита, Бражник Николай, Бойко Данил, Вишневский Георгий, Корнилов Владислав, Меньшиков Александр, Пашкин Вадим, Смирнов Даниил, Трохачев Дмитрий, Швец Екатерина.

ТЕМЫ ДИВИЗИОНА С:
— Бор, динамическое программирование на боре;
— Алгоритм Ахо-Корасик;
— Выпуклая оболочка: алгоритмы Джарвиса, Грэхема;
— Паросочетания, минимальное вершинное покрытие/максимальное независимое множество;
— Дерево отрезков: присваивание/прибавление на подотрезке, двумерное дерево отрезков, динамическое дерево отрезков.

ТЕМЫ ДИВИЗИОНА D:
— Динамическое программирование;
— Базовые строки: префикс, Z, манакер, хэши;
— Геометрия: точки-прямые-отрезки, скалярные/векторные произведения, расстояния/пересечения;
— Графы;
— Задачи range sum query, range minimum query;
— Префиксные суммы, разреженная таблица, дерево отрезков.