260 likes | 561 Views
СОВРЕМЕННЫЕ ОЛИМПИАДЫ ПО ИНФОРМАТИКЕ (ПРОГРАММИРОВАНИЮ) Юрцева С.С., Гимназия №42. ОЛИМПИАДЫ ПРОВОДЯТСЯ :. **Министерством Образования РФ **ВУЗами, ФОНДАМИ, СОЮЗОМ РЕКТОРОВ ЦЕЛИ: 1 . Выявление перспективных школьников в области IT -технологий;
E N D
СОВРЕМЕННЫЕ ОЛИМПИАДЫ ПО ИНФОРМАТИКЕ (ПРОГРАММИРОВАНИЮ)Юрцева С.С., Гимназия №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 тест – случайные тесты – максимально допустимые данные;
ПРОГРАММНЫЕ СРЕДЫ ДЛЯ ОЛИМПИАД • BorlandDelphi 7.0; • BorlandPascal 7.0; • Borland C++ 3.1; • FreePasca 2.x.x; • MicrosoftVisual C/C++ 2005 ExpressEditionServicePack 1; • GNU C/C++ 3.4.x (версия для Windows - MinGW); • MicrosoftVisualBasic 2005 ExpressEditionServicePack 1.
В.М.Кирюхин «Методика проведения и подготовки к участию в олимпиадах по информатике» - скоростное принятие решения в экстремальных условиях
ОСОБЕННОСТИ ПОДГОТОВКИ К ОЛИМПИАДАМ ПО ИНФОРМАТИКЕ БОЛЬШИЕ ВРЕМЕННЫЕ ЗАТРАТЫ НА УЧЕНИКА (от 3-5 лет): (потенциал ИЛИ подготовка???) • 1-4 класс: «Алгоритмы и Исполнители» (Роботландия) • 5-7 класс: «Пропедевтика программирования» (Лого) • 6-9 класс: «Базовые алгоритмы» (языки высокого уровня) • 9-11 класс: «Дискретная математика, интегрированные алгоритмы» (языки высокого уровня) Математическая подготовка и развитие логики мышления
ОСОБЕННОСТИ ПОДГОТОВКИ К ОЛИМПИАДАМ ПО ИНФОРМАТИКЕ НЕПРЕРЫВНОСТЬ СПЕЦИАЛЬНЫХ ЗАНЯТИЙ (УРОК ≠ ОЛИМПИАДА) Виды тренировок: • Теоретическая • Практическая • Чемпионат (личный / командный) • «Домашняя олимпиада»
Полезная литература • Окулов С.М.«Основы программирования», «Алгоритмы в программировании» • Андреева Е.В. «Программирование- это так просто, программирование – это так сложно» • Юрцева С.С. «Алгоритмы в школьной информатике» (в сети!!!) • КорменТ. «Алгоритмы: построение и анализ»
ОСОБЕННОСТИ ПОДГОТОВКИ К ОЛИМПИАДАМ ПО ИНФОРМАТИКЕ Ресурсы, чемпионаты, сетевые школы, форумы : neerc.ifmo.ru/school/ www.olympiads.ru
ОСОБЕННОСТИ ПОДГОТОВКИ К ОЛИМПИАДАМ ПО ИНФОРМАТИКЕ ПСИХОЛОГИЧЕСКАЯ ПОДГОТОВКА (постоянное общение, активизация деятельности олимпийца) -ситуация успеха -ситуация проигрыша -воспитание команды (корпоративные и коммуникабельные качества, должности в команде) - скоростное принятие решения в экстремальных условиях
ОСОБЕННОСТИ ПОДГОТОВКИ К ОЛИМПИАДАМ ПО ИНФОРМАТИКЕ СТАНОВЛЕНИЕ ЛИЧНОСТИ ОЛИМПИЙЦА Основные трудности : • Game и сетевая зависимость • Физическое воспитание • «Звездная болезнь» • Работа с родителями
Олимпийский сервер гимназии №42 Дистантные чемпионаты по базовому курсу программирования www: http://olimp.s42.asu.ru e-mail: rimz@s42.asu.ru ss_barnaul@rambler.ru Юрцева С.С.