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

• Сроки: 2007 год, 1 июля — 25 июля
• Место проведения: Минск, центральный район, Суворовское училище
• Заявки (резюме): acm at acm.mipt.ru с с темой [Ruby-Minsk]

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

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

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

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

Содержание

• лекции по Ruby, web-программированию, алгоритмам
  • Ruby, алгоритмы
  • Ruby on Rails + Mongrel + Apache
  • ORM на Ruby: ActiveRecord
  • Базы данных. Разработка моделей данных в рамках Ruby on Rails
  • Система распределенного вычисления на Ruby
• проектная работа, взаимное обучение
  • Архив тестов, тестирование, сертификация, консультационные услуги
  • Архив уроков, обучение, навигация по сети знаний
  • Архив музыки, управление музыкальным архивом, автоматическое создание плейлистов под предпочтения пользователя
• обучение программированию суворовцев
• спорт
  • футбол
  • восточные единоборства

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

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

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. Жадные алгоритмы.