Набор на кружок по олимпиадному программированию в ЦДО осуществляется в четвертый раз. За три года работы кружка по программированию многие наши ученики получили дипломы личных и командных олимпиад высокого уровня и поступили в лучшие ВУЗы Москвы (в основном на мехмат и ВМК МГУ). В этом году ЦДО традиционно проводит набор школьников 7-10 классов на бесплатные занятия по программированию. Длительность занятий - 1 год с возможным продолжением. Необходимым требованием является знание языка программирования, используемого на олимпиадах (Delphi, C/C++, Java).
Начало занятий с 1 марта 2008 года.
Примерный список тем занятий:
правила проведения олимпиад
общие подходы к решению задач
арифметика (быстрое возведение в степень, длинная арифметика, суммы прогрессий)
поиск в массивах (поиск порядковых статистик, бинарный поиск)
структуры данных (очереди, стеки, списки, кучи)
сортировка массивов (пузырьковая, быстрая, слиянием, heap-sort, карманная)
деревья поиска (обычные, АВЛ, красно-черные)
переборные задачи (альфа-бета отсечения)
комбинаторика (подсчет и генерация вариантов)
динамическое программирование
алгоритмы на графах (обход в глубину и ширину, связность, сильная связность, алгоритмы Дейкстры и Флойда, поиск минимальных остовных деревьев, паросочетания, нахождение максимального потока, раскраска графа, нахождение Эйлеровых циклов, изоморфизм графов)
разбор выражений (конечные автоматы). Подсчет выражений (обратная польская нотация, дерево разбора)
вычислительная геометрия на плоскости и в пространстве
различные эвристики
дополнительные темы:
техника программирования олимпиадных задач
методы тестирования решений
Получить более подробную информацию о занятиях Вы можете на странице с материалами занятий.
Преподаватели:
Занятия по олимпиадному программированию ведет Михаил Сергеевич Густокашин.
Лекции на занятиях во время сборов читаются студентами - выпускниками прошлых лет, а также приглашенными специалистами.
Достижимые результаты:
Ученики, проявившие старательность и сообразительность, как правило, получают дипломы Московской, областной и Всероссийской олимпиад. Диплом Московской (и любой другой областной) олимпиады обычно засчитывается за максимальный балл по письменной математике при поступлении на ВМК и мехмат МГУ. Диплом Всероссийской олимпиады позволяет поступить на любой профильный факультет любого ВУЗа (включая ВМК и мехмат МГУ) вообще без вступительных испытаний. Кроме того, во многих регионах предусмотрены значительные стипендии для победителей олимпиад. Подробнее об успехах наших учеников в завершившихся сезонах 2005-2006 и 2006-2007 вы можете прочитать в
Занятия проходят два раза в неделю в вечернее время. Еженедельно предусмотрено одно теоретическое и одно практическое занятие. Каждое занятие проводится два раза, чтобы Вы могли выбрать для себя удобное время. Примерное расписание следующее: теоретические занятия вторник или среда с 19 до 21 часа, практические занятия пятница с 17 до 21 или суббота с 16 до 20.
Кроме того предусмотрены летние и зимние сборы во время школьных каникул.
Для учащихся, показавших высокие результаты на тренировках, ЦДО полностью оплачивает поездки на различные олимпиады и соревнования по программированию.
Занятия бесплатные.
Поступление:
Мы не ставим никаких условий для поступления в наше учебное заведение, кроме естественных (быть школьником младше 11 класса и знать язык программирования). Тем не менее, опыт участия в олимпиадах, учеба в ЛКШ и хорошее понимание математики значительно облегчат процесс обучения.
Для предварительной записи на кружок следует отправить письмо Михаилу Густокашину по e-mail msg@list.ru или связаться по ICQ 204883678, Skype mikhail.gustokashin
По этим же адресам Вы можете задать свои вопросы о деятельности кружка.