Продолжаются занятия по олимпиадному программированию от Института СПИНТех

30 октября состоялось второе занятие по олимпиадному программированию от Института системной и программной инженерии и информационных технологий. Студенты вместе с Хаджимурадом Гамзатовым, ассистентом Института СПИНТех, изучили метод сканирующей прямой. Он заключается в сортировке точек или абстрактных событий на числовой оси с их последующей последовательной обработкой.

Данный метод позволяет эффективно решать задачи определения объединений и пересечений отрезков, нахождения максимального количества одновременно «активных» интервалов и многие другие. Кроме того, метод сканирующей прямой используется в геометрических задачах, задачах с временными интервалами, а также для оффлайн обработки запросов на структурах данных, где все события известны заранее.

Участник факультатива Михаил Степанов поделился впечатлением: «Занятие помогло мне лучше понять, как можно представлять задачи в виде событий и почему сортировка и последовательный проход по ним делает решение проще и эффективнее. Теперь я уверен, что смогу применять сканирующую прямую не только в олимпиадах, но и в других задачах».

На факультативе активно формируются команды студентов для участия в предстоящем международном чемпионате по программированию ICPC.

Институт СПИНТех приглашает студентов присоединиться к занятиям по олимпиадному программированию.

Всех желающих ждут по вторникам каждый числитель в 15:30 в аудитории 3120б.