Раздел «Информация».SummerMinsk2007:

Летний лагерь в Минске

Условия участия

Приглашаются студенты МФТИ, заинтересованные в самообучении, приобретении навыков в преподавании и управлении программистскими проектами.

Дорога, проживание и питание бесплатны.

Запланированы спортивные мероприятия, занятия по английскому языку.

Содержание

Проекты и обучение направлены на создание компонент системы для дистантного обучения и работы.

Примерный план лекций

Ruby and friends

  1. Эффективное решение задач с помощью Ruby. Шаблоны проектирования Ruby.
  2. Ruby on Rails за 6 занятий
  3. Rinda и кортежная модель данных
  4. Drb — система распределенных вычислений
  5. SOAP
  6. AJAX
  7. Среды разработки.
  8. Принципы разработки программного обеспечения, rdoc, test/unit, trac, svn, scrumble, ...

Algorithms and mathematics

  1. Суффиксное дерево и суффиксный массив. Реализация суффиксного дерева как модуля String Index для Ruby, написанного на языке Си. А именно, хранилища строк которое позволяет быстро находить какие строки содержат искомую подстроку (индекс) http://acm.mipt.ru/distr/shade-lib/suffix-trees.rar
  2. Задачи MRQ и LCA: линейный алгоритм препроцессинга. Декартовы деревья. Двоичный контейнер и Fenwick trees.. (http://acm.mipt.ru/distr/shade-lib/lca-revisited.rar)
  3. Техника решения задачи о максимальном паросочетании.
  4. Производящие функции и экспонециальные производящие функции. Задача о числе значений произведения N элементов (умножение коммутативно, но не ассоциативно).
  5. Парадигмы программирования в примерах.
  6. Жадные алгоритмы.
CommonWebForm
Type: Событие
Stuff: Other
Date: 01.07.2006
ID:  
Importance: Medium
Author:  
Summary: