СОВРЕМЕННЫЕ ОЛИМПИАДЫ ПО ИНФОРМАТИКЕ (ПРОГРАММИРОВАНИЮ) Юрцева С.С., Гимназия 42. - презентация

1 СОВРЕМЕННЫЕ ОЛИМПИАДЫ ПО ИНФОРМАТИКЕ (ПРОГРАММИРОВАНИЮ) Юрцева С.С., Гимназия 42

2 ОЛИМПИАДЫ ПРОВОДЯТСЯ : **Министерством Образования РФ **ВУЗами, ФОНДАМИ, СОЮЗОМ РЕКТОРОВ ЦЕЛИ: 1. Выявление перспективных школьников в области IT-технологий; 2. Подготовка российских школьников к международным соревнованиям; 3. Ранняя подготовка к студенческим соревнованиям

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

4 РАЗВИТИЕ ОЛИМПИАДНОЙ ИНФОРМАТИКИ В РОССИИ: 90-Е ГОДЫ – массовое внедрение изучения офисных технологий, фактический отказ от алгоритмизации и программирования; С смещении акцента от изучения предмета информатики (как фундамен- тальной науки) к информатизации образовательного процесса

5 В НАСТОЯЩЕЕ ВРЕМЯ: ТОЧЕЧНЫЕ ЦЕНТРЫ РЕЗУЛЬТАТИВНОЙ ОЛИМПИЙСКОЙ ПОДГОТОВКИ ПО ПРОГРАММИРОВАНИЮ НА КАРТЕ РОССИИ (За Уралом: Омск, Новосибирск, Барнаул, Владивосток, Томск??? )

6 ВСЕРОССИЙСКИЕ ОЛИМПИАДЫ ПО ИНФОРМАТИКЕ (ПРОГРАММИРОВАНИЮ) О лимпиады на личное первенство (c 1985 г.) Командная Олимпиада (АСМ) (с 2000 г.)

7 ВСЕРОССИЙСКИЕ ОЛИМПИАДЫ ПО ПРОГРАММИРОВАНИЮ Личное первенство – это реализация олимпийцем единственной (своей) идеи решения в программном коде, его отладка и тестирование. Командная олимпиада – реализация совместной командной идеи решения и полное прохождение задачи по тестам.

8 Этапы Всероссийской олимпиады на личное первенство С у.г. новые правила Школьный тур; Муниципальный тур; Краевой тур (20 участников); Всероссийская олимпиада (заключительный этап) 25% >=50% от макс. балла

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

10 ЭТАПЫ ОЛИМПИАД СОЮЗА РЕКТОРОВ Интернет – тур, Заочный тур, Очный тур - Индивидуальная Олимпиада по Информатике и Программированию (ИОИП) (бонусы для обучения в ВУЗах СПб) - Московская открытая олимпиада - Всесибирская открытая олимпиада

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

12 БОНУСЫ ДЛЯ ПОБЕДИТЕЛЕЙ И ПРИЗЕРОВ: ПОСТУПЛЕНИЕ БЕЗ ЭКЗАМЕНОВ В ЛЮБОЙ ВУЗ РОССИИ (100 баллов ЕГЭ) ПРЕМИЯ (60 или 30 т.р.) УЧАСТИЕ (по желанию) В СБОРНЫХ ВУЗов ПО ПРОГРАММИРОВАНИЮ

13 ОСОБЕННОСТИ ОЛИМПИАДЫ ПО ИНФОРМАТИКЕ: знание дискретной математики, языков и сред программирования не зависит от возраста олимпийца 2. Задачи олимпиад по информатике одинаковы для всех классов; 3. Уровень и глубина задач всех этапов Всероссийских олимпиад непрерывно возрастает; 4. В региональном этапе Всероссийской олимпиады (Алтайский край) имеют право участвовать только 20 участников; 5. Непрерывно в правила проведения и подведения итогов всех этапов олимпиады вносятся существенные изменения (ХХIII олимпиада – 4 задачи на туре, тестирование по группам тестов).

14 ОЛИМПИАДНЫЕ ЗАДАЧИ - «ПОДАРОЧНАЯ ЗАДАЧА» (ситуация успеха для начинающих на данном уровне) - СТАНДАРТНЫЕ ЗАДАЧИ (интеграция алгоритмов, скорость выполнения, необходимая память) - «ГРОБ» (сложный алгоритм на догадку)

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

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

17 Borland Delphi 7.0; Borland Pascal 7.0; Borland C++ 3.1; FreePasca 2.x.x; Microsoft Visual C/C Express Edition Service Pack 1; GNU C/C x (версия для Windows - MinGW); Microsoft Visual Basic 2005 Express Edition Service Pack 1. ПРОГРАММНЫЕ СРЕДЫ ДЛЯ ОЛИМПИАД

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

19 ОСОБЕННОСТИ ПОДГОТОВКИ К ОЛИМПИАДАМ ПО ИНФОРМАТИКЕ БОЛЬШИЕ ВРЕМЕННЫЕ ЗАТРАТЫ НА УЧЕНИКА (от 3-5 лет): (потенциал ИЛИ подготовка???) класс: «Алгоритмы и Исполнители» (Роботландия) класс: «Пропедевтика программирования» (Лого) класс: «Базовые алгоритмы» (языки высокого уровня) класс: «Дискретная математика, интегрированные алгоритмы» (языки высокого уровня) Математическая подготовка и развитие логики мышления

20 ОСОБЕННОСТИ ПОДГОТОВКИ К ОЛИМПИАДАМ ПО ИНФОРМАТИКЕ НЕПРЕРЫВНОСТЬ СПЕЦИАЛЬНЫХ ЗАНЯТИЙ (УРОК ОЛИМПИАДА) Виды тренировок: 1. Теоретическая 2. Практическая 3. Чемпионат (личный / командный) 4. «Домашняя олимпиада»

21 Полезная литература Окулов С.М. «Основы программирования», «Алгоритмы в программировании» Андреева Е.В. «Программирование- это так просто, программирование – это так сложно» Юрцева С.С. «Алгоритмы в школьной информатике» (в сети!!!) Кормен Т. «Алгоритмы: построение и анализ»

22

23 ОСОБЕННОСТИ ПОДГОТОВКИ К ОЛИМПИАДАМ ПО ИНФОРМАТИКЕ Ресурсы, чемпионаты, сетевые школы, форумы : neerc.ifmo.ru/school/

24 ОСОБЕННОСТИ ПОДГОТОВКИ К ОЛИМПИАДАМ ПО ИНФОРМАТИКЕ ПСИХОЛОГИЧЕСКАЯ ПОДГОТОВКА (постоянное общение, активизация деятельности олимпийца) -ситуация успеха -ситуация проигрыша -воспитание команды (корпоративные и коммуникабельные качества, должности в команде) - скоростное принятие решения в экстремальных условиях

25 ОСОБЕННОСТИ ПОДГОТОВКИ К ОЛИМПИАДАМ ПО ИНФОРМАТИКЕ СТАНОВЛЕНИЕ ЛИЧНОСТИ ОЛИМПИЙЦА Основные трудности : - Game и сетевая зависимость - Физическое воспитание - «Звездная болезнь» - Работа с родителями

26 Олимпийский сервер гимназии 42 Дистантные чемпионаты по базовому курсу программирования www: Юрцева С.С.