СОВРЕМЕННЫЕ ОЛИМПИАДЫ ПО ИНФОРМАТИКЕ

(ПРОГРАММИРОВАНИЮ)

Юрцева С.С., Гимназия №42

ОЛИМПИАДЫ ПРОВОДЯТСЯ : **Министерством Образования РФ **ВУЗами, ФОНДАМИ, СОЮЗОМ

РЕКТОРОВЦЕЛИ:

1. Выявление перспективных школьников в области IT-технологий;

2. Подготовка российских школьников к международным соревнованиям;

3. Ранняя подготовка к студенческим соревнованиям

Олимпиада по информатике?

Это программирование на языках высокого уровня интегрированных алгоритмов и использование автоматического тестирования для проверки правильности решения.

РАЗВИТИЕ ОЛИМПИАДНОЙ ИНФОРМАТИКИ В РОССИИ:

90-Е ГОДЫ – массовое внедрение изучения офисных технологий, фактический отказ от алгоритмизации и программирования;

С 2000 - смещении акцента от изучения предмета информатики (как фундамен-тальной науки) к информатизации образовательного процесса

В НАСТОЯЩЕЕ ВРЕМЯ:

ТОЧЕЧНЫЕ ЦЕНТРЫ РЕЗУЛЬТАТИВНОЙ ОЛИМПИЙСКОЙ ПОДГОТОВКИ ПО ПРОГРАММИРОВАНИЮ НА КАРТЕ

РОССИИ

(За Уралом: Омск, Новосибирск, Барнаул, Владивосток, Томск??? )

ВСЕРОССИЙСКИЕ ОЛИМПИАДЫ ПО ИНФОРМАТИКЕ

(ПРОГРАММИРОВАНИЮ)

Олимпиады на личное первенство(c 1985 г.)

Командная Олимпиада(АСМ)(с 2000 г.)

ВСЕРОССИЙСКИЕ ОЛИМПИАДЫ ПО ПРОГРАММИРОВАНИЮ

Личное первенство – это реализация

олимпийцем единственной (своей) идеи решения в программном коде, его отладка и тестирование.

Командная олимпиада –

реализация совместной командной идеи решения и полное прохождение задачи по тестам.

Этапы Всероссийской олимпиады на личное первенство

С 2008-2009 у.г. новые правила Школьный тур; Муниципальный тур; Краевой тур (20 участников); Всероссийская олимпиада

(заключительный этап)

25%

>=50% от макс. балла

Этапы Всероссийской командной олимпиады

Школьные туры; Тренировочные интернет – туры; Полуфинал региона (Интернет - тур) Финал (последнее воскресенье ноября)

(C-Петербург -- Барнаул)

ЭТАПЫ ОЛИМПИАД СОЮЗА РЕКТОРОВ

Интернет – тур, Заочный тур, Очный тур- Индивидуальная Олимпиада по

Информатике и Программированию (ИОИП)

(бонусы для обучения в ВУЗах СПб)

- Московская открытая олимпиада

- Всесибирская открытая олимпиада

XXI ВСЕРОССИЙСКАЯ ОЛИМПИАДА ПО ИНФОРМАТИКЕ

БОНУСЫ ДЛЯ ПОБЕДИТЕЛЕЙ И ПРИЗЕРОВ:

ПОСТУПЛЕНИЕ БЕЗ ЭКЗАМЕНОВ В ЛЮБОЙ ВУЗ РОССИИ (100 баллов ЕГЭ)

ПРЕМИЯ (60 или 30 т.р.)

УЧАСТИЕ (по желанию) В СБОРНЫХ ВУЗов ПО ПРОГРАММИРОВАНИЮ

ОСОБЕННОСТИ ОЛИМПИАДЫ ПО ИНФОРМАТИКЕ:

знание дискретной математики, языков и сред программирования не зависит от возраста олимпийца

2. Задачи олимпиад по информатике одинаковы для всех классов;

3. Уровень и глубина задач всех этапов Всероссийских олимпиад непрерывно возрастает;

4. В региональном этапе Всероссийской олимпиады (Алтайский край) имеют право участвовать только 20 участников;

5. Непрерывно в правила проведения и подведения итогов всех этапов олимпиады вносятся существенные изменения (ХХIII олимпиада – 4 задачи на туре, тестирование по группам тестов).

ОЛИМПИАДНЫЕ ЗАДАЧИ

- «ПОДАРОЧНАЯ ЗАДАЧА» (ситуация успеха для начинающих на данном уровне)

- СТАНДАРТНЫЕ ЗАДАЧИ (интеграция алгоритмов, скорость выполнения, необходимая память)

- «ГРОБ» (сложный алгоритм на догадку)

ФОРМАТ ОЛИМПИАДНОЙ ЗАДАЧИ: И.А.Хлестакова пригласили управлять департаментом. В первый день ему прислали А курьеров, а в каждый последующий присылали в два раза больше, чем в предыдущий. Он согласился лишь тогда, когда к нему прибыло не менее В курьеров. На какой день это произошло? Входные данные:Даны натуральные числа A и B (А ≤ 1000, В ≤ 1000).Выходные данные: Вывести номер дня, в который Хлестаков согласится на предложение.

ПРИМЕР:  Входные данные: 1 3Выходные данные 3

ВИДЫ ТЕСТОВ

1 тест – проверить работу программы (взят из условия); 2 тест – проверка вырожденных случаев; 3 тест – проверка граничных данных; 4 тест – проверка правильности алгоритма; 5 тест – проверка точности приближенных вычислений; 6 тест – проверка эффективности алгоритма; 7 тест – случайные тесты – максимально допустимые

данные;

• Borland Delphi 7.0;• Borland Pascal 7.0;• Borland C++ 3.1;• FreePasca 2.x.x;• Microsoft Visual C/C++ 2005 Express Edition Service Pack 1;• GNU C/C++ 3.4.x (версия для Windows - MinGW);• Microsoft Visual Basic 2005 Express Edition Service Pack 1.

ПРОГРАММНЫЕ СРЕДЫДЛЯ ОЛИМПИАД

В.М.Кирюхин «Методика проведения и подготовки к участию в олимпиадах по информатике»

- скоростное принятие решения в экстремальных условиях

ОСОБЕННОСТИ ПОДГОТОВКИ К ОЛИМПИАДАМ ПО ИНФОРМАТИКЕБОЛЬШИЕ ВРЕМЕННЫЕ ЗАТРАТЫ

НА УЧЕНИКА (от 3-5 лет):

(потенциал ИЛИ подготовка???)

1. 1-4 класс: «Алгоритмы и Исполнители» (Роботландия)2. 5-7 класс: «Пропедевтика программирования» (Лого)3. 6-9 класс: «Базовые алгоритмы» (языки высокого уровня)4. 9-11 класс: «Дискретная математика, интегрированные

алгоритмы» (языки высокого уровня)

Математическая подготовка и развитие логики мышления

ОСОБЕННОСТИ ПОДГОТОВКИ К ОЛИМПИАДАМ ПО ИНФОРМАТИКЕ

НЕПРЕРЫВНОСТЬ СПЕЦИАЛЬНЫХ ЗАНЯТИЙ (УРОК ≠ ОЛИМПИАДА)Виды тренировок:

1. Теоретическая2. Практическая3. Чемпионат (личный / командный)4. «Домашняя олимпиада»

Полезная литература

Окулов С.М. «Основы программирования», «Алгоритмы в программировании»

Андреева Е.В. «Программирование- это так просто, программирование – это так сложно»

Юрцева С.С. «Алгоритмы в школьной информатике» (в сети!!!)

Кормен Т. «Алгоритмы: построение и анализ»

ОСОБЕННОСТИ ПОДГОТОВКИ К ОЛИМПИАДАМ ПО ИНФОРМАТИКЕ

Ресурсы, чемпионаты, сетевые школы, форумы :

neerc.ifmo.ru/school/www.olympiads.ru

ОСОБЕННОСТИ ПОДГОТОВКИ К ОЛИМПИАДАМ ПО ИНФОРМАТИКЕ

ПСИХОЛОГИЧЕСКАЯ ПОДГОТОВКА(постоянное общение, активизация

деятельности олимпийца)-ситуация успеха-ситуация проигрыша -воспитание команды (корпоративные и

коммуникабельные качества, должности в команде)

- скоростное принятие решения в экстремальных условиях

ОСОБЕННОСТИ ПОДГОТОВКИ К ОЛИМПИАДАМ ПО ИНФОРМАТИКЕ

СТАНОВЛЕНИЕ ЛИЧНОСТИ ОЛИМПИЙЦА

Основные трудности :- Game и сетевая зависимость- Физическое воспитание- «Звездная болезнь»- Работа с родителями

Олимпийский сервер гимназии №42

Дистантные чемпионаты по базовому

курсу программированияwww: http://olimp.s42.asu.ru

e-mail: rimz@s42.asu.russ_barnaul@rambler.ru

Юрцева С.С.