Команда ИрГТУ успешно выступила в полуфинале Чемпионата мира по программированию

16 декабря 2014 года//Образование

Команда программистов ИрГТУ успешно выступила в XIX полуфинальных соревнованиях студенческого Чемпионата мира по программированию  в Алтайском Государственном Техническом университете. Команда заняла  11 место и стала шестой среди университетов.  Отличные результаты показали  студенты четвертого курса института кибернетики Сергей Пятых, Дмитрий Журов и магистрант института энергетики Юрий Герасимов.   Они  получили Диплом второй степени и вошли в сотню лучших команд  Западной и Восточной Сибири, Дальнего Востока, Казахстана, Грузии, Белоруссии, Украины и Кыргызстана.

Полуфинал чемпионата одновременно прошел в Санкт-Петербурге, Барнауле, Ташкенте и Тбилиси. В чемпионате на базе АлтГТУ участвовали около 50 команд из Западной и Восточной Сибири, Дальнего Востока, Казахстана. По условиям конкурса, участникам предлагалось в течение пяти часов решить  до 12 задач, потратив наименьшее количество времени и попыток.

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

Программисты отмечают, что одним из самых интересных было задание, суть которого состояла в  написании фильтра Блума. «Это вероятностная структура данных, позволяющая компактно хранить множество элементов.   Нам предстояло проверить,  каким из множеств принадлежат заданные элементы. Для проверки  нужно посмотреть состояние битов фильтра Блума. Если хотя бы один из них равен нулю, элемент не может принадлежать множеству. Если все они равны единице, то это означает, что элемент содержится с некоторой вероятностью», - пояснили участники Чемпионата мира.

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

Участники соревнований выражают благодарность  заведующему кафедрой вычислительной техники Андрею Дорофееву, который помогал команде оформить документы и осуществить поездку на Чемпионат.

СПРАВКА:

Командный Чемпионат мира по программированию среди сборных команд высших учебных заведений проводит Международная организация Association for Computing Machinery (ACM), начиная с 1977 года. Чемпионата  состоит из регионального и финального этапа. Команды - победительницы региональных групп выходят в финал и разыгрывают звания чемпионов мира, Европы, Северной Америки и других континентов.

 АСМ является наиболее авторитетной в мире международной организацией в области компьютеров, объединяющей более 80000 своих членов - ученых, инженеров, программистов, студентов - всех специалистов, занимающихся проблемами огромного современного компьютерного мира.

Наталья Розова




Вернуться