Кружок "Олимпиадные задачи по информатике"
Центр дополнительного образования "Дистантное обучение" объявляет новый набор на курс "Олимпиадные задачи по информатике". Для участия в работе курса приглашаются учащиеся 8-10 классов московских и подмосковных школ, владеющие навыками программирования на одном из языков Pascal, C, C++ или Java.
Примерный список тем занятий:
- правила проведения олимпиад
- общие подходы к решению задач
- арифметика (быстрое возведение в степень, длинная арифметика, суммы прогрессий)
- поиск в массивах (поиск порядковых статистик, бинарный поиск)
- структуры данных (очереди, стеки, списки, кучи)
- сортировка массивов (пузырьковая, быстрая, слиянием, heap-sort, карманная)
- деревья поиска (обычные, АВЛ, красно-черные)
- переборные задачи (альфа-бета отсечения)
- комбинаторика (подсчет и генерация вариантов)
- динамическое программирование
- алгоритмы на графах (обход в глубину и ширину, связность, сильная связность, алгоритмы Дейкстры и Флойда, поиск минимальных остовных деревьев, паросочетания, нахождение максимального потока, раскраска графа, нахождение Эйлеровых циклов, изоморфизм графов)
- разбор выражений (конечные автоматы). Подсчет выражений (обратная польская нотация, дерево разбора)
- вычислительная геометрия на плоскости и в пространстве
- различные эвристики
дополнительные темы:
- техника программирования олимпиадных задач
- методы тестирования решений
Занятия будет вести Густокашин Михаил Сергеевич, студент факультета ВМиК МГУ. Дополнительные занятия по математике (и ее приложениях в олимпиадных задачах по информатике) будет вести преподаватель ЦДО Калинин Дмитрий Александрович.
Занятия два-три раза в неделю: два часа теории (информатика), два часа теории (математика) и четыре часа практики. Занятия начинаются с 17 или с 19 часов до 21 часа. Предварительное расписание: вторник - теория с 17 до 21, пятница - практика с 17 до 21. Окончательное расписание будет составлено на собеседовании, с учетом ваших пожеланий.
Вступительное собеседование будет проведено в начале марта, все записавшиеся будут проинформированы о дате собеседования. Начало занятий с марта 2006 г.
Задать вопросы и записаться на собеседование можно по электронной почте msg@list.ru или по ICQ 204883678.
Адрес Центра: Москва, ул.Ак.Челомея, д.8б
Проезд: м. Проспект Вернадского (первый вагон из центра, выход налево), далее маршрутка 30 или авт. 661 до ост. "Роддом 4". м. Калужская, далее маршрутка 123 до ост. "Роддом 4" или 10 мин. пешком (последний вагон из центра, выход налево)
На схеме синим пунктиром обозначен проход к зданию Центра от остановки "Роддом 4", красным пунктиром - проход от станции метро "Калужская".
