Курс по подготовке к соревнованию Challenge24
Центр студенческих олимпиад факультета компьютерных наук ВШЭ начинает серию занятий по подготовке к соревнованиям по программированию Challenge24 и Marathon24. На этих соревнованиях кроме классических алгоритмических задач предлагаются задачи на оптимизацию, обработку графики, видео, звука и других тем. Например, по звукозаписи у железной дороги необходимо определить количество и тип вагонов проходящего поезда или посчитать количество рассыпанных конфет m&m’s на большом количестве фотографий.
Первое занятие состоится в четверг, 1 октября, с 18:10 до 19:30 в аудитории 301 (Кочновский проезд, д. 3).
Тема занятия: обработка больших геоданных и алгоритмы маршрутизации на реальных данных OpenStreetMap. Занятие проходит в формате мастер-класса, на него желательно приходить со своим ноутбуком. На занятии будет рассказано о формате представления геоданных в OpenStreetMap (OSM XML), о подходах к их хранению и обработке. Участники мастер-класса познакомятся с основными примитивами OSM: точками, линиями и отношениями (ограничения на повороты на перекрестках и маршруты общественного транспорта). Во время и после занятия можно будет решить несколько различных задач построения кратчайшего маршрута возрастающей сложности и сдать их в тестирующую систему.
Занятие проводит Илья Зверев, разработчик Mail.Ru Group (приложение оффлайн-карт и навигации MAPS.ME).
Илья Зверев - участник проекта OpenStreetMap с 2010 года, редактор новостного блога ШТОСМ, автор профильных статей, докладчик на десятках конференций, написал много инструментов для обработки данных OSM.
Задачи на обработку данных OpenStreetMap предлагались на соревнованиях Challenge24 несколько раз и их количество год от года растет.
Студенты, показавшие наилучшие результаты и наиболее заинтересованные в получении дальнейшего опыта обработки геоданных, смогут заняться разработкой проектной работой под руководством опытных специалистов.
Для участия в мастер-классе необходимо знание языка Python и алгоритмов построения кратчайших путей в графе.
Принять участие в семинаре могут студенты ВШЭ с любых факультетов, курсов и образовательных программ.
Вопросы по мастер-классу можно задать директору Центра студенческих олимпиад Михаилу Густокашину.