Category: образование

Category was added automatically. Read all entries about "образование".

ACM ICPC Live 2015

В среду, 20 мая, в 12:30 по московскому времени начнется Финал 39-го Командного Чемпионата Мира по Программированию ACM (Association for Computing Machinery) ICPC (International Collegiate Programming Contest). 38 тысяч студентов из 2534 университетов со всего мира участвовали в региональных соревнованиях за право попасть на Финал этого самого престижного в мире соревнования по программированию. 128 команд различных вузов, по 3 человека от каждого вуза, приехали в город Марракеш, Марокко, чтобы биться за право называться Чемпионами Мира по Программированию. В этом году Россия представлена 10-ю командами ведущих вузов из Санкт-Петербурга, Москвы, Саратова и Казани.

Начиная с 2008 года с соревнования ведется прямая видео трансляция. В этом году трансляцию для вас проводит команда волонтеров из Санкт-Петербургского ИТМО, включая меня . У нас есть веб-камера на рабочей станции каждой команды и возможность посмотреть на экран их монитора. У нас будет одна камера на потолке и два оператора с камерами на полу соревнования, которые позволят нам увидеть всё происходящее на полу и посмотреть на работу интересующих нас команд со стороны. Мы начнем трансляцию за 30 минут до начала соревнований (в 12:00 по Москве) и будем следить на тегом #ICPCLive в twitter. Мы будем отслеживать соревнования в реальном времени, принимать заявки от зрителей через twitter, показывать те команды, которые набирают больше всего упоминаний в twitter от наших зрителей. К нам в студию будут приходить гости, которые расскажут интересные факты из истории соревнования и поделятся своими секретах подготовки команд, закулисными организационными тайнами и веселыми историями.

Команда аналитиков будет следить за работой команд, отслеживать их активность. На блоге ICPCNews: http://icpcnews.tumblr.com/ можно заранее ознакомиться с информацией о командах-фаворитах, претендующих на звание Чемпиона Мира в этом году. За новостями соревнования можно следить через twitter @icpcnews. Во время соревнования на сайте http://myicpc.icpcnews.com/ можно будет следить за таблицей результатов, статистикой по командам, и т.п. Видео живой трансляции соревнования будет запущено на сайте http://icpclive.org/. В этом году у нас будет два экрана. Первый, основной экран, будет содержать основную трансляцию с текущий таблицей результатов, бегущей строкой новостей, дискуссией с гостями в зале, видео из зала и обсуждаемых команд. Второй, дополнительный экран, будет постоянно показывать работу 4-х команд по нашему выбору. К сожалению, у нас не технической возможности запустить в сеть видеопотоки всех команд, но мы будем стараться сделать вам интересно.

Истории перед Финалом Чемпионата Мира по Программированию в Екатеринбурге

ICPC Logo В этом году 38-ой ежегодный Финал Чемпионата Мира по Программированию ACM ICPC принимает в Екатеринбурге Уральский Федеральный Университет. Так получилось, что финал проводится в России второй раз подряд, сразу после Финала 2013 года в Санкт-Петербурге. Это символ признания мировых позиций Российской школы образования программистов. Команды Российских вузов становились чемпионами мира уже 8 раз за последние 20 лет, начав участвовать в региональных соревнованиях только с 1994 года.

В далеком 1994 году, будучи студентом 1-го курса ИТМО, я собрал команду и отправился на региональные соревнования в Бухарест. Мы имели хорошие знания алгоритмов и умение программировать, успехи в личных соревнованиях. Однако, не имея опыта командной работы, мы предсказуемо провалились. На следующий год, уже подготовленными, мы заняли 1-ое место на региональных соревнования в Амстердаме и прошли в Финал. Со следующего, 1996 года, проходил уже первый финал наших собственных региональных соревнований NEERC в Санкт-Петербурге, который я возглавил с 1997 года. С тех пор команды ИТМО каждый год попадали в Финал, но пройдет еще почти десятилетие и сменится несколько поколений, бывшие участники будут становиться тренерами, прежде чем, в 2004 году, команда ИТМО, тренируемая Андреем Станкевичем, в составе Димы Павлова, Паши Маврина и Сергея Оршанского станет Чемпионом Мира по Программированию. Это время ушло на построение в ИТМО целой школы по привлечению и обучению одаренных ребят именно в области программирования. Работа с одаренными детьми начинается уже с 6-го класса в рамках ЛКШ, кружков и различных олимпиад для школьников. И работают с детьми все те же чемпионы мира и заслуженные тренеры.

Но первыми Чемпионами Мира от России в 2000 году стала команда СПбГУ, под руководством Натальи Вояковской и Максима Шафирова, в составе Николая Дурова, Андрея Лопатина и Олега Етеревского. Дуров и Лопатин повторили свой успех и в 2001 году. Это была уникальная по составу и силе команда, но, по правилам, больше двух раз в Финале участвовать нельзя. Такой двукратный успех был очень долго ни кем не повторен. Под руководством тренера Андрея Станкевича, ИТМО занимала призовые места два года подряд в 2008 и 2009 годах, но это были полностью разные по составу команды. Только в 2012 и 2013 годах Михаил Кевер и Нияз Нигматулин стали двукратными чемпионами мира подряд, при поддержке, в 2012 году, чемпиона 2009-го года, Евгения Капуна, но и этот успех нельзя на равных сравнить с достижением Дурова и Лопатина. В 2013 году к ним в команду присоединился 7-и кратный участник Международных олимпиад по информатике, обладающий 6-ю(!) Золотыми медалями с 2007 по 2012 год, первый в таблице славы участников школьных олимпиад, Гена Короткевич. Такая команда не могла не победить.

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

Следите за обновлениями на локальной странице Финала ICPC 2014 года. Видео-трансляция будет доступна по этой ссылке. На том же сайте можно зарегистрироваться гостем для личного присутствия. Дух предстоящих соревнований отлично показан во вводном видео Collapse )

Доклад про многопоточные алгоритмы на BitByte 2014

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

Моей задачей было заинтересовать слушателей теорией параллельного программирования и, судя по некоторым отзывам, цель была достигнута. Несколько человек, подошедших ко мне после выступления, явно хотели знать больше, и, я надеюсь, займутся самообразованием в этой области. А для сотрудников Devexperts я прочитаю в этом году целый курс из 8 лекций, в котором будет весь этот материал и много, много еще всего. Большую часть материала я возьму из курса лекций, который я читаю в ИТМО, но будет и много нового. Я подготовлю отдельную лекцию исключительно про JMM, где я подробно разберу структуру JMM и научу коллег доказывать и анализировать корректность кода по JMM. Несколько лекций будет посвящено практическим алгоритмам. В плане стоит отдельная лекция только про очереди и отдельная лекция только про хеш-таблицы. Там я не только расскажу и объясню все фундаментальные "классические" многопоточные построения на списках, но и современные достижения в области алгоритмов на массивах которые, как известно и о чем я уже писал, существенно превосходят списочные структуры по производительности на практике.

Collapse )

ACM ICPC World Finals: Результаты

ACM ICPC World Champions 2012 -- SPbSU ITMO team Вчера закончился Международный Студенческий Командный Чемпионат Мира по Программированию (ACM ICPC). Чемпионом мира стала команда Санкт-Петербургского Государственного Университета Информационных Технологий, Механики и Оптики (ИТМО) — моего родного вуза. Это 4-ая победа (предыдущие были в 2004, 2008 и 2009 годах) — больше чем у любого другого вуза за всю 36-летнюю историю чемпионата. Тремя победами может похвастаться только университет Стэнфорда и Шанхайский университет Jiaotong. Это победа особенно символична, учитывая что в 2013-м году наш вуз имеет честь принимать финал соревнований в Санкт-Петербурге.

Я также очень рад результатам выступления команд нашего Северо-Восточного Европейского региона. В этом году они взяли пять из 12-и призовых мест. Мои поздравления командам МФТИ, БГУ, МГУ и БГУИР. Официальные результаты соревнования можно увидеть здесь.

Огромное спасибо Варшавскому университету за отличную организацию мероприятия. Церемония закрытия проходила в здании новой библиотеки Варшавского Университета, с уникальной современной архитектурой. А празднование в боулинг-клубе прямо под библиотекой!

Фотография с официального сайта соревания

ACM ICPC World Finals: Торжественное открытие

ACM ICPC World Finals 2012 in Warsaw, Poland Вчера состоялось торжественное открытие 36-го Международного Студенческого Командного Чемпионата Мира по Программированию (ACM ICPC). В этом 2012 году финал этого самого престижного соревнования среди программистов проводит Варшавский Университет в Польше. Эта честь вполне заслужена, так как команды этого вуза два раза становились чемпионами мира (в 2003 и 2007 годах). Организаторы постарались на славу чтобы принять 112 лучших студенческих команд программистов (по 3 человека в команде, не считая тренера) со всего мира. Это лучшие из лучших команды, отобранные среди более чем 2200 вузов из 85 стран. В оборочных соревнования разного уровня, за право попасть на финал, в этом году сражались более 30 тысяч студентов.

Завтра состоится сам финал соревнования и определится имя нового чемпиона. Безусловно, я болею за команды нашего Северо-Восточного Европейского Региона (NEERC). Ежегодно мы проделываем большую работу, чтобы отобрать те команды, которые смогут лучше всего выступить на финале. У них есть знания, умения, и опыт. Всё что им нужно для победы это собранность, концентрация, и удача. Успехов им всем!

Описание атмосферы соревнования от первого лица можно прочитать в этом блоге второго тренера команды МГУ, члена жюри NEERC Петра Митричева, так же известного как programmer.

На сайте ICPC Live идет репортаж о соревновании в режиме реального времени и будет живая видео-трансляция соревнования для всех болельщиков. Оно начнется в четверг, 17-го мая, в 11:00 по Московкому времени.

UPDATE: Результаты.

Фотография с официального сайта соревания

NEERC 2011 в ближайшее Воскресенье

В ближайшее Воскресенье, 27 Ноября, 2011 года, в Санкт-Петербурге, Барнауле, Ташкенте и Тбилиси пройдут полуфинальные соревнования ежегодного Чемпионата Мира по программированию среди студентов -- NEERC of ACM ICPC. 213 команд из ведущих вузов страны и ближнего зарубежья будут соревноваться за право принять участие в Финале Соревнований, который будет проходить 14-18 Мая 2012 года в Варшаве, Польша, при генеральном спонсорстве корпорации IBM. Болейте за команды ваших родных вузов!

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

Летняя Компьютерная Школа

Ездил на два дня к своим друзьям в Летнюю Компьютерную Школу. Это были последние дни, когда уже шли заключительные зачеты. Узнал много нового принимая зачеты и вообще получил массу положительных впечатлений. Некоторые фотографии можно посмотреть здесь.

Меня активно агитируют приезжать в следующем году читать лекции на пол смены (на 10 дней). Буду серъезно думать, так как это просто суперское и мега-нужное мероприятие. Имеено благодаря таким энтузиастам, которые проводят ЛКШ, проводят летние и зимние сборы для школьников и студенов и тому подобное, Россия достойно выступает на различных международных соревнованиях и иммет шансы конкурировать на мировом рынке исследований и разработки в области ПО. Именно из таких школ выйдут люди, которые в будущем перевернут мир сделав что-нибудь новое в науке или в промышленности. Сейчас в мире накоплено такое количество знаний, что для создания чего-то действительно инновационного надо начинать глубоко изучать соответствующую область знаний уже со школы.