СОВРЕМЕННЫЕ ОЛИМПИАДЫ ПО ИНФОРМАТИКЕ ...
description
Transcript of СОВРЕМЕННЫЕ ОЛИМПИАДЫ ПО ИНФОРМАТИКЕ ...
СОВРЕМЕННЫЕ ОЛИМПИАДЫ ПО ИНФОРМАТИКЕ
(ПРОГРАММИРОВАНИЮ)
Юрцева С.С., Гимназия №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: [email protected][email protected]
Юрцева С.С.