Очно-заочный кружок по олимпиадной информатике под руководством Михаила Сергеевича Густокашина начинает свою работу c 19 октября (первое очное занятие 22 октября).

Не секрет, что для успешного выступления на олимпиадах необходимы обдуманные тренировки. На нашем сайте начинает работу система дистанционной подготовки к олимпиадам по информатике, в которой каждую неделю будет доступно новое занятие. Занятия будут состоять из теоретического материала по теме (с примерами программ на Си и Паскале), учебных задач, олимпиадных задач (из олимпиад прошлых лет) и дополнительных олимпиадных задач (для тех, кто хочет научится решать олимпиадные задачи еще лучше). Кроме того, к олимпиадным задачам будут доступны подсказки, а также будет работать форум, в котором можно будет задать вопросы и получить на него ответ. В конце недели будет публиковаться краткий разбор задач, чтобы можно было их дорешать. Материалы и система проведения занятий основаны на многолетнем опыте подготовки московских школьников на кружках и сборах.

Для школьников Москвы и Подмосковья будут организованы очные консультации по четвергам с 16 до 20 в школе №179 г.Москвы (кабинет 216).

Для того, чтобы начать заниматься достаточно знать основные конструкции языка программирования (условный оператор, циклы, массивы, процедуры и функции), а также зарегистрироваться:
1. Зарегистирироваться на нашем сайте (если у вас еще нет логина).
2. В соответствующей теме на форуме оставить заявку на участие в работе кружка, кратко описав свой олимпиадный опыт, и указав, намерены ли вы посещать личные занятия, или участвовать в работе кружка только заочно.

Учебный план будет состоять из следующих тем:
1) Арифметика и теория чисел (типы данных, НОД и НОК, делители, простые числа, длинная арифметика)
2) Структуры данных (стеки, очереди, деки, куча, битовые операции, динамически расширяемые массивы)
3) Алгоритмы поиска (минимумы, максимумы, бин. поиск, бин. поиск по ответу, порядковые статистики)
4) Алгоритмы сортировки (все сортировки, сортировки структур)
5) STL
6) Методы самостоятельного тестирования задач
7) Деревья (бинарные, сбалансированные, система непересекающихся множеств, RSQ, RMQ)
8) Задачи на анализ таблиц (путь в лабиринте, связанные области, общие подходы)
9) Невзвешенные графы (обход в глубину, в ширину их применение)
10) Взвешенные графы (Дейкстра, Прим, Краскал, Флойд)
11) Паросочетания и потоки
12) Комбинаторика
13) Конечные автоматы и алгоритмы поиска подстроки в строке
14) Вычислительная геометрия 1
15) Вычислительная геометрия 2
16) Игры и стратегии
17) Tips & tricks 1
18) Tips & tricks 2
19) Tips & tricks 3

Занятия доступны в разделе "Очно-заочный кружок по олимпиадной информатике"

Кружок по программированию под руководством Павла Олеговича Осипова
работает по пятницам с 17 до 20 часов в компьютерном классе 216 школы №179 г.Москвы (м. Охотный ряд/Театральная, схема проезда).

Занятия делятся на тренировочные (участникам предлагается набор задач с последующим разбором и консультациями по ходу решения), лекционные (рассказывается фрагмент какой-то темы, в этот же день отрабатывается на 1-2 задачах), консультационные (по просьбе участников может быть рассказана какая-то тема, которая их интересует в данный момент или делается разбор задач из какой-то темы).

Примерная программа на октябрь-декабрь 2009 года:
1. перебор и методы его сокращения;
2. динамическое программирование (по двум и более параметрам)
3. потоки, задача о максимальном потоке, применение потоков к другим задачам.

К работе кружка можно присоединиться без предварительной регистрации, начиная с любого занятия. Обращаем ваше внимание на достаточно высокий уровень изучаемых тем и решаемых задач.
Последнее изменение: Воскресенье 8 Ноябрь 2009, 11:31