Практикум по решению олимпиадных задач по информатике

Содержание

Введение        3

1.        Основные сведения об олимпиадных задачах        6

1.1.        История олимпиадного движения по информатике        6

1.2.        Регламенты проведения олимпиад        8

1.3.        Типология олимпиадных задач по информатике        11

1.4.        Система оценивания олимпиадных задач по информатике        15

2.        Практикум по решению олимпиадных задач по информатике        19

2.1.        Классификация олимпиадных алгоритмов        19

2.2.        Примеры решения олимпиадных задач по информатике        25

Заключение        35

Список использованных источников        36

Приложение А        38

Введение

Олимпиадная информатика начала свое развитие с 1988 года. С этого времени она приобрела большую популярность среди школьников и учителей. В связи с этим возникла большая потребность в качественной подготовке учащихся в олимпиадах.

За годы проведения олимпиад для школьников было разработано и опубликовано множество различной учебной литературы, связанной с олимпиадными задачами и алгоритмами их решения. Тем не менее, вопрос о том, как лучше подготовиться к олимпиадам по информатике, не перестает быть актуальным. Поэтому для решения данной проблемы в качестве темы исследования была взята тема: «Олимпиадные задачи по информатике для школьников».

Цель курсовой работы: изучить и проанализировать часто встречающиеся задачи в олимпиадах по информатике.

В соответствии с целью исследования определены следующие задачи:

1. Проанализировать основные сведения об олимпиадных задачах по информатике.
2. Систематизировать основные типы задач олимпиадной информатики.
3. Подобрать различные олимпиадные задачи, доступные для школьников.
4. Рассмотреть  примеры решения олимпиадных задач по информатике.

Объект исследования: школьные олимпиады по информатике.

Предмет исследования: олимпиадные задачи по информатике для школьников.

Методы исследования: поисковый, сравнение, сопоставление, анализ.

Структура работы. Работа состоит из введения, двух глав, заключения, литературы и приложения.

В первой главе работы рассматриваются общие сведения об олимпиадных задачах по информатике.

Вторая глава посвящена олимпиадным задачам по информатике. В первом пункте представлена систематизация олимпиадных алгоритмов: числа, файлы, строки, графы. Во втором пункте приведены решения олимпиадных задач прошлых лет.

В приложение вынесены разного типа задачи олимпиадной информатики.

Основными источниками при написании курсовой работы послужили работы Лукашеня Г.И. и Алексеева А.В, в которых они рассмотрел задачи по информатике сложность которых растет от простых до сложных. Также большое значение сыграли работы Окулова С.М. и Кирюхина В.М., в них основной акцент был сделан на понимание олимпиадных задач, на анализ их решения.

Далее перейдем к рассмотрению основной части работы.

1. Основные сведения об олимпиадных задачах

1. История олимпиадного движения по информатике

Дисциплина «Информатика» на сегодняшний день – одна из важнейших дисциплин, изучаемых в школе [21]. С использованием информационных технологий, школьники могут расширить и углубить свои знания в определенной области знаний. В связи с этим важной задачей является научить детей грамотно пользоваться компьютером. Для этого используются не только уроки информатики, но и олимпиады, позволяющие выйти за рамки школьной программы. Олимпиадные задания дают возможность школьникам раскрыть свои способности, учат их применять полученные знания в решении нестандартных ситуаций и способствуют развитию творческого мышления.