Презентация по информатике на тему "Решение олимпиадных задач и подготовка учащихся к Всероссийской олимпиаде школьников"

“Великая цель образования ­ это не знания, а действия”     Герберт Спенсер,  английский философ и социолог

Ф.И.О. Путилина Галина Алексеевна Тема: Решение олимпиадных задач и подготовка учащихся к Всероссийской олимпиаде школьников. Цель проведения: Изучение и распространение новых технологий Ожидаемый профессиональной компетентности. Совершенствование навыков подготовки учащихся к Всероссийской олимпиаде школьников и использование их в своей работе. результат: Повышение № Содержание деятельности 1 Презентация мастер – класса «Решение  олимпиадных  задач  и  подготовка  к  Всероссийской  олимпиаде  школьников». учащихся  Место и  время  проведения Сентябрь Результат Представление  опыта  педагогической  деятельности  по  теме,  формирование  постоянной  группы слушателей. данной  Разработать  рациональную  систему подготовки учащихся  к  олимпиадных  задач.  решению  Решение  олимпиадных  задач.  Основные  принципы  подхода  к решению. 2 Основные  методики  проведения  олимпиад Октябрь 3 Семинар­практикум.  Основные  принципы  подготовки  учащихся  к  участию в олимпиаде. Ноябрь 4 Рефлексия. Итоги работ мастер­ класса Февраль Обмен  проведённом мастер­классе. мнениями  о

Класс олимпиадных задач достаточно узок, но практичен с точки критериев выявления способности участников программировать за короткий срок. Как правило, олимпиадная задача представляет собой некоторую проблему, для решения которой требуется использовать свой IQ почти на пределе!

Процесс подготовки детей к олимпиадам по информатике условно делится на три этапа. 1  этап.  Самый  тяжелый,  занимает  около  года  и  включает  в  себя  знакомство  языка  программирования  "Турбо­Паскаль".  Этот  этап  включает  в  себя  три  ступени.  элементарными  алгоритмами,  освоение  с  1. На  первой  ступени  детям  даются  условия  задачи,  алгоритм  решения и текст программы.  2. На  второй  даются  условия  задачи,  алгоритм  решения,  а  все  остальное они должны сделать сами.  3. На  третьей  ступени  даются  только  условия  задачи.  Постепенно  приобретаются  накапливается  практические навыки решения олимпиадных задач.  библиотечка  алгоритмов,  2 этап. Начинается участие в олимпиадах различного уровня. Конечно, ни  о  каких  дипломах  в  этот  период  подготовки  мы  не  думаем.  Для  ученика  важно понять и освоить методику решения олимпиадных задач, научиться  правильно, распределять свое время, грамотно создавать полную систему  тестов, правильно выбрать структуру данных.   3  этап.  Ученики  расширяют  круг  своих  знаний,  изучают  сложные  алгоритмы  и  решают  сложные  задачи.  Для  успешного  прохождения  всех  трех  этапов  необходима  солидная  математическая  подготовка.  Поэтому  приходиться  проходить  дополнительный  материал  и  некоторые  темы,  которых нет в школьной программе.

Приведем условную классификацию олимпиадных задач: Арифметика  ­  математические  задачи,  работа  с  большими  числами  (длинная  арифметика),  такие  задачи,  как  правило,  требуют  знания  формул,  умение  их  применять,  а  код  программ  может быть небольшим Геометрия  ­  геометрические  задачи,  здесь  может  быть  описана  какая  либо  ситуация  взаимодействия  тел  на  плоскости  и  в  пространстве Динамическое программирование ­ задачи, направленные на выявление  рекуррентных соотношений Сортировка  и  последовательности  ­  представленными в виде массива работа  с  данными,  Графы  ­  задачи  с  графами  (структурами  данных,  основанных  на  вершинах и ребрах) Рекурсия ­ задачи на поиск с рекурсивным перебором вариантов

Оценка каждой программы проводится следующим образом:   проверка  работоспособности  программы  на  тестах,  охватывающих  все вырожденные и критические случаи;  проверка  умения  ученика  найти  программистскую  ошибку  при  помощи отладчика;  от  ученика  требуется  умение  найти  ошибку,  при  наличии  ее  в  алгоритме;  большое  внимание  уделяется  оформлению  текста  программы:  в  программе  должны  быть  необходимые  комментарии  для  пояснения  решения  используемые  идентификаторы должны быть мнемоничны, текст программы должен  быть структурирован;  краткое  условие  и  задачи,  все

Наиболее  часто  используемые  средства  создания  программ  для  решения олимпиадных задач: Turbo Pascal 7.1 Borland C++ 3.1 Borland Delphi 7.0 Microsoft Visual C/C++ 7.1 Microsoft Visual Basic 6.0 MinGW Developer Studio 2.05 Borland C++ Builder 5.0 Java 2 SDK 1.6.0.24 В мире предпочтение отдается языку С++, но в России по­прежнему  классическим  языком  программирования  остается  Pascal,  а  именно,  большинство олимпиадных задач в России решается на Delphi.

задачи  требуют  работы  с  файлами  INPUT.TXT  и  OUTPUT.TXT,  предназначенными  для  чтения  входных  данных  и  вывода  результата  соответственно.  Отправлять  решения  можно  только  зарегистрированным  пользователям  в  виде  исходного  кода  в  файлах  с  расширениями  *.pas,  *.dpr,  *.c,  *.cpp,  *.java,  *.bas  .  Проверяющая  программы,  реализованные  на  языках  Pascal,  С++,  Java  и  Basic,  используя  следующие компиляторы:  система  обрабатывает  только  Все  Borland Delphi 7.0 Microsoft Visual C++ 7.1 Java 2 SDK 1.6.0.24 Microsoft Visual Basic 6.0

Возможные типы сообщений могут быть представлены в виде следующей таблицы: № Сообщение Событие Причина Программа  правильно  и  необходимые  соблюдением  ограничений прошла  тесты  работает  все  с  Ошибка жюри ;) всех  1 Accepted 2 Wrong answer 3 4 Time limit  exceeded Presentation  Error Неверный  ответ.  Результат  работы  не  совпадает с ответом жюри программы  Превышен  указанный  в  задаче  лимит  времени.  Программа  выполняется  дольше  установленного времени Отсутствие  выходного  файла  OUTPUT.TXT формат  или  Неверный  вывода  алгоритмическая  ошибка в программе Неэффективное  решение  алгоритмическая  ошибка в программе Файл  создан,  неверное имя файла или  сбой  до  открытия  выходного  файла  программы  или  не

Возможные типы сообщений могут быть представлены в виде следующей таблицы: № Сообщение Событие Compilation  компиляции.  Ошибка  В  результате компиляции не создан  исполняемый файл 5 6 error Memory  limit  exceeded Причина Синтаксическая  ошибка  в  программе  или  неверно  указано  файла.  расширение  Возможно,  что  при  реализации  на  языке  Java  был  использован  класс,  отличный  от  Main Неэффективный  алгоритм,  нерациональное  использование памяти Необходимо время для  создания  исполняемого файла либо  Превышен  указанный  в  задаче  лимит  Программа  использует  больше  установленного размера памяти. памяти.  7 Compiling Компиляция программы

Возможные типы сообщений могут быть представлены в виде следующей таблицы: № Сообщение Событие Причина Ошибка  исполнения.  Программа  завершила  работу с ненулевым кодом  возврата.  В  этом  случае  результат  не  проверяется работы  8 Runtime  error в  обращение  программе  Возможно,  к  произошло  несуществующему  элементу  массива, деление на ноль и т.д.  Возможно,  программа  на  C++  не  завершается  оператором  "return 0" или по иной причине  вернула  код  возврата Идет  тестирование  программы  путем  ее  запуска  для  каждого  имеющегося теста Программа  в  очереди  тестируемых  программ,  либо  не  работает  проверяющая система находится  ненулевой  Исполнение программы 9 Running 10 Waiting Ожидание

Популярные дистрибутивы компиляторов и сред разработки программ № Дистрибутив Описание Пожалуй, самая известная оболочка для  программирования на языке Паскаль в среде  Turbo Pascal  DOS. Для установки достаточно  7.0 распаковать архив в корневой каталог диска  С. Данная версия включает Help на русском  Известное средство разработки программ на  языке! Файл tp.rar (720 Kb) 1 2 Borland C++  3.1 языке C++ в среде DOS. Для установки  достаточно распаковать архив в корневой  каталог диска С. Интерфейс фирмы Borland  bc.rar (1.6 Mb) практически идентичен среде  Turbo Pascal 7.0 Старая версия интегрируемой среды для  3 Quick Basic 4.5 написания программ на Basic'е в среде DOS.  Данная версия имеет свой компилятор и  qb.rar (1 Mb) руссифицированный интерфейс.

Популярные дистрибутивы компиляторов и сред разработки программ № Дистрибутив Описание Файл 4 Free Pascal  1.0.6 Наиболее удобная среда для решения  олимпиадных задач на языке Паскаль,  особенно для тех, кто сильно привык к  досовскому интерфейсу фирмы Borland.  Free Pascal позволяет создавать консольные  программы под Windows, имеет старый  дружественный интерфейс от Turbo Pascal  7.0. Данная среда одна из первых (далеко не  самая свежая версия), компилятор настроен  для сдачи олимпиадных задач на Delphi. Так  же заметим, что здесь используется  комбинированный help из Паскаля и Delphi:  справка по командам, которые есть в Turbo  Pascal 7.0 выдается на русском языке, а  остальное ­ на английском. Для установки  достаточно распаковать архив в корневой  каталог диска С. fp.rar (12 Mb)

Популярные дистрибутивы компиляторов и сред разработки программ № Дистрибутив Microsoft  Visual C++  5 7.1 6 MinGW  Developer  Studio 2.05 Описание Здесь представлен компилятор Microsoft  Visual C++ Toolkit 2003 1.0 (без среды  разработки). Используя этот компилятор  Файл можно создавать полноценные  исполняемые консольные приложения на  vc.rar (30 Mb) VC++ 7.1. Именно это версия  компилятора используется в нашей  системе. Среда разработки программ под Windows  на языке C++, включающая компилятор  gcc 3.3.1, который позволяет создавать  консольные приложения, близкие к Visual  C. Имеется возможность использования  всех стандартных библиотек, включая  STL. Является очень удобной средой  разработки, близкой по внешнему виду к  Microsoft Visual Studio MinGW_205. exe (60 Mb)

Program Z1; var a, b : longint;   begin   assign(input, 'input.txt'); reset(input);   assign(output, 'output.txt'); rewrite(output);   read(a, b);   write(a + b); end.

Нет способа вложить в голову ученика готовые знания кроме как упорным кропотливым трудом. Но работать учителю и учиться детям стало интереснее. И роль учителя и тьютора, ведущего за собой учеников, возрастает с каждым днем.