О школе

Школа Microsoft по структурам данных и алгоритмам (Microsoft Data Structures and Algorithms School, MIDAS) пройдёт в Санкт-Петербурге в период с 8-го по 14-е августа 2010 года. Школа спонсируется исследовательским подразделением компании Microsoft — Microsoft Research и организована совместно с Санкт-Петербургским Политехническим университетом и Академическим физико-технологическим университетом. Предыдущей проведенной школой была весьма успешная Школа по высокопроизводительным и параллельным вычислениям в научных исследованиях.

Цели школы

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

Новости

  • Выложены фотографии. Ссылки на видеозаписи лекций доступны со страницы расписания (14 сентября).
  • Появились слайды замененных лекций Джонсона: лекция 3 (ppt, pdf) и лекция 4 (ppt, pdf) (20 августа).
  • Выложены лекции Штайна: лекции 3 и 4 и пятничная лекция (pdf, pptx) (19 августа).
  • Размещены слайды лекций 3 и 4 Тарьяна (ppt, pdf) (19 августа).
  • Появились слайды лекций 3 и 4 Итальяно(ppt, pdf) (19 августа).
  • Обновлены слайды Вернека (12 августа).
  • Выложено второе домашнее задание (docx, pdf) (11 августа).
  • Добавлены слайды Штайна (10 августа).
  • Выложены слайды (ppt, pdf) Джонсона (10 августа).
  • Выложены слайды Штайна (10 августа).
  • Выложены задания (docx, pdf) первого дня (9 августа, исправлены 10 августа).
  • Выложены слайды (ppt, pdf) двух первых лекций Итальяно (9 августа).
  • Выложены слайды (ppt, pdf) двух первых лекций Тарьяна (9 августа).
  • Расписание обновлено (29 июля).
  • Раздел место проведения школы обновлен (29 июля).

Курсы

  • Giuseppe F. Italiano (University of Rome "Tor Vergata", Italy)
    Algorithms on Large Data Sets
  • David S. Johnson (AT&T Labs, USA)
    Case Studies: The Traveling Salesman and Bin Packing Problems
  • Clifford Stein (Columbia University, USA)
    Combinatorial Optimization Algorithms
  • Robert E. Tarjan (Princeton University and HP, USA)
    Data Structures
  • Renato F. Werneck (Microsoft Research, USA)
    Shortest Paths and Experimental Evaluation of Algorithms

Дополнительные лекции

  • Andrew Herbert (Microsoft Research, UK)
    An Overview of Hot Research Topics at MSR Cambridge

Директор школы

Участие в школе
Принять участие в школе могут студенты старших курсов, аспиранты и молодые ученые, интересующиеся структурами данных и алгоритмами. Школа, в основном, нацелена на российских участников, но подать заявку на участие могут и жители других стран, не нуждающиеся в визе для въезда в Россию (см. часто задаваемые вопросы). Рабочий язык школы — английский, однако некоторые доклады будут на русском, поэтому участники должны владеть обоими языками. Минимальная подготовка участников должна включать вводный курс по алгоритмам и базовые навыки по программированию (на C++). Всем принятым к участию в школе претендентам будет оплачено участие в школе: проживание, питание и культурно-развлекательная программа. Студенты должны будут оплатить проезд в Санкт-Петербург и обратно. В ограниченном количестве случаев школа оплатит проезд частично или полностью.

Формат школы
Школа включает в себя лекции, сессии вопросов и ответов, домашние задания и проект по программированию.

Форма подачи заявок
Претендентам на участие необходимо до 22 февраля 2010 г. зарегистрироваться на данном сайте, после чего до 15 марта 2010 г. приложить все необходимые документы через данную форму. Регистрация необходима для всех желающих и занимает две минуты. Настоятельно рекомендуется зарегистрироваться как можно раньше. Необходимые для заявки документы (включающие в себя рекомендацию научного руководителя, краткое резюме, а также научную статью, курсовую работу либо отчёт об иной исследовательской работе) могут быть приложены и изменены в любой момент до указанного срока.

За дополнительной информацией обращайтесь по адресу midas2010()live.ru.