УНИВЕРСИТЕТ ИТМО
Кафедра «Технологии программирования»

А.А.Шалыто. Путь к вершине

Введение

Кафедра «Компьютерные технологии» была создана в Ленинградском институте точной механики и оптики (ЛИТМО), который в настоящее время называется Санкт-Петербургский государственный университет информационных технологий механики и оптики (СПбГУ ИТМО), в 1991 году. Эту кафедру возглавил доктор технических наук, профессор Владимир Николаевич Васильев, являющийся в настоящее время ректором университета.

Одно из основных направлений работы кафедры с первых дней ее создания — отбор и обучение школьников и студентов, одаренных в области точных наук. Эту работу возглавил доктор технических наук, профессор Владимир Глебович Парфенов, который в настоящее время декан факультета «Информационные технологии и программирование».

Все эти годы поиск талантов проводился не только в Санкт-Петербурге, но и по всей стране. Это позволяет уже много лет собирать на кафедре одновременно около 200 способных студентов, большинство из которых дипломанты городских и региональных олимпиад по математике, информатике, программированию и физике, а около трети из них — победители Всероссийских и международных олимпиад. По этим показателям кафедру можно сравнить только с соответствующими факультетами СПбГУ и МГУ.

Подготовка одаренной молодежи и проведение соревнований по программированию и информатике сложная наукоемкая работа, в которой активную работу принимают студенты, аспиранты и преподаватели университета. Естественно, что эта огромная работа проводится совместно с энтузиастами из других университетов и организаций.

1. Выявление и подготовка одаренных школьников

Подготовка начинается в старших классах школ, лицеев и гимназий и продолжается в университете. При этом отбор одаренных школьников осуществляется на ежегодных городских олимпиадах:

• олимпиаде школьников по информатике;
• командной олимпиаде школьников по программированию.

Традиционно, в первой из них участвует 300-400 школьников, а во второй — 50-60 команд по три человека.

Подготовка школьников к командным олимпиадам ведется в тренировочном центре СПбГУ ИТМО и Дворце творчества юных.

По результатам городских олимпиад производится отбор школьников на городские учебно-тренировочные сборы по информатике. На сборах ведется усиленная подготовка школьников (читаются лекции и проводятся практические занятия), определяются члены сборной города для Всероссийской олимпиады школьников по информатике. Члены сборной Санкт-Петербурга регулярно завоевывают дипломы, в том числе, и первой степени на Всероссийских олимпиадах по информатике и программированию.

По результатам Всероссийской олимпиады школьников по информатике проводится отбор на Всероссийские сборы школьников по информатике, на которых формируется сборная команда страны. Школьники Санкт-Петербурга неоднократно входили в сборную и успешно выступали на Международной олимпиаде школьников по информатике.

Выявление одаренных детей осуществляется также и дистанционно в рамках Российской интернет-школы информатики и программирования (http://ips.ifmo.ru), созданной на базе СПбГУ ИТМО.

2. Работы по подготовке одаренных детей и проведению соревнований

На плечи небольшого числа студентов и аспирантов, неоднократно проходивших горнило соревнований, ложится огромный объем работ:

• отбор одаренных детей для обучения в вузах;
• преподавание одаренным студентам вузов;
• подготовка задач (включая тесты для их проверки) для соревнований различных уровней;
• создание автоматизированной системы проведения соревнований по информатике и программированию;
• участие в работе жюри, научных и технических комитетов олимпиад и соревнований разных уровней, в том числе международных;
• тренировка школьных и студенческих команд;
• проведение учебно-тренировочных сборов;
• техническое обеспечение проведения соревнований;
• создание Российской интернет-школы информатики и программирования.

Только за три учебных года (не считая нынешнего) организаторами были проведены следующие мероприятия.

2002/03 учебный год:

• XV Всероссийская олимпиада школьников по информатике;
• полуфинал 27 командного студенческого чемпионата мира по программированию (Северо-Восточный Европейский регион);
• III Всероссийская командная олимпиада школьников по программированию;
• четвертьфинал 27 командного студенческого чемпионата мира по программированию (Северо-Восточный Европейский регион, Северо-Западный подрегион);
• X командный чемпионат школьников Санкт-Петербурга по программированию;
• учебно-тренировочные сборы школьников Санкт-Петербурга по информатике;
• III Всероссийская неделя «Компьютерные технологии — школьникам России».

2001/02 учебный год:

• XVIII Городская олимпиада школьников Санкт-Петербурга по информатике;
• Всероссийские учебно-тренировочные сборы школьников по информатике;
• XIV Всероссийская олимпиада школьников по информатике;
• Полуфинал 26 командного студенческого чемпионата мира по программированию (Северо-Восточный Европейский регион);
• II Всероссийская командная олимпиада школьнков по программированию;
• четвертьфинал 26 командного студенческого чемпионата мира по программированию (Северо-Восточный Европейский регион, Северо-Западный подрегион);
• учебно-тренировочные сборы школьников Санкт-Петербурга по информатике;
• I Всероссийская олимпиада по информатике для учащихся закрытых территориально-административных образований;
• II Всероссийская неделя «Компьютерные технологии — школьникам России».

2000/01 учебный год:

• XVII Городская олимпиада школьников Санкт-Петербурга по информатике;
• Всероссийские учебно-тренировочные сборы школьников по информатике;
• полуфинал 25 командного студенческого чемпионата мира по программированию (Северо-Восточный Европейский регион);
• I Всероссийская командная олимпиада школьнков по программированию;
• четвертьфинал 25 командного студенческого чемпионата мира по программированию (Северо-Восточный Европейский регион, Северо-Западный подрегион);
• IX командный чемпионат школьников Санкт-Петербурга по программированию;
• учебно-тренировочные сборы школьников Санкт-Петербурга по информатике;
• XVI Городская олимпиада школьников Санкт-Петербурга по информатике;
• XVIII командный чемпионат школьников Санкт-Петербурга по программированию;
• I Всероссийская неделя «Компьютерные технологии — школьникам России».

Мероприятия такого уровня и масштаба могут проводить только люди, имеющие выдающиеся способности и огромный личный опыт участия в соревнованиях мирового уровня. Его отсутствие не может быть восполнено ни степенями, ни званиями.

3. Выявление и подготовка одаренных студентов

После окончания школ одаренные ребята продолжают обучение в вузах. В Санкт-Петербурге наибольшие усилия по подготовке высококвалифицированных программистов прилагаются в СПбГУ и СПбГУ ИТМО, в которые приглашаются не только проявившие себя в области информатики и программирования выпускники школ города, но и дипломанты Всероссийских олимпиад из других регионов.

Среди студентов ежегодно на протяжении 28 лет проводится командный чемпионат мира по программированию АСМ (Аssociation for Computing Machinery). Суть этого соревнования состоит в том, что команде из трех человек предоставляется один компьютер и для решения всем командам предлагаются 10-11 задач на английском языке. Цель соревнований — решить больше задач, а при одинаковом числе решенных задач — набрать меньшее число штрафных очков, определяемых автоматической системой тестирования.

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

50-60 команд вузов Северо-Западного Федерального округа Российской Федерации участвуют в зональных четвертьфинальных соревнованиях чемпионата мира, традиционно проводимых во Дворце творчества юных в Санкт-Петербурге.

Наиболее активное участие на этом этапе принимают СПбГУ и СПбГУ ИТМО, которые выставляют по 10-15 команд. Команды этих университетов регулярно побеждают на этих соревнованиях. Из четвертьфинала в полуфинал выходят не более трех команд от одного вуза.

Основная часть полуфинальных соревнований Северо-Восточного Европейского региона чемпионата (директор соревнований этого региона - В.Г. Парфенов) также проводится во Дворце творчества юных в Санкт- Петербурге. В режиме реального времени часть команд региона соревнуются в других городах. В этом регионе соревнуются вузы не только России, для которых на этом соревновании проходит чемпионат России, но и многих стран бывшего СССР. На этих соревнованиях команды СПбГУ, СПбГУ ИТМО и МГУ регулярно занимают призовые места, обеспечивающие выход одной команды от вуза в финал чемпионата. В этом году в регионе участвовало более 550 команд, и поэтому руководство чемпионата мира выделило победителям соревнований этого региона восемь из 73 мест в финале.

В финалах чемпионата участники не имеют права выступать более двух раз.

4. Достижения студентов кафедры «Компьютерные технологии» СПбГУ ИТМО на студенческих командных чемпионатах мира по программированию АСМ

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 год — чемпион страны по информатике среди школьников Антон Суханов.

Заключение

Выдающиеся результаты студентов СПбГУ ИТМО достигнуты в острой борьбе не только со студентами СПбГУ и МГУ, как отмечалось выше, но и других университетов страны — Саратовского, Пермского, Ижевского, Петрозаводского, Нижне-Новгородского и ряда других.

Победы наших студентов особенно приятны, зная что в командах друзей-соперников «сражались» или еще «сражаются» такие уникальные личности как чемпионы России среди школьников по информатике, которые также добивались уникальных результатов на чемпионатах мира по программированию среди школьников:

1994 год — Антон Лапунов (г. Киров);

1995 год — Виктор Баргачев (Санкт-Петербург). Серебряный призер чемпионата мира 1998 года среди студентов (СПбГУ);

1996 год — Николай Дуров (Санкт-Петербург). Двухкратный чемпион мира 2000 и 2001 гг. среди студентов (СПбГУ);

1997, 1998, 1999 годы — Владимир Мартьянов (Нижний Новгород);

2000, 2001, 2002 годы — Петр Митричев (Москва). Серебряный призер чемпионата мира 2003 года среди студентов (МГУ).

Кроме перечисленных выше, в соревнованиях по программированию и информатике выдающихся результатов добивались и другие ребята, среди которых следует отметить таких «звезд первой величины» как Виктор Матюхин (Киров) и Илья Миронов (Санкт-Петербург).

На соревнованиях по программированию, проводившихся перед финалом чемпионата мира 2004 года, в котором участвовали команды участницы финала и команды, составленные из тренеров и почетных гостей, победила также Российская команда — Андрей Станкевич (СПбГУ ИТМО), Петр Митричев (МГУ), Андрей Лопатин (СПбГУ).

До начала соревнований Директорат чемпионата наградил Андрея Станкевича призом за особый личный вклад в Европе в дело проведения чемпионатов мира по программированию, также Директоратом был награжден и Владимир Глебович Парфенов, который ранее был награжден орденом «Дружбы».

И последнее. Президент Российской Федерации выразил желание встретиться с победителями чемпионата мира 2004 года!