Летний лагерь в Минске
- Сроки: 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
- Эффективное решение задач с помощью Ruby. Шаблоны проектирования Ruby.
- Ruby on Rails за 6 занятий
- Rinda и кортежная модель данных
- Drb система распределенных вычислений
- SOAP
- AJAX
- Среды разработки.
- Принципы разработки программного обеспечения, rdoc, test/unit, trac, svn, scrumble, ...
Algorithms and mathematics
- Суффиксное дерево и суффиксный массив. Реализация суффиксного дерева как модуля String Index для Ruby, написанного на языке Си. А именно, хранилища строк которое позволяет быстро находить какие строки содержат искомую подстроку (индекс) http://acm.mipt.ru/distr/shade-lib/suffix-trees.rar
- Задачи MRQ и LCA: линейный алгоритм препроцессинга. Декартовы деревья. Двоичный контейнер и Fenwick trees.. (http://acm.mipt.ru/distr/shade-lib/lca-revisited.rar)
- Техника решения задачи о максимальном паросочетании.
- Производящие функции и экспонециальные производящие функции. Задача о числе значений произведения N элементов (умножение коммутативно, но не ассоциативно).
- Парадигмы программирования в примерах.
- Жадные алгоритмы.