С 19 октября начинает свою работу очно-заочный кружок по олимпиадной информатике. Не секрет, что для успешного выступления на олимпиадах необходимы обдуманные тренировки. На нашем сайте начинает работу система дистанционной подготовки к олимпиадам по информатике, в которой каждую неделю будет доступно новое занятие. Занятия будут состоять из теоретического материала по теме (с примерами программ на Си и Паскале), учебных задач, олимпиадных задач (из олимпиад прошлых лет) и дополнительных олимпиадных задач (для тех, кто хочет научится решать олимпиадные задачи еще лучше). Кроме того, к олимпиадным задачам будут доступны подсказки, а также будет работать форум, в котором можно будет задать вопросы и получить на него ответ. В конце недели будет публиковаться краткий разбор задач, чтобы можно было их дорешать. Материалы и система проведения занятий основаны на многолетнем опыте подготовки московских школьников на кружках и сборах. Для школьников Москвы и Подмосковья будут организованы очные консультации по четвергам с 16 до 20 в школе 179. Для того, чтобы начать заниматься достаточно знать основные конструкции языка программирования (условный оператор, циклы, массивы, процедуры и функции), а также зарегистрироваться {здесь ссылка и описание, что сделать, чтобы вступить в группу} Учебный план будет состоять из следующих тем: 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 Занятия ведет Михаил Густокашин