WWW.KNIGA.LIB-I.RU
БЕСПЛАТНАЯ  ИНТЕРНЕТ  БИБЛИОТЕКА - Онлайн материалы
 

Pages:     | 1 || 3 | 4 |   ...   | 5 |

«Санкт-Петербургский национальный исследовательский университет информационных технологий, механики и оптики ИСТОРИИ КАФЕДРЫ «КОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ» НИУ ИТМО Санкт-Петербург ...»

-- [ Страница 2 ] --

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

По инициативе генерального директора Санкт-Петербургского городского Дворца творчества юных Владимира Николаевича Киселева для проведения соревнований были предоставлены прекрасно отремонтированные парадные помещения знаменитого Аничкова дворца.



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

Победа нашей команды в первом чемпионате России по программированию широко освещалась в ведущих печатных изданиях По решению председателя правления крупнейшей в городе выставочной компании «Рестэк» Игоря Петровича Кирсанова полуфинальные соревнования были включены в программу известнейшей в то время компьютерной выставки «Инвеком», а для оплаты авиабилетов трех команд, выходящих в предстоящий финал чемпионата мира, был установлен огромный по тому времени приз в пять тысяч долларов. Студенты кафедры первого набора Михаил Бабушкин (ныне – президент знаменитой компании DevExperts), Виталий Коростелев и Александр Танаев под руководством Ю.В. Гугеля ударными темпами собрали из этих компьютеров сеть нужной конфигурации. Будущие «президенты»

и «начальники» продемонстрировали высокий уровень владения технологиями обжимания концов сетевых кабелей.

Когда В.Г. Парфенов и А.А. Суханов принимали предложение Билла Пучера об организации полуфинальных соревнований, при оценке своих возможностей они исходили из опыта проведения олимпиад городского масштаба. Здесь они столкнулись с проблемами и нервными нагрузками совершенно другого уровня. Тем более, что в настоящее время аналогичный объем работ выполняется гораздо большим числом людей. В результате в тяжких думах об организации полуфинала В.Г. Парфенов и А.А. Суханов буквально потеряли сон. А после проведения соревнований В.Г. Парфенов и А.А. Суханов в течение трех недель ежедневно, просыпаясь утром, испытывали острое чувство облегчения и даже почти счастья – полуфинал прошел.





Естественно, что при таких моральных и материальных затратах очень хотелось вписать имя университета в историю и выиграть первый чемпионат России по программированию. Этому способствовало то, что осенью 1996 года на кафедру поступил нижегородский школьник Марк Сандлер, имевший сопоставимые с Романом Елизаровым олимпиадные награды. В десятом и одиннадцатом классах Марк завоевал золотые медали на Международной олимпиаде школьников по информатике, заняв соответственно девятое и шестое места в мире. Отметим, что в дальнейшем Марк, защитив диссертацию по алгоритмам поиска информации в сети, начал работать в компании Google, став первым научным сотрудником в ее истории. Тренер команд нашего университета Антон Суханов (тренировать команды родного СПбГУ ему по молодости лет не доверили) планировал сформировать «dream team» из Романа Елизарова, Марка Сандлера и Дениса Кисловского, выиграть первый чемпионат России и снова покорить мир, реабилитировав себя за неудачу в финале в Филадельфии.

Первую часть плана удалось успешно реализовать. Третьего декабря 1996 года одновременно стартовали 52 команды в Санкт-Петербурге и 19 команд – в Барнауле. Началась славная история полуфинальных соревнований Северо-Восточного европейского региона. Для решения командам были предложены 7 задач. Основными претендентами на первое место являлись первая команда нашего университета, первая команда СПбГУ, а также первая и третья команды МГУ.

В начале тура на 30 минуте первую задачу сдала команда МГУ-1, через 10 минут свою первую задачу сдала команда СПбГУ-1, и за ними последователи еще ряд команд.

Прошел час, но наша команда так ничего и не сдала. Среди ее руководителей и болельщиков начали распространяться панические настроения. К счастью, это долго не продлилось. В начале второго часа наши ребята практически одновременно сдали две задачи и вышли вперед. После этого наша команда уже никому не уступала первого места и довела соревнования до победы. Первыми чемпионами России по программированию стали третьекурсник Роман Елизаров, четверокурсник Денис Кисловский и первокурсник Марк Сандлер. Второе место заняла команда МГУ-3, третье – команда СПбГУ-1.

Эти три команды и вышли в финал чемпионата мира 1997 года, который прошел в Сан-Хосе.

Первые книги кафедры сразу завоевывают признание В 1996 году развернутые четырьмя годами ранее по инициативе В.Н. Васильева работы по глобальным информационным компьютерным сетям и, в частности, по созданию глобальной российской университетской компьютерной сети RUNNET дали весомые плоды. Развитие этого направления привело к созданию цикла книг, написанных преподавателями и студентами (!) кафедры. Эти книги в то время стали первыми публикациями российских авторов по соответствующей тематике. 1996 год ознаменовался «залпом» из пяти книг.

Первой их них стал перевод вышедшей в 1995 году в США и сразу получившей широкую известность книги «Internet в подлиннике» [53]. Коллектив переводчиков из студентов кафедры «первого призыва» Михаила Бабушкина, Сергея Иваненко, Виталия Коростелева, Кирилла Максимова, Александра Танаева и Арсена Чубаркова ударными темпами перевел огромный том, а доценты А.М. Робачевский и А.В. Сигалов дополнили заключительную часть книги большим стостраничным разделом «Развитие Internet в мире и в России», который стал первой книжной публикацией, посвященной российскому сегменту Internet.

Далее пришло время и собственных книг.

Одна из них сохранила актуальность и в наше время. Отдельное направление работ на кафедре было связано с развитием операционных систем и, в частности, с системой UNIX. Эти работы привели к написанию доцентом кафедры А.М. Робачевским книги

–  –  –

«Операционная система UNIX» [59] – первой книги, написанной российским автором и посвященной этой операционной системе. О впечатлении, произведенном книгой на российских студентов, можно судить по одному примеру из писем, которые получал автор.

Здравствуйте!

Только что в журнале «Мир Internet» увидел Вашу статью. Еще в оглавлении увидел Ваше имя и не смог удержаться от соблазна написать письмо. Скажите, «Операционная система UNIX»

– это Ваша книга? Если да, то хочу сказать большое спасибо. По-моему, это одна из лучших технических книг, которые я прочел за последние пару лет. Не один раз прочел. Спасибо.

Честно говоря, может быть, я бы и поленился писать Вам письмо (а заодно отвлекать человека), но дело в том, что в одной из своих сегодняшних ипостасей я аспирант факультета «Кибернетика» МИФИ (Московского инженерно-физического института). На нашей кафедре читается курс «Архитектура операционных систем». Собственно, мой руководитель читает. Мутацию этого курса я наблюдаю последние года четыре. По сути, изучаются различные аспекты реализации UNIX-подобных ОС. Когда вышла Ваша книга, оказалось, что в ней и в читаемом у нас курсе очень много общего. Если раньше студентам рекомендовалась книга М. Баха (которую почти никто не читал, уж больно слог тяжелый), то теперь «Операционная система UNIX». И ведь начали читать.

А мне бы очень хотелось узнать следуюшее. В нашей системе образования принято проводить практические занятия, они же лабораторные работы. Наш лабораторный практикум в значительной степени ограничивается изучением системных вызовов. Студенты пытаются программировать. Реально получается что-то напрограммировать, то есть понять, как хоть что-то работает, максимум у половины. И мы думаем, нельзя ли все это как-то улучшить. Скажите, Вы проводите что-нибудь подобное? Может, какие-то продвинутые методики или собственные разработки?

Было бы очень интересно узнать.

Заранее благодарен! С большим уважением, …..

В дальнейшем, в 1999 году, А.М. Робачевский в соавторстве со своим сотрудником М.С. Мещеряковым опубликовал еще одну известную книгу «LINUX: инсталляция и основы работы» [44].

В конце 1996 года вышел бестселлер года – книга доцента кафедры А.В. Сигалова «Желтые страницы Internet (Русские ресурсы)» [62]. Эта книга являлась фактически справочником, содержащим информацию о наиболее интересных ресурсах.

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

Книжное наступление доцентов было поддержано студентами первого набора кафедры, которые в то время заканчивали пятый курс. В 1996 году вышли книга Кирилла Максимова, Александра Танаева и Арсена Чубаркова «Netscape Navigator – ваш путь в Интернет» [42], посвященная самой популярной в то время поисковой программе, и книга Михаила Бабушкина, Сергея Иваненко и Виталия Коростелева [11], в которой рассматривались вопросы создания WEB-серверов и описывалось существующее на то время программное обеспечение. Несколько позже, в 1999 году, доцент А.О. Сергеев в соавторстве с преподавателями факультета ПМПУ СПбГУ А.В. Матросовым и М.П. Чауниным опубликовали книгу «HTML 4.0» [43], которая получила большую популярность и была многократно переиздана.

Финал-1997, Сан-Хосе Весной 1997 года в Сан-Хосе выступила, пожалуй, самая сильная по составу за все годы сборная команда нашего университета в составе Романа Елизарова, Дениса Кисловского и Марка Сандлера. Результат был несколько лучше, чем год назад в Филадельфии. К сожалению, досадная судейская ошибка не позволила первому чемпиону России по программированию завоевать призовое место в финале. Остается только пожалеть, что эта замечательная команда разошлась во времени с будущим знаменитым тренером А.С. Станкевичем, который тогда еще заканчивал девятый класс, но мог бы, несомненно, сделать из этих участников фантастическую команду. В довершении всего были «потеряны» для дальнейших выступлений в чемпионате мира Роман и Денис, поскольку они выступили в финале два раза и по правилам АСМ завершили свои выступления.

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

В конце 1997 года началась программа так называемой интеграции вузов и академических институтов Академии наук.

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

Кроме новых компьютеров, программа интеграции дала и другие плоды. На кафедру удалось привлечь ряд ведущих в различных направлениях информатики и программирования преподавателей и научных работников Санкт-Петербурга. На кафедру в 1998/1999 учебном году пришли преподавать два опытных преподавателя из СПбГЭТУ

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

Как Р.А. Елизаров «спас» Вторые полуфинальные соревнования Северо-Восточного Европейского региона В конце 1997 года подошел срок проведения Вторых полуфинальных соревнований. Как уже отмечалось выше, в августе этого года на работу в Microsoft отбыл А.А. Суханов. Кроме этого, на работу за границу уехали и многие его друзья, помогавшие в организации соревнований. Большинство взрослых людей, являвшихся высококвалифицированными специалистами в области программирования и теоретической информатики, покинули страну еще в начале девяностых. Именно в эти годы сформировался существующий в настоящее время огромный, тридцатилетний возрастной разрыв у специалистов, работающих в российских вузах и научно-исследовательских организациях.

В настоящее время, в 2011 году, на нашей кафедре работают либо шестидесятилетние, либо тридцатилетние преподаватели.

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

Сложность решения возникающих задач заключалась не только в отсутствии финансов, которые стали выделяться примерно с 2004 года, до которого еще надо было «дожить». Более серьезным препятствием было практически полное отсутствие взрослых людей, способных решать не только организационные, но и технологические и учебнометодические проблемы, связанные с разработкой заданий, тестов, созданием информационных систем, проведением тренировок и т.д. Как известно, в экстремальных условиях выживают структуры, имеющие централизованное руководство и обеспечивающие быструю мобилизацию сил и концентрацию ресурсов для решения постоянно возникающих задач. Кафедра «Компьютерные технологии» оказалась в этом смысле созданной в нужном месте и в нужное время. На ней удалось реализовать схему, при которой в течение практически десяти лет основные технологии и учебно-методические подходы проведения олимпиад развивались студентами и передавались, по существу, от одного поколения студентов к другому.

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

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

Как отмечалось выше, в создавшейся экстремальной ситуации вся надежда была на студента четвертого курса Романа Елизарова. И Роман с честью оправдал эти надежды. Взяв в помощники-соратники пятикурсника Дениса Кисловского, он взвалил на себя огромную ответственность и работу, которую в современных условиях выполняют полтора десятка членов жюри и технического комитета, куда входят, по большей части, опытные «взрослые» люди, одни из которых работают на руководящих должностях в компаниях, а другие – преподавателями на кафедре. Проблемы с сетевыми картами Роман решал в последнюю ночь перед туром.

Всю организационную работу, связанную с оповещением, размещением и награждением команд, привлечением спонсоров, взаимодействием с международным организационным комитетом, организацией церемоний открытия и закрытия, подготовкой и печа

–  –  –

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

Примерно в таком же ключе проходила организация и Третьих полуфинальных соревнований в 1998 году. Полегчало только в 1999 году, когда к организации четвертьфиналов и полуфиналов подключился обладатель золотой медали финала этого года Матвей Казаков, в течение многих лет бессменно возглавляющий технический комитет соревнований. И окончательно ситуация стабилизировалась двумя годами позже, когда к организации соревнований присоединились Георгий Корнеев и Андрей Станкевич.

Знаменитый сборник студенческих работ по математическому анализу В 1997 году вышел уже упомянутый сборник студенческих научных работ по математике «Proceedings of Student Conferences in Mathematics» [http://is.ifmo.ru/works/_vas.

pdf]. Главным идеологом и мотором этой грандиозной работы стал доцент Н.Ю. Додонов.

Большую работу проделали Е.О. Степанов как научный консультант и три редактора – студенты-четверокурсники Дмитрий Ильченко, Андрей Здоровцев и Антон Лиходедов.

Кроме работ студентов-редакторов, в сборник вошли также работы Максима Синицына, Михаила Матвеева, Сергея Егорова, Михаила Кондратьева, Даниила Раскина и Полины Вьюковой. В наше время сборник производит на многих современных студентов шоковое впечатление, выражающееся в известных словах М.Ю. Лермонтова «…богатыри – не мы…».

Поворот «на программирование». На кафедру пришли А.А. Шалыто, С.Е. Столяр, А.С. Станкевич Поворотным для развития программистской ориентации годом стал 1998 год, в котором произошло несколько знаковых событий – на кафедру пришли А.С. Станкевич, А.А. Шалыто и С.Е. Столяр.

–  –  –

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

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

В сентябре того же года на кафедру пришел кандидат технических наук А.А. Шалыто. Сейчас, пожалуй, трудно найти в российском программистском мире специалиста, который бы не слышал бы про Анатолия Абрамовича, не знал бы про его сайт или не читал его работы и публицистику. Однако, хотя до прихода на кафедру он написал две монографии и имел много оригинальных идей – об автоматном программировании, открытой программной документации, правильной организации процесса производства программного обеспечения и т. д., но без студентов кафедры рисковал остаться наедине с этими монографиями и идеями, не известным «широким массам» программистов. К счастью, этого не случилось. Не считаясь при работе на кафедре ни со временем, ни с затратами интеллектуальных и физических сил и используя интеллектуальный потенциал ее студентов, он за следующее десятилетие совершил огромный рывок, войдя в число ведущих российских специалистов и педагогов в области технологий программирования и производства программного обеспечения. Кроме того, постоянное близкое общение с одаренными молодыми программистами, отраженное в художественных и публицистических произведениях, позволило ему стать популярным автором, в частности, сформировавшим совместно с В.Г. Парфеновым имиджевый бренд «димок», отражающий особенности мироощущения молодых петербургских программистов и немного похожий на другой петербургский бренд – «митек».

В сентябре 1998 года С.Е. Столяр начал впервые стал читать первокурсникам кафедры дисциплину «Алгоритмы и структуры данных». Для обеспечения первокурсников учебной литературой на кафедре с любезного разрешения профессора матмеха СПбГУ И.В. Романовского было впервые издана рукопись его учебного пособия «Дискретный анализ» [61], которое к настоящему времени стало широко известной книгой, выдержавшей многочисленные переиздания.

В сентябре на кафедре начались проводимые доцентом С.В. Чириковым специальные программистские тренинги, организованные для студентов кафедры компанией «Аркадия» по инициативе ее генерального директора А.А. Хотина. Сейчас в это трудно поверить, но отбор на тренинг проводился среди студентов кафедры в условиях сильного конкурса.

Финал–1998, Атланта Финал-98 чемпионата мира по программированию сезона 1997/98 годов прошел в конце февраля в столице штата Джорджия Атланте. Прибывшие в лучший отель Атланты четыре российские команды, представлявшие СПбГУ ИТМО, СПбГУ, МГУ и УрГТУ, увидели ряд изменений в организации финальных соревнований. Чемпионат, бывший все годы одним из мероприятий ACM Computihg Week, вырос настолько, что отделился от нее и зажил самостоятельной жизнью.

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

Руководствуясь известным из времен первых социалистических пятилеток принципом «кадры решают все», который успешно использовал при создании своей империи Билл Гейтс, собравший в Редмонде элитные программистские кадры со всего света, IBM решила перехватить у Microsoft инициативу в деле привлечения одаренных молодых программистов. Наиболее простым способом реализации этой идеи в IBM посчитали проведение рекрутерской работы на полуфинальных и финальных соревнованиях чемпионата мира. При таком подходе не нужно тратить время на работу с огромным числом отдельных университетов и «просеивание тысяч тонн руды», поскольку лучшие молодые программисты мира, определенные в результате жесткого отбора, оказываются собранными в одно и то же время в одном месте, и остается лишь уговорить их пойти работать в IBM.

На рассказ о привлекательности работы в IBM был выделен весь второй день, начавшийся и окончившийся банкетами в лучших ресторанах Атланты. В прозвучавших после утреннего банкета докладах сотрудников IBM были предприняты попытки изменить сложившийся у большей части молодых программистов образ компании IBM. В то время IBM считали огромной «пожилой» корпорацией, имевшей в прошлом большие заслуги перед компьютерным сообществом, но проглядевшей из-за своей огромности и неповоротливости перспективы персональных компьютеров, а в настоящее время обслуживающей «по инерции» большие корпорации, возглавляемые солидными людьми, уважающими IBM со времен своей далекой молодости и по традиции дающими ей заказы.

Формированию такого образа способствовала и тогдашняя компьютерная пресса, заполненная описаниями споров между Microsoft и Sun, обсуждением поведения Microsoft в конгрессе США и т.д., но не уделявшая никакого внимания IBM. В те годы, пожалуй, единственной за долгое время «масштабной» новостью от IBM было сообщение о победе компьютера Deep Blue над Гарри Каспаровым. И эта победа была основным лейтмотивом всего действа по агитации за IBM.

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

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

Общее мнение участников и руководителей было положительным:

IBM молодых программистов уважает. Все было организовано на порядок «круче», чем во времена спонсорства Microsoft.

На все происходящее с некоторым замешательством смотрели явно не ожидавшие от конкурента таких энергичных действий представители Microsoft, участвовавшие в проходившей параллельно с соревнованиями конференции АСМ, посвященной использованию компьютеров в образовании. В объяснение происходящему они говорили о «бедной, но интеллигентной Microsoft, спонсировавшей в меру своих скромных финансовых возможностей чемпионат предыдущие четыре года», и о «кичащейся своим богатством IBM, неинтеллигентно подмявшей под себя весь чемпионат с целью беспардонного захвата элитных программистских кадров во всемирном масштабе».

Наблюдая за этой битвой компьютерных титанов, руководители наших команд предавались ностальгическим воспоминаниям о первой поездке на полуфинальные соревнования в 1994 году мало тогда кому нужных у нас российских программистов с 25 долларами в кармане, выделенными из последних средств родными вузами. Вспоминались также и призы за победы на петербургских олимпиадах по программированию легендарных первых лет перехода России к рыночной экономике, частенько включавшие в качестве основной части коробочку дискет, с благодарностью принимаемую будущими компьютерными звездами.

На заседаниях директората чемпионата мира генеральный директор Билл Пучер привел ряд интересных фактов. Он сообщил о дальнейшем увеличении числа участвующих в соревнованиях команд до 1250, а в финале – до 54, о создании новой региональной группы в Северной Африке (Африка была единственным континентом, не охваченным чемпионатом), о проведении следующего финала впервые вне пределов США – в голландском городе Эйндховене, в котором в 1995 году уже проходила Всемирная олимпиада школьников по информатике, о планах проведения финалов в Азии и других местах.

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

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

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

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

Интересно, что где-то после первых двух часов борьбы к российским тренерам подошла руководительница чешской команды и сказала, что предчувствует дальнейшее развитие событий по образцу соперничества российской и чешской хоккейных сборных в финале олимпийского турнира:

– Это будет грандиозное соперничество между чехами и русскими.

Ее слова были восприняты россиянами с большой долей скептицизма, но, как показало дальнейшее развитие событий, они оказались провидческими.

Таким образом, из четырех российских команд реально в борьбе за высокие места участвовали только две петербургские команды. К сожалению, после решения трех задач у петербуржцев дело внезапно застопорилось, а другие команды продолжали двигаться вперед с хорошей скоростью. Вот уже довольно много команд решили по четыре задачи, за полтора часа до конца соревнований чехи сдали пятую задачу, и разрыв между ними и нашими командами стал угрожающим. Настроение у членов российской делегации упало – опять нам предстоит оставаться на вторых ролях.

К счастью, это длилось недолго:

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

На трибунах в российской делегации в течение нескольких минут царило ликование и эйфория, а в головах руководителей и тренеров звучали долгожданные слова: Россия – чемпион мира по программированию!

– Неужели наконец-то завоюем медаль? – переполняли В.Г. Парфенова ожидания.

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

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

Судьба опять «поманила» нашу команду в составе Марка Сандлера, Александра Волкова, Матвея Казакова близкой удачей, но в последний момент «обманула». С пятью решенными задачами мы оказались на тринадцатом месте, немного не дотянув до так желанной призовой медальной десятки. Хотя это было несколько лучше, чем годом ранее, когда мы заняли пятнадцатое место, или двумя годами, когда мы имели девятнадцатое место. Отметим, что в процессе подготовки к финалу был проведен большой по тому времени цикл интенсивных совместных тренировок двух петербургских команд – было организовано порядка двадцати полномасштабных тренировочных туров.

Количественные характеристики итоговой таблицы оказались весьма близки к прошлогодним. По шесть задач решили шесть команд (в прошлом, 1997 году – тоже шесть), по пять задач – десять команд (девять), по четыре задачи – семь (двенадцать).

Продолжилось отступление американских команд. В десятку сильнейших попала только одна американская команда MIT (в 1997 году – 3, в 1996 – 5). В ведущую группу из 16 команд, решивших по 6 и 5 задач (1997 – 15, 1996 – 16), вошли 4 команды из американских вузов (1997 – 5, 1996 – 8), 6 европейских команд (1997 – 6, 1996 – 3), 3 азиатские (1997 – 2, 1996 – 1), 2 канадские (1997 – 1, 1996 – 2) и одна австралийская (1997 – 1, 1996

– 1). Впервые в ведущую группу пробились две китайские команды из Пекина и Шанхая.

Россия по числу представленных в финале команд (четыре) заняла второе место после США, опередив Китай, представленный тремя командами.

Америка не хотела отпускать из своих объятий лучших российских программистов.

Через час после взлета из Нью-Йоркского аэропорта имени Джона Ф. Кеннеди огромный «Боинг-747», уносивший на родину две петербургские команды, повернул назад и около полуночи благополучно приземлился в том же аэропорту. Вскоре пассажирам сообщили, что во время полета датчики сигнализировали о разгерметизации самолета. В результате петербуржцы еще сутки провели в аэропорту в ожидании, когда отчаянные усилия сотрудников авиакомпании «Air France» «рассовать» пять сотен пассажиров по парижским рейсам других авиакомпаний увенчаются успехом.

Финал–1999, Эйдховен. Завоеваны первые золотые медали чемпионата мира В 1999 году заканчивался пятый сезон выступлений команд нашего вуза в чемпионате мира по программированию – можно было отмечать своеобразный юбилей. Однако никак не получалось показать хоть какой-то более или менее значимый результат – не удавалось попасть ни в призовую тройку, ни в призовую пятерку, ни даже в призовую десятку. На праздновании пятидесятилетнего юбилея В.Г. Парфенов пожелал самому себе получить в качестве подарка хороший результат в финале. И это пожелание счастливо сбылось. В Эйндховене четверокурсник Матвей Казаков – ныне кандидат технических наук, доцент кафедры, лауреат Премии Правительства России в области образования, бессменный председатель технического комитета полуфинальных соревнований СевероВосточного Европейского региона, его одноклассник по 239 школе Владимир Левкин и еще один выпускник этой школы Александр Волков (ныне оба – сотрудники компании Devexperts) в блестящем стиле завоевали третье место в финале чемпионата мира. В поезде, идущем из Амстердама в Брюссель, счастливый В.Г. Парфенов время от времени доставал листок бумаги с таблицей результатов финала и раз за разом с наслаждением убеждался в том, что команда SPbIFMO стоит на третьем месте в мире! Наша команда выиграла у румын, занявших четвертое место, две минуты штрафного времени – соответственно 1046 и 1048 штрафных минут!

В начале сезона обстоятельства складывались не лучшим образом и не давали больших надежд на успешное выступление. После неудачного выступления в финале-1998 в Атланте, где мы попали в группу команд, занявших 11-16 места, из команды выбыл Марк Сандлер, которого заменил Владимир Левкин. По всем объективным показателям такая замена должна была ослабить команду, поскольку олимпиадные достижения Левкина не шли дальше дипломов третьей степени на городских олимпиадах. Однако в командных соревнованиях большое значение имеет «сыгранность» участников, а Казаков и Левкин хорошо знали друг друга еще со школьных времен и сформировали в команде сыгранную опорную пару, которая и способствовала уверенным выступлениям. Правда, в полуфинале эта команда едва не проиграла команде первокурсников, в которую входил Андрей Станкевич. Только сданная на последней минуте задача помогла команде Матвея Казакова обойти первокурсников.

Подготовка к поездке в Эйндховен проходила в специфических экономических условиях раннего постдефолтного периода истории нашей страны, когда зарплата вузовских преподавателей, почти как в ранних девяностых, опять опустилась до значений в несколько десятков долларов. Вспоминаются характеризующие нашу бедность мелкие детали, кажущиеся сейчас смешными и даже милыми. В частности, для промежуточных ночей в Амстердаме в хостеле был снят «шикарный» номер на десять человек (9 долларов с персоны за ночь), для питания были закуплены баночки с лапшой быстрого приготовления, Александр Волков взял на десятидневное пребывание в Нидерландах 15 долларов (недостающие средства он, вроде бы, собирался выиграть в финале), выделенные университетом деньги на оплату железнодорожных билетов из Амстердама в Эйндховен члены команды предпочли сэкономить, добравшись до Эйндховена автостопом. В номер В.Г. Парфенова, предоставленный ему в пятизвездочном отеле как директору полуфинальных соревнований, «набилось» четыре человека, из которых трое жили в гостинице «нелегально», и т.д. Во время проведения финала В.Г. Парфенов все время опасался, что проживающие в его номере «нелегалы» будут обнаружены администрацией и с позором для делегации университета и для него лично, как уважаемого директора полуфинала, выселены из отеля. К счастью, по-видимому, в пятизвездочных отелях в Нидерландах случаи такого проживания встречаются нечасто, и у администрации не хватило фантазии для обнаружения этого вопиющего нарушения. Она не проявила бдительности, и все обошлось. Были и менее милые вещи. Например, в номер делегации в хостеле подселили греческих студентов, которые по ночам усиленно курили марихуану прямо в помещении, а на протесты членов российской делегации администрация отвечала, что в хостеле Первый шаг в решении поставленной Правительством России задачи «обеспечить к 2020 году попадание не менее двух российских вузов в top-100 мировых рейтингов» кафедра сделала еще в 1999 году!

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

Впечатленный долгожданной победой, В.Н. Васильев прислал в аэропорт для встречи команды автотранспорт. Случайно сделанная Романом Елизаровым удачная фотография команды впервые попала на календарь университета, в газетах и журналах появилась масса статей. Характерный заголовок статьи из газеты «Деловой Петербург», в которой была использована та же фотография Елизарова, – «Петербургские программисты заткнули за пояс Гарвард, Беркли и Москву». Эта победа стала второй победой российских студентов, год назад второе место завоевала команда СПбГУ. И обе победы были достигнуты петербургскими студентами. В дальнейшем эта тенденция только утвердилась

– из семи титулов чемпионов мира, завоеванных россиянами, шесть титулов были получены командами НИУ ИТМО и СПбГУ. И это, по-видимому, не случайно.

Команда М.А. Казакова (в 1999 году – студента четвертого курса, а ныне – кандидата технических наук, доцента кафедры, лауреата Премии Правительства Российской Федерации в области образования, многолетнего председателя технического комитета полуфинальных соревнований) впервые завоевала для кафедры золотые медали чемпионата мира. Слева направо: Марк Сандлер (тренер), Александр Волков, Матвей Казаков, Владимир Левкин, В.

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

Мариинского театра, являющегося в последние двадцать лет, по сути, единственным российским театром мирового уровня, Валерий Гергиев:

– И когда мы здесь, на внутренних тусовках, даем друг другу какие-то значки, премии и кажемся при этом значительными и замечательными – это одно. А завоевать мир

– совершенно другое... у всех у нас есть трудные стороны характеров, мы иногда можем быть даже несносны, но, извините нас, мы все же сделали себе мировые имена.

Напомним, что Валерий Гергиев на своем посту сделал практически невозможное.

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

А как показательна ситуация вокруг гениального петербургского математика Григория Перельмана! Напомним, что в 2006 году Перельман вошел в число четырех лауреатов высшей награды в области математики, премии Филдса (аналога Нобелевской премии в этой сфере), за решение одной из семи «задач тысячелетия» – доказательство гипотезы Пуанкаре, но отказался от лауреатства и вполне ощутимых денежных сумм, за ним последовавших. Как говорят его бывшие коллеги из Санкт-Петербургского математического института им. Стеклова, выражая уважение скромности Перельмана, «...настоящий ученый, в общем-то, всегда равнодушен к деньгам». Хочется добавить: «Настоящий петербургский ученый!». И вряд ли бы он польстился на какую-нибудь «местечковую»

московскую премию типа «Ученый года», вручаемую светским персонажем с сомнительной репутацией.

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

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

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

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

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

После пяти лет ожидания этой первой победы было новое пятилетие мучительных ожиданий и надежд – теперь уже на мировую победу. Закрадывалась мысль, что вот так, несмотря на все усилия, безрезультатно пройдут годы, придет время «ухода на пенсию» для В.Н. Васильева и В.Г. Парфенова, но титул чемпионов мира так и не будет выигран. К счастью, как показал дальнейший ход событий, вставший через три года к рулю управления подготовкой наших команд будущий знаменитый тренер А.С. Станкевич не дал этим опасениям сбыться. Однако понадобилось еще пять лет, чтобы подготовленная им команда нашей кафедры взяла следующую высоту – стала чемпионом мира.

Интернет-школа информатики и программирования Осенью 1999 года С.Е. Столяр и В.Г. Парфенов решились на создание интернетшколы программирования для школьников. Планировалось, что С.Е. Столяр будет последовательно выкладывать на соответствующий сайт свои уроки, каждый из которых посвящается одной теме, обычно излагаемой С.Е. Столяром на собственном реальном уроке. Уроки планировалось подкреплять задачами, решения которых школьники должны были присылать по электронной почте, поскольку в те годы даже почта была доступна сравнительно небольшой части российских школьников. Отдельные алгоритмы планиМногим поколениям студентов кафедры компьютерных технологий С.Е. Столяр запомнится не только своей замечательной книгой и сайтом http://rain.ifmo.ru/cat, но и непосредственным общением на зачетах и экзаменах ровалось иллюстрировать визуализаторами. Ожидался грандиозный размах задуманного дела (в бизнес-плане счет шел на тысячи участников). Его программной реализацией занялся пятикурсник Матвей Казаков. Но в результате со всей России набралось несколько десятков учащихся интернет-школы. Причем многие из них категорически не хотели решать предлагаемые задачи, а лишь скачивали выложенные уроки, которые, по-видимому, использовали как краткие шпаргалки. Однако, несмотря на, казалось бы, малый стартовый успех интернет-школы, она послужила началом довольно масштабных работ, которые проводились на кафедре в течение последующих десяти лет. В частности, в 2002 году была предпринята новая, гораздо более масштабная попытка открытия школы.

С.Е. Столяром и рядом сотрудников и студентов кафедры была написана и издана в университете для распространения в регионах серия кратких учебных пособий, которые размещались и на сайте интернет-школы. С.Е. Столяр создал собственный сайт, посвященный визуализаторам алгоритмов, который в 2005 г. стал лауреатом конкурса «ИТ-образование в РУНЕТЕ». Выпускники, а ныне доценты кафедры М.А. Казаков и Г.А. Корнеев разработали оригинальную технологию построения визуализаторов на основе автоматного программирования.

Профессор нашего университета, автор известных учебников по языкам программирования Т.А. Павловская расширила список учебных курсов интернет-школы за счет курсов по языкам Паскалю и С. В 2006 году студент Алексей Владыкин провел работу по обновлению и расширению банка предлагаемых в интернет-школе задач. В 2007 году С.Е Столяр и А.А. Владыкин опубликовали книгу «Информатика: Представление данных и алгоритмы» [63], которая получила высокие оценки специалистов. Приведем отзыв на эту книгу, опубликованный в газете «Информатика», № 3 за 2009 год.

Отличная книга!

На протяжении нескольких лет основной «опорной книгой» для меня и моих учеников были «Математические основы информатики» Е.В. Андреевой и И.Н. Фалиной (эта книжка издательства «Бином» так часто упоминается, в том числе и в этом номере «Информатики», что приводить формальную ссылку, уверен, нет необходимости). Я вовсе не хочу становиться в оппозицию к формально утвержденным учебникам, но все, кто преподают серьезные профильные курсы, знают, что подходящего учебника для таких курсов на данный момент нет. Многие из моих коллег в дополнение к «Математическим основам информатики» используют книги С.М. Окулова, замечательную книжку А. Шеня «Программирование в теоремах и задачах», другую литературу. Из этой «другой литературы» мне недавно (недавно – к моему стыду, так как на титуле обозначен 2007 год) попалась гениальная книга С.Е. Столяра и А.А. Владыкина «Информатика: Представление данных и алгоритмы» совместного издания санкт-петербургского «Невского диалекта» и московского «Бинома». И я понял, что с этого момента, видимо, большую часть профильного курса могу «закрыть» всего двумя пособиями – «Математическими основами информатики» и упомянутой книгой. Я очень рекомендую эту книгу всем коллегам, особенно тем, кто работает в старших классах и преподает профильные курсы.

Кстати, возможно, некоторые главы книги кому-то покажутся знакомыми. Часть разделов основана на материалах брошюр, которые выходили в качестве приложений к отличному журналу «Компьютерные инструменты в образовании» (почти все упомянутые брошюры были из серии «пальчики оближешь!»). Ну, содержание книги все равно не перескажешь, а мое общее впечатление, думаю, из вышенаписанного понятно: очень рекомендую!

С.Л. Островский Газета «Информатика». №3. 2009 В 2009 году чемпион мира 2008 года Дмитрий Паращенко под руководством Г.А. Корнеева переписал систему интернет-школы с учетом изменившихся технологий разработки интернет-приложений. В 2010 году за работы по развитию интернет-школы программирования Г.А. Корнееву, Т.А. Павловской и С.Е. Столяру была присуждена Премия Правительства Санкт-Петербурга в области образования.

Поход за стартапом На рубеже тысячелетий в США возник так называемый пузырь доткомов, когда организованные на базе использования различных интернет-технологий компании буквально за пару лет достигали фантастической стоимости. При этом отношение стоимости компании, развивающей интернет-проект, к ее текущим доходам могло достигать многих десятков и даже сотен. Например, капитализация известной в те годы, а ныне рассыпавшейся в прах компании «Lucent Technology» превысила 100 миллиардов долларов (и это долларов 2000 года, а не нынешних!). Одной из таких интернет-компаний была и основавшая свой центр разработок в Санкт-Петербурге компания «Articial Life» с пиковой капитализацией свыше миллиарда долларов. Перед прибывшим летом 2000 года в наш город директором этого центра Манфредом Эссером была поставлена задача резко увеличить численность разработчиков, и вот почему. Когда основатели компании говорили в Нью-Йорке, что в Санкт-Петербурге у нее работают 200 элитных российских специалистов, то акционеры ориентировались на одну стоимость компании, а при 300 разработчиках речь могла идти о значительно больших значениях ее капитализации.

На волне бума доткомов кафедра также предприняла попытки «вписаться» в этот процесс, но не с целью обогатиться, а с целью попытаться получить средства для учебного процесса.

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

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

Вторая попытка проникновения в привлекательный мир компаний, развивавших интернет-проекты, была связана с подготовкой кадров для компании «Articial Life».

Одной из основных идей, на которой базировалась компания, было создание алгоритмов и программного обеспечения, позволяющих пользователю вести голосовой диалог с интернет-имитацией оператора. Будущим инвесторам ярко и красочно описывалось, как вышедший на сайт банка клиент будет вести диалог с «говорящей головой» о путях инвестирования своих средств. На самом деле для этого нужно было решить ряд сложнейших задач распознавания и синтеза речи, математической лингвистики и т.д. (они, кстати, не решены до сих пор).

Осенью 2000 года руководство компании поставило задачу значительного увеличения числа разработчиков в петербургском центре. Для этого планировалось отобрать из вузов Санкт-Петербурга порядка 70 способных студентов и провести их интенсивную целевую подготовку по дисциплинам программистского профиля. Одновременно предполагалось провести дополнительную подготовку и уже работающих сотрудников, выплачивая весьма высокое по тем временам вознаграждение преподавателям, ведущим учебные курсы, а также стипендии обучаемым студентам.

Компания «Articial Life» решила поручить реализацию соответствующих мероприятий кафедре «Компьютерные технологии».

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

Степановым вопрос:

– Владимир Глебович, один слушатель, сотрудник компании с хорошей зарплатой, спросил меня, будет ли квадрат случайной величины иметь то же распределение, что и исходная случайная величина?

– Я бы предложил ему не выходить на работу с понедельника! – отвечал

В.Г. Парфенов, проживший последние десять лет в жестких условиях периода начального накопления капитала. Но такой подход очень не понравился Манфреду Эссеру, который сказал:

– Евгений и Владимир, ваш суровый подход устарел. Мы в демократических странах действуем гуманно, у нас никто не увольняет не очень подготовленных людей, мы их воспитываем и обучаем. Вы не меряйте всех по себе! Вы хорошие специалисты, и вас компания привлекла не для выявления и увольнения неквалифицированных сотрудников, поскольку это уменьшит численность ее персонала. Наша цель – увеличить эту численность. Работайте для ее достижения с теми людьми, которые у нас есть!

К сожалению, хорошее в жизни редко длится долго. Вся эта подготовка продлилась до марта следующего, 2001 года, когда лавинообразно рухнул рынок доткомов и «Articial Life» прекратила свое существование буквально за пару месяцев. Однако контакты с исчезнувшей компанией «Articial Life» не оказались бесполезными для кафедры. Кроме получения полезного опыта, кафедре по результатам поиска хороших преподавателей удалось привлечь к работе не только на курсы компании «Articial Life», но и на кафедру «Компьютерные технологии» доцента СПбГПУ Ф.А. Новикова (ныне – доктора технических наук, профессора кафедры «Компьютерные технологии»), который с тех пор читает для магистров курс «Основы UML», и доцента факультета ПМПУ СПбГУ А.В. Матросова, который в течение нескольких лет читал курс «Программирование на языке Perl».

Финал-2000, Орландо Интересно для кафедры сложился сезон 1999/2000 годов чемпионата мира по программированию. В полуфинале, прошедшем в ноябре 1999 года, та же наша команда, которая годом раньше едва не выиграла чемпионат России, выступила неожиданно слабо.

Только сдача за пять минут до конца тура пятой задачи позволила нашей команде выйти на общее девятое место и «зацепиться» за последнее шестое финальное место (нас, «к счастью», обогнали вторые команды МГУ, СПбГУ и БГУ). Как сказал представитель компании IBM Габби Зильберман, желая утешить огорчившегося таким выступлением команды В.Г.

Парфенова:

Финал Орландо-2000 – у нас серебро – слева направо: В.Г. Парфенов, Марк Сандлер (тренер), Георгий Корнеев, Денис Кузнецов, Андрей Станкевич, Роман Елизаров

– Это очень удачно, Владимир, что ваша команда выступила так слабо. Зато теперь, даже если у кого и была тень сомнения в объективности судейства и организации соревнований, то после такого разгрома она окончательно рассеяна!

Эту тему затронул на закрытии и В.Н. Васильев:

– Когда незадолго до конца соревнований мне сказали, что команда моего университета идет на восьмом месте, я сказал: «Не может быть!» – и оказался прав: мы финишировали девятыми!

Выступление команды сильно потрясло и ее тренера Марка Сандлера. В результате он сделал правильные выводы и неожиданно для всех проявил твердость характера, которую от него никто не ждал – раньше его отличали интеллигентность, мягкость и неконфликтность. «Железной рукой» Марк заменил одного из членов команды на Георгия Корнеева, завоевавшего это право в напряженном многотуровом отборочном соревновании. В финале 2000 года, прошедшем в марте в Орландо (штат Флорида), обновленная команда выступила неожиданно сильно. Первые четыре часа она шла на втором месте сразу за двукратным чемпионом мира 2000 и 2001 годов, командой СПбГУ, в которую входила знаменитая связка Николай Дуров – Андрей Лопатин. На финише нашей команде второкурсников (Денис Кузнецов, Георгий Корнеев и Андрей Станкевич) немного не хватило опыта и везения, и в итоге она заняла четвертое место, завоевав присуждаемые в то время за это место серебряные медали.

Первая Премия Правительства Российской Федерации в области образования В 2000 году сотрудники кафедры получили первую правительственную награду. В 1992 году В.Н. Васильев стал одним из основных инициаторов начала работ по созданию Российской федеральной университетской компьютерной сети RUNNet, позволившей российским вузам и научно-исследовательским учреждениям получить доступ в мировую глобальную сеть Интернет. За прошедшие с тех пор семь лет сотрудники кафедры внесли большой вклад в построение сети, охватившей практически всю страну и в критической социально-экономической ситуации обеспечившей российским вузам и научно-исследовательским учреждениям информационную связь с мировым образовательным и научным сообществом. В 2000 году эта работа была отмечена Премией Правительства Российской Федерации. В состав творческого коллектива вошли ректор СПбГУ ИТМО, заведующий кафедрой «Компьютерные технологии», профессор В.Н. Васильев и доценты кафедры С.Э. Хоружников и Ю.В. Гугель. В то время непосредственно на кафедре располагались административный и технический центры RUNNet, и во многом благодаря этому в университете была создана самая развитая в стране телекоммуникационная образовательная инфраструктура.

Этот год был юбилейным для кафедры – она отметила свое десятилетие. Как сейчас пишут в многочисленных статьях, в сентябре этого года после известных событий в Нью-Йорке закончился двадцатый век и начался век двадцать первый.

Финал-2001, Ванкувер, во второй раз завоеваны золотые медали В новый век кафедра вошла с двумя знаковыми событиями. В апреле в Ванкувере подготовленная Матвеем Казаковым команда – вице-чемпион России 2000 года, в которую входили Андрей Станкевич, Георгий Корнеев и Денис Кузнецов, на последнем часу соревнований оттеснила команду прославленного канадского университета Waterloo на четвертое место и во второй раз в истории университета вошла в тройку лучших команд мира, завоевав золотые медали. Победителей поздравил губернатор Санкт-Петербурга В.А. Яковлев во время посещения Университета.

Финал Ванкувер-2001 – завоевано второе в истории кафедры золото.

Слева направо: Роман Елизаров, Андрей Станкевич, Денис Кузнецов, Георгий Корнеев, Матвей Казаков (тренер), В.Г. Парфенов Этот финал стал последним для Андрея Станкевича, и наш университет вошел в двадцать первый век с новым тренером, который впоследствии станет лучшим тренером в мире, поведет команды кафедры к мировым победам и окажет огромное влияние на развитие студенческих и школьных соревнований по программированию как в России, так и далеко за ее пределами.

–  –  –

культета, целиком ориентированного на подготовку специалистов в области разработки и эксплуатации программного обеспечения. В связи с этим в конце 2000 года Ученый Совет университета принял решение об организации факультета информационных технологий и программирования. В состав факультета вошли кафедры «Компьютерные технологии», «Информационные системы», «Технологии программирования» и «Компьютерные образовательные технологии». Деканом факультета был избран В.Г. Парфенов.

Рождение автоматного программирования Весной 2000 года аспирант Никита Туккель разработал под руководством А.А. Шалыто проектную программную документацию, выпущенную в виде документа «Система дистанционного управления судовым дизель-генератором», особенность которого состояла в том, что в нем было 359 страниц. Представление об этом документе можно получить по его фрагменту, подготовленному для целей обучения на два года позже (http://is.ifmo.ru/projects/dg/). К тому времени у предлагаемого подхода, кроме уже существавших названий («SWITCH-технология» и «Автоматное программирование») появился и третий – «Программирование с явным выделением состояний». В конце 2000 года А.А. Шалыто познакомил с объемистым томом программной документации В.Г. Парфенова. Последний был поражен технологией, которая позволила создать документ подобного объема, удививший его не только своим содержанием, но и четкой, можно даже сказать, классической формой. Жизненный опыт говорил ему, что аккуратность, способность кропотливо, подробно и понятно описать сделанное не относятся к числу сильных сторон типичного россиянина вообще и молодого российского разработчика программного обеспечения, в частности. Занимаясь в последнее десятилетие организационной работой и близко общаясь с молодежью, В.

Г. Парфенов не мог представить себе, с применением каких методов из современного молодого человека удастся «выжать» подобный документ. Впечатленный увиденным, В.Г. Парфенов ознакомил с материалом Е.О. Степанова, которому документация тоже понравилась. Втроем они показали материал В.Н. Васильеву, который в течение двух с половиной часов слушал рассказ о «новом слове» в технологии производства программного обеспечения. Ректор испытал, по-видимому, сходные чувства и вследствие этого выразил желание немедленно материально поддержать технологию, предложенную российскими специалистами и обеспечивающую такой замечательный результат. Этот день можно считать первым днем общественного признания автоматного программирования.

Мощный импульс развитию автоматного программирования дало его использование при разработке системы управления танком в известной игре Robocode. Об этом знаковом событии ярко рассказывает профессор А.А. Шалыто [100].

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

– У Вас в университете ИТМО много толковых студентов, они пишут «объектно», вот Вы их и просите.

Но час студентов университета ИТМО в автоматном программировании еще не настал.

Однажды в 2001 году Никита пришел с обеда и сказал, что мне повезло и он напишет автоматную программу на основе объектно-ориентированного программирования, и пояснил, что появилась новая версия игры Robocode, систему управления танком в которой необходимо писать на языке программирования Java. Через несколько дней он снова пришел с обеда и сказал, что его танк еще не стреляет, но уже всех побеждает, умело уклоняясь от выстрелов противника. Я сказал, что танк надо срочно выставлять на сайт игры, на что Никита ответил, что он это сделает после того, как танк начнет стрелять. Я возразил, что если побеждает стреляющий танк, то в этом нет ничего особенного, а на победу нестреляющего танка сразу обратят внимание. Так оно и получилось, и мы с танком Cynical вошли в историю игры (http://old.robowiki.net/cgi-bin/robowiki?History).

Реализация автоматов в этом танке в дальнейшем была названа «оборачиванием автоматов классами», а использованный стиль программирования – «объектно-ориентированным программированием с явным выделением состояний».

Мы разработали и опубликовали в сети проектную документацию на программное обеспечение разработанного танка (http://is.ifmo.ru/projects/tanks/). Так как игра была в то время очень популярной, то о нашем танке многие узнали, в том числе и наши студенты. Когда однажды на лекции я упомянул этот танк, несколько студентов третьего курса удивились тому, что он разработан нами. Основное признание нашей работы наступило через год – в 2002 году, когда пятикурсник Денис Кузнецов (обладатель золотой и серебряной медалей чемпионата мира по программированию в составе команды с Г.А. Корнеевым и А.С. Станкевичем) на лекции сказал, что он преподает программирование во Дворце творчества юных и выбрал игру Robocode для обучения старшеклассников объектно-ориентированному программированию. При этом он отметил, что просмотрел коды более 30 танков и выбрал наш, так как только на него была выпущена проектная документация, программу было легко понять и сделать рефакторинг с целью придания ей «большей объектности», причем в ходе преобразования программы автоматы не изменялись (http://is.ifmo.ru/projects/robocode2/).

А вот что было написано об этой игре и о нашей роли в ней: «После выхода программы за несколько дней с сайта IBM было скачано 1 000 000 копий. За несколько месяцев игра приобрела большую популярность среди программистов всего мира. В Интернете достаточно много сайтов, посвященных реализации танков для этой игры. Однако наибольший интерес среди участников проекта вызвала российская реализация проекта с использованием SWITCH-технологии, предложенная сотрудниками Санкт-Петербургского государственного института точной механики и оптики Н.И. Туккелем и А.А. Шалыто. Наши ученые на основе теории автоматов предложили модель танка, который запросто обыгрывает любого чемпиона лиги роботов. Точная математическая модель и использование современных методик программирования позволили российскому танку занять достойное место среди призеров лиги Robocode» [50]. Наша статья по этой тематике [67] была опубликована через год.

В 2001 году студенты кафедры еще пребывали в счастливом неведении о таких замечательных событиях и тех последствиях и изменениях в учебном процессе, которые вскоре произойдут. Лишь немногим позже стало ясно, что на базе автоматного программирования на кафедре можно будет решить давно вынашиваемую педагогическим коллективом задачу – организовать массовое проектное обучение студентов кафедры по разнообразной оригинальной тематике. Ранее основным препятствием для осуществления этого замысла было отсутствие необходимого числа высококвалифицированных руководителей.

Теперь же появилась возможность организовать два оригинальных проекта:

на первом курсе – по разработке визуализаторов, на третьем курсе – масштабный проект с разработкой проектной документации. Через десять лет этот подход, опробованный и отработанный на нескольких поколениях студентов кафедры, получит всероссийское признание и войдет составной частью в работу, отмеченную Премией Правительства Российской Федерации в области образования за 2008 год.

Первые шаги и первая победа будущего «Великого тренера».

Завоеван второй титул чемпионов России Весной 2001 года А.С. Станкевич, как говорят футболисты, «повесил свои бутсы на гвоздь» и перешел к тренерской деятельности. На этом пути он сразу столкнулся с объективными трудностями, связанными с его возрастом. Осенью 2001 года Андрей перешел на четвертый курс, а в наиболее перспективную команду того сезона входили два студента третьего курса и один второкурсник, и они не всегда были готовы с энтузиазмом выполнять указания своего, по сути, сверстника. Опытные тренеры команд других вузов тоже подчас воспринимали Андрея как вчерашнего участника соревнований и студента. Однако А.С. Станкевич сразу продемонстрировал свой «фирменный» стиль, отличительной особенностью которого является способность создавать из, безусловно, очень сильных, но, вроде бы, «обычных» по высшим олимпиадным меркам ребят команды, показывающие фантастические результаты. Первый раз это случилось в самом начале его тренерской карьеры. Подготовленная им команда, в которую входили Тимофей Бородин, Евгений Южаков и Александр Штучкин, одержала сенсационную победу на полуфиОни приехали в Санкт-Петербург из Котласа, Костромы и Саратова, чтобы «потрясти мир» под руководством будущего «Великого тренера». Слева направо – тренер Андрей Станкевич и чемпионы России 2001 года Евгений Южаков, Тимофей Бородин и Александр Штучкин нальных соревнованиях 2001 года.

Таким образом, спустя пять лет после первой победы 1996 года в чемпионате России они вновь принесли нашему университету титул чемпионов России. Напомним, что в команду первых чемпионов России входили три медалиста международных олимпиад школьников. Школьные олимпиадные успехи новых чемпионов России были гораздо скромнее.

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

Интенсификация развития технологии автоматного программирования В аспирантуру к А.А. Шалыто поступил Никита Шамгунов, обладатель бронзовой медали чемпионата мира по программированию в составе сборной команды Уральского государственного университета, при участии которого были рассмотрены вычислительные алгоритмы, которые могут быть эффективно реализованы на основе автоматного подхода, и решена задача преобразования рекурсивных алгоритмов в автоматные. В то же время Г.А. Корнеев и М.А. Казаков предложили эффективные методики построения визуализаторов на основе автоматного подхода. Процесс рождения этих методик был так описан А.А. Шалыто [100].

Важное событие произошло в июне 2002 года, когда впервые началась борьба за авторство новых решений в автоматном программировании. Все началось на предварительной защите магистерской диссертации Матвея Казакова, когда в начале своего выступления среди других благодарностей он поблагодарил и меня «за идею автоматного подхода к построению визуализаторов». Я, как невинный человек, спросил Матвея, что мне с этой благодарностью делать, и когда ответа не услышал, предложил разработать на основании этого подхода визуализатор и сдать его Георгию Корнееву, который слышал наш разговор, так как в этот же день предзащищал свою бакалаврскую работу. Георгий переходил на пятый курс и после окончания Матвеем университета становился вместо него ответственным за проведение курсовой работы для студентов первого курса по построению визуализаторов алгоритмов дискретной математики, которые в то время в мире строились только «на выпуклый морской глаз».

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

ситуацию, объяснив, что им обоим «места в науке» хватит, и предложил совместно написать статью [33]. Как оказалось в дальнейшем, им действительно «хватило места», и оба защитили кандидатские диссертации.

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

–  –  –

гион) в Санкт-Петербургском городском Дворце творчества юных А.А. Шалыто объявил об инициативе «За открытую проектную документацию» (Foundation for Open Project Documentation), в рамках которой делается упор на разработку проектной документации при создании программ.

Развитие проектного подхода при подготовке программистов на кафедре «Компьютерные технологии»

В осеннем семестре 2002/2003 учебного года произошел качественный скачок в использовании проектного подхода в учебном процессе кафедры. Этот скачок был сделан на основе использования разработанного А.А. Шалыто автоматного программирования. Вот как он об этом рассказывает [100].

2002 год стал переломным в моей преподавательской деятельности в университете ИТМО.

До этого я преподавал традиционно, как и все – читал лекции, проводил курсовые проекты и принимал зачеты. У меня со студентами были неплохие отношения, они ходили на лекции, но «зажечь» их на совершенствование автоматного программирования или хотя бы чего-то другого в области программирования мне не удавалось. Особенно мне не нравилась ситуация с курсовыми проектами – молодые люди делали проект и сдавали мне его в бумажной и электронной формах. Так как все происходило поздно вечером, то прием каждой работы занимал 5-10 минут, и даже если я видел, что работа не ахти, то я принимал ее, так как в то время думал, что, имея таких «гвардейцев», как мои аспиранты Никита Туккель и Никита Шамгунов, мы сможем быстро каждую из этих работ привести в «божеский вид». Однако это оказалось невозможным – работы нужно было не совершенствовать, а делать заново, так как студенты, несмотря на все их таланты, были студентами, и если я позволял им «отбывать номер», то они его радостно и отбывали. Я с двумя Никитами, осуществляя «челночную дипломатию», так как им встречаться было некогда, потратил несколько десятков часов и наконец-то переделал первую работу (Туккель Н.И., Шалыто А.А., Шамгунов Н.Н. Ханойские башни и автоматы // Программист. 2002. № 8. С. 82–90), а затем и вторую (Туккель Н.И., Шалыто А.А., Шамгунов Н.Н. Задача о ходе коня // Мир ПК. 2003.

№ 1. С. 152–155). На этом я решил перестать мучить ни в чем не повинных аспирантов и начать мучить виноватых – себя и студентов. Я понял, что доделывать чужие работы невозможно, переделывать – неправильно, и оставалось только одно решение проблемы – чтобы студенты сразу делали работы «по-человечески».

Поэтому в сентябре 2002 года, реализуя это выстраданное решение, я обратился к третьекурсникам с предложением разбиться на подгруппы из одного–двух человек (в двух группах было около 50 студентов), каждая из которых должна была предложить задачу, которая могла быть эффективно решена с применением автоматов. В тот первый год я разрешил, чтобы одна подгруппа состояла из четырех человек. Как выяснилось в дальнейшем, третий и четвертый участники команды ничего не делали, и этот экспериментальный факт я учел в дальнейшем. Так сформировалось около тридцати подгрупп. После этого каждая из них записалась в календарь на «прием» ко мне на соответствующую дату. Каждая встреча продолжалась три часа (с 18.30 до 21.30).

На первой встрече мы с одним–двумя студентами обсуждали выбранную тему, предполагаемый подход к решению и много что еще из того, что нас окружало. После этого они записывались на новую встречу, которая с учетом того, что курсовую работу выполняли еще и пятикурсники, не могла произойти раньше, чем через полтора–два месяца. На следующей встрече появлялись зачатки проектной документации, и я, используя опыт работы в НПО «Аврора», рассказывал, как я ее представляю, и одновременно учил студентов писать по-русски. О последней процедуре я в дальнейшем написал статью (Шалыто А.А. Писать по-русски //PCWEEK/RE. 2006. № 46, с. 52,

53. http://is.ifmo.ru/belletristic/_rasrus.pdf). Для появления работающей программы и «нормальной»

проектной документации требовалось проведение не менее трех полномасштабных трехчасовых встреч. Обычно до сдачи работы проходило четыре–пять встреч. Работа заканчивалась после ее публикации на сайте http://is.ifmo.ru, который разработал и поддерживал студент этого же курса Александр Наумов, ставший единственным, кто откликнулся в начале учебного года на мой призыв сделать сайт по автоматному программированию. В дальнейшем работу сайта поддерживал Сергей Столбов, а потом – Михаил Царев. Его сменил Владимир Ульянцев. В настоящее время поддерживает Игорь Бужинский. За это им всем большое спасибо.

Итак, вместо нескольких минут, которые выделялись на прием курсовой работы раньше, я стал тратить в присутствии одного–двух студентов на одну работу от девяти до пятнадцати часов. Это приводило к тому, что студенты уделяли работе во много раз больше времени. В некоторых случаях они даже не могли точно ответить, сколько же времени они потратили на выполнение этого курсового проекта. Но это было оправдано – качество проектов резко возрасло!

В 2002/2003 учебном году мой «конвейер» обслуживал не только всех третьекурсников, обучавшихся на кафедре, но и всех наших студентов пятого курса (прием – 1998 год, выпуск – 2004 год). Из них «выжимать» качественные курсовые работы по автоматному программированию было труднее, так как почти все они работали, но у меня и это получалось. Первыми сдали курсовую работу Александр Бабаев и Галина Чижова (http://is.ifmo.ru/projects/bone/), за ними последовал Сергей Кессель (http://is.ifmo.ru/projects/coffee2/). В дальнейшем его работа использовалась в первой статье про верификацию автоматных программ, написанной в Ярославском государственном университете им. П.Г. Демидова [19]. Некоторые работы вместо курсовых превращались, правда, не всегда сразу, в статьи, что мною приветствовалось. Так, Олег Пестов опубликовал статью только через три года [55].

Более сложными были мои отношения с пятикурсниками Денисом Кузнецовым, Георгием Корнеевым и Андреем Станкевичем – членами команды, завоевавшей серебряные медали в финале 2000 года и золотые в финале 2001 года. Сначала я «выжал» курсовик из Дениса Кузнецова, что, правда, мне далось с большим трудом. Однако я трудностей не боялся, и на сайте постепенно публиковались и другие работы пятикурсников.

С Денисом Кузнецовым действительно было непросто – он не появлялся, когда обещал, при этом, естественно, даже не звонил, и его приходилось разыскивать. Самое интересное во взаимоотношении с ним произошло тогда, когда я предложил ему написать доклад на международную конференцию. Сперва он консультировался с А.С. Станкевичем и Г.А. Корнеевым по поводу того, стоит ли это делать, в надежде, что они осудят мое начинание. Этого не произошло, и он стал придумывать все новые и новые отговорки, для того чтобы доклад не писать. Все кончилось тем, что, являясь отличным фотографом, он подарил мне не тезисы доклада, а большой мой портрет!

Труднее всего было с Андреем Станкевичем. К этому времени он сделал свой первый шаг к тому, чтобы стать «Великим тренером» – привел команду, сформированную из Александра Штучкина, Евгения Южакова и Тимофея Бородина, к победе в чемпионате России по программированию. Я старался вести себя с ним настолько деликатно, насколько мог, а он, в свою очередь, – человек очень деликатный. Андрей выполнил курсовик и сказал мне, что это – эссе. На мое предложение сделать из курсовика статью он ответил, что сделать из эссе научную работу невозможно. Я временно отступил. Мое отступление продолжалось четыре года, до момента, когда появился другой выдающийся ученик Андрея – золотой медалист чемпионата мира 2007 года Михаил Дворкин.

Миша тоже очень не хотел делать курсовой проект, и я предложил ему доделать курсовик Андрея.

Они оба согласились на это, и мне, наконец-то, через столько лет удалось опубликовать работу, выполненную Андреем Станкевичем [28].

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

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

Кстати, Андрей Станкевич, как ни странно, ходил на мои лекции. И каково же было мое удивление, когда на следующий год он снова пришел на одну из лекций. Я точно помнил, что он уже был на ней, и сказал Андрею об этом. На это он ответил, что пришел за другим – подзарядиться энергией. Так что лекции бывают полезными не только излагаемой на них информацией, но и чем-то еще. Да и информация в них, видимо, тоже была, так как через пару лет, когда мне показалось, что читать лекции даже нашим студентам бессмысленно, Андрей попросил меня продолжить читать, что я и сделал.

Результативность проектного метода обучения Созданный А.А. Шалыто «конвейер» позволил решить сразу несколько задач – образовательную, воспитательную, а в дальнейшем и научную [98]. «Пропуская» через себя всех студентов курса, обучающихся на кафедре, и долго общаясь с каждым из них, Анатолий Абрамович получал возможность выявлять тех из них, которые хотят заниматься научной работой, развивая начатое в курсовом проекте в бакалаврской работе, в магистерской диссертации, а иногда и в кандидатской диссертации. До докторских диссертаций по программистской тематике, защищенных выпускниками кафедры, дело пока не дошло – уж больно хорошо зарабатывают успешные программисты, так что на написание даже кандидатской диссертации их надо очень сильно мотивировать. Однако кандидатских диссертаций уже защищено немало.

Поставленный по-новому учебный процесс дал реальные результаты. В ходе работы над курсовыми проектами у А.А. Шалыто сформировалась группа активных молодых людей, в которую вошли несколько третьекурсников 2002/2003 учебного года (прием – 2000 год, выпуск – 2006 год). Это Олег Степанов, Максим Мазин, Артем Астафуров, Александр Штучкин, Андрей Пестов, Ким Бондаренко и Александр Наумов. Дальнейшее блестящее развитие профессиональной карьеры этих ребят позволяет выдвинуть предположение о возможном использовании результатов выполнения введенного курсового проекта для оценки потенциальных профессиональных возможностей студентов.

Кафедра стала «кузницей» молодых руководящих кадров для отечественной индустрии разработки программного обеспечения. Слева направо – Артем Астафуров, Олег Степанов, Ким Бондаренко на страницах газеты «Деловой Петербург»

Приведем ряд подтверждающих это предположение фактов. Артем Астафуров в возрасте 26 лет стал самым молодым вице-президентом крупной компании-разработчика программного обеспечения DataArt. Олег Степанов в тридцать лет стал генеральным директором одной из ведущих российских компаний JetBrains. В этой же компании Максим Мазин стал руководителем крупного инновационного проекта. Ким Бондаренко стал чуть ли не единственным в истории кафедры студентом, который со второго курса бился за свое детище – широко известный видеоплеер Crystal Player. Мало кто из молодых людей в то время и даже сегодня не слышал или не пользовался этим видеоплеером. При этом Ким для придания плееру хорошего внешнего вида «оборачивал» его, разрабатывая скины. Это был первый студент, которому автоматный подход понадобился не для отбытия номера и закрытия курсового проекта, а для резкого упрощения создания скинов, что и было описано в документации на плеер. В настоящее время Ким – известный в стране специалист в области видеоинформации. Александр Наумов стал одним из ведущих специалистов известной российской компании «Специальный технологический центр».

Через два года после окончания университета А.А. Шалыто «призвал» Александра Штучкина и Андрея Пестова в ООО «Скартел» для создания программного обеспечения первого в мире мобильного коммуникатора четвертого поколения (торговая марка Yota).

Они откликнулись сразу, а затем совместно с другими выпускниками кафедры решили эту задачу к установленному сроку – всего через 10 месяцев после начала работ. При этом А. Штучкин работал генеральным директором компании, разработавшей программное обеспечение для первого российского WiMax-коммуникатора, а А. Пестов – руководителем группы в ней. За эту работу в декабре 2009 года в Москве в спорткомплексе «Олимпийский» на Форуме победителей Президент России Дмитрий Анатольевич Медведев вручил Гран-При Первой национальной молодежной премии «Прорыв» выпускникам кафедры Александру Штучкину, Евгению Южакову и Федору Цареву. В 2009 году Олег Степанов, а в 2010 году Максим Мазин успешно защитили кандидатские диссертации и стали доцентами кафедры «Компьютерные технологии». Кстати, впоследствии выяснилось, что наибольшее число работ, выполненных А.А. Шалыто в соавторстве, приходится на Максима Мазина.

Расшифровка системы кодирования билетов для электричек 2002 год запомнился также тем, что в этом году прославилась группа студентов кафедры, которая решила задачу о подделке билетов для электричек. Вот выдержки из «знаменитой» статьи, опубликованной в журнале «Хакер».

Все началось в марте 2001-го… На большинстве лекций было скучно, дома печально, а в аквариуме (наш компьютерный класс) – грустно. И вдруг, как гром среди ясного неба, Миша предложил новый увлекательный проект… И мы, почти всей группой, стали ходить на вокзал, собирать билетики и анализировать их. Наш аквариум был сразу же перепрофилирован из места, в котором происходят великие битвы в Starcraft, и поля для сражения в шахматы по Интернету с сокурсниками из соседней части аквы в центр обработки билетиков. Треть людей вносила их в базу данных, треть рядом писала различные программки для их анализа, а другая треть сидела на лекциях, вглядываясь в бесконечные потоки цифр и аббревиатур. Постепенно начала выявляться некая логическая структура. И вдруг на одной из лекций наш чемпион Александр Штучкин уловил определенную закономерность (вспомните фильм «Игры разума» со сценой в Пентагоне).

Из статьи Фишман Г., Раер М. Игры разума: кодинг билетов для электричек //Хакер. 2002. № 48, с. 58 – 60 Это было поворотный момент, после которого студенческие исследования перешли на качественно новый уровень. Однако вскоре наступила сессия, приоритеты сдвинулись», и они не пошли на «дело». В конце статьи авторы выразили благодарность руководителю «преступной» группы «хакеров»: «Особую благодарность выражаем Анатолию Абрамовичу Шалыто, который вдохновил нас («А теперь самое главное – на что вдохновил?» – замер, читая, А. А. Шалыто) на написание статьи («Уф, отлегло!») своими зажигательными лекциями о SWITCH-технологии».

Статья произвела на многих сильное впечатление. В частности, В.Н. Васильеву позвонили из руководства РЖД и спросили, зачем же университет ставит РЖД в неудобное положение, поскольку на систему кодирования билетов были затрачены немалые деньги, а теперь получается, что какие-то студенты поставили под сомнение правильность сделанных затрат.

В.Г. Парфенов тоже поздравил авторов с замечательной работой и сказал, что при такой специфической известности они скоро могут получить предложения о работе от представителей определенных кругов. Эти представители смогут предложить таким сообразительным молодым людям (в первую очередь авторам статьи и упомянутому в ней Александру Штучкину), а также и мотивирующему их профессору более серьезную работу, чтобы такие выдающиеся люди не тратили свои силы на раскодирование каких-то билетов для электричек.

К счастью для инициаторов и участников расшифровки, эта статья осталась для них без нежелательных последствий

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

Финал-2002, Гонолулу Отличительной особенностью гавайского финала стал мощный натиск китайских команд. Долговременная политика Китая, направленная на поддержку образования и науки, начала приносить первые плоды. На заседаниях директората представители многочисленных региональных отборочных групп Китая и профессора американских университетов китайского происхождения выступали единой мощной командой. Было объявлено, что финал 2003 года состоится в Беверли-Хиллз (США, Калифорния), а финал 2005 года впервые пройдет в Азии, в Шанхае. Последующий ход и результаты финала подтвердили весомость заявки Китая на мировое лидерство. Чемпионом мира впервые стала азиатская команда – китайская команда из Шанхайского университета. Тогда трудно было себе представить, что этот китайский супервуз станет в следующие десять лет главным соперником нашего университета в борьбе за первое место в мировом рейтинге университетов, составляемом по результатам выступлений в чемпионате мира. К финалу 2012 года в мире только эти два университета завоюют по три титула чемпионов мира по программированию, но у нас еще будут пять золотых медалей в финалах.

Отметим также, что, по некоторым оценкам, выходцы из Китая составляют почти половину от общего числа разработчиков компьютерных компаний Силиконовой долины. Они же составляют большую часть аспирантов компьютерных кафедр в ведущих американских университетах. В этом еще раз убедились члены делегации нашего университета во время посещения знаменитого факультета компьютерных наук Стэнфордского университета, который считается самым сильным в США и мире. На этом факультете работает, например, Дональд Э. Кнут, из числа его студентов вышли группы основателей знаменитых компаний Sun и Google и т.д. В то время на факультете соответственно работали и учились самые богатые в США доцент и аспирант, сделавшие свои состояния в несколько десятков миллионов долларов во время бума интернет-компаний, а ныне, после биржевого краха интернет-компаний (доткомов), вернувшиеся в лоно науки. Здание факультета было построено Биллом Гейтсом в качестве дара университету. Когда петербуржцы подошли к стенду, на котором были представлены фотографии аспирантов факультета, то даже беглого взгляда было достаточно, чтобы убедиться в преобладании среди них выходцев из Индии, Пакистана и Китая.

Наша команда, чемпион России 2001 года, неудачно выступили в этом финале.

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

По сути, единственным светлым моментом в выступлении нашей команды стало решение на 89 минуте второй задачи, в результате чего она переместилась на десятое место. К сожалению, этот переход оказался последним успехом чемпионов России. Всю оставшуюся часть соревнований команда провела в колебательных движениях между 13 и 22 местами, сумев нанести огромный урон нервным системам тренера и руководителя команды. В результате на финише с пятью решенными задачами мы остались в середине второго десятка команд.

Финал–2003, Беверли-Хиллз, третья золотая медаль Этот финал стал первым, в котором А.С. Станкевич продемонстрировал свои качества замечательного тренера. Обстоятельства в сезоне 2002/2003 годов складывались для нашей команды не лучшим образом. МГУ удалось сформировать, пожалуй, самую сильную за всю историю чемпионатов российскую команду, в которую вошли Петр Митричев, Максим Бабенко и Евгений Черепанов. Как говорится, любое из этих имен не нуждается в дополнительных комментариях. На чемпионате России в ноябре 2002 года эта команда буквально «прошлась катком» по остальным участникам, решив менее чем за четыре часа все предложенные задачи, которые ни одна из оставшихся команд не смогла осилить полностью и за пять часов.

Финал чемпионата мира 2003 года проходил в самом фешенебельном отеле Hilton самого престижного района Лос-Анджелеса Беверли-Хиллз. Через дорогу от отеля располагалось наиболее дорогое место в Беверли-Хиллз, тихое и уютное, застроенное особняками голливудских кинозвезд ценой от десяти миллионов долларов и выше. Можно было приобрести путеводители, в которых было указано расположение домов наиболее известных из них. Общему антуражу соответствовали и цены в близлежащих магазинах, продавцы которых, узнав, что покупатель остановился в отеле Hilton, с ходу предлагали вам носки ценой от 200 долларов или какое-нибудь легкое платье для трехлетней девочки с колоссальной (только для Вас!) 50%-ной скидкой долларов за 500–700.

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

В нашей команде вечером накануне тура заболел и выступал на соревнованиях с высокой температурой Тимофей Бородин. Только медицинская помощь тренера команды Саратовского ГУ доцента А.Г. Федоровой смогла как-то обеспечить его «выход на поле».

В.Г. Парфенову и А.С. Станкевичу оставалось только с печалью констатировать: «Не судьба, не наш день». Начало состязаний, казалось, полностью подтвердило худшие ожидания. После двух часов борьбы команда МГУ лидировала, решив 5 задач, ее преследовала команда Варшавского университета также с пятью решенными задачами. Наша команда с двумя решенными задачами находилась во втором десятке.

Но после решения двумя лидерами шестой задачи ход соревнований вдруг пошел по незапланированному сценарию. В середине третьего часа наша команда неожиданно набрала скорость. Было видно, как внезапно внешне преобразился ее заболевший лидер, и она начала решать задачу за задачей. Лидирующие команды МГУ и Варшавского университета долго не могли сдать седьмую задачу, и за полчаса до истечения четырех часов борьбы наша команда также решила шесть задач и догнала их. Далее события стали приобретать совсем уж фантастический характер. За две минуты до конца четырех часов, после истечения которых происходит прекращение обновления таблицы результатов, наша команда решила и седьмую задачу. Она вышла на первое место и буквально потрясла своих руководителей, еще два часа назад смирившихся с самыми мрачными сценариями развития событий.

Первое золото знаменитого тренера в финале Беверли-Хиллз-2003.

Слева направо: Евгений Южаков, А.С. Станкевич, Александр Штучкин, Тимофей Бородин, В.Г. Парфенов В итоге в результате драматической пятичасовой борьбы звание чемпиона мира завоевала команда Варшавского университета, второе место заняла команда МГУ, а третье – команда нашего университета в составе четверокурсников Тимофея Бородина и Евгения Южакова и третьекурсника Александра Штучкина. Тимофей Бородин закончил среднюю школу в Костроме, Евгений Южаков – в Котласе, Александр Штучкин – в Саратове. Петербургские студенты сделали отличный подарок к трехсотлетнему юбилею нашего замечательного города, а студент пятого курса А.С. Станкевич открыл счет золотым медалям подготовленных им команд. Кстати, занявшая четвертое место команда университета Комениуса из Словакии проиграла петербуржцам всего одну (!) минуту штрафного времени.

Использование проектного подхода в учебном процессе расширяется и развивается В 2003 году А.А. Шалыто продолжил усиленно «гнуть свою линию» на развитие проектного метода обучения на основе использования автоматного программирования.

Кроме курсовых работ, он начал «выжимать» из студентов также и качественные бакалаврские работы и магистерские диссертации на основе автоматного программирования.

Первым в этом году опубликовал на сайте свою бакалаврскую работу Евгений Южаков, в которой он описал проектирование программы, написанной на предварительном туре чемпионата мира по программированию (http://is.ifmo.ru/papers/coderally/). Интересно, что эта работа приводилась в порядок для публикации на сайте в июле – через месяц после ее защиты. При этом, застав А.А. Шалыто и Евгения Южакова в каникулярное время за странным занятием – исправлением уже защищенной бакалаврской работы, В.Г. Парфенов сильно удивился, так как такого еще никогда не видел. В дальнейшем он в таких ситуациях также удивлялся, но с каждым разом все меньше. Кстати, Женя потом был призван А.А. Шалыто на работу в «Скартел», завершившуюся получением в 2009 году Гран-При Первой национальной молодежной премии «Прорыв». После «Скартела» он перешел работать в компанию «Одноклассники.ru» и продолжил сотрудничество с кафедрой.

Первое инструментальное средство автоматного программирования В 2003 году начались продуктивные отношения А.А. Шалыто с Вадимом Гуровым (выпускником 2002 года, доцентом кафедры с 2009 года), работавшим в то время в компании «eVelopers», и с генеральным директором компании Андреем Сергеевичем Нарвским.

А.А. Шалыто так понравилась обстановка в этой компании, что «для усиления» Гурова он рекомендовал туда Максима Мазина. И это дало блестящей результат. Со временем, благодаря сложившемуся творческому тандему Вадима и Максима, появилось инструментальное средство для поддержки автоматного программирования UniMod.

Спор с классиками программирования В 2003 году развитие автоматного программирования достигло такого уровня, что настал момент, когда стало возможным бросить вызов признанным классикам программирования и рассказать им, как надо правильно писать программы. Лучше всего об этом рассказал главный ниспровергатель «великих программистов» А.А. Шалыто [100].

В 2003 году мы с Львом Наумовым опубликовали первую из трех работ на тему «Как Великие не должны писать программы». В статье [45] было показано, что Д. Кнут неправ, когда в своей книге «Искусство программирования» предлагает «программировать лифт» без построения автоматов – непосредственно на предложенном им ассемблере.

Во второй работе на указанную тему [101] было показано, что на этот раз неправильно программировал калькулятор Б. Страуструп.

Третья работа [31], «Система сбора данных на метеорологической станции (пример из книги Г. Буча)», как следует из названия, была направлена «против» Г. Буча. В этой работе показано, как надо «по-человечески» программировать управление сбором данных на метеорологической станции.

Начало публицистической деятельности профессора А.А. Шалыто Сейчас профессор А.А. Шалыто широко известен не только своими научными трудами, но и многочисленными художественно-публицистическими произведениями, в число которых входят и знаменитые ныне «Заметки о мотивации» [79]. Представители самых разных социальных групп – от действительных членов РАН до сотрудников охраны университета – просят и с благодарностью принимают от автора подписанные им экземпляры этого бестселлера, вышедшего уже семью тиражами. Поэтому даже трудно представить себе, что было время, когда А.А. Шалыто был известен лишь в узконаучных кругах двумя толстенными переплетенными в коленкор черного цвета монографиями, один лишь вид которых наводил тоску на потенциальных читателей, а также статьями в малотиражных научных журналах. В наше нестабильное время трудно делать прогнозы, но, возможно, без работы на кафедре художественно-аналитические способности А.А. Шалыто могли бы остаться нераскрытыми и невостребованными.

Свои первые шаги на ниве публицистики «будущая знаменитость» сделала в 2003 году, начав со статьи [99], опубликованной в журнале, возглавляемом М.Б. Сергеевым, в которой автор отдал дань практически всем советским ученым, которые занимались теорией автоматов и смежными с ней вопросами.

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

Ленинградский институт точной механики и оптики, известный в стране и мире под аббревиатурой ЛИТМО, в годы существования СССР был практически полностью ориентирован на подготовку специалистов для решения задач обеспечения обороноспособности страны. Он входил в группу элитных вузов СССР, вносивших весомый вклад в решение указанных задач. В те годы основными направлениями учебной и научной работы института являлись оптика, оптоэлектроника, точная механика и вычислительная техника. В частности, в области вычислительной техники позиции института были наиболее сильны в разработке специализированных компьютеров, программировании, математическом моделировании и разработке систем автоматизированного проектирования.

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

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

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

В связи со стремительным развитием компьютерных и сетевых технологий, которое началось в конце восьмидесятых годов, в университете была сделана ставка на резкое увеличение количества направлений и специальностей компьютерного профиля, а также обучающихся по ним студентов. Число абитуриентов университета, поступающих на компьютерные направления подготовки, составляет сейчас более двух третей от их общего числа. В настоящее время университет стал признанным российским лидером в подготовке по этим специальностям. Весомый вклад в достижение этого результата внесли преподаватели, сотрудники и студенты кафедры «Компьютерные технологии».

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

За прошедшие с момента организации кафедры годы лет университет стал восприниматься в общественном сознании, прежде всего, как ведущий компьютерный вуз страны. Наиболее откровенно выразил свое отношение к этим изменениям генеральный директор чемпионата мира по программированию Билл Пучер: «Благодаря победам команд Института точной механики и оптики пришлось даже поменять название университета, добавив в него информационные технологии. Если они продолжат выступать в чемпионатах по программированию так же успешно, то на следующем этапе изменений в названии останутся только одни информационные технологии».

Грандиозная победа – наша команда впервые стала чемпионом мира по программированию в финале-2004 в Праге Мы долго ждали этой победы. С момента первого выступления нашей команды в 1994 году прошло десять лет. Три раза мы завоевывали места в тройке лучших команд мира, но, честно говоря, ни разу по ходу финальных туров не имели реальных шансов стать чемпионами мира. У руководителей кафедры возникли опасения, что нам так никогда и не улыбнется фортуна, пройдут годы, а мы так и будем все время «бродить» на подступах к вершине и «уйдем на пенсию», не взяв высший мировой титул.

...В этом году командам-участницам предлагалось реализовать искусственный интеллект, управляющий государством...

Финал двадцать восьмого чемпионата мира по программированию проходил в красивейшем городе Европы, столице Чешской республики Праге, где находится самый сохранившийся в Европе исторический центр. По традиции в предшествующий финалу день проходил конкурс Java Challenge, на котором командам-участникам обычно предлагается решить какую-нибудь веселую задачу или реализовать искусственный интеллект на языке Java. В этом конкурсе наряду с командами-финалистками могут участвовать и команды, сформированные из тренеров и болельщиков. Несмотря на то, что это соревнование носит скорее шуточный характер, битвы разгораются нешуточные, потому что программы участников соревнуются между собой. Лучшая программа определяется по олимпийской системе с выбыванием, при которой программы «сражаются друг с другом вплоть до полного уничтожения соперников». В этом году командам-участницам предлагалось реализовать искусственный интеллект, управляющий государством. Для этого предлагалась некоторая упрощенная математическая модель государства, в котором программа-глава государства управляет крестьянами, замками и рыцарями. Государства находятся на одной территории и воюют между собой между собой за земли и замки. Все программы, реализующие искусственный интеллект, помещаются на одну территорию. В итоге, как в кинофильме «Горец», остается только одно государство-победитель.

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

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

– Мистер Путин добивает остатки United Nations.

Это вызвало большое оживление среди собравшейся элитарной программистской публики.

...Мистер Путин добивает остатки United Nations...

Судя по результатам тренировок, «основной ударной силой» нашей полуфинальной группы являлась команда нашего университета – чемпион России 2003 года. Основная проблема петербургской команды была связана с молодостью ее участников, поскольку в ее состав входили два второкурсника (Павел Маврин и Дмитрий Павлов) и один третьекурсник (Сергей Оршанский). Команда была противоречива, как противоречив СанктПетербург, который она представляла. Три бледных петербуржца внешне напоминали молодых героев из романов Федора Достоевского и персонажей из песен Александра Вертинского. Из этих трех, казалось, склонных к рефлексии любителей поэзии серебряного века тренер Андрей Станкевич собрал и воспитал команду, демонстрирующую на состязаниях поистине железную хватку и способность исключительно сильно выступать в заключительной части соревнований.

Впервые команда нашего университета приняла участие в чемпионате мира в далеком 1994 году. За прошедшее десятилетие наши команды восемь раз выступали в финалах, одержали немало впечатляющих побед, но так и не достигли главной цели – завоевания звания чемпионов мира. С тайной надеждой на хороший результат на соревнования в Прагу впервые за всю историю рискнул приехать В.Н. Васильев. Перед отъездом В.Г.

Парфенов ознакомил ректора со своими основными проверенными временем приемами психотерапии, которые он, правда, без особого успеха использовал на предыдущих восьми финалах:

– Главное не победа, а участие, выход в финал – уже большое достижение.

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

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

– Я приехал просто отдохнуть в замечательном месте с интересными людьми, результат соревнований меня не очень волнует.

– Генеральный директор Билл Пучер (профессор Baylor University) вообще без команды приезжает и «бескорыстно» дарит людям свой труд, не имея возможности чтолибо выиграть, и т.д. и т.п.

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

...понадеявшись на то, что таблица заморожена, в зал пришел посмотреть «без излишних нервных потрясений» выступление своей команды В.Н. Васильев...

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

Андрею оставалось лишь выслушивать жалобные вопросы руководителей:

– Андрей, что же они не сдают задачу F? Ведь оранжевые шарики, соответствующие этой задаче, уже прямо потоком текут в зал! Как думаешь, решат ее все же? Она же не самая сложная. Вон сколько команд ее уже решили! Неужели упустим победу?

Нервную реакцию Андрея на эти слова не представляется возможным описать.

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

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

Чемпионами мира и Европы 2004 года стали студенты кафедры «Компьютерные технологии» факультета информационных технологий и программирования – второкурсники Павел Маврин и Дмитрий Павлов и третьекурсник Сергей Оршанский. Тренер – студент шестого курса этой же кафедры Андрей Станкевич – готовил свою чудо-команду почти четыре года. Выпускники знаменитого петербургского физико-математического лицея № 239 Сергей Оршанский и Дмитрий Павлов начали заниматься у Андрея с десятого класса. В одиннадцатом классе Дмитрий получил серебряную медаль на Международной олимпиаде школьников по информатике в Сеуле. Павел Маврин, закончивший среднюю школу в городе Тольятти, тоже получил серебряную медаль в Сеуле. Несмотря на молодость, эти ребята имели уже большой и в том числе, что очень важно, не всегда успешный опыт участия в командных соревнованиях.

Команды СПбГУ ИТМО принимали участие с 1996 года в девяти финалах. За это время сменилось семь составов, в которых входили 16 студентов. Из выступавших в финалах команд вышли тренеры Роман Елизаров, Марк Сандлер, Матвей Казаков и Андрей Станкевич, которые накапливали и передавали друг другу опыт подготовки высококлассных команд. Тренер команды-чемпиона мира Андрей Станкевич поднял методику подготовки на качественно новый уровень. За три года его тренерской работы подготовленные им команды два раза выигрывали звание чемпионов России по программированию, завоевали в финале 2003 года третье место и золотую медаль, а в финале 2004 года титул чемпионов мира. Эти достижения позволили Андрею стать самым успешным российским тренером за всю десятилетнюю историю участия российских команд в чемпионатах мира.

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

Успех нашей команды имел огромный общественный резонанс в стране. Газеты и журналы были заполнены фотографиями членов команды-чемпиона мира. Их много раз показывали по телевизору, а в понедельник, 4 апреля, на заседании Кабинета Министров состоялся знаменитый разговор между Президентом России Владимиром Владимировичем Путиным и министром образования и науки России Андреем Александровичем Фурсенко, который мы приводим ниже по стенограмме, опубликованной на официальном правительственном сайте.

В.В. ПУТИН:... Андрей Александрович (обращаясь к А.А. Фурсенко), в Праге прошло первенство мира по программированию, и, насколько я понял, результаты вполне приличные, да?

Пожалуйста.

А.А. ФУРСЕНКО: В 28-й раз проходило первенство мира. Первоначально в нем участвовало более трех тысяч команд из 75 стран. В финале было 73 команды из 31 страны. Больше всего команд-финалистов было из США (двадцать), из России – восемь команд. Чемпионом стала команда из Санкт-Петербургского государственного университета информационных технологий, механики и оптики. Показали отличный результат – решили семь задач. Мне кажется, еще важнее то, что четвертое место заняли пермяки и восьмое место занял Ижевский государственный технический университет. По-моему, Гарвард на девятом месте.

В.В. ПУТИН: Те, кто учатся в Гарварде, должны теперь переезжать в Пермь?

А.А. ФУРСЕНКО: Как можно скорее.

В.В. ПУТИН: Да, как можно скорее.

А.А. ФУРСЕНКО: Владимир Владимирович, прошлый раз победили поляки, и их принимал президент Квасьневский. Я не знаю, может быть...

В.В. ПУТИН: К Квасьневскому посылать не будем. Я их с удовольствием приму в Кремле.

http://www.kremlin.ru Чемпионов мира поздравили также Губернатор Санкт-Петербурга Валентина Матвиенко, Председатель Совета Федерации Федерального Собрания России Сергей Миронов, министр образования и науки Андрей Фурсенко.

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

Наших первых чемпионов мира принял президент России В.В. Путин.

Слева направо: Дмитрий Павлов, В.Г. Парфенов, Павел Маврин, В.В. Путин Встреча с Президентом продолжалась около часа и носила характер не торжественного приема молодежи по поводу победы, а рабочего совещания по теме развития индустрии разработки программного обеспечения в России. Было отмечено, что закончился начальный этап становления российской индустрии производства программного обеспечения и настал момент, когда надо делать рывок в борьбе за заказы от крупных корпораций на мировом рынке и за перетекающие из США в Индию и Китай рабочие места разработчиков программного обеспечения. Жесткая конкуренция по этим направлениям развернется в самое ближайшее время. Надеяться на то, что иностранцы в массовом порядке поедут с заказами в российскую провинцию, не приходится, поскольку, по их представлениям, это страшная даль и, кроме того, там подчас нет соответствующих бытовых и транспортных условий. Поэтому надо концентрировать отечественные компании вокруг или внутри двух российских столиц. Москва в этом смысле имеет ограниченные возможности из-за высокой стоимости жизни. Надо ориентироваться на СанктПетербург, который в области разработки программного обеспечения стал российским лидером, и Подмосковье.

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

Было отмечено, что проблема утечки мозгов в то время, в 2004 году, потеряла остроту, поскольку отток программистов из столиц на Запад резко снизился, начиная с 2000 года, и сейчас московские и петербургские компании готовы поглотить все способные кадры из провинции и стран ближнего зарубежья.

Президент России В.В. Путин поздравляет тренера команды А.С. Станкевича с замечательной победой Была высказана общая просьба поддержать российских программистов, определив в качестве приоритетной государственной задачи развитие отечественной индустрии производства программного обеспечения и продвижение российских компаний на международный рынок.

Отмечалось, что созданная в стране и считающаяся одной из лучших в мире система проведения отборочных соревнований чемпионата мира по программированию – это не только «большой спорт», но и очень эффективный инструмент для выявления и подготовки наиболее квалифицированных программистских кадров.

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

Формирование бренда «петербургский программист»

Слова губернатора получили неожиданное подтверждение летом 2004 года. Громкие интеллектуальные победы петербургских студентов последнего пятилетия получили материальное воплощение. Они утвердили мировой образ Санкт-Петербурга как города высококлассных программистов, в котором выдающиеся знатоки Си++ и Java ходят по улицам буквально косяками. Как сказала одна нью-йоркская дама, руководящая программистской компанией, «у нас в последнее время стало модным не просто отдавать на аутсорсинг работу индийцам и китайцам, а иметь также дело и с великими или, по крайней мере, выдающимися российскими программистами». Привлеченные такой рекламой, в Санкт-Петербург нахлынули крупные мировые компьютерные компании, которые буквально за несколько летних месяцев 2004 года открыли несколько крупных центров разработок с общей численностью чуть ли не в тысячу программистов, с большими по тому времени окладами – от полутора до двух с половиной тысяч долларов – и с социальными пакетами.

Характерно в этом смысле высказывание посетившего Санкт-Петербург в ноябре 2005 года президента и главного исполнительного директора компании Sun (в петербургском центре этой компании, которую позже приобрела компания Oracle, сейчас работают около 400 программистов) Скотта Мак-Нили, наиболее ярко отражающее позицию крупных компаний:

– Если бы 15–20 лет назад я сказал, что наши ведущие разработчики будут работать в России, меня сочли бы сумасшедшим.

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

Обиженным не оставалось ничего лучше, чем пойти с аналогичными предложениями к «меньшим собратьям». В результате за июль–август средняя зарплата разработчика в Санкт-Петербурге возросла в полтора раза, и возник буквально «лютый» голод даже на молодых людей, которые хоть как-то могут программировать в компаниях, аттестованных по ИСО 9000.

В конце апреля команде СПбГУ ИТМО и ее руководителям пришло приглашение из АСМ на традиционный ежегодный торжественный банкет АСМ Award Banquette, который состоялся в Нью-Йорке в субботу, 5 июня, в одном из самых фешенебельных отелей города The Plaza Hotel, расположенном по адресу «59 st. / 5 av. Central Park Corner»

(уже сам адрес о многом говорит побывавшим в этом городе). На этом банкете по многолетней традиции вместе с чемпионами мира были награждены лауреаты различных научных премий АСМ и, в том числе, оглашены результаты ежегодного присуждения знаменитой АСМ Annual Meeting Turing Award, называемой Нобелевской премией в области computer science. Интересно, что на всех участников церемонии производил сильное впечатление факт приема команды-чемпиона мира Президентом России. На это мероприятие команды Университета приглашались также в 2008 и 2009 годах. Таким образом, В.Г. Парфенова и А.С. Станкевича трижды чествовали на этих банкетах, чего больше никто в мире, кажется, не добился.

Присуждение Премии Президента Российской Федерации в области образования Успехи российских студентов и педагогов на чемпионатах мира по программированию были отмечены в 2004 году присуждением группе преподавателей, студентов и аспирантов Премии Президента Российской Федерации в области образования за 2003 год за работу «Разработка концепции и создание организационной структуры, учебнометодического и программного обеспечения инновационной системы подготовки высококвалифицированных кадров в области информационных технологий». В творческий коллектив вошли представители кафедры «Компьютерные технологии» профессора В.Н. Васильев и В.Г. Парфенов, ассистент Р.А. Елизаров и студент А.С. Станкевич, который стал самым молодым лауреатом этой премии за всю ее историю. На церемонии награждения группа лауреатов из нашего университета, даже с учетом «разменявших» шестой десяток В.Н. Васильева и В.Г. Парфенова, выделялась на общем фоне лауреатов своей прямо-таки неприличной молодостью.

Лауреаты не преминули помянуть добрым словом мудрый совет профессора А.А. Шалыто, которым он внес весомый вклад в дело получения премии. Вот как рассказал об этом сам А.А. Шалыто [100].

На предзащите бакалаврских работ и магистерских диссертаций в 2002 году произошло еще одно интересное событие: я предложил выпускникам в промежутке между предзащитой и защитой написать четыре статьи по олимпиадной тематике и отправить их в указанный мною журнал. Это не вызвало энтузиазма у предполагаемых «писателей», и они пожаловались Владимиру Глебовичу, который предложил мне «не мучить детей», так как они в дальнейшем напишут книгу по тематике этих работ. Я сказал, что у меня нет никакого личного интереса в публикации этих статей, так как это его тематика, и что если ему эти статьи не нужны, то мне – тем более. На том разговор и закончился. Каково же было мое удивление, когда перед защитой Матвей Казаков вручил мне квитанции на отправленные статьи, которые в дальнейшем достаточно быстро были опубликованы. Молодые люди тогда посчитали, что ничего особенно плохого я не делаю, и «уступили» моей просьбе.

Никакую книгу они, естественно, не написали до сих пор, но когда В.Г. Парфенов, Р.А. Елизаров и А.С. Станкевич через сравнительно небольшое время стали подавать документы на Премию Президента РФ в области образования, то эти статьи оказались единственными их журнальными публикациями по тематике предполагаемой премии, за что Владимир Глебович меня неоднократно благодарил!

Первая международная презентация «Движения за открытую программную документацию»

В этом году А.А. Шалыто был приглашен в Хельсинки на «Linux Summit.org [04]», на котором с большим докладом «Новая инициатива в программировании «Движение за открытую проектную документацию» [8] выступил непосредственно после Ричарда Столлмана [9] – лидера в области свободного программного обеспечения в мире. На этом саммите, в котором, кроме А.А. Шалыто, участвовали также Георгий Корнеев и Лев Наумов, они познакомились и с другими мировыми лидерами движения за открытое программное обеспечение. Эти люди могли бы помочь, например, в части публикаций по этой тематике, но помощь не понадобилась, так как наши студенты, особенно в то время, были скорее «читателями», чем «писателями». Они если что и писали, то только программы, а не статьи о том, как эти программы писать!

Знакомство с Бертраном Мейером В 2004 году А.А. Шалыто и Никита Шамгунов приняли участие в Microsoft Research Academic Days in St.Petersburg. Здесь они познакомились с Бертраном Мейером, который был приглашенным докладчиком, и узнали, что он свободно говорит по-русски, хотя эмигрантом не является. Первое знакомство оказалось «шапочным», так как через несколько дней Мейер поблагодарил А.А. Шалыто за трансфер «Зеленогорск – СанктПетербург», спутав с другим профессором СПбГУ ИТМО. Думается, что теперь, после избрания Мейера Почетным доктором СПбГУ ИТМО и заведующим кафедрой программной инженерии и верификации программ нашего университета, он А.А. Шалыто ни с кем не спутает. Видимо, для того чтобы запомнить его лучше, Мейер включил фотографию Анатолия Абрамовича в свою галерею ученых в области computer science.

Релиз UniMod В 2004 году появился первый релиз инструментального средства для поддержки автоматного программирования UniMod. Публикации по этой тематики начались со статьи [22].

Совместная российско-немецкая школа Развитие исследований в области технологий программирования на нашей кафедре позволило проводить международные научные встречи, требующие выполнения весьма сложных требований. Об одном из таких мероприятий красочно написал руководивший его проведением А.А. Шалыто [100].

Весной 2004 года меня вызвал В.Н. Васильев и предложил сформировать команду студентов нашей кафедры для проведения совместной научной школы с немецкими студентами JASSЭта школа проходила уже не в первый раз, но до сих пор в ней участвовали только математики и физики из СПбГУ. Школу с российской стороны возглавлял выдающийся математик, академик РАН Ю.В. Матиясевич, который, еще будучи аспирантом, получил международную известность, решив десятую проблему Гильберта. На этот раз, по просьбе немецкой стороны, школа должна была быть расширена за счет студентов двух стран, занимающихся информационными технологиями (http://ar.in.tum.de/Chair/JASS2004Ubitrack).

При этом были выдвинуты почти невыполнимые для нас условия: от каждой стороны должны были быть представлены по шесть студентов, каждый из которых должен был сделать доклад на английском языке продолжительностью не менее часа по теме своего исследования. Кроме того, все студенты должны были безвылазно «сидеть» на школе целую неделю, слушая доклады и участвуя в дополнительных мероприятиях, проходивших в Международном математическом институте им. Л. Эйлера и в других организациях Санкт-Петербурга. Число студентов, которые в принципе удовлетворяли бы второму условию, было весьма небольшим, а найти среди них шесть добровольцев, которые хотели бы так провести целую неделю, было и вовсе практически невозможно. Так как команду сформировать было необходимо (В.Н. Васильев уже дал согласие на наше участие в совместной школе), то пришлось воспользоваться принуждением к творчеству, что так не нравится многим демократически настроенным ученым, особенно молодым, которые не знают, что в СССР так достигались почти все значимые научные результаты. При этом степень принуждения была прямо пропорциональна степени нежелания участвовать в работе этой школы молодых людей, способных выполнить указанные требования.

Весьма легко согласились Максим Мазин, Ким Бондаренко, Борис Ярцев. Чуть труднее было уговорить Георгия Корнеева. Выпендривался, но участвовал Лев Наумов. Ссылаясь на то, что Лева (в то время наиболее близкий мне студент) отказывается, мне отказал Евгений Князев.

При этом он неосторожно сказал, что участие в этой школе ему невыгодно, за что получил от меня по «полной программе». Как будет видно из последующего материала, потом наши отношения восстановились, и сейчас мы дружим: Женя под моим руководством защитил кандидатскую диссертацию и работает у меня на кафедре доцентом. Но в тот момент… В работе школы участвовал также Андрей Бреслав, с которым отношения у нас так и не сложились. Созданию творческой обстановки в команде помогло участие двух девушек – Веры Дронь и Светланы Колесниковой. В общем, университет мы не подвели.

Первая защита кандидатской диссертации по программистской тематике В 2004 году на кафедре произошло «знаковое» событие: Никита Шамгунов, аспирант А.А. Шалыто, защитил у нас в университете первую диссертацию по программированию (http://is.ifmo.ru/disser/shamg_disser.pdf). До этого аспиранты нашей кафедры уже защищали диссертации, но по физике и оптике, а по программированию Никита стал первым. Как отмечено выше, он был не выпускником кафедры, а только аспирантом, но открыл нашим выпускникам путь к защитам по программированию. Диссертационного совета по этой специальности тогда в университете еще не было, и поэтому пришлось выискивать соответствующую программистскую нишу в паспорте специальности по телекоммуникациям. Все волновались, как члены совета, которые не привыкли к постановке программистских задач, воспримут диссертацию. Защита многое решала: пройдет все успешно – будут защищаться и другие аспиранты, которые присутствовали на защите, завалят – трудно будет мотивировать следующих соискателей. Защита прошла трудно, но успешно. Для иллюстрации обстановки вокруг этой диссертации А.А. Шалыто написал рассказ (http://is.ifmo.ru/belletristic/brezhnev).

Отметим, что в то время Никита, успешно работавший в компании «Транзас», ездил в Редмонд, где прошел собеседование в Microsoft, которая согласилась ждать его более полугода, пока он защитит диссертацию. После этого он классно шесть лет отработал в этой компании и перешел в еще более инновационную – Facebook. Однако и там он надолго не задержался, так как у него появилась новая страсть – работа в стартапах.

Сначала он работал в трех проектах, а после поддержки Юрием Мильнером (в то время председателем совета директоров Mail.ru Group) – остался только в одном, на который и сделал ставку. Этот стартап уже известен в программистских кругах всего мира – в нем создается СУБД MemSQL.

Финал-2005, Шанхай. Первая схватка с растущим китайским драконом Впервые китайские команды ярко проявили себя в финале-2002, когда команда Шанхайского университета стала чемпионом мира. Тогда стало ясно, что в ближайшем будущем нам придется бороться за классные места в финале именно с китайскими командами. Впервые в «непосредственный соревновательный контакт» с ними наша команда вошла в шанхайском финале-2005. При описании этого финала мы будем ориентироваться на статью В.Г. Парфенова, опубликованную в буклете, посвященном полуфинальным соревнованиям 2005 года, сохранив оценки, сделанные автором в то время.

Выбор Шанхая в качестве места проведения финала двадцать девятого чемпионата мира по программированию был не случаен. Он стал еще одним зримым подтверждением того, что центр мировой компьютерной индустрии (а в ближайшей перспективе, по-видимому, и науки) все больше перемещается в Азию.

На российских участников финала огромное впечатление произвели как сам Шанхай, так и вся особая экономическая зона, расположенная вокруг города. Общее впечатление – как от стартовавшей ракеты. Особенно потрясает тот факт, что все увиденное построено за последние пятнадцать лет. Поневоле приходит на ум сравнение с Москвой, в которой вот уже десятый год строится деловой центр и, наконец, разобран отель «Интурист», на месте которого, правда, еще ничего до конца не построено. В Шанхае счет пяти- и четырехзвездочным отелям известных мировых сетей, высотным зданиям крупнейших мировых финансовых и промышленных корпораций идет на сотни. Весь город пронизан сетью путепроводов, нередко проходящих на высоте пятого–десятого этажа, с многоуровневыми развязками. Когда после наступления темноты едешь в автомобиле по одному из таких путепроводов, открывающийся вид в буквальном смысле «леса»

красиво подсвеченных небоскребов производит незабываемое впечатление. Если едешь днем, то становится видно, что эти небоскребы подчас вырастают из моря окружающих их лачуг. Вместе с тем идет и массовый снос этих трущоб. Визитной видовой карточкой Шанхая является обширный новый район Пудонг, построенный на правом берегу протекающей в городе реки Хуанпу, в котором расположены телебашня, офисные здания, пятизвездочные отели, шикарные магазины, технопарк информационных технологий, к которому, кстати, специально построили ветку нового метро, и т.д. Как сказали нам гостеприимные хозяева, пятнадцать лет назад на месте этого района паслись козы. Отметим, что в отличие от городов Северной Америки строительство здесь, по-видимому, велось по плану, и поэтому огромные здания отстоят друг от друга на заметные расстояния, и нет свойственного, например, Манхэттену эффекта «каменных джунглей».

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

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



Pages:     | 1 || 3 | 4 |   ...   | 5 |
Похожие работы:

«государственный стандарт СОЮЗА ССР О ХЛ АД И ТЕЛ И В О З Д У Ш Н Ы Х С И С Т Е М О Х Л А Ж Д ЕН И Я С И Л О В Ы Х П О Л У П Р О В О Д Н И К О В Ы Х П РИ Б О РО В общ ие технические условия ГОСТ 25293-82 (СТ СЭВ 3161-8!, СТ СЭВ 3162-81, СТ СЭВ 3163-81) Издание официальное Цена...»

«УСТАНОВКА УМЯГЧЕНИЯ ПЕРИОДИЧЕСКОГО ДЕЙСТВИЯ РУКОВОДСТВО ПО МОНТАЖУ И ЭКСПЛУАТАЦИИ Техническая библиотека по водоочистке и водоподготовке http://waterservice-dmitrov.ru 8-926-730-07-24 Содержание 1 Назначение 2 Комплектность 3 Условные обозначения 4 Усло...»

«Техническая карта материала Издание 07/2010; UA 03/2013_AS Идентификационный № Версия №02 Sikafloor®-1+ СorCrete Sikafloor®-1+ СorCrete Цементная смесь c добавлением фибры для стяжек "мокрое на мо...»

«ООО "Упаковочные технологии" Украина, 03062, г. Киев, просп. Победы, 67 тел. +38 (044) 205-38-67, e-mail: 2053867@gmail.com ОБОРУДОВАНИЕ ДЛЯ ФАСОВКИ И УПАКОВКИ СЫПУЧЕЙ ПРОДУКЦИИ РУКОВОДСТВО ПО ЭКСПЛУАТАЦИИ (ПАСПОРТ) ПОЛУАВТОМАТ ФАС...»

«База нормативной документации: www.complexdoc.ru ОРДЕНА ТРУДОВОГО КРАСНОГО ЗНАМЕНИ НАУЧНО-ИССЛЕДОВАТЕЛЬСКИЙ ИНСТИТУТ БЕТОНА И ЖЕЛЕЗОБЕТОНА (НИИЖБ) ГОССТРОЯ СССР ПОСОБИЕ ПО ТЕПЛОВОЙ ОБРАБОТКЕ ЖЕЛЕЗОБЕТОННЫХ ИЗДЕЛИЙ ПРОДУКТАМИ СГОРАНИЯ ПРИРОДНОГО ГАЗА (к СНиП 3.09.01-85) Утверждено приказом НИИЖБ Госстроя СССР от 14...»

«ФИЛОСОФИЯ ЧАСТЬ 1 ИЗДАТЕЛЬСТВО ТГТУ Министерство образования и науки Российской Федерации ГОУ ВПО "Тамбовский государственный технический университет" ФИЛОСОФИЯ ЧАСТЬ 1 Рабочая тетрадь по выполнению контрольных работ для студентов 1 – 3 курсов всех специальностей дневного и заочного отделени...»

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

«Министерство образования и науки Российской Федерации Сыктывкарский лесной институт (филиал) федерального государственного бюджетного образовательного учреждения высшего профессионального образования "Санкт-Петербургский госуд...»

«ISSN 2219-7869. НАУЧНЫЙ ВЕСТНИК ДГМА. № 2 (20Е), 2016. 22 СПОСОБ АВТОМАТИЗИРОВАННОГО КОНТРОЛЯ ТЕХНОЛОГИЧЕСКИХ ПАРАМЕТРОВ ПРОИЗВОДСТВА САМОЗАЩИТНЫХ ПОРОШКОВЫХ ПРОВОЛОК Ющенко К. А., Каховский Ю. Н., Евдокименко А. С., Каховский Н. Ю., Супрун С. А. Данная статья освещает...»

«и установка Руководство Эксплуатация, техническое обслуживание 8M0125383 516 rus © 2016 г., Mercury Marine 2-тактные модели 50 rus Добро пожаловать! Вы выбрали один из лучших имеющихся в наличии судовых силовых агрегатов. Он...»

«Интернет-журнал "НАУКОВЕДЕНИЕ" Институт Государственного управления, права и инновационных технологий (ИГУПИТ) Выпуск 2, март – апрель 2014 Опубликовать статью в журнале http://publ.naukovedenie.ru Связаться с редакцией: publishing@naukovedenie.ru УДК...»

«Рабочий перевод от 01 октября 2007 г. оригинальной английской версии от 30 января 2006 г. A CODE OF PRACTICE FOR RISK MANAGEMENT OF TUNNEL WORKS ИНСТРУКЦИЯ ПО УПРАВЛЕНИЮ РИСКАМИ ПРИ СТРОИТЕЛЬСТВЕ...»

«ТЕХНИЧЕСКИЙ КАТАЛОГ Трехслойные сэндвич-панели МЕТАЛЛ ПРОФИЛЬ ТЕХНИЧЕСКИЙ КАТАЛОГ Трехслойные сэндвич-панели МЕТАЛЛ ПРОФИЛЬ Содержание Общие сведения Сырье и материалы Конструктивные особенности сэндвич-панелей AIRPANEL® Рекомендации по проектированию Рекомендации по проектированию стен из трехслойны...»

«ХАБАРОВ Виктор Борисович, Кандидат технических наук, доцент ЕЩЕ РАЗ О ПЕРСПЕКТИВАХ РАЗВИТИЯ РАДИОУПРАВЛЯЕМЫХ ВЗРЫВНЫХ УСТРОЙСТВ И СПОСОБОВ БОРЬБЫ С НИМИ Радиоуправляемые взрывные устройства (РУВ) находят все более шир...»

«СОГЛАСОВАНО ПРИЛОЖЕНИЕ Директор МУ "Управление к приказу и.о. начальника административными зданиями управления муниципального администрации г.Владимира" заказа администрации города Вла...»

«Информационный обзор Media monitoring 20.03.2017 Публикации Publications НОВОСТИ ПОДШИПНИКОВОЙ ОТРАСЛИ NEWS OF BEARINGS INDUSTRY Самые важные компании Казахстана с точки зрения государства regnum.ru_20.03.2017 ЖЕЛЕЗНОДОРОЖНАЯ ПРОМЫШЛЕННОСТ...»

«Содержание 1 Назначение 2 2 Технические характеристики 2 3 Комплект поставки 2 4 Конструкция прибора и принцип работы 3 5 Меры безопасности 5 6 Подготовка к работе 6 7 Порядок работы 6 8 Техническое обслуживание 6...»

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Министерство образования и науки Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования "НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ ТОМСКИЙ ПОЛИТЕХНИЧЕСКИЙ...»

«Оглавление ПРАВИЛА ТЕХНИКИ БЕЗОПАСНОСТИ ОСНОВНОЕ ПРЕДНАЗНАЧЕНИЕ И ОБЛАСТЬ ПРИМЕНЕНИЯ УСЛОВИЯ ЭКСПЛУАТАЦИИ ОСНОВНЫЕ ТЕХНИЧЕСКИЕ ХАРАКТЕРИСТИКИ СХЕМАТИЧЕСКОЕ ИЗОБРАЖЕНИЕ ПАНЕЛЕЙ ОПИСАНИЕ ПОДКЛЮЧЕНИЙ ТЕХНИЧЕСКОЕ ОБСЛУЖИВАНИЕ УСТРАНЕНИЕ НЕИСПРАВНОСТЕЙ 1. ПРАВИЛА ТЕХНИКИ БЕЗОПАСНОСТИ ВНИМАНИЕ!ПРАВИЛА ТЕХНИКИ БЕЗОПАСНОСТИ ДУГОВАЯ СВАРКА ОПАСНА....»

«УДК 620.2:621.798 Составитель М.А. Заикина Рецензент Кандидат технических наук, доцент Э.А. Пьяникова Упаковка и тара потребительских товаров: методические указания по выполнению самостоятельной работы для...»

«Инструкция к Pandect IS-600 Программирование системы Настройка системы. Меню программирования Режим программирования брелоков и радиоуправляемых реле скрытой блокировки (Уровень 1) Режим программирования нового PIN-кода (Уровень 2) Аварийная...»

«Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ ТОМСКИЙ ПОЛИТЕХНИЧЕСКИ...»

«МИНИСТЕРСТВО ПУТЕЙ СООБЩЕНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ САМАРСКАЯ ГОСУДАРСТВЕННАЯ АКАДЕМИЯ ПУТЕЙ СООБЩЕНИЯ Кафедра "Автоматика, телемеханика и связь на железнодорожном транспорте" МЕТОДИЧЕСКИЕ УКАЗАНИЯ к выполнению лабораторных работ по...»

«14. Ferrari, B. Optimization of air classification for the production of -glucan-enriched barley flours / B. Ferrari, F. Finocchiaro, et al. // Journal of cereal science. – 2009. – vol. 50 (2). – P. 152-158. ДЕФОРМИРОВАНИЕ СОСТАВНЫХ КОНСТРУКЦИЙ ДЛЯ ПРЕССОВАНИЯ ПОРОШКОВ СИЛАМИ ЭЛЕКТРОМАГНИТНОГО ПОЛЯ Лавинский Д.В. к.т.н...»

«Пояснительная записка Рабочая программа курса "Крым и Севастополь в конце XVIII первой половине XIX вв." предмета "Севастополеведение" для 7 классов составлена в соответствии с правовыми и нормативными документами: Федераль...»








 
2017 www.kniga.lib-i.ru - «Бесплатная электронная библиотека - онлайн материалы»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.