Чемпионаты мира по программированию

Санкт-Петербургский государственный университет Информационных Технологий, Механики и Оптики

РЕФЕРАТ

ТЕМА

ЧЕМПИОНАТЫ МИРА ПО ПРОГРАММИРОВАНИЮ

ВЫПОЛНИЛ

НИКИТИН ДМИТРИЙ АЛЕКСАНДРОВИЧ

1 КУРС ГРУППА 1508

ФАКУЛЬТЕТ ИТиП

Санкт-Петербург 2008год

Введение

Командный чемпионат мира по программированию проводится начиная с 1977 года. Основными участниками чемпионатов мира являются сборные команды высших учебных заведений различных регионов мира.

В первые годы в соревнованиях участвовали в основном команды северо-американских вузов, а весь остальной мир был представлен одной европейской региональной группой. Однако, начиная с 1990 года, в связи с сильным ускорением распространения персональных компьютеров резко возрастает международный интерес к этим соревнованиям, и буквально каждый год начинают появляться новые региональные группы. Постепенно европейские, австралийские и новозеландские команды начинают занимать места в верхней части итоговой таблицы. Наконец, в 1995 году сенсационную победу в мировом чемпионате одерживает команда университета Альберта Людвига из немецкого города Фрайбурга - впервые европейская команда становится чемпионом мира. Однако, в следующем сезоне американцы берут реванш - чемпионом мира становится команда калифорнийского университета Беркли, второе место занимает команда Гарвардского университета, а лучшая из европейских команд - команда Софийского университета - остается на четвертом месте.

С 1996 года в списке участников чемпионата мира по программированию появляются страны нового Северо-Восточного Европейского региона (NEERC - NortheasternEuropeanRegionProgrammingContest), прежде всего - Россия, Белоруссия, страны Прибалтики, Кавказа, Средней Азии и Казахстана.

чемпионат мир программирование тренер

ГЛАВА IОРГАНИЗАТОРЫ ПРОВЕДЕНИЯ ЧЕМПИОНАТОВ МИРА ПО ПРОГРАММИРОВАНИЮ. ПОРЯДОК ПРОВЕДЕНИЯ ЧЕМПИОНАТОВ

Организатором первого чемпионата мира по программированию была Международная организация Association for Computing Machinery (ACM International Collegiate Programming Contest) АСМ, наряду с IEEE Computer Society и British Computer Society входит в тройку наиболее авторитетных ассоциаций ИТ-профессионалов в мире. Генеральным спонсором чемпионатов мира 1990 — 1993 гг. была корпорация AT&T, 1994 — 1997 гг. Microsoft, 1998 — 2004 гг. — IBM.

Международная организация Association for Computing Machinery (ACM) была основана в 1947 г. в Филадельфии сотрудниками Пенсильванского университета, создавшими первый в мире компьютер ENIAC. В настоящее время АСМ является наиболее авторитетной в мире международной организацией в области компьютеров, объединяющей более 80000 своих членов - ученых, инженеров, программистов, студентов - всех специалистов, занимающихся проблемами огромного современного компьютерного мира. Поле деятельности АСМ весьма широко - АСМ проводит конференции, издает журналы и книги, присуждает ежегодные премии за достижения в области теоретической информатики и компьютерных технологий и, в частности, знаменитую АСМ Annual Meeting Turning Award, называемую нобелевской премией в области компьютеров.

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

Ежегодно в феврале - марте АСМ проводит так называемую компьютерную неделю АСМ (АСМ Computing Week). В программу АСМ Computing Week входят флагманские конференции АСМ по основным направлениям информатики, выставки, демонстрации, встречи молодых программистов с предполагаемыми работодателями, различные специальные мероприятия и т.д. Одним из главных событий компьютерной недели является финал командного чемпионата мира по программированию (the ACM International Collegiate Programming Contest - ACM/ICPC), победители которого награждаются вместе с лауреатами различных научных премий на традиционном ежегодном торжественном банкете АСМ.

За более чем двадцатилетнюю историю состязаний сформировались международные правила этих соревнований, в соответствии с которыми команде, состоящей из трех участников, предоставляется один компьютер и предлагается в течение 5 часов решить максимальное число из предложенных задач. Количество задач обычно лежит в диапазоне от 6 до 10. Побеждает команда, решившая наибольшее число из предложенных задач, а в случае равенства числа решенных задач - команда, затратившая меньше времени. Характер традиционно предлагаемых на соревнованиях задач предполагает, что участники продемонстрируют свое мастерство как в искусстве компьютерной алгоритмизации задач, так и в составлении эффективных программ, реализующих выбранные для решения алгоритмы.

Это огромное мероприятие, охватывающее практически все регионы мира, в котором в настоящее время участвует более 3000 команд более 1450 университетов 75 стран мира. Поэтому мир разбит на много зон и регионов, а чемпионат проводится в три этапа.

Соревнования происходят так. Команда, состоящая из трех человек, получает конверт с головоломными заданиями (от восьми до двенадцати), компьютер (на котором ничего, кроме трансляторов и элементарных средств отладки для языков программирования С, С++ и Java, не установлено) и пять часов времени. Цель состоит в том, чтобы, во