СГУ в командном чемпионате мира по программированию

в области нано- и биотехнологий, медицины и нанохимии, осуществляют инженерные расчеты (в том числе по гидро- и газодинамике - решение задач CAE), занимаются решением оптимизационных задач и обслуживанием СУБД.

Таким образом, благодаря реализации инновационной образовательной

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

KOSSOVICH L, KIRILLOVA I., VENIG S. EDUCATIONAL-RESEARCH INSTITUTE FOR NANOSTRUCTURES AND BIOSYSTEMS

The article is devoted to the activities of interdisciplinary Educational-research institute for nanostructures and biosystems founded in 2008 due to realization of the innovative educational program at Saratov State University. The main directions in scientific investigations in nano- and biomechanics, nanochemistry, nano- and biotechnologies and computer modeling are described.

Keywords: Educational-research institute for nanostructures and biosystems, innovative educational program "Schooling", nanotechnologies, biotechnologies, computer modeling.

А.Г. ФЕДОРОВА, доцент, декан факультета компьютерных наук и информационных технологий

СГУ в командном чемпионате мира по программированию

В статье отражен опыт участия студентов СГУ в командном чемпионате мира по программированию, который проводится международной организацией ACM с 1977 г. Успехи, достигнутые студентами, представлены как результат активного использования в вузе информационных технологий и как результат его участия в развитии олимпиадного движения по информатике и программированию среди школьников и студентов.

Ключевые слова: чемпионат по программированию ACM, информационные технологии, олимпиадное движение.

Чемпионат мира по программированию среди студенческих команд (ACM International Collegiate Programming Contest) проводится авторитетнейшей в компьютерном мире международной организацией ACM (Association for Computer Machinery), основанной в 1947 г. в Филадельфии сотрудниками Пенсильванского университета, создателями знаменитого, известного всем со школьных лет компьютера ENIAK.

Первые соревнования были проведены в 1977 г. Через 20 лет, в 1996 г., в Санкт-Петербурге впервые прошёл полуфинал командного студенческого чемпионата мира по программированию в Северо-Восточном европейском регионе. В нём приняли участие Россия и страны СНГ, кроме Украины и Молдовы. Чемпионат состоял из двух этапов - полуфинального (регионального) и финального. За один год эти интеллектуальные соревнования полу-

чили в России такую популярность, что директорат чемпионата мира сделал исключение и решил ввести отборочные четвертьфинальные соревнования на территории Северо-Восточного европейского региона. Тогда, в 1998 г., ответственность за проведение четвертьфинальных соревнований для студентов вузов всего Поволжья и Юга России было предложено взять на себя Саратовскому государственному университету. К тому времени наш университет имел опыт проведения олимпиад по информатике и программированию для школьников и студентов различного уровня, поэтому ответ был положительным. В том же году было создано пять подрегионов Северо-Восточного европейского региона, наш был назван Южным - Поволжским, в него вошли 26 субъектов Российской Федерации.

Команды СГУ участвуют в полуфиналах чемпионата мира по программированию каждый год, начиная с 1996 г. В финальных состязаниях наши студенты участвовали шесть раз и принесли в общую копилку российских медалей три комплекта серебряных и два комплекта золотых медалей, звания чемпионов Европы 2002 и 2006 гг. и чемпионов мира 2006 г.

Впервые команда Saratov SU#3

(Илья Эльтерман, Андрей Лазарев и Михаил Мирзаянов) вышла в финал в 2002 г., и сразу об успехе студентов Саратовского госуниверситета стали говорить в связи с «Саратовской школой программистов». На Гавайях, в Гонолулу, в текущей таблице результатов команда два часа занимала первую строчку, но в итоге стала шестой, завоевав серебряные медали и звание чемпиона Европы. В 2003 г. эта же команда снова завоевала серебряные медали, заняв седьмое место.

В 2005 г. Виталий Гольдштейн, Сергей Назаров, Владимир Якунин были самой молодой командой на финале в Шанхае. Они выступили очень успешно, решив пять задач.

2006-й - год замечательного успеха команды нашего университета. Роман Алексеенков, Иван Романов, Игорь Кулькин заняли абсолютное первое место, завоевав звание чемпионов Европы и чемпионов мира!

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

СГУ - третий вуз России, завоевавший звание чемпиона мира по программированию (СПбГУ - в 2000 и 2001 гг., СПбГУИТМО в 2004, 2008 и 2009 гг.).

Об успехе 2006 г. много писали и говорили, приведем еще раз слова из форума на www.sarbc.ru от 13 апреля 2006 г.: «Приятно гордиться своими. Именно в такие моменты чувствуешь себя патриотом! Спасибо ребятам из СГУ!» Звание чемпиона мира по программированию - это заслуженная награда команде, достижение Саратов-

ского госуниверситета, провинциального города Саратова, нашего региона и России в целом!

В 2007 г. в Токио команда СГУ (Виталий Гольдштейн, Сергей Назаров и Алексей Климов) завоевала серебряные медали, в 2008 г. команда Натальи Бондаренко, Дмитрия Матова и Станислава Пака стала чемпионом России, а в апреле 2009 г. в Стокгольме она заняла четвертое место и завоевала золотые медали.

Но путь наших команд к победам и достижениям был длительным и непростым. И так ли уж случаен этот успех? Может быть, его истоки уходят в далекие 1960-е гг., когда в Саратове открылась физико-математическая школа №13. Шефство над ней взял созданный в 1957 г. первый в Поволжье Вычислительный центр СГУ. В 1966 г. он передал школе вычислительную машину «Урал 1», затем «Урал-2». Опытные программисты и преподаватели СГУ помогали проводить в школе уроки программирования, вели кружки и читали различные специальные курсы. Школьники тех лет под руководством своих университетских наставников изучали системы команд одноадресных вычислительных машин, составляли программы, пробивая их на перфолентах и отлаживая на современных в то время и уже ушедших в историю ЭВМ 1-го поколения.

А.М. Богомолов, ректор СГУ с 1977 по 1994 гг., был первым преподавателем программирования, написавшим учебник «Программирование на "Урал-2"». В 1978 г. он создал кафедру математической кибернетики, в 2000 г. его ученики открыли факультет компьютерных наук и информационных технологий. В СГУ работала юношеская математическая школа (ЮМШ), студенческий вычислительный центр. К 1985 г., когда по всей стране начали вводить новый школьный предмет -основы информатики и вычислительной техники, СГУ уже имел большой

опыт работы со школьниками в области основ программирования. Поэтому именно госуниверситет возглавил в Саратовской области работу по подготовке педагогических кадров и учебно-методического обеспечения по информатике для учителей и школьников.

СГУ ежегодно организует для школьников старших классов олимпиады различного уровня (личные первенства, командные турниры). Особое значение имеют областные летние школы-турниры по информатике и математике, которые проводятся с 1990 г. Это школы для старшеклассников -победителей олимпиад и конкурсов по математике и информатике, интересующихся современными проблемами информатики. Ежегодные десятидневные летние школы - это лекции профессоров и молодых ученых Саратовского государственного университета (по 3-4 лекции в день); это олимпиады по математике и информатике, в том числе командные турниры; это ежедневно новая серия задач; это десять дней, насыщенных любимой информатикой и математикой, десять суток упорного труда преподавателей и студентов университета. В общем, школа - это общение трех поколений увлеченных людей: школьников, преподавателей и студентов, результат которого - маленькие педагогические открытия, новые методические приемы и новые формы работы, будущие ученики-студенты.

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

бедитель школьных олимпиад и участник наших летних школ.

Из числа участников школьных олимпиад по математике и информатике вышли многие молодые ученые СГУ, аспиранты и преподаватели различных факультетов. Через систему школьных олимпиад и летних школ-турниров прошли и студенты, участвующие в чемпионатах мира по программированию. Бывшие «олимпиадники» - в их числе Илья Эльтерман, капитан первой «звездной » команды, Павел Комков, Андрей Лазарев, Герман Наркайтис, Виктор Самойлов, Иван Романов, Роман Алек-сеенков и многие другие, - где бы они ни работали - в России или за рубежом, - откликаются на просьбы о помощи и поддержке университетского олимпи-адного движения.

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

С 2003 по 2008 гг. руководителем ЦОПП была А.Г. Федорова. С 2004 г. тренером команд, а с 2009 г. и руководителем центра является дважды серебряный призер чемпионата мира по программированию, чемпион Европы 2002 г. Михаил Расихович Мирзаянов.

Ежегодно факультет проводит для школьников и студентов 10-12 олимпиад по информатике и программированию различного уровня: городские, областные, региональные. С 2009 г. СГУ стал региональным организатором двух всероссийских олимпиад по информатике и программированию, ре-

зультаты которых могут быть приняты в качестве вступительных испытаний в вузы РФ. В течение учебного года для школьников города в ЦОПП работают кружки по решению олимпиадных задач. Из числа студентов в ЦОПП принимаются победители ежегодной университетской олимпиады по программированию, в основном это студенты факультета КН и ИТ и механико-математического факультета. Для них организуются дополнительные занятия: лекции, пятичасовые компьютерные тренировки два раза в неделю, разборы задач. Все это позволяет им получить дополнительную квалификацию, приобрести навыки работы в команде, необходимые для их дальнейшей деятельности.

Сегодня проблемой подготовки высококвалифицированных программистов, способных удержать мировое лидерство в сфере 1Т, серьезно озабочены правительства и бизнес-структуры многих стран. В 2004 г. чемпионов мира по программированию принимал президент России В.В. Путин, а в апреле 2007 г. с победителями и призерами чемпионата мира встречался первый заместитель председателя правительства РФ Д.А. Медведев. Среди приглашенных была и команда СГУ (Виталий Гольдштейн, Сергей Назаров, Алексей Климов и руководитель -А.Г. Федорова). В мае 2009 г. команда Саратовского госуниверситета в составе Натальи Бондаренко, Станислава Пака, Дмитрия Матова и руководителя команды А.Г. Федоровой была приглашена на встречу с Президентом РФ Д.А. Медведевым в числе трех команд, завоевавших золотые медали чемпионата мира этого года.

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

Россия, Китай, Польша. В интеллектуальных столицах нашей Родины - Москве и Санкт-Петербурге - давно поняли, что прогресс в этой области невозможен без активного участия бизнес-структур. Компании, занимающиеся оффшорным программированием, начинают оказывать финансовую помощь не только в качестве спонсоров соревнований и чемпионатов, таких как ACM ICPC, TopCoder, TestTheBest и др., но и как разработчики учебных программ и консультанты тренеров команд, преподавателей вузов, ведущих курсы компьютерного цикла. В последние годы и мы ощущаем, с одной стороны, активно растущий интерес компьютерных фирм, корпораций, занимающихся разработкой программного обеспечения, к кадрам, которые мы готовим, с другой стороны, поиск этими структурами форм и методов финансового участия в организации подготовки высококвалифицированных кадров. Среди таких компаний -

саратовские представительства «Ми-рантис» и «Епам-Системз», с которыми у нас заключены договора о сотрудничестве в области подготовки IT-специалистов.

Успех Саратовской школы программистов, проявившийся в результатах чемпионата мира по программированию и замеченный не только у нас в стране, но и за рубежом, принес Саратовскому государственному университету дополнительную славу и одновременно обнажил проблемы, связанные с широкой востребованностью наших выпускников-программистов, олимпи-адников. Сегодня они уже работают в Москве, Санкт-Петербурге, Америке, Ирландии, Швейцарии в таких знаменитых компаниях, как Google и IBM. К сожалению, такой путь для них гораздо интереснее, престижнее и финансово стабильнее, чем поступать в аспирантуру, заниматься наукой, защищать диссертации и готовить себе достойную смену.

FYODOROVA A. SSU IN AN INTERNATIONAL COLLEGIATE PROGRAMMING CONTEST

The article shows the achievements of SSU students in ACM International Collegiate Programming Contest which is held by internationally known organization Association for Computer Machinery (ACM) since 1977.

Keywords: ACM International Collegiate Programming Contest, information technologies, Olympic movement in informatics and programming.