Санкт-Петербургский государственный университет Информационных Технологий, Механики и Оптики
РЕФЕРАТ
ТЕМА
ЧЕМПИОНАТЫ МИРА ПО ПРОГРАММИРОВАНИЮ
ВЫПОЛНИЛ
НИКИТИН ДМИТРИЙ АЛЕКСАНДРОВИЧ
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, не установлено) и пять часов времени. Цель состоит в том, чтобы, во-первых, решить как можно больше задач. При равенстве числа решенных задач в зачет идет время решения и количество неудачных попыток сдать задание. Подробные правила довольно сложны, их описание занимает несколько страниц.
Как правило, для решения турнирных заданий используется свободно распространяемое программное обеспечение - то, что сообща разрабатывается мировым программистским сообществом.
В целом эти состязания остаются одним из немногих интеллектуальных конкурсов, на котором участники могут продемонстрировать свои способности в искусстве программирования в его классическом понимании, и который поддерживает традиции этой замечательной области теоретической информатики. Процесс формирования и подготовки команд к данным соревнованиям опирается на всю образовательную, научную, промышленную и культурную компьютерную инфраструктуру данной страны. Эти результаты достаточно точно отражают международное распределение мирового компьютерного интеллектуального потенциала по различным странам и позволяют оценить способности нации не только использовать разработанные в других странах компьютерные технологии, но и вносить свой вклад в их создание. Способность страны выявить, собрать и воспитать команды, способных бороться за победу в финале первенства, свидетельствует об общем уровне развития компьютерных технологий в данной стране и ее возможном будущем потенциале в этой области человеческой деятельности.
Схема проведения чемпионата мира по программированию включает три этапа: четвертьфиналы (зональный), полуфиналы (региональный) и финалы. Команды-победительницы региональных групп (полуфиналов) выходят в финал и разыгрывают звания чемпионов мира и чемпионов разных регионов — Европы, Северной Америки, Азии, Латинской Америки, Тихоокеанского региона, Африки и Ближнего Востока.
Чемпионат проходит в три этапа: четвертьфинал, полуфинал и финал. В четвертьфинальных соревнованиях этого года приняли участие 6700 команд из 1821 университета 83 стран мира. При этом Северо-Восточный Европейский регион, в который входят страны бывшего СССР (кроме Украины), является самым крупным по числу участников среди всех 36 регионов мира. В этом году в четвертьфинальных соревнованиях региона приняло участие 699 команд, из них 196 вышли в полуфинал, в рамках которого проходит также студенческий командный чемпионат России.
Столь большое число участников соревнований привело организаторов чемпионата мира 2008 года к необходимости пригласить на финал 12 команд-победителей полуфинальных соревнований от нашего региона (не более чем по одной команде от университета), из которых 11 представляют Россию: Санкт-Петербургский государственный университет информационных технологий, механики и оптики (СПбГУ ИТМО, чемпион России 2007/2008 учебного года), Ижевский государственный технический университет (ИжГТУ), Ставропольский государственный университет, Петрозаводский государственный университет (ПетрГУ), Санкт-Петербургский государственный университет (СПбГУ), Московский государственный университет (МГУ), Орловский государственный технический университет, Уральский государственный университет, Московский физико-технический институт (государственный университет), Новосибирский государственный университет, Алтайский государственный университет.
Как это происходит?
Традиционно ACM ICPC представляет собой двухуровневый чемпионат среди студенческих команд, представляющих свои университеты и другие высшие учебные заведения. С октября по декабрь команды встречаются в региональных соревнованиях (полуфиналах) по всему миру. Затем, обычно в марте, победители всех региональных полуфиналов съезжаются на финал чемпионата мира ACM International Collegiate Programming Contest. Исключение составляют несколько регионов, в том числе регион Северо-Восточной Европы (Northeastern European Region Contest, NEERC), куда входит Россия и все государства бывшего Советского Союза, кроме Украины и Молдавии.
Соревнования полуфинала региона Северо-Восточной Европы проходят одновременно в трех городах. Основные – в Санкт-Петербурге на базе Санкт-Петербургского института точной механики и оптики. Сибирская группа (для команд из Сибири и с Дальнего Востока) – в Барнауле на базе Алтайского государственного технического университета. И созданная в 2000 году Транскавказская группа – в Тбилиси на базе Грузинского технического университета.
Однако, по причине большого числа претендующих на участие команд, в 1998 году наш регион был разделен на несколько частей, в каждой из которых проходят вначале четвертьфинальные соревнования, которых теперь насчитывается целых 12. Изначально были организованы центральный, северный, южный, западный, восточный и дальневосточный субрегионы. Год спустя появился западносибирский, а еще через год – восточносибирский. В 2002 году к соревнованиям присоединился Узбекистан, для которого был создан среднеазиатский субрегион, а транскавказская группа получила статус субрегиона. В минувшем году тоже произошли некоторые изменения. Москва отделилась от центрального субрегиона и организовала свой московский субрегион на базе Московского государственного университета им. М.В. Ломоносова. Двенадцатый субрегион составил Казахстан, присоединившийся к соревнованиям в 2003 году.
ГЛАВА IIУЧАСТИЕ РОССИЙСКИХ ВУЗОВ В ЧЕМПИОНАТАХ МИРА ПО ПРОГРАММИРОВАНИЮ
Pоссия впеpвые получила пpаво на оpганизацию собственной полуфинальной Северо-Восточной Европейской гpуппы в сезоне 1996/97 гг. Высшими достижениями российских команд являются: звание абсолютного чемпиона мира 2006 года команды Саратовского ГУ, звание абсолютного чемпиона мира 2004 г. и золотые медали 1999, 2001, 2003, 2005 гг. команд СПбГУ ИТМО, звания абсолютных чемпионов мира 2000 и 2001 гг. и золотые медали 1998 г. команд СПбГУ, золотые медали 2003 и 2005 гг. команд МГУ, золотая медаль 2006 года команды Алтайского ГТУ и золотая медаль 2004г. команды Пермского ГУ. В предыдущие годы звание чемпиона России четыре раза выигрывали студенты СПбГУ ИТМО и по три раза - студенты СПбГУ и МГУ.
При проведении первых в России полуфинальных соревнований командного чемпионата мира по программированию из-за большой протяженности территории и больших транспортных расходов было решено провести соревнования одновременно в двух городах: в Санкт-Петербурге и в Барнауле и использовать для связи в реальном масштабе времени сеть Internet. Организация соревнований в Сибирском регионе была поручена Алтайскому государственному техническому университету имени И.И. Ползунова.
50-60 команд вузов Северо-Западного Федерального округа Российской Федерации участвуют в зональных четвертьфинальных соревнованиях чемпионата мира, традиционно проводимых во Дворце творчества юных в Санкт-Петербурге.
Наиболее активное участие на этом этапе принимают СПбГУ и СПбГУ ИТМО, которые выставляют по 10-15 команд. Команды этих университетов регулярно побеждают на этих соревнованиях. Из четвертьфинала в полуфинал выходят не более трех команд от одного вуза.
Основная часть полуфинальных соревнований Северо-Восточного Европейского региона чемпионата (директор соревнований этого региона - В.Г. Парфенов) также проводится во Дворце творчества юных в Санкт- Петербурге. В режиме реального времени часть команд региона соревнуются в других городах. В этом регионе соревнуются вузы не только России, для которых на этом соревновании проходит чемпионат России, но и многих стран бывшего СССР. На этих соревнованиях команды СПбГУ, СПбГУ ИТМО и МГУ регулярно занимают призовые места, обеспечивающие выход одной команды от вуза в финал чемпионата. В этом году в регионе участвовало более 550 команд, и поэтому руководство чемпионата мира выделило победителям соревнований этого региона восемь из 73 мест в финале.
В финалах чемпионата участники не имеют права выступать более двух раз.
Высшими достижениями российских команд являются: звание абсолютных чемпионов мира 2004 и 2008 гг. и золотые медали 1999, 2001, 2003, 2005, 2007 гг. команд СПбГУ ИТМО, звание абсолютного чемпиона мира 2006 года команды Саратовского ГУ, звания абсолютных чемпионов мира 2000 и 2001 гг. и золотые медали 1998 г. команд СПбГУ, золотые медали 2003 и 2005 гг. команд МГУ, золотая медаль 2006 года команды Алтайского ГТУ и золотая медаль 2004 г. команды Пермского ГУ.
Звание чемпиона России пять раз выигрывали студенты СПбГУ ИТМО, четыре раза - студенты МГУ и три раза - студенты СПбГУ.
За последнее десятилетие студенты СПбГУ ИТМО пять раз входили в тройку лучших команд мира, а в 2004 и 2008 гг. завоевывали звание чемпионов мира. Такие успехи позволили университету ИТМО занять первое место в мировом рейтинге вузов по результатам выступлений за последние пять и десять лет.
Эта победа поможет Санкт-Петербургу в его позиционировании как столицы российского программирования. Как известно, индустрия разработки программного обеспечения является наиболее динамично развивающейся отраслью инновационного сектора экономики города, в которой в настоящее время работают порядка 400 компаний и около 20000 программистов. Ежегодный рост отрасли составляет порядка 15 %, что приводит к необходимости ежегодной подготовки порядка 2000 молодых программистов.
В мае 2004 года российских студентов-чемпионов и призеров чемпионата мира принимал президент России Владимир Владимирович Путин. В июне 2007 года победителей чемпионата мира принимал первый вице-премьер Правительства России Дмитрий Анатольевич Медведев. В мае 2004 и июне 2007 г. победителей принимала губернатор Санкт-Петербурга Валентина Ивановна Матвиенко.
Руководитель команды-победителя - декан факультета информационных технологий и программирования СПбГУ ИТМО, профессор Владимир Глебович Парфенов
Первые двенадцать мест в 2008 году заняли команды следующих учебных заведений:
· Санкт-Петербургский государственный университет информационных технологий, механики и оптики, Россия (ЗОЛОТАЯ МЕДАЛЬ, ЧЕМПИОН МИРА);
· Массачусетский технологический институт (Massachusetts Institute of Technology), США (ЗОЛОТАЯ МЕДАЛЬ, 2-е место);
· Ижевский государственный технический университет,Россия (ЗОЛОТАЯ МЕДАЛЬ, 3-е место);
· Львовский национальный университет (Lviv National University), Украина (ЗОЛОТАЯ МЕДАЛЬ, 4-е место);
· Московский государственный университет, Россия (СЕРЕБРЯНАЯ МЕДАЛЬ, 5-е место);
· Университет Синьхуа (Tsinghua University), Китай (СЕРЕБРЯНАЯ МЕДАЛЬ, 6-е место);
· Стэнфордский университет (Stanford University), США (СЕРЕБРЯНАЯ МЕДАЛЬ, 7-е место);
· Университет Загреба (University of Zagreb), Хорватия (СЕРЕБРЯНАЯ МЕДАЛЬ, 8-е место);
· Университет Ватерлоо (University of Waterloo), Канада (БРОНЗОВАЯ МЕДАЛЬ, 9-е место);
· Петрозаводский государственный университет,Россия (БРОНЗОВАЯ МЕДАЛЬ, 10-е место);
· Санкт-Петербургский университет, Россия (БРОНЗОВАЯ МЕДАЛЬ, 11-е место);
· Белорусский государственный университет, Белоруссия (БРОНЗОВАЯ МЕДАЛЬ, 12-е место).
Команды российских университетов последние 10 лет выступают на этих соревнованиях очень успешно и неоднократно становились чемпионами мира и Европы, завоевывали золотые, серебряные и бронзовые медали. На чемпионате вручается 12 комплектов медалей - по четыре золотых (1-4 места), серебряных (5-8 места) и бронзовых (9-12 места).
2008 год вновь стал годом триумфа российских студентов.
Абсолютным чемпионом мира и Европы (первое место) и обладателем золотых медалей стала команда Санкт-Петербургского государственного университета информационных технологий, механики и оптики (СПбГУ ИТМО), единственная из всех команд решившая 8 задач. Золотые медали (3 место) также получили студенты Ижевского государственного технического университета. Обладателями серебряных медалей стала команда Московского государственного университета (5 место), бронзовых медалей - команды Петрозаводского государственного университета (10 место) и Санкт-Петербургского государственного университета (11 место).
Студенты кафедры «Компьютерные технологии» СПбГУ ИТМО на студенческих командных чемпионатах мира по программированию АСМ:
1.12.2004 г. студенты Павел Маврин, Дмитрий Павлов и Сергей Оршанский (тренер — Андрей Станкевич) стали двукратными чемпионами России по программированию.
31.03.2004 г. студенты Павел Маврин, Дмитрий Павлов и Сергей Оршанский (тренер — Андрей Станкевич) стали чемпионами мира по программированию (Прага, Чехия). На предварительном этапе чемпионата 2004 года участвовало 3150 команд из 1450 университетов 75 стран мира.
29.11.2003 г. студенты Павел Маврин, Дмитрий Павлов и Сергей Оршанский (тренер — Андрей Станкевич) стали чемпионами России по программированию.
5.02.2003 г. студентам 1-го курса Павлу Маврину и Дмитрию Павлову присуждена премия Президента Российской Федерации за выдающиеся способности, проявленные в ходе международной олимпиады по информатике среди школьников.
25.03.2003 г. студенты Тимофей Бородин, Александр Штучкин, Евгений Южаков (тренер — Андрей Станкевич) заняли третье место (золотая медаль) в финале студенческого командного чемпионата мира по программированию АСМ (Беверли Хиллс, США). На предварительном этапе чемпионата 2003 года участвовало 3850 команд из 1329 университетов 68 стран мира.
2002 год (Гонолулу, США) — 11 место. Тимофей Бородин, Александр Штучкин, Евгений Южаков, тренер — Андрей Станкевич.
2002 год — первое место на чемпионате России по программированию. Тимофей Бородин, Александр Штучкин, Евгений Южаков, тренер — Андрей Станкевич.
2001 год (Ванкувер, Канада) — третье место (золотые медали). Денис Кузнецов, Георгий Корнеев, Андрей Станкевич, тренер — Матвей Казаков.
2000 год (Орландо, США) — четвертое место (серебряная медаль). Денис Кузнецов, Георгий Корнеев, Андрей Станкевич, тренер — Марк Сандлер.
1999 год (Эйдховен, Нидерланды) — третье место (золотая медаль). Александр Волков, Матвей Казаков, Владимир Левкин, тренер — Марк Сандлер.
1998 год (Атланта, США) — 13 место. Александр Волков, Матвей Казаков, Марк Сандлер, тренер — Роман Елизаров.
1997 год (Сан-Хосе, США) — 11 место. Роман Елизаров, Денис Кисловский, Марк Сандлер, тренер — Антон Суханов.
1996 год — первое место на чемпионате России по программированию. Роман Елизаров, Денис Кисловский, Марк Сандлер, тренер — Антон Суханов.
1996 год (Филадельфия, США) — 17 место. Александр Аникин, Роман Елизаров, Денис Кисловский, тренер — Антон Суханов.
1991 год — чемпион страны по информатике среди школьников Антон Суханов.
Выступление Российских вузов в финальных соревнованиях
· 1996/1997 - 8 место (С-Пб ГУ)
· 1997/1998 - 2 место (С-Пб ГУ)
· 1998/1999 - 3 и 9 места (С-Пб ИТМО и С-ПБ ГУ)
· 1999/2000 - 1 и 4 места (С-Пб ГУ и С-ПБ ИТМО)
· 2000/2001 - 1 и 3 места (С-Пб ГУ и С-ПБ ИТМО)
· 2001/2002 - 6 и 9 места (Саратовский ГУ и МГУ)
· 2002/2003 - 2, 3 и 7 места (МГУ, С-Пб ИТМО, Саратовский ГУ)
· 2003/2004 - 1, 3, 4 и 8 места (С-Пб ИТМО, Белорусский ГУ, Пермский ГУ, Ижевский ГУ)
· 2004/2005 - 2, 3 и 9 места (МГУ, С-Пб ИТМО, Ижевский ГУ)
· 2005/2006 - 1, 3, 6, 9 и 10 места (Саратовский ГУ, Алтайский ГТУ, С-Пб ГУ, МГУ, Уфимский ГАТУ)
· 2006/2007 - 3, 5, 6, 10, 13 места (ИТМО, Новосибирский ГУ, Саратовский ГУ, МГУ, Петрозаводский ГУ)
· 2007/2008 - 1, 3, 5, 10, 11 и 10 места (ИТМО, Ижевский ГТУ, МГУ, Петрозаводский ГУ, С-Пб ГУ, Белорусский ГУ)
Чемпионы мира
· 2007/2008 - С-Пб ИТМО
· 2006/2007 - Warsaw University
· 2005/2006 - Саратовский ГУ
· 2004/2005 - Shanghai Jiao Tong University
· 2003/2004 - С-Пб ИТМО
· 2002/2003 - Warsaw University
· 2001/2002 - Shanghai JiaoTong University
· 2000/2001 - С-Пб ГУ
· 1999/2000 - С-Пб ГУ
· 1998/1999 - University of Waterloo
· 1997/1998 - Charles University, Prague
· 1996/1997 - Harvey Mudd College
Глава IVСПб ГУ ИТМО В ЧЕМПИОНАТАХ МИРА ПО ПРОГРАММИРОВАНИЮ
9-го апреля 2008 года в городе Банф (Канада) состоялся финал XXXII студенческого командного чемпионата мира по программированию Association of Computer Machinery (ACM) International Colligiate Programming Contest, ACM ICPC, известноготакжевкомпьютерныхкругахподназваниемБитваинтеллектов(Battle of the Brains).
В очередной раз блестяще выступила на нем чемпион России сезона 2007/2008 гг. - команда студентов Санкт-Петербургского государственного университета информационных технологий, механики и оптики. В напряженнейшей пятичасовой борьбе петербургские студенты буквально вырвали первое место и звание чемпионов мира у студентов знаменитого Массачусетского технологического института (MIT) из США, занимающего второе место в абсолютном рейтинге ведущих вузов мира. Российская команда решила восемь задач и на одну задачу опередила американцев, ставших вице-чемпионами мира.
Суденты СПбГУ ИТМО на соревнованиях XXXII ежегодного чемпионата мира по программированию среди сборных команд высших учебных заведений завоевали свою восьмую медаль (а всего у СПбГУ ИТМО семь золотых и одна серебряная медали). Победы были одержаны в 1999, 2000, 2001, 2003, 2004, 2005, 2007 и 2008 гг., причем в 2004-м команда СПбГУ ИТМО также стала чемпионом Европы и мира. Это при том, что по правилам соревнований одна и та же команда может участвовать в финале не более двух раз. Поэтому за все годы проведения соревнований сменилось несколько поколений призеров чемпионатов мира. В настоящее время СПбГУ ИТМО имеет наивысший рейтинг среди всех участников Северо Восточного Европейского региона.
Выдающийся вклад в победы университета ИТМО внес старший преподаватель кафедры компьютерных технологий Андрей Станкевич, который сам был участником команд-победителей 2000-го и 2001 гг., а начиная с 2003-го он в качестве тренера привел к победе четыре команды. В 2003-м ему в составе авторского коллектива была присуждена премия Президента РФ в области образования, а в 2004 г. он был награжден ACM за наибольший вклад в развитие ACM ICPC в Европе. Будучи студентом университета ИТМО, он дважды был удостоен стипендии Президента России (2000-й и 2001 гг.).
Капитан команды СПбГУ ИТМО 2008 г. — студент 5-го курса университета Федор Царев. Он окончил в 2003-м одну из лучших школ России — Физико-метематический лицей № 239 Санкт-Петербурга. Обучается в магистратуре на кафедре компьютерных технологий по образовательному направлению “Прикладная математика и информатика”. Бакалавр прикладной математики и информатики. Защитил диплом с отличием. В 2007-м ему назначена специальная государственная стипендия Правительства Российской Федерации. Является дипломантом Всероссийских студенческих командных олимпиад по программированию (2004-й и2005-й — дипломы второй степени, 2006-й— диплом первой степени (седьмое место), 2007-й— диплом первой степени, первое место, чемпион России). Участвует в личных соревнованиях по программированию TopCoder. Федор Царев занимается также преподавательской деятельностью и руководит подготовкой школьников Санкт-Петербурга к Всероссийской олимпиаде по информатике. Он успешно совмещает олимпиадную и преподавательскую деятельность с научной и инновационной. Им опубликованы работы в материалах 11-ти конференций, в том числе шести международных. Ему назначена специальная стипендия Правительства Санкт-Петербурга на 2006—2007 учебный год. Он — лауреат молодежной премии Санкт-Петербурга в области информационных технологий за 2007 г.
Член команды СПбГУ ИТМО 2008-го — Паращенко Дмитрий Андреевич, студент 5-го курса университета. Окончил в 2003-м Физико-математический лицей № 366 Санкт-Петербурга. Обучается в магистратуре на кафедре компьютерных технологий по образовательному направлению Прикладная математика и информатика. Бакалавр прикладной математики и информатики. Является дипломантом Всероссийских студенческих командных олимпиад по программированию (2004-й и 2005 гг. — дипломы второй степени, 2006-й — диплом первой степени (седьмое место), 2007-й — диплом первой степени, первое место, чемпион России). Он также участвует в организации школьных олимпиад и Интернет-олимпиад по информатике и программированию и занимается преподавательской и научно-исследовательской деятельностью.
Еще один член команды СПбГУ ИТМО 2008 г. — Абдрашитов Дмитрий Сергеевич, студент 6-го курса университета. Окончил в 2002-м Физико-математический лицей № 366 Санкт-Петербурга. Обучается в магистратуре на кафедре компьютерных технологий по образовательному направлению “Прикладная математика и информатика”. Бакалавр прикладной математики и информатики. С первого курса принимает участие в олимпиадах по программированию. Является дипломантом Всероссийских студенческих командных олимпиад по программированию. В 2007-м в составе команды СПбГУ ИТМО стал чемпионом России по программированию. Участвует в личных соревнованиях по программированию TopCoder. Выдающиеся способности Абдрашитова Д. С. позволили ему в 2006 г. пройти конкурс на работу в Санкт-Петербургском центре разработки программ одной из известнейших в области информационных технологий компаний мира — Google.
Этот чемпионат является крупнейшим международным соревнованием молодежной элиты мирового программирования. Каждая команда состоит из трех участников, которые за 5 ч должны решить максимальное число задач, основанных на знании алгоритмов дискретной математики и программирования.
Чемпионат проходит в три этапа: четвертьфинал, полуфинал и финал. В четвертьфинальных соревнованиях этого года приняли участие 6700 команд из 1821 университета 83 стран мира. При этом Северо-Восточный Европейский регион, в который входят страны бывшего СССР (кроме Украины), является самым крупным по числу участников среди всех 36 регионов мира. В этом году в четвертьфинальных соревнованиях региона приняло участие 699 команд, из них 196 вышли в полуфинал, в рамках которого проходит также студенческий командный чемпионат России.
Столь большое число участников соревнований привело организаторов чемпионата мира к необходимости пригласить на финал 12 команд-победителей полуфинальных соревнований от нашего региона (не более чем по одной команде от университета), из которых 11 представляют Россию: Санкт-Петербургский государственный университет информационных технологий, механики и оптики (СПбГУ ИТМО, чемпион России 2007/2008 учебного года), Ижевский государственный технический университет (ИжГТУ), Ставропольский государственный университет, Петрозаводский государственный университет (ПетрГУ), Санкт-Петербургский государственный университет (СПбГУ), Московский государственный университет (МГУ), Орловский государственный технический университет, Уральский государственный университет, Московский физико-технический институт (государственный университет), Новосибирский государственный университет, Алтайский государственный университет.
Финал, в котором участвовало 100 команд - победителей полуфиналов, завершился триумфальной победой российской школы программирования: все (!) одиннадцать команд из России заняли места среди 30 лучших. При этом из 12 призовых мест российские команды заняли пять: первое место (чемпионы Европы и мира) - СПбГУ ИТМО, третье место - ИжГТУ, пятое место - МГУ, 10 место - ПетрГУ и 11 место - СПбГУ. Отметим, что в призеры попали два всемирно известных университета США (МТИ и Стэнфорд) и по одному университету из Украины, Китая, Хорватии, Канады и Белоруссии.
Команды российских университетов последние 10 лет выступают на этих соревнованиях очень успешно и неоднократно становились чемпионами мира и Европы, завоевывали золотые, серебряные и бронзовые медали. На чемпионате вручается 12 комплектов медалей - по четыре золотых (1-4 места), серебряных (5-8 места) и бронзовых (9-12 места).
2008 год вновь стал годом триумфа российских студентов.
Абсолютным чемпионом мира и Европы (первое место) и обладателем золотых медалей стала команда Санкт-Петербургского государственного университета информационных технологий, механики и оптики (СПбГУ ИТМО), единственная из всех команд решившая 8 задач. Золотые медали (3 место) также получили студенты Ижевского государственного технического университета. Обладателями серебряных медалей стала команда Московского государственного университета (5 место), бронзовых медалей - команды Петрозаводского государственного университета (10 место) и Санкт-Петербургского государственного университета (11 место).
Финал следующего, 33-го ежегодного чемпионата мира по программированию среди сборных команд высших учебных заведений, спонсируемого корпорацией IBM, состоится в Стокгольме, Швеция. Принимающей стороной выступит Шведский королевский технологический институт (Royal Institute of Technology, KTH).
Литература
1. Асанов М.О., Парфенов В.Г. Финальные соревнования чемпионата мира по программированию. Потрясающий успех петербургских команд // Компьютерные инструменты в образовании № 2, 2001, http://ict.edu.ru/lib.
2. Богатырев Р. К истории чемпионатов мира ACM по программированию // Мир ПК - Диск № 6, 2004. http://is.ifmo.ru/belletristic/acmhist.rdf.
3. Богатырев Р. Нас не догонят?! // Мир ПК - Диск № 5, 2005. http://is.ifmo.ru/belletristic/acm2005.rdf.
4. Кирюхин В., Лапунов А., Окулов С. Задачи по информатике. Международные олимпиады 1989-1996 гг. М.: ABF, 1996.
5. Шалыто А.А. Путь к вершине
6. Шалыто А.А. зачем нам чемпионы по программированию? Пятнадцать аргументов в пользу программистских олимпиад.
7. Андреева Е.В. Олимпиады по информатике. Путь к вершине // Информатика № 38, 40, 42, 44, 46, 48/2001; № 6, 8, 10, 12, 14, 16/2002.
|