С 3 по 7 апреля в Шанхае (Китай) пройдут финальные соревнования 29-го студенческого командного чемпионата мира по программированию (ACM International Collegiate Programming Contest).
В региональных турах соревнований, проходивших с сентября по декабрь 2004 года, приняли участие 4109 команд из 1582 университетов в 71 стране мира. В финал вышли 78 команд, среди которых 11 команд из России, которые представляют следующие вузы:
Алтайский государственный технический университет (АлтГТУ)
Ижевский государственный технический университет (ИжГТУ)
Московский государственный университет (МГУ)
Нижегородский государственный университет (ННГУ)
Новосибирский государственный университет (НГУ)
Пермский государственный университет (ПГУ)
Санкт-Петербургский государственный университет (СПбГУ)
Санкт-Петербургский государственный университет информационных технологий, механики и оптики (СПбГУ ИТМО)
Саратовский государственный университет (СГУ)
Уральский государственный университет (УрГУ)
Уфимский государственный авиационный технический университет (УГАТУ)
Соревнования чемпионата мира АСМ являются наиболее престижными в мире интеллектуальными состязаниями молодых программистов и имеют почти тридцатилетнюю историю. Команды российских университетов принимают участие в этих соревнованиях с 1996 года и входят в число лидеров чемпионата. Они регулярно завоевывали призовые места в чемпионате, а трижды (в 2000-2001, 2004 гг.) становились абсолютными чемпионами. В этом году в числе соревнующихся будет 12 команд из Северо-Восточного Европейского региона (11 из России и одна из Беларуси). Ни у одного полуфинального региона (всего 32 региона) нет такого количества участников.
В 2004 году команда СПбГУ ИТМО стала абсолютным чемпионом мира, а команды из Перми и Ижевска завоевали золотые и серебряные медали, соответственно (регламент чемпионата предусматривает награждение медалями команд, занявших первые 12 мест - по 4 комплекта золотых, серебряных и бронзовых медалей). В мае с российскими командами-победителями и призерами чемпионата встретился Президент России В.В. Путин.
Во время соревнования команды (состоящие из 3-х участников) решают предложенные задачи (обычно 8-12 задач). Решением является программа (файл с исходным текстом), написанная на одном из разрешенных языков программирования - Pascal, C, C++, Java. Программа компилируется и запускается на выполнение на некотором (по мнению авторов задачи, репрезентативном) наборе тестов. Задача считается решенной, только если она прошла все тесты. Если не пройден хотя бы один тест, команда получает штрафное время. Победителем считается команда, правильно решившая наибольшее количество задач с наименьшим суммарным временем (время на решение задач + штрафные минуты).
Во время финала чемпионата пройдут не только главные соревнования, которые состоятся 6 апреля с 8 до 14 часов по местному времени, но и ряд других мероприятий, в числе которых The ICPC Parallel Challenge - ежегодное соревнование среди команд-финалистов олимпиады, проводимое с целью популяризации новейших технологий программирования и алгоритмов решения задач. Это отдельное соревнование, итоги которого не идут в зачет результатов олимпиады.
В этом году Parallel Challenge состоится 5 апреля и будет посвящен созданию параллельных программ на языках C/C++ на базе мультипроцессорной платформы IBM (IBM eServer Blue Gene), направленных на решение задач физики, биологии, геологии и других областей. Созданные участниками программы будут по определенным правилам взаимодействовать, "соперничать" друг с другом в режиме реального времени; по результатам такого соперничества будут определены победители соревнования.
|
