среда, 31 августа 2011 г.

Летняя школа “Комбинаторная математика и теория алгоритмов” 14-25 августа 2011

Мы с Сагуновым Данилом посетили это мероприятие, куда нас пригласил Алексей Чернов. За что ему БОЛЬШОЕ спасибо. Мы жили в лагере “Алый парус”, хотя по другим источникам он называется “Алые паруса”. Лагерь находится в лесной местности неподалеку от речки. Природа просто отличная! Прикладываю видосик, который подтвердит мои слова.


В программу мероприятий входили лекции по разным направлениям комбинаторной математики, а также занятия, направленные на изучение алгоритмов. Мне предложили прочитать небольшой курс, который мы назвали “Классические комбинаторные алгоритмы”. Он состоял из 4 занятий: 
1. Генерация перестановок
2. Битовые операции
3. Подсчет количества инверсий в перестановке
4. Подсчет значения арифметического выражения. 

Каждое занятие было снабжено практическими задачами, которые проверялись в полевых условиях на тестах.
Полный архив с материалами занятий(лекции+задачи+тесты)

P.S: на обратной дороге были сделаны следующие забавные кадры, которые я думаю уместно разместить здесь