Программисты ИГУ — в полуфинале чемпионата мира

Автор: По инф. Телеинформа

24.10.2017 14:06

Впервые Иркутский государственный университет стал площадкой проведения четвертьфинала чемпионата мира по программированию ACM-ICPC. Проходил он 21-22 октября, итоги подвели 23 октября. Второй площадкой проведения четвертьфинальных соревнований стал Сибирский федеральный университет.

В соревнованиях на площадке ИГУ приняли участие 16 команд учебных заведений Восточной Сибири – из Иркутска, Улан-Удэ, Читы. При этом Иркутский госуниверситет представили девять команд: одна – от физического факультета и восемь – от Института математики, экономики и информатики.

На торжественном открытии участников приветствовал директор Института математики, экономики и информатики ИГУ Михаил Фалалеев, который также зачитал приветственный адрес ректора Александра Аргучинцева. Важность открытия иркутской площадки в своих словах подчеркнул член оргкомитета четвертьфинальных соревнований чемпионата мира по программированию Денис Цветцих, специально приехавший в Иркутск на открытие и сопровождение состязаний. Также перед участниками выступили представители спонсоров мероприятия: ГК «Форус» и телекоммуникационной компании «Дом.ru».

В четвертьфинале команды решали 11 задач, которые делились на несколько направлений:

Задачи на реализацию. Эта область наиболее близка основной массе разработчиков программного обеспечения. Например, есть текст, его надо преобразовать по определенным правилам к определенному виду. На таких задачах участники демонстрируют свои навыки быстрой и безошибочной разработки программ.
Задачи на обработку больших объемов данных. Есть некоторый, достаточно существенный, объем информации. Требуется выполнить большое количество операций по поиску или модификации этой информации. Здесь основная сложность заключается в том, что программа должна дать ответ за определенное и весьма небольшое время
Оптимизационные задачи. Составление планов, расписаний, установка соответствий, распределение работ и т.п. с минимальными затратами или максимальной прибылью.
Задачи на применение математического аппарата в прикладных областях. Это разработка алгоритмов для решения задач алгебры, геометрии, дискретной математики, теории вероятностей и других дисциплин.

Как сообщает пресс-служба ИГУ, соревнования чемпионата мира ACM-ICPC являются самыми престижными в сфере программирования, этим обуславливается и сложность задач. По словам тренера команд ИГУ, доцента кафедры информационных и алгебраических систем ИМЭИ Константина Кириченко, «сложность не просто высокая, а очень высокая».

– Задачи проверялись в режиме реального времени, участникам немедленно сообщался результат проверки. В режиме реального времени была доступна и таблица текущих результатов. Первые три с половиной часа соревнований лидировали две иркутские команды, это команда ИГУ «Irkusk SU 5» и команда школьников лицея №1, участвовавшая в соревнованиях вне конкурса. К сожалению, они не смогли за оставшееся время решить ни одной задачи, и были вытеснены с лидирующих позиций двумя командами Сибирского федерального университета, – отметил Константин Кириченко.

В результате «Irkutsk SU 5» занял третье место четвертьфинала, в составе команды: студенты второго курса направления «Фундаментальная информатика и информационные технологии» Кирилл Антонов и Андрей Чумаченко, студент первого курса направления «Математическое обеспечение и администрирование информационных систем» Дмитрий Загузин.

И еще одна команда иркутского классического университета получила право участия в полуфинале – это команда студенток третьего курса направления «Прикладная информатика»: Екатерина Титаева, Юлия Кравцова, Наталья Карпова.

– Прошедшие соревнования на базе Иркутского государственного университета мы расцениваем очень положительно, – сказал Денис Цветцих. – В этом году в квалификационном и в очном турах приняло участие в полтора раза больше команд, чем в прошлом году. Достигли мы этого за счет того, что появилась еще одна площадка – в ИГУ. Вообще, на иркутскую площадку у нас большие планы, потому что в вашем и близлежащих регионах достаточно много вузов и техникумов, где есть информационные специальности, но которые в этих соревнованиях пока не участвуют. В следующем году мы планируем, что сможем за счет иркутской площадки еще больше расширить географию и привести сюда новые команды, новые вузы и новые техникумы.

Кстати, команды ИГУ принимают участие в чемпионате по программированию в шестой раз и в четвертый раз выходят в полуфинал.

Справка:

Организатором чемпионата является влиятельная в компьютерном мире организация Association for Computer Machinery (ACM). Спонсоры соревнований в последние годы – компании IBM и Microsoft. С 1977 по 1989 в олимпиаде преимущественно участвовали команды вузов из США и Канады. К настоящему моменту олимпиада превратилась во всемирное соревнование. Россия и такие страны бывшего СССР входят в Северо-Восточный Европейский регион, ежегодно делегирующий на финальный турнир 10-12 своих лучших команд.

По инф. Телеинформа

МНОГИХ ЗАИНТЕРЕСОВАЛО:

Аккаунты: зачем нужны, какую информацию содержат, рынок перепродажи, виды и советы по безопасности

Большинство современных людей ведут цифровую жизнь. И в ней практически не обойтись без создания аккаунта. Такой идентификатор помогает онлайн-ресурсу определить пользователя и предоставить ему индивидуальные возможности.

Тотальный цифровой контроль россиян — в стадии запуска

Технология, которую планируется обкатать на приезжих, наверняка получит широкое распространение — такое уже было в Китае.

Европа обсуждает возможность полного эмбарго на товары из России

В Европейском Союзе рассматривается возможность введения тотального запрета на торговлю с Россией. Инициатива находится на начальном этапе обсуждения.

Рейс из Петербурга в Москву встретился с летающей многоугольной тарелкой

Встречу с НЛО зафиксировали пилоты самолета, направлявшегося из Санкт-Петербурга в российскую столицу. Объект был необычной для «тарелки» многоугольной формы.

Обсуждается идея дать россиянам оплачиваемую неделю «на размножение»