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

Муниципальное бюджетное общеобразовательное учреждение

основная общеобразовательная школа №2 р.п. Солнечный

Солнечного муниципального района Хабаровского края

Рассмотрено: Утверждаю:

Руководитель МО директор МБОУ ООШ № 2

________(Л.Т.Климова) р.п. Солнечный

Протокол № _1_ от 30 .08.2015г _________(О.В.Зверева)

приказ от31.08.2015 № 121.

ПРОГРАММА

индивидуальной подготовки

к муниципальному этапу Всероссийской олимпиады школьников

по предмету «Информатика и ИКТ»

для ученицы 7 «А» класса

Составила:

Молчанова Светлана Николаевна,

учитель информатики, ВКК

2015– 2016 учебный год

п. Солнечный

Пояснительная записка:

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

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

Информатика в нашей школе изучается с 7 по 9 классы 1 час в неделю на базовом уровне, что явно недостаточно для подготовки к олимпиаде по информатике. Так как олимпиада по информатике является, по сути, своей олимпиадой по программированию. Решение олимпиадных задач представляет собой самостоятельный учебный раздел с обширными теоретическими и практическими частями.

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

Данная образовательная программа направлена на подготовку учащихся к участию в муниципальном этапе Всероссийской олимпиады школьников. Изучение данной программы позволит учащимся более глубоко изучить данный предмет, расширить кругозор, научиться применять полученные знания для решения задач.

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

Задачи программы:

на этапе входной диагностики выявить уровень творческих и индивидуальных возможностей учащихся;

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

организовать мероприятия для повышения социального статуса ученика;

обучить учащихся реализации как стандартных, так нестандартных алгоритмов;

развивать у учащихся навыки решения олимпиадных задач;

привить учащимся навыки исследовательской работы;

расширение кругозора учащихся и совместно с родителями поддерживать ученика в реализации его интересов в школе и семье;

развитие рефлексивных умений.

Данная программа отличается от существующих школьных программ более углубленным изучением материала.

Образовательная направленность, в рамках которой реализуется программа - социально-педагогическая. Возраст обучающихся школьников - 7 класс основной общеобразовательной школы. Срок реализации программы составляет 1 месяц.

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

Используемая литература:

Кирюхин В. М., Окулов С. М. Методика решения задач по информатике. Международные олимпиады. - М. : БИНОМ. Лаб. знаний,2007

Кирюхин В. М., Окулов С. М. Методика решения задач по информатике. Международные олимпиады. - М. : БИНОМ. Лаб. знаний,2009

Программирование в алгоритмах: учебное пособие / С.М.Окулов. - М. : БИНОМ. Лаб. знаний, 2004. - 341, с.

Задачник по программированию / А.Г. Юркин. – СПб.: Питер, 2002. – 192 с.

http://olymp.ifmo.ru/rus/11-12/inf-it/
Интернет Олимпиады для школьников 7-11 классов.

http://www.olympiads.ru
Олимпиадная информатика. События, задачи, тесты, решения, комментарии.

http://olympiads.win.tue.nl/ioi/
Архивы всех международных олимпиад школьников по информатике.

Карта достижений Фиц Маргариты:

Учебный год	Уровень участия в олимпиадах	Результат
	Школьный этап
	Школьный этап	Участник
	Школьный этап	Победитель

График занятий :

	Тема	Изучаемые вопросы
	Целочисленная арифметика	1.Алгоритм Евклида. Нахождение НОД(а,b), НОК(a,b) рекурсивная и прямая реализация 2. Определение простоты числа. 3. Нахождение всех простых чисел из промежутка (a,b). 4. Разложение данного натурального числа на простые множители. 5. Дано разложение данного натурального числа на простые множители. Найти все делители этого числа. 6. Нахождение всех делителей натурального числа. 7. Нахождение цифрового корня натурального числа. 8. Алгоритм Евклида. Нахождение НОД(а,b), НОК(a,b) рекурсивная и прямая реализация 9. Длинная арифметика: a) Считывание длинного числа из файла. b) Запись длинного числа в файл. c) Сложение двух длинных чисел d) Умножение длинного числа на короткое в системе счисления с основанием 1000. e) Умножение длинного числа на длинное. f) Деление длинного на короткое g) Вычисление n! и степени an при маленьких и больших значениях a и n, рекурсивная и нерекурсивная реализация. h) Индийский алгоритм вычисления an i) Дано натуральное число N. Найти последнюю ненулевую цифру суммы a1+a2+…+ak, где N=p1a1*p2a2*…*pkak. j) Дано натуральное число N. Найти последнюю ненулевую цифру числа N! k) Даны натуральные числа N и M. Найти последнюю ненулевую цифру числа сочетаний C из N по M. 10) Даны натуральные числа N и M. Вычислить число сочетаний C из N по M. 1 11) Найти все натуральные числа, не превосходящие данного натурального N, десятичная запись которых есть строго убывающая или строго возрастающая числовая последовательность. (длинная арифметика).
	Алгоритмы над целыми числами
	Одномерные массивы	1. Объявление и использование массивов. 2. Создание массивов:.вручную, по формуле, генератором случайных чисел, чтение из файла 3. Виды сортировок. Внешняя и внутренняя сортировка 4. Сортировка выбором. 5. Сортировка "пузырьком". 6. Сортировка Шелла. 7. Сортировка слиянием. 8. Внешняя сортировка слиянием. 9. Кучи. Сортировка с помощью кучи. 10. Сортировка подсчётом. 11. Хэширующая сортировка. 12. Цифровая сортировка 13. Сквозной поиск элемента в массиве. 14. Бинарный поиск элемента в массиве. 15. Извлечение корня n-ой степени из данного натурального числа. 16. Вычисление значения многочлена по схеме Горнера.
	Двумерные массивы	Создание двумерных массивов. Задачи на двумерные массивы: 1 Нахождение максимального и минимального элементов массива. 2 Сортировка массива по возрастанию и убыванию в строках и столбцах. 3 Поменять местами первую и последнюю строки (столбцы). 4 Отобразить массив симметрично относительно горизонтальной оси. 5 Отобразить массив симметрично относительно вертикальной оси. 6 Отобразить массив n*n симметрично относительно главной диагонали 7 Отобразить массив n*n симметрично относительно побочной диагонали 8 Повернуть массив n*n против часовой стрелки на 90 градусов. 9 На шахматной доске стоит слон и еще несколько фигур. Сколько клеток контролирует слон?
	Рекурсия. Комбинаторные объекты	1. Понятие "комбинаторных" алгоритмов. 2. Получение комбинаторных объектов. 3. Задачи: Сгенерировать все последовательности длины n из чисел от 1 до k. Сгенерировать все подмножества n-элементного множества. Сгенерировать все перестановки чисел от 1 до N. Сгенерировать все k-элементные подмножества n-элементного множества. Сгенерировать все представления числа N в виде суммы натуральных чисел. Код Грея и сходные задачи. Генерация перестановок методом транспозиции соседних элементов. Числа Каталана. Расстановка скобок.
	Сортировка
	Переборные задачи
	Геометрические задачи	1. Логические функции сравнения вещественных чисел. 2. Площадь ориентированного треугольника (многоугольника). 3. Уравнение прямой проходящей через две точки 4. Общего вида ax+by+c=0 5. Каноническое (x-x1)/(x2-x1)=(y-y1)/(y2-y1) 6. параметрическое x:=x1+t(x2-x1); 7. Уравнение прямой перпендикулярной данной ax+by+c=0 и проходящей через данную точку (x0,y0). 8. Длина отрезка 9. Функция принадлежности точки отрезку
	Численные методы	1. Элементарная структура данных - запись. Линейный список. 2. Специальные структуры данных: стек, очередь, дек. 3. Деревья. Упорядоченные деревья. 4. Обходы деревьев. 5. Двоичные деревья, деревья поиска. 6. Обходы двоичных деревьев. 7. Поиск элемента в дереве поиска. 8. Добавление/удаление элемента. 9. Характеристики кучи. 1. Способы представления графа. 2. Обход в глубину. 3. Обход в ширину. 4. Кратчайшие пути. 1 Алгоритм Форда-Беллмана. 2 Алгортим Флойда. 3 Алгоритм Дейкстры 5. Поиск Эйлерова цикла 6. Поиск Гамильтонова цикла 7. Поиск компонент сильной связности 8. Поиск мостов 9. Поиск точек сочленения 10. Поиск максимального потока 11. Топологическая сортировка.
	Статистическое моделирование
	Динамическое программирование
	Графы и деревья
	Текстовые преобразования	1.Процедуры и функции обработки текста на Паскале 2. Функции eof и eoln. 3. Функции seekeof и seekeoln. 4. Посимвольная обработка текста. 5. Отличие процедур read и readln. 5. Поиск заданной подстроки в тексте. Алгоритм Бойера-Мура. 7. Использование хэш-функции для поиска произвольной подстроки в строке. 8. Рекурсивный синтаксический анализ скобочных выражений. Динамическое программирование Концепция динамического программирования Сохранение решений, подзадач, которые приходится решать повторно или несколько раз. Построение динамических таблиц промежуточных результатов.
	Решение олимпиадных задач	1. Перебор и его значение в программировании. 2. Методы оптимизации перебора. 3. Задача о расстановке ферзей. 4. Задача об обходе конём шахматной доски. 5. Задача комивояжора.
	Решение олимпиадных задач

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

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

Размещено на http://www.allbest.ru

Введение

1.2 Особенности программы подготовки к олимпиаде по информатике младших школьников

1.4 Формы и методы подготовки детей к олимпиадам в начальной школе

Глава 2. Разработка обучающего средства для подготовки школьников к профильной олимпиаде по информатике

2.1 Типы задач по информатике в начальной школе

2.2 Особенности выбора задач и подготовки к участию в профильной олимпиаде по информатике КГУ учеников 1-4 классов

Заключение

Литература

Введение

Современные профессии, предлагаемые выпускникам учебных заведений,становятся все более интеллектоемкими. Иными словами, информационныет ехнологии предъявляют все более высокие требования к интеллекту работников. Если навыки работы с конкретной техникой или оборудованием можно приобрести непосредственно на рабочем месте, то мышление, не развитое в определенные природой сроки, таковым и останется. Психологи утверждают, что основные логические структуры мышления формируются в возрасте 5-11 лет и что запоздалое формирование этих структур протекает с большими трудностями и часто остается незавершенным. Следовательно, обучать детей в этом направлении целесообразно с начальной школы.

Для подготовки детей к жизни в современном информационном обществе в первую очередь необходимо развивать логическое мышление, способность к анализу(вычленению структуры объекта, выявлению взаимосвязей и принципов организации)и синтезу (созданию новых моделей). Умение для любой предметной области выделить систему понятий, представить их в виде совокупности значимых признаков, описать алгоритмы типичных действий улучшает ориентацию человека в этой предметной области и свидетельствует о его развитом логическом мышлении.

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

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

Все эти факторы оказывают влияние на то, что некоторые учителя неохотно занимаются подготовкой своих учеников к олимпиадам по информатике. Наиболее правильный выход в этой ситуации -повышение связей между школой и ВУЗом, организация в высших учебных заведениях дистанционных курсов для подготовки одаренных учащихся к профильным олимпиадам.

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

Цель дипломной работы - повышение эффективности подготовки учеников начальной школы к олимпиадам по информатике путем применения электронного обучающего средства.

Объектом изучения является процесс подготовки школьников к профильной олимпиаде КГУ по информатике.

Предметом изучения является педагогическое программное средство для подготовки школьников начального звена к профильной олимпиаде КГУ по информатике.

Для достижения поставленной цели были сформулированы следующие задачи: обучающий интернет олимпиада информатика

Изучить историю олимпиадного движения по информатике.

Выявить особенности программы подготовки к олимпиаде по информатике младших школьников.

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

Рассмотреть возможности использования электронных образовательных ресурсов в начальной школе.

Изучить формы и методы подготовки детей к олимпиадам в начальной школе.

Провести классификацию задач по информатике в начальной школе и рассмотреть особенности выбора задач и подготовки к участию в профильной олимпиаде по информатике КГУ учеников 1-4 классов.

Разработать обучающее средство для подготовки школьников к профильной олимпиаде по информатике и рекомендации по работе с ним.

Глава 1. Традиции и современные тенденции в подготовке и проведении олимпиад по информатике

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

Олимпиадное движение по информатике, в отличие от таких предметов, как математика, физика и химия, имеет относительно недавнюю историю. Несмотря на то, что первый компьютер появился в 1949 году, понимание того, что с развитием компьютерной техники наступает эра новых информационных технологий, возникло только в конце 70-х годов. Весной 1985 года было принято партийно-правительственное Постановление «О мерах по обеспечению компьютерной грамотности учащихся средних учебных заведений и широкого внедрения электронно-вычислительной техники в учебный процесс», а уже с осени 1985 года во всех школах страны началось преподавание курса «Основы информатики и вычислительной техники».

К решению сложных задач преподавания школьной информатики сразу подключились выдающиеся ученые академики А.П.Ершов, Е.П.Велихов, Б.Н.Наумов и другие. Благодаря этому за достаточно короткий срок в стране сформировались коллективы, которые могли, опираясь на всю образовательную, научную, промышленную и культурную компьютерную инфраструктуру, решать поставленные в образовании задачи и в короткие сроки.

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

В настоящий момент неизвестно, у кого первого возникла идея проведения всесоюзных олимпиад школьников по информатике, но вполне очевидно, что такой интересный и быстро развивающийся предмет не мог долгое время оставаться без олимпиады. Осенью 1987 года в Министерстве просвещения СССР состоялось первое организационное совещание, на котором присутствовали академики А.П.Ершов, Н.Н.Красовский, д.ф.-м.н. А.Л.Семенов, к.т.н. доцент В.М.Кирюхин, а также представитель министерства и член Центрального оргкомитета Всесоюзной олимпиады школьников Т.А.Сарычева. На совещании было принято решение провести первую в стране олимпиаду школьников по информатике весной 1988 года в городе Свердловске, ныне Екатеринбург. Свердловск был не случайно выбран городом проведения первой олимпиады: в то время во многие школы города и Свердловской области уже были поставлены персональные компьютеры «Роботрон-1715», была разработана современная по тому времени программа и учебники для преподавания школьной информатики.

На первом организационном совещании было согласовано также Положение об олимпиаде по информатике и назначены председатели программного комитета и жюри. Председателем программного комитета стал академик А.П.Ершов, председателем жюри - академик Н.Н.Красовский.

Первая олимпиада по информатике, прошедшая с 13 по 20 апреля 1988 года в Свердловске, носила название еще не Всероссийской, а Всесоюзной, в ней приняли участие 80 школьников из всех союзных республик.

В то время опыта в организации таких соревнований не было ни в стране, ни в мире. Для того чтобы определиться с методикой и содержанием олимпиад по информатике, в качестве членов жюри были приглашены лучшие в то время специалисты в области школьной информатики и олимпиадного движения, по одному представителю от каждой союзной республики и каждой территории Российской Федерации. В результате долгих споров и обсуждений постепенно формировались те правила, которые были положены в основу правил проведения современных олимпиад.

Количественный состав участников первых олимпиад определялся с учетом имеющихся возможностей в обеспечении компьютерами и пропорционально численности школьников в союзных республиках и территориях Российской Федерации.

Начиная с III Всесоюзной олимпиады, прошедшей в 1990 году в городе Харькове, было решено проводить оба тура олимпиады с использованием компьютеров. До этого I тур был теоретическим, без использования компьютеров, II тур -- практическим.

Олимпиада, прошедшая в 1992 году в городе Могилеве, носила название Межгосударственной, в ней приняли участие школьники из практически всех государств, образовавшиеся после распада СССР. Одновременно с Всесоюзными с 1989 года по 1991 год проводились и Всероссийские олимпиады, являвшиеся республиканским этапом Всесоюзной олимпиады. Начиная с 1992 года, они начали проводиться в том же формате, что и Всесоюзные олимпиады по информатике.

В 1992 году было принято новое Положение о Всероссийских олимпиадах школьников, согласно которому третий этап стал проводиться органами управления образованием субъектов Российской Федерации, а заключительный этап - Министерством образования Российской Федерации. Победители третьего этапа олимпиады всех субъектов Российской Федерации приглашались сразу для участия в заключительном этапе олимпиады.

В 1992-1996 годах столицей олимпиадного движения по информатике стал город Троицк Московской области, что было связано с наличием там специализированного Троицкого центра информатики «Байтик» и, как следствие, хорошим компьютерным оснащением. В 1997-1999 годах заключительный этап олимпиад проводился в Санкт-Петербурге. В последующие годы успешное развитие экономики страны и возросшее внимание федеральных и региональных органов управления образованием вопросам информатизации образования позволили существенно расширить географию проведения заключительного этапа всероссийских олимпиад по информатике: в период с 2000 по 2005 Олимпиада проводилась в городах Троицке, Екатеринбурге, Перми, Санкт-Петербурге, Тверской области и Новосибирске.

За время проведения международных и всероссийских олимпиад по информатике и программированию для школьников был накоплен огромный организационный опыт, налажено взаимодействие различных звеньев в системе подготовки одаренных молодых специалистов в области информатики и информационных технологий, вносящих существенный вклад в развитие информатизации страны. С учениками работали высококлассные специалисты и педагоги, ориентированные не только на непосредственный результат, то есть, на призовые места для своих подопечных, но и на долгосрочную перспективу - на воспитание будущей смены специалистов в области информационных технологий и программирования.

I Всероссийская олимпиада школьников по информатике, являвшаяся республиканским этапом Всесоюзной олимпиады, прошла с 21 по 25 марта 1989 года в Красноярске. В ней приняли участие 143 школьника из всех регионов России. Организаторами олимпиады выступили Красноярский университет, Красноярский педагогический институт, Вычислительный центр СО АН СССР (г.Красноярск) и Главное управление народного образования Красноярского облисполкома. Возглавил жюри член-корреспондент АН СССР Ю.И.Шокин.

На первом туре олимпиады, прошедшем 22 марта, было предложено 4 задачи, на их решение отводилось 4 часа. Во всех задачах требовалось составить алгоритм и записать его на каком-либо алгоритмическом языке. 24 марта состоялся практический тур, на котором предлагалось в течение четырех часов решить, используя персональный компьютер, две задачи. В распоряжение участников были предоставлены персональные компьютеры типа «Ямаха», «Корвет» и «ВК-0010». Официальным языком практического тура был объявлен Бейсик. Пользоваться своими дискетами участникам не разрешалось.

Ежегодно во всероссийской олимпиаде школьников принимаютучастие более 7 миллионов учащихся 5-11 классовиз 13 миллионов общего количества школьников страны.

Несмотря на то, что только около 4700 лучших школьниковежегодно добиваются права участвовать в заключительномэтапе и примерно 1400 человек становятся победителямиили призерами, практически каждый школьник страныс 5 по 11 класс имеет гарантированное государством правозаявить о своих способностях, окунуться в мир науки и выбратьдля себя тот путь обучения и развития, который позволитему в дальнейшем стать успешным в жизни и заниматьсятем делом, в котором он сможет проявить себя с самойлучшей стороны.

В 2008-2009 учебном году впервые стартовала Многопрофильная олимпиада КГУ.

Олимпиада КГУ проводится в соответствии с Положением о Многопрофильной олимпиаде Курского государственного университета, утвержденным Ученым советом КГУ (протокол №4 от 01.12.2008 г.) и носит статус региональной. Учредители Олимпиады - Государственное образовательное учреждение высшего профессионального образования «Курский государственный университет» и комитет образования и науки Курской области.

Организатор Олимпиады - ГОУ ВПО «Курский государственный университет».

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

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

Олимпиада проводится в два этапа: заочный (отборочный) и очный (заключительный). Этапы могут состоять из одного или нескольких туров, включающих в себя конкурсные испытания различных видов: как академические соревнования (выполнение профилированных заданий по общеобразовательным предметам или комплексам предметов, соответствующих профилю Олимпиады), так и научно-образовательные, творческие соревнования (защита научно-исследовательских работ, выполнение проектов, сочинения на темы, связанные с профильной областью предметных знаний, испытание творческих способностей участников Олимпиады и т. д.).

Олимпиада проводится на основе общеобразовательных программ среднего (полного) общего образования. Оргкомитет Олимпиады определяет профили, предметы (комплексы предметов), по которым проводятся интеллектуальные соревнования, утверждает олимпиадные задания, разработанные методической комиссией.

Правильность выполнения заданий всех этапов Олимпиады, оценивание работ осуществляет жюри, состав которого формируется из числа научно-педагогических работников КГУ, аспирантов, студентов университета, представителей комитета образования и науки Курской области, учителей школ города Курска и Курской области.

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

В 2008-2009 учебном году в Олимпиаде приняло участие более 1100 обучающихся школ Курской, Белгородской областей и г. Санкт-Петербурга. Победители и призеры Олимпиады были награждены Дипломами I, II, III степеней, а учителя, подготовившие их, - Благодарственными письмами. Из 12 победителей-одиннадцатиклассников 8 стали студентами Курского государственного университета.

В 2009-2010 учебном году участниками интеллектуальных испытаний стали более 1000 школьников из семи регионов Российской Федерации: Курской, Белгородской, Орловской, Липецкой, Тульской, Оренбургской областей и Республики Адыгея.

136 школьников награждены Дипломами I, II, III степени. Многие из них приняли участие в других состязаниях и достойно там выступили. Большинство победителей и призеров Многопрофильной олимпиады КГУ неоднократно становились победителями и призерами регионального этапа Всероссийской олимпиады школьников.

Начиная с 2011 года, профильная олимпиада КГУ по информатике проводится для трех категорий учащихся: 1-4 классы, 5-8 классы и 9-11 классы.

Отечественный и зарубежный опыт олимпиадного движения по информатике показывает, что если талантливость ребенка в области информатики выявляется и поддерживается еще в начальной школе, и далее непрерывно развивается, то именно такие школьники впоследствии становятся абсолютными чемпионами России и завоевывают золотые медали на международной олимпиаде по информатике. Таких примеров, когда шестиклассники уже участвовали в заключительном этапе Олимпиады по информатике и добивались хороших результатов, можно привести много. Из зарубежного опыта ярким доказательством вышесказанного является участие белорусского школьника уже в международной олимпиаде по информатике с 5 класса, когда он завоевал серебряную медаль, а уже в 2009 году, будучи восьмиклассником, он стал абсолютным чемпионом мира, опередив всех старшеклассников мира.

Целесообразность вовлечения в олимпиаду по информатике младших школьников поддерживается также новым Федеральным государственным образовательным стандартом начального общего образования, утвержденным Приказом Минобрнауки России от 6 октября 2009 г. № 373 , который был введен в действие с 1 января 2010 года. В частности, этим стандартом предусматривается изучение особо важных для олимпиадной ориентации школьников тем, включая алгоритмы, множества, элементы комбинаторики, введение в понятие моделирования, начала логики, знакомство с информационными структурами, а также использование исполнителей для реализации алгоритмов.

1.2Особенности программы подготовки к олимпиаде по информатике младших школьников

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

Сформированная ориентация на способы действия создает новый уровень отношения учащегося к самому себе как субъекту деятельности, способствует становлению самооценки как достаточно надежного механизма саморегуляции. Учащимся, ориентирующимся на способ действия, присущи исследовательский тип самооценки, осторожность, рефлексивность в оценке своих возможностей.

Для младших школьников большое значение имеют широкие социальные мотивы - долга, ответственности и др. Такая социальная установка очень важна для успешного начала учения. Однако многие из этих мотивов могут быть реализованы только в будущем, что снижает их побудительную силу.

Умственное развитие в этот период проходит через три стадии:

Первая - усвоение действий с эталонами по выделению искомых свойств вещей и построение их моделей;

Вторая - устранение развернутых действий с эталонами и формирование действий в моделях;

Третья - устранение моделей и переход к умственным действиям со свойствами вещей и их отношениями.

Обучение развивает школьников прежде всего своим содержанием. Однако содержание обучения по-разному усваивается школьниками и влияет на их развитие в зависимости от метода обучения. Методы обучения должны предусматривать построение на каждом этапе обучения и по каждому предмету системы усложняющихся учебных задач, формирование необходимых для их решения действий (мыслительных, речевых, перцептивных и т, д.), превращение этих действий в операции более сложных действий, образование обобщений и их применение к новым конкретным ситуациям.

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

Ставя перед школьниками новые познавательные и практические задачи, вооружая их средствами решения этих задач, обучение идет впереди развития. Вместе с тем оно опирается не только на актуальные достижения в развитии, но и на потенциальные его возможности.

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

Изучение основ информатики в начальной школе преследует следующие цели:

1) формирование первоначальных представлений о свойствах информации, способах работы с ней (в частности, с использованием компьютера);

2) развитие навыков решения задач с применением подходов, наиболее распространенных в информатике (с применением формальной логики,алгоритмический, системный и объектно-ориентированный подход);

3) расширение кругозора в областях знаний, тесно связанных с информатикой;

4) развитие у учащихся навыков решения логических задач.

Выявление, поддержка, развитие и социализация одарённых детей становится одной из приоритетных задач современного образования.

Понятие «детская одарённость» и «одарённые дети» определяют неоднозначные подходы в организации педагогической деятельности. С одной стороны, каждый ребёнок «одарён», и задачи педагогов состоит в раскрытии интеллектуально творческого потенциала каждого ребёнка. С другой стороны существует категория детей, качественно отличающихся от своих сверстников, и соответственно, требующих организации особого обучения, развития и воспитания.

Способный, одарённый ученик - это высокий уровень каких-либо способностей человека. Этих детей, как правило, не нужно заставлять учиться, они сами ищут себе работу, чаще сложную, творческую.

Работу с одарёнными детьми надо начинать в начальной школе. Все маленькие дети наделены с рождения определёнными задатками и способностями. Однако не все они развиваются. Нераскрытые возможности постепенно угасают вследствие невостребованности. Процент одарённых (с точки зрения психологов) с годами резко снижается: если в 10-летнем возрасте их примерно 60-70%, то к 14 годам 30-40%, а к 17 - 15-20%.

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

Помочь учащимся в полной мере проявить свои способности, развить инициативу, самостоятельность, творческий потенциал -одна из основных задач современной школы. Наиболее эффективным средством развития, выявления способностей и интересов учащихся являются предметные олимпиады.

Олимпиада в начальный период обучения занимает важное место в развитии детей. Именно в это время происходят первые самостоятельные открытия ребёнка. Пусть они даже небольшие и как будто незначительные, но в них - ростки будущего интереса к науке. Реализованные возможности действуют на ребёнка развивающе, стимулируют интерес к наукам.

В настоящее время ученики начальных классов принимают участие в предметных олимпиадах не только школьного и муниципального уровня, но и всероссийского и международного уровня: игра-конкурс «Русский медвежонок - языкознание для всех», математический конкурс-игра «Кенгуру», игра-конкурс по информатике «Инфознайка», дистанционный интеллектуальный конкурс «Перспектива» (математика, информатика, литературное чтение, русский язык, окружающий мир, английский язык).

Уровень заданий, предлагаемых на олимпиадах, заметно выше того, что изучают учащиеся массовых школ на уроках. Детей к олимпиаде надо готовить с целью: правильно воспринимать задания нестандартного характера повышенной трудности и преодолевать психологическую нагрузку при работе в незнакомой обстановке. И чем раньше начать такую работу, тем это будет эффективнее.

Традиционные олимпиады по информатике среди школьников по своей сути являются олимпиадами по программированию. И с каждым годом требования к уровню владения техникой программирования, знания специальных алгоритмов и т.п. повышаются. К этим олимпиадам, как к выступлению в большом спорте, надо специально тренировать учеников, и далеко не каждый талантливый школьник может и хочет принимать участие в мероприятиях такого рода. Без сомнения, олимпиады по программированию нужны, но также, очевидно, нужны мероприятия олимпиадного характера, в которых могло бы принимать участие большое количество школьников.

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

Различный уровень преподавания информатики;

Различие алгоритмических языков, изучаемых в школах;

Различное программное обеспечение, изучаемое на уроках информатики.

На протяжении всего периода развития олимпиад по информатике в нашей стране совершенствовались и формы организации работы с одаренными в области информатики детьми. Не стала исключением и подготовка школьников к различным соревнованиям по информатике, в том числе и к всероссийской олимпиаде школьников, причем такая подготовка всегда рассматривалась не как самоцель, а как составная часть большой работы по воспитанию в стране отечественной элиты в области информатики и информационных технологий.

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

Чтобы понять характерные для сегодняшнего дня новые тенденции в работе с одаренными информатиками, рассмотрим основные этапы в развитии форм и методов этой работы, характерные для нашей страны. Это важно, поскольку нельзя говорить, что появление новаций в этом направлении автоматически приведет к повсеместному их использованию в учреждениях образования. В то же время и то лучшее, что у нас было, необходимо сохранять и приумножать.

Первый этап в развитии форм и методов подготовки к олимпиаде школьников по информатике во многом определялся развитием школьной информатики и становлением олимпиадного движения по этому предмету в стране. К концу 80-х годов ХХ века, когда в отдельных школах и центрах дополнительного образования появились первые компьютеры, созрели минимальные условия, определившие тогда главную форму такой работы, основанную на общей модели индивидуальной подготовки.

Обучение олимпиадной информатике на этом этапе осуществлялось либо в школе силами наиболее квалифицированных учителей информатики, либо в центрах дополнительного обучения специалистами, профессиональная деятельность которых была тесно связана с информатикой и вычислительной техникой. Часто эти люди были не педагогами по образованию, а профессионалами в своей области, нашедшими призвание в работе с детьми школьного возраста. Именно такие профессионалы определили высокий старт олимпиадной подготовки по информатике для одаренных школьников, так как уроки информатики в школе пока не могли компенсировать дефицит в глубине и тематике подготовки детей.

Интерес школьников к олимпиадной информатике привел к появлению факультативных занятий в школе, групповым тренингам в специальных летних и зимних детских лагерях, а также в кружках при ВУЗах. Большую роль на этом этапе сыграло партнерство систем общего и дополнительного образования детей, а также технический ресурс, предоставленный школе ведущими вузами страны, что позволило использовать возможности их вычислительных центров в работе с талантливыми школьниками.

Нужно отметь, что важную часть подготовки школьников к олимпиадам по информатике в то время играли занятия по математике. Понимание этого факта привело к тесному сотрудничеству учителей информатики и математики школы, а также преподавателей вузов. Примером такого сотрудничества стала организация индивидуальной подготовки талантливых школьников в Аничковом лицее совместно с Дворцом творчества юных в Санкт-Петербурге, лицея №40 и университета в Нижнем Новгороде, а также специализированных учебно-научные центрах при университетах в Москве и Екатеринбурге.

Кадровый и ресурсный потенциал такого сотрудничества позволили на первом этапе сформировать уникальный опыт индивидуальных форм работы с одаренными детьми. Этот опыт послужил основой для его внедрения в таких городах, как Новосибирск, Саратов, Казань, Владивосток, Челябинск, Петрозаводск, Салават, Вологда. Как следствие, именно школьники из этих городов стали составлять костяк кандидатов в сборную команду России по информатике, а многие затем стали победителями или призерами международных олимпиад.

В силу ограниченности технического ресурса и программного обеспечения на первом этапе, компьютерная составляющая работы с одаренными детьми в области информатики еще не была поставлена в основу самостоятельной работы детей и проходила в режиме тренингов на доступном для них компьютерном ресурсе. Поэтому звено подготовки в части саморазвития детей пока не работало, школьник во многом зависел от наставника. Практически отсутствовала методическая поддержка в виде учебно-методических материалов.

С конца 90-х годов в стране началось активное внедрение в школы ИКТ-кабинетов. Это в значительной степени предопределило переход на новый этап развития форм работы с талантливыми школьниками и подготовки их к международным олимпиадам. Теперь огромную роль стали играть коллективные формы подготовки детей с привлечением уже не одного педагога или наставника. Появившиеся общие подходы при подготовке школьников к олимпиадам различного уровня позволили им быстро адаптироваться к обучению с разными наставниками, причем независимо от места проведения занятий. Этому также способствовал тот факт, что в подготовку школьников к олимпиадам активно включились студенты, бывшие победители и призеры международных олимпиад, которые стали важной составляющей в этой работе. Как следствие, в стране был создан потенциал тренеров-тьюторов в звене молодежи, участвующей в олимпиадах. Бывший олимпиец, выпускник школы, сам еще занимающийся с наставником в вузе для подготовки к студенческим олимпиадам, становился тьютором у школьников из своей школы.

Пришедший на смену первому этапу второй этап в развитии форм работы с талантливой молодежью и подготовки лучших из них к международным олимпиадам можно назвать этапом формирования моделей корпоративного обучения, расширяющих традиционное индивидуальное обучение. Такие модели предполагают формирование разновозрастных групп обучаемых, которые являются основой будущих сообществ олимпиадников. В эти сообщества объединяются ставшие уже студентами вузов победители и призеры прошлых олимпиад, группы научных наставников из числа учителей информатики, преподавателей вузов, родителей-профессионалов и ученых.

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

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

Расширение форм работы с талантливыми школьниками значительно подняло планку в квалификации учителя информатики, вовлеченного в олимпиадное движение. Объективно сложилась потребность в создании ассоциативных групп наставников. Прообразом такой профессиональной ассоциации служит Центральная методическая комиссия и научный комитет заключительного этапа Всероссийской олимпиады школьников по информатике.

Некоторые регионы также пошли по этому пути, сформировав у себя такие же ассоциативные группы наставников. Как следствие, в этих регионах обеспечивается высокое качество работы с одаренными школьниками и подготовки их к олимпиадам, а также высокий уровень организации региональных олимпиад по информатике.

Развитие информационных технологий и активное внедрение их в образовательный процесс, а также тесное сотрудничество учителей информатики с преподавателями вузов и привлечение студентов к участию в подготовке школьников к олимпиадам позволило подготовить почву для перехода на третий этап развития форм работы с одаренными детьми и подготовки к международным олимпиадам. С начала ХХI века наступило время удаленных коммуникативных форм работы с детьми.

Третий этап стал периодом формирования коммуникативных, или сетевых, моделей работы с одаренными школьниками и подготовки их к олимпиадам. Главным техническим ресурсом на этом этапе становится интернет, который уже сейчас пришел во все школы страны. Если учесть еще и активное проникновение интернет в семью, то все это не могло ни сказаться на появлении новых форм в работе с талантливой молодежью на основе интеграции информационных и образовательных технологий.

В первую очередь, начало создаваться сетевое олимпиадное сообщество, объединяющее различные межвозрастные группы школьников-олимпиадников всей страны. Эти сетевые группы не имеют территориальных границ и могут быть тесно связаны со студенческими командами, постоянно участвующими в межвузовских соревнованиях по программированию, проводимых в нашей стране и в мире. Кроме того,в интернетеначали появляться региональные сообщества наставников, поэтому прежняя разобщенность, присущая ранее работе с одаренными школьниками, начала постепенно уходить в прошлое.

Открытость и доступность интернет сразу активизировала работу по формированию методических электронных ресурсов для поддержки олимпиадного движения в стране. За короткое время возникли различные сайты, содержащие те или иные материалы, полезные при подготовке к олимпиадам различного уровня. В 2005 году при поддержке Благотворительного фонда В. Потанина компанией «Кирилл и Мефодий» был разработан и введен в эксплуатацию портал Всероссийских олимпиад школьников http://rusolymp.ru/ , и сразу Рособразованием была поставлена задача создания в России единой методической базы олимпиадных заданий всероссийской олимпиады школьников по информатике со свободным доступом для всех детей и наставников.

Еще одна новая форма, которая начала активно развиваться на третьем этапе, - это интернет-олимпиады по информатике. Возможность участия в них любого школьника страны, независимо от школы, в какой он учится, и места его проживания, с одной стороны, дала импульс к развитию форм самообучения и самотренингов школьников, а с другой стороны, создала все необходимые условия объективно проявить свои способности всем желающим и заявить о себе олимпиадному сообществу.

Сейчас в стране интернет-олимпиады по информатике проводятся достаточно часто. На федеральном уровне примером такой олимпиады являются интернет-туры заключительного этапа Всероссийской олимпиады школьников по информатике, которые проводятся с 2006 года. Интерес к ним всегда большой, так как у тех школьников, кто не прошел отбор на заключительный этап есть возможность оценить свои способности, решая те же задачи и в том же режиме, что и участники очных соревнований.

Интернет-олимпиады по информатике уже не один год проводятся и на региональном уровне. Более того, в ряде регионов страны эти олимпиады носят еще и отборочный характер, что позволяет в рамках муниципального образования выявить как можно больше талантливых школьников для подготовки и участия в последующих этапах всероссийской олимпиады. Это очень важно, так как не во всех школах проводится олимпиада по информатике, а если и проводится, то уровень ее оставляет желать лучшего. Поэтому у школьников, которые учатся в таких учреждениях образования, единственный путь заявить о себе - это участвовать в интернет-олимпиадах.

Важным следствием развития интернет-олимпиад является формирование в интернете распределенного портфолио учащихся. Это позволяет создавать новые уникальные подходы к механизмам отбора талантливых детей, открывающих их сообществу наставников независимо от места проживания ребенка. Сейчас интерес к такому факту у региональных наставников пока достаточно низок в силу малого опыта работы с коммуникативной формой подготовки олимпиадников. Однако с развитием сетевых технологий и расширением охвата детей этой формой возможно появление новых и полезных дополнений к системе подготовки одаренных детей, и опыт в этом направлении развитых стран, особенно США, более чем убедительно говорит об этом. Там коммуникативные формы работы с одаренными детьми по информатике являются ключевыми и курируются ведущими вузами.

В настоящее время коммуникативные и сетевые модели работы с одаренными школьниками и подготовки их к олимпиадам продолжают развиваться. Эта касается и дистанционных форм обучения (дистанционные школы наставников, дистанционные центры дополнительного обучения одаренных детей), и создания интернет-среды, содержащей банк олимпиадных задач и систему проверки в режиме реального времени любой задачи в нем, и других олимпиадных сервисов. Работа в этом направлении очень важна, поскольку расширение охвата школьников олимпиадным движением приводит к проблеме нехватки квалифицированных кадров, а бесконечно расширять сообщество наставников и специализированных школ не представляется возможным.

Говоря о развитии коммуникативных и сетевых моделей работы с одаренными школьниками, нельзя не отметить их влияние и на поддержку самих учителей и наставников, особенно тех, кто начинает свой путь в олимпиадном движении. Сейчас они, в основном, предоставлены сами себе, а система повышения квалификации мало в чем может им помочь. Появление специализированных дистанционных курсов передачи опыта, научных сетевых мастерских обмена опытом, сетевых лекториев ведущих вузов и научных организаций в области информатики - вот путь решения обозначенных проблем, однако это требует немалых финансовых вложений и дополнительных ресурсов.

Несмотря на то, что этап формирования коммуникативных или сетевых моделей работы с одаренными школьниками и подготовки их к олимпиадам находится в стадии развития, тем не менее, уже сейчас можно говорить о наличии определенного количества сформированных сетевых ресурсов, которые полезно использовать школьникам и их наставникам в своей работе.

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

Новое развитие получат дистанционные формы изучения олимпиадной информатики, которые позволят школам восполнить дефицит педагогических кадров в работе с талантливыми детьми по информатике. Широкое применение получат новые сетевые сервисы, такие как видео веб-сессии, которые устранят неравные условия наставничества детей, позволят им использовать видеотеки в интернете с лекциями ведущих наставников, известных ученых, работать с ними в режиме реального времени.

Модель партнерства в системе олимпиадного движения предполагает также активное вовлечение в олимпиадное движение Российской академии наук, сообщества высококвалифицированных специалистов технопарков и бизнес-сообщества. Такое сотрудничество даст возможность одаренным детям не только удовлетворять потребности в зоне своих олимпиадных интересов, но и более точно определиться с будущей профессией, и тем самым способствовать решению важной для страны проблемы закрепления одаренной молодежи в науке и народном хозяйстве.

1.3 Возможности использования электронных образовательных ресурсов в начальной школе

Важнейшей составляющей образования в современных условиях является начальное формирование информационной компетентности, которая позволит эффективно использовать информационные технологии и интегрированный подход в обучении, добиваясь экономии времени и реальной разгрузки учащихся.Необходимым условием качественного современного образования сегодня является гармоничное сочетание традиционного обучения с использованием передовых технологий. Использование новых информационных технологий в современной начальной школе является одним из важнейших аспектов совершенствования и оптимизации учебного процесса, обогащения арсенала методических средств и приемов, позволяющих разнообразить формы работы и сделать урок интересным и запоминающимся для учащихся. Электронные образовательные ресурсы, информационные учебно-методические комплексы, как и другие развивающие образовательные системы, предлагают вносить изменения в приоритеты в образовании в соответствии с требованиями сегодняшнего дня - жизни в информационном обществе, где главное:

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

Не заучивать все подряд, а учиться выбирать главное и интересное, сформировать такое умение поможет принцип минимакса, согласно которому учебные материалы содержат как обязательные для всех знания (минимум), так и избыточные знания (максимум), которые учащиеся могут усваивать, предварительно сделав выбор.

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

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

Отметим несколько самых востребованных способов использования электронных образовательных ресурсов(ЭОР) в учебно-воспитательном процессе младших школьников. Электронное пособие применяется непосредственно при объяснении нового материала или закреплении уже пройденного. Использование ЭОР, особенно в начальной школе, позволяет при минимальных затратах времени создавать наглядные пособия и как следствие повысить наглядность и увлекательность урока, визуализировать урок с помощью мультимедийных элементов, которые, в отличие от плакатов, можно корректировать по мере необходимости. Также немаловажное значение имеет и тот факт, что такие наглядные пособия хранятся в электронном виде и не требуют много места. ЭОР помогает учителю наглядно и доходчиво изложить материал, причем может быть применен как на уроке, так и при подготовке к нему, особенно если учитель использует, например, собственные презентации, дополняя их вычлененными из электронного методического комплекса цифровыми образовательными ресурсами. Также ЭОР может быть полезен при подготовке раздаточного материала, подготовка которых почти всегда является для учителя достаточно трудоемким процессом. В таком режиме работы полезно использование в качестве ЭОР анимационных и видеофрагментов, проигрывание звуковых файлов.

На наш взгляд, следует отметить большие возможности выполнения учащимися самостоятельной работы с электронным учебным комплексом (ЭУК). Такая работа может быть осуществлена при подготовке учениками домашних заданий. ЭОР может быть востребован при выполнении заданий по методу проектов. Здесь могут оказаться полезными все материалы учебного комплекса: анимация, видео, звуковое сопровождение, интерактивные компоненты, рисунки, таблицы, графики, диаграммы и даже простые тексты. Необходимо отметить, что при таком методе использования ЭОР у учащихся возникает больший интерес к предмету и выбранной тематике, появляется возможность почувствовать себя исследователями в данной области, а учителю позволяет наиболее эффективным способом реализовывать межпредметные связи.

Ещё одним возможным способом использования целостных электронных учебных комплексов, а также вычлененных электронных образовательных ресурсов является их применение при проведении текущего контроля знаний учащихся и уровня усвоения ими материала. После объяснения материала учителем в большинстве случаев организуются контрольно-диагностические мероприятия, под которыми обычно принято понимать проведение тестирования знаний учащихся. Здесь применение соответствующего программного обеспечения позволяет превратить классное или групповое занятие, фактически, в индивидуальное, т.к. уникальное задание будет выполняться конкретным учеником за его отдельным рабочим местом. При этом идентификатором учащегося будет являться его сетевое имя, и, следовательно, исключается возможность списывания. К достоинствам данного подхода можно отнести и программное отслеживание хода решения, информирование преподавателя наглядным способом (с использованием графиков, таблиц и диаграмм) о проценте верных ответов как у одного ученика, так и группы, выполняющей тестирование. В некоторых электронных учебных комплексах вводится ранжированная система оценивания по конкретным вопросам и темам, к которым они относятся; упрощается процесс сбора и анализа информации об успеваемости, исключается возможное негативное отношение преподавателя к конкретному ученику, т.е. психологический фактор.

Использование мультимедийных пособий дает возможность накопления электронных учебных комплексов и электронных образовательных ресурсов по конкретному предмету или направлению. Это позволяет сформировать базу данных хранимых ресурсов, а при достаточном их наборе и разумных систематизации и каталогизации организовать быстрый и доступный поиск и выбор наиболее соответствующих интересующей теме ЭОР как для учителей, так и для учеников.

Возможным методом использования ЭОР является их применение при выполнении практических, лабораторных и групповых занятий. Речь идет об интерактивных ЭОР, фактически являющихся имитаторами проведения лабораторных работ. Безусловно, подобное использование ЭОР обладает рядом недостатков: ученик не участвует непосредственно в проведении опыта; результат, получаемый им, является виртуальным; опыт, хотя и показывается учащемуся в деталях, не дает ему выполнить работу своими руками, почувствовать текстуру материала, научиться пользоваться измерительными и другими приборами. Тем не менее, при использовании подобных ЭОР достигается высокий уровень наглядности, реализуется возможность непосредственного обращения при необходимости к теоретическому или справочному материалу по теме работы, применение таких электронных учебных комплексов и электронных образовательных ресурсов позволяет заменить громоздкое и дорогостоящее оборудование учебных классов и лабораторий.

Следующий метод наиболее характерен для предметов естественно-научного цикла, а также информатики и ИКТ. Речь идет об использовании интерактивных ЭОР в качестве тренажеров. В данном случае программно создается модель объекта, явления или процесса, максимально приближенная к реальности. Такой способ использования может быть полезен не только в преподавании такого предмета как информатика и ИКТ. Возможно смоделировать практически любой процесс или явление, поведение того или иного устройства, а это наряду с остальным позволяет унифицировать учебный процесс, перевести выполнение опасных или дорогостоящих опытов на компьютер.

Эффективным способом использования ЭОР и ЭУК может явиться дистанционное образование, дающее возможность ученику и его родителям, а при необходимости и учителю, знакомиться с материалом, выполнять практические работы и тестовые задания, что весьма актуально для временно нетрудоспособных учеников, учащихся на домашнем обучении или находящихся в отъезде.

Необходимостью использования ЭОР можно считать благоприятный фон для достижения успеха и психологического комфорта работы учащегося с учебным материалом. Как показывают исследования, страх ошибки является одним из самых мощных барьеров на пути становления творческих способностей. Поэтому использование ЭОР на уроках в начальной школе исключает такую возможность: компьютер не ругает ребенка за неудачу и не проявляет негативные эмоции, а исправляет ошибки и хвалит за успешно выполненную работу, тем самым не нарушая личностного развития ребенка и стимулируя мотивацию.

Одной из важнейших особенностей современных средств обучения является тенденция к унификации ресурсов. Наибольшую ценность для широкого использования представляют ресурсы, которые требуют от преподавателя минимальных навыков работы на компьютере и максимально унифицируют работу школьника. Одной из популярных является Единая Коллекция цифровых образовательных ресурсов, которая создается в ходе проекта «Информатизация системы образования» на федеральном уровне. Инструментальные средства также успешно используются для размещения учебных материалов в сети и их постоянного обновления. Наиболее яркими примерами информационных ресурсов, представленных в Интернете, могут служить веб-сайты, посвященные отдельным сферам образования, предметной области, уровню обучения, образовательным ресурсам и т.п.

Психолого-педагогические аспекты и возможность совершенствования творческой деятельности учащихся 7-8 классов основной школы. Применение метода проектов как средство развития креативных способностей школьников во внеклассной деятельности по информатике.

дипломная работа , добавлен 21.07.2011

Теоретические аспекты внедрения электронных учебников в образовательный процесс. Информационно-образовательная среда школы. Методика работы с электронным учебником по информатике в основной школе. Рассмотрение примера использования электронных учебников.

дипломная работа , добавлен 06.09.2017

Общее понятие информации. Методические особенности подготовки школьников в области информатики и информационных технологий. Содержание курса информатики и информационных технологий для 5-х классов. Разработка различных типов заданий для рабочей тетради.

курсовая работа , добавлен 03.06.2009

Системы создания презентаций и возможности их использования в обучении. Потенциал MS PowerPoint в обучении и при создании демонстрационных программ. Разработка методики использования демонстрационного практикума в обучении младших школьников информатике.

дипломная работа , добавлен 15.08.2011

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

дипломная работа , добавлен 31.03.2011

Особенности и методы обучения информатике в начальной школе. Метод проектов и его характеристики. Планирование и организация исследования использования метода проектов при обучении информатике в начальной школе. Обработка и анализ полученных результатов.

дипломная работа , добавлен 27.10.2010

Специфика подготовки и проведения кружков по информатике. Методика применения технологии внеурочного обучения в условиях интегрированной среды, позволяющую повысить качество знаний учащихся на примере интегрированного кружка "информатика + русский язык".

дипломная работа , добавлен 13.05.2013

Роль дидактической игры в развитии умственных способностей школьников. Разновидности дидактических игр. Значение и особенности применения дидактических игр на уроках информатики. Дидактические требования к разработке дидактических игр по информатике.

Подготовка учащихся к олимпиаде по информатике

Не секрет, что уровень подготовленности по информатике городских и сельских школьников резко отличается. К середине 90-х годов сложилась такая практика, что призерами олимпиад областного уровня становились в основном ученики из городов области, прежде всего, из самого Белгорода. Причина этого – недостаточное оснащение компьютерной техникой , острая нехватка педагогических кадров на селе и недостаточная их квалификация. Учитель информатики сельской школы в 90% случаев совместитель (обычно учитель математики или физики), что приводит к перегрузке, и как следствие к невозможности уделять достаточно времени методике преподавания информатики и индивидуальной работе с учащимися. С другой стороны, сельские ученики часто не имеют возможности посещать кружки, занятия, курсы компьютерной грамотности вне школы.

Подготовка к олимпиаде требует отбора детей с определённым уровнем мотивации. Каждый учитель начинает учебный год с поиска таких детей – поиска одарённых детей для участия в предметных олимпиадах.

Мы с вами должны понимать, что олимпиада это не только престиж школы, а это ещё и рост уверенности в своих силах и знаниях учеников. Развитие творческого потенциала личности учащегося является одним из ведущих направлений деятельности учителей старшей школы.

Как правило, при подготовке к олимпиаде у каждого учителя возникают следующие вопросы:

1. Как, среди уменьшающегося количества часов, выкроить время на подготовку?

2. Как можно мотивировать учеников?

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

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

На протяжении двух последних лет в нашей области олимпиада по информатике проходила в альтернативном виде. Некоторые задания по программированию были заменены практическими заданиями на решение задач (логических, систем счисления, количество информации), вычисления в электронных таблицах, работу в текстовом редакторе. Олимпиада такого плана легче, чем олимпиада по программированию. Но по практическим и теоретическим заданиям она выходит за школьный курс программы и требует особого уровня подготовки и времени.

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

По подготовке к олимпиаде у меня сложилась определённая методика. Для успешного выступления в олимпиадах требуется целенаправленная подготовка, которая должна обеспечить отличное владение практическими и теоретическими знаниями.

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

Задачи, которые я ставлю перед собой при работе с одарёнными детьми:

1. учесть степень и меру самораскрытия одарённых учащихся;

2. удовлетворить их потребности в информатизации.

Основные направления деятельности с одарёнными детьми:

3. самообразование.

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

Способный ученик должен развиваться не только на уроке. Одних уроков недостаточно, даже если мы будем «напрягать» ученика заданиями повышенной сложности. Кроме уроков нужна система внеурочной работы по предмету.

Эффективной формой дифференцированного обучения и воспитания являются факультатив. Его основное предназначение – углубление и расширение знаний, развитие способностей и интересов учащихся.

Факультатив должен работать по определенной программе, которая не дублирует учебную.

Факультативное занятие может проходить следующим образом:

1. называется тема;

2. перечисляются задания на данную тему;

3. выбирается одна из наиболее популярных или интересных задач;

4. устно совместно с ребятами обсуждается алгоритм решения;

5. ребята в тетради оформляют решение (пишут программу), учитель фиксирует время, оценивает реализацию решений, помогает искать ошибки, указывает на недочёты по эффективности (количество операций, время решения);

6. раздаётся материал для изучения новой темы следующего занятия.

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

Для хорошей подготовки ученика важно, в первую очередь, «не только наполнить чашу знаний, но и зажечь факел».

Так как ребята приходят с разным уровнем подготовки приходиться использовать индивидуальные и групповые формы работы. Индивидуальные формы работы зачастую сопряжены с самообразованием. Здесь учитель выступает в роли консультанта.

Групповые формы работы используются для ребят с определённым багажом знаний.

Есть еще один метод работы с учащимися – работать индивидуально. Один на один. А «работать индивидуально» исходит уже не от учителя, а от ученика. Такие встречи носят характер консультаций, хотя иногда это совместный поиск решения какой-либо задачи.

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

Мотивацию у учеников можно вызвать различными творческими заданиями и проектами.

Итоги олимпиады свидетельствуют о том, как проводится определенная работа с одаренными и способными детьми, но и отсутствие победителей в олимпиаде говорит о необходимости дальнейшей работы в этом направлении.

Олимпиады однозначно нужны детям как путь к самовыражению, к развитию. С одаренными детьми следует работать в течение всего года, нельзя понимать олимпиады как определенное мероприятие на 3 - 4 часа.

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

Как же готовиться к все время усложняющимся олимпиадам?

Я считаю наиболее правильной систему моих преподавателей.

На факультативном занятии (научить решать олимпиадные задачи можно только на факультативе, где занимается не более 6-7 человек, иначе - бардак) преподаватель кратко объясняет теорию. Затем предлагает задачи по только что объясненной теме не объясняя (но отлично зная!) решения ни одной из них. Ученики предлагают свои идеи по поводу решения, т. е. занятие проходит в форме семинара под руководством преподавателя. В случае затруднения преподаватель может помочь ученикам, предложив некоторую идею. Затем, в случае если есть возможность написать программу за достаточно короткое время, программа реализуется на компьютере. Однако здесь есть свои трудности: в случае разного уровня подготовки учащихся, время, затрачиваемое на написание программы, сильно различается, что приводит к тому, что уже решившие задачу сидят и скучают (при этом постепенно теряют интерес к занятиям), а те, кто еще пишет нервничают, смотрят на тех кто скучает, завидуют и также теряют интерес к занятиям. Здесь надо найти золотую середину. Время от времени следует организовывать мини или полномасштабные олимпиады по информатике, с задачами уровня не ниже областной городской, но со сниженными требованиями к участникам (разрешается ходить по кабинеты, иногда общаться, пить чай и т. п.). Важной частью подготовки является разбор нерешенных задач с олимпиады (такие чаще всего остаются, особенно после олимпиад достаточно высокого уровня). Здесь учитель часто находится в равных условиях с учеником, так как и он сам не знает решения такой задачи. Домашнее задание следует давать в разумных количествах (лучше больше) и по теме или, при подготовке к олимпиаде (обычно за 2 недели) задачи с прошлых олимпиад. Те кто не сильно хочет заниматься информатикой задание все равно не сделают, а те, кто хочет - сделают все. Для любимого предмета каждый человек может найти время.

Чтобы научиться решать задачи необходимо выполнить 7 пунктов:

1) Знать математику. Очень часто встречаются математические задачи.

2) Уметь общаться. В ходе обсуждения рождается множество новых идей.

3) Иметь способности. Я так и не научился играть на пианино:)

4) Осознавать, что тебе это нужно. На самом деле олимпиадные задачи - всего лишь "массаж для мозгов", но если бы их не было, вы бы умели писать программы так хорошо?

5) Сильно хотеть победить. Но не до умопомрачения.

6) Научить других решать задачи. Не обязательно. Но когда объясняешь другим, начинаешь лучше понимать сам.

7) (Самое главное) Быть хорошим человеком. Если вы плохой человек, то со всем вашим умение писать программы вы никому не нужны.

Чтобы научиться хорошо решать задачи необходимо кроме этого выполнить еще один пункт:

ПОСТОЯННЫЕ ТРЕНИРОВКИ . Каждая решенная задача должна доставлять вам удовольствие, и чем дольше вы над ней сидели тем больше радости от успешного ее решения (главное не перегибать палку - после 10 бессонных ночей над задачей ее решение вряд ли доставит вам радость).

Литература

1. , ., Москвина преподавания основ программирования в процессе создания компьютерных игр. // Мат-лы междунар. конференции "Новые информационные технологии в университетском образовании". Новосибирск, 1995, с.145-147.

2. Моя первая программа на Паскале: от компьютерных игр к профессиональному программированию. / и др. Вып. 1-3. Прилож. Новосибирск: НГУ, 1996.

МУНИЦИПАЛЬНОЕ ОБЩЕОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ - МУЖЕВСКАЯ СРЕДНЯЯ ОБЩЕОБРАЗОВАТЕЛЬНА ШКОЛА ИМ.Н.В.АРХАНГЕЛЬСКОГО

«Олимпиады по информатике: методика подготовки»

Материал подготовил:

Учитель информатики

Галицкая Ирина Викторовна

В связи с актуализацией и активизацией олимпиадного движения все острее встает проблема подготовки учащихся к участию в олимпиадах. Подготовка «ученика-олимпиадника» начинается с подготовки учителя.

Проблемы, встающие перед учителем:

· Изучение новых форм проведения олимпиад.

· Знание алгоритмов решения олимпиадных задач.

· Наличие самих задач.

· Знание языков программирования.

· Время на изучение, отладку и проверку задач.

· Обучение учащихся правильной организации деятельности на олимпиаде.

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

Большинству учителей это не по силам. Наиболее правильный выход в этой ситуации - повышение связей между школой и ВУЗом.

Вот некоторые особенности подготовки школьников к олимпиадному программированию:

1. В школьной программе нет такого предмета «программирование». Т.е. обучаемый должен иметь собственную, довольно сильную мотивацию.

2. Действует ограничение, что при решении задач желательно использовать только один из языков программирования (СИ или ПАСКАЛЬ).

3. Постоянные тренировки идут почти на спортивном уровне.

4. Большие затраты времени, длительность олимпиады с разбором часто превышает 6 часов.

5. Алгоритмы и формулы, применяемые при решении большинства задач, изучаются только в ВУЗах.

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

· Возможно второе образование, профильный ВУЗ по программированию.

· Курсы по изучению языков программирования, по олимпиадному программированию.

· Самостоятельная подготовка с использованием материалов из дополнительных источников.

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

Педагогическая идея опыта

Основным стимулом к участию в олимпиадах для школьника является мотивация. Возможность показать знания и эрудицию по решаемой проблеме.

Стремление школьника к лидерству, демонстрации собственных достижений является одним из основополагающих условий для участия в олимпиадном движении. Разумеется, при такой мотивации желающих работать достаточно, но в ходе работы происходит частичная ротация и это неизбежно при современной загруженности школьников. В основном остаются трудолюбивые дети, те учащиеся, которые не боятся поражений и ставят перед собой конкретные цели.

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

В 1964 г. В. Врум предложил «теорию ожиданий». Он считал, что стимул к эффективному и качественному труду зависит от сочетания трех факторов - ожиданий человека:

1. Ожидание того, что усилия приведут к желаемому результату.

2. Ожидание того, что результаты повлекут за собой вознаграждение.

3. Ожидание того, что вознаграждение будет иметь достаточную ценность.

Чем больше вера человека, что все эти ожидания оправдаются, тем более сильным будет стимул к деятельности. Я немного изменила формулировки В. Врума в образовательном контексте, и вот что получилось.

Теория ожидания указывает на то, что должны делать учителя, чтобы стимулы к учебе у учеников были сильными:

· Учить учеников получать требуемые результаты и создавать для этого все необходимые условия.

· Устанавливать непосредственную связь между результатами труда и оценкой учеников.

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

Исходя из этого, механизмы мотивации и основные факторы эффективности стимулирования можно выразить как:

1. Знание учителями потребностей, интересов, нужд учеников.

2. Установление справедливой непосредственной связи между результатами и вознаграждением.

3. Безотлагательность вознаграждения.

4. Степень удовлетворения ожиданий.

Технология использования опыта

Конечно, подготовка к олимпиадам - это длительный и трудоемкий процесс.

Использование принципа «Что заработал, то и получил» позволяет создавать потребность в повышении познавательной активности учащихся, их самовыражении и заинтересованности в продуктивной учебной деятельности, стремлении к демонстрации собственных достижений.

Внедрение опыта

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

Первый шаг. Подготовительный. Занятия проводятся в игровой форме. Постепенно вводится набор команд, позволяющий привлекать к решению задач вычислительные средства. При этом достаточно описания алгоритма на любом языке программирования.

Второй шаг. Начало программирования и в ходе проведения следующих занятий, вводятся различные приемы решения задач с использованием стандартных алгоритмов реализованных на языке программирования. Вводится понятие «отладка программы». Желательно рассмотреть несколько путей решения, чтобы в итоге научить учащихся элементам оптимального поиска.

Третий шаг. «Обучающая рефлексия». Учащийся обучает решению задач других. Обычно это происходит при разборе задач. Это помогает учащемуся определить признаки оптимальности (краткость, понятность), научиться четко прослеживать и объяснять работу программы.

Четвертый шаг. Вытекает из второго и третьего с последующим усложнением задач и инструментов их решения. На этом этапе особенно важно подключить преподавателей ВУЗа или самим искать более сложные задания, которые способствуют развитию логического, образного мышления, развивают комбинаторные способности.

Пятый шаг. «Созидательная рефлексия». Составление учеником задач с авторским решением, с тестами, входными и выходными требованиями.

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

Результативность

Методика подготовки к олимпиадам по программированию может быть использована для решения задач, стоящих перед учителями информатики, готовящими участников олимпиад и учениками, участвующими в олимпиадах. Предлагаемая методика - не панацея, но она поможет не только в подготовке к районной олимпиаде, но и к олимпиадам более высокого уровня.

В Интернете имеется много программ и тестов, выполняющих функции дистанционного обучения и учителя используют их для подготовки учащихся к олимпиадам. Но! Иногда из-за скорости, качества связи невозможно участвовать в online-олимпиадах по программированию. Часто учащийся не знает стандарта интерфейса отсылки заданий, а для отладки задачи и получения результата требуется повторный вход на сайт проведения олимпиады. Проверка и подробный анализ результатов требует дополнительного времени. Установка подобной серверной системы в классе довольно трудоемка. А на домашнем компьютере ученика на данный момент практически невозможна. Не все учителя информатики знают правила ввода и вывода данных через текстовый файл при отсылке и приеме решений через Интернет.

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

В работе с учащимися по подготовке к олимпиадам, для закрепления навыков, требуется многократное решение задач определенного типа. При этом учитель может выдать задание учащимся на дом в электронном виде (ссылка на сайт, в архиве), а ученики, решив задачи, приносят их решение на носителе и сдают для проверки. После этого производится разбор задач в группе, учащиеся рассказывают пути решения задач.

На следующих этапах работы идет усложнение заданий.

Проблема психологической и физической перегрузки

Ученики, которые участвуют в олимпиадах, отличаются большой работоспособностью, и порой учителя, видя это, начинают понемногу повышать планку требований и оценок. А ведь при подготовке к олимпиадам любого уровня, не только по программированию, учащемуся приходится много и упорно работать дополнительно дома, на уроках и факультативных занятиях, даже на начальных этапах. Многие темы учебных предметов учащийся изучает на базовом уровне ускоренно только благодаря старанию, большой работоспособности, при помощи учителей и родителей. Задача учителей и администрации - не превышать планку по другим предметам на период подготовки. Поэтому требуется контроль и поддержка не только со стороны родителей, но и учителя, а иногда помощь, и понимание администрации.

План, порядок изучаемых тем, который поможет научиться решать олимпиадные задачи или найти пробелы в своих знаниях.

Раздел 1. Математические основы программирования

Раздел 2. Техника программирования

1. Основы языка программирования (Паскаль, Си) Переменные и простейшие типы данных, размеры типов. Линейные программы. Условные операторы. Циклы. Процедуры и функции. Сложные типы данных (массивы, строки, записи, указатели, файлы).

2. Массивы Одномерные массивы. Двумерные массивы (матрицы). Многомерные массивы.

3. Строки. Элементы лексического и синтаксического разбора Операции над строками. Лексемы, подсчет лексем различных типов. Выделение чисел из строки.

4. Работа с файлами Чтение и запись в текстовый файл. Преобразование полученных из файла данных в удобную структуру. Работа с типизированными файлами. Нетипизированные файлы. Буферизация ввода.

5. Рекурсия Математические функции, задаваемые рекурсивно. Примеры рекурсивных подпрограмм. Проблема остановки рекурсии. Замена рекурсии итерацией.

6. "Длинная" арифметика Хранения в программе чисел, которые не вмещаются в стандартные типы. Арифметические операции над "длинными" числами. "Длинные" числа с десятичной частью. Извлечение корня с заданной точностью.

7. Хранение информации в динамической памяти. Хранение набора данных в линейных списках. Вставка в список, удаление из списка, поиск элемента в списке. Двусвязные списки. Понятия структур данных стека, кольца, очереди, дека; реализация их с помощью динамической памяти. Двоичные деревья. Деревья с неопределенным числом потомков. Хранение больших массивов.

Раздел 3. Алгоритмы, методы и принципы решения задач.

1. Понятие сложности алгоритма. Определение сложности.

2. Алгоритмы поиска и сортировки Поиск элемента в неупорядоченном массиве. Двоичный поиск по ключу в упорядоченном массиве (дихотомия). Поиск методом Фибоначчи. Поиск в упорядоченном n-мерном массиве. Поиск k-го по величине элемента массива. Простые методы сортировки ("пузырек", "выборка", "вставка", "подсчет"). Быстрые методы ("быстрая", "слиянием", "пирамидальная"), балансировка двоичных деревьев. Сортировка методом черпака.

3. Решение задач методом перебора вариантов Применение рекурсии для перебора. Генерация сочетаний, размещений, перестановок и булеана множества. Полный перебор. Отсечение вариантов (эвристики). Метод ветвей и границ.

4. Вычислительная геометрия и численные методы Длина отрезка. Уравнение прямой. Скалярное и векторное произведение. Точка пересечения отрезков. Принадлежность точки фигуре на плоскости (например: треугольнику). Площадь выпуклого многоугольника. Выпуклая оболочка множества точек: алгоритмы Грэхема, Джарвиса, "разделяй и властвуй". Ближайшая пара точек. Метод Гаусса для решения системы линейных уравнений. Нахождение решения уравнения.

5. Принцип динамического программирования Понятие, применимость. Сравнение с перебором.

6. Жадные алгоритмы Понятие, применимость. Сравнение с перебором и динамическим программированием.

7. Теория графов. Алгоритмы на графах Понятие графа. Определения теории графов. Структуры данных для представления графа в программе. Алгоритмы обхода графа (поиски в ширину и глубину). Лабиринт (метод волны). Эйлеров цикл. Кратчайший путь во взвешенном графе (алгоритмы Дейкстры и Минти). Транзитивное замыкание графа (алгоритм Флойда-Уоршилла). Минимальное остовное дерево (алгоритмы Прима и Краскала). Топологическая сортировка графа. Потоки в сетях (алгоритм Форда-Фалкерсона). Паросочетания в двудольном графе (метод удлиняющей цепочки, потоковое решение). Задача о назначениях, назначения на узкое место (венгерский алгоритм). Игры на графах. Раскраска графа. Уложение графа на плоскости. Сильная связность и двусвязность графа. Изоморфизм графов. K-клика. Гамильтонов цикл.

8. Лексический и синтаксический анализ Задача "Калькулятор". Синтаксические диаграммы. Формы Бэкуса-Наура. Стековая и рекурсивная модель синтаксического разбора. Конечные автоматы. Грамматики.

9. Задачи с "изюминками"

Раздел 4. Олимпиады по информатике

1. Правила проведения олимпиад по программированию

2. Типичные ошибки и отладка программ

3. Приемы олимпиадника

По-моему, наибольшую ценность представляют разделы 2 и 3. Если с изучением языка программирования у вас не должно возникнуть сложностей (огромное количество книг по этой теме), то вот с алгоритмами придется посложнее. Книг по этой теме тоже немало, но они, чаще всего, слишком перегружены теорией, а на олимпиадах нужна только практика. Из электронных источников по алгоритмам могу посоветовать книгу С.М.Окулова и сайт algolist.manual.ru, который менее нацелен на изучение "олимпиадной информатики", чем книга Окулова, но содержит большое количество алгоритмов, которых нет в книги, но которые неплохо было бы знать. Привыкайте работать в режиме: написание + отладка на Borland Pascal/Borland C++, а компиляция (с предварительным изменением констант) на Free Pascal/GNU C. Новые 32-битные компиляторы не имеют жесткого ограничения в памяти и работают существенно быстрее (особенно заметна разница в скорости выполнения 16 и 32-битных программ на P4). Такая хитрая тактика объясняется отсутствием приличного отладчика в новых платформах и их практически полной совместимостью с компиляторами фирмы Borland (в FP не забывайте делать close для выходного файла).

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

В лицее города Фрязино эта проблема решается комплексно :

· В профильных математических 8-х классах выделяется дополнительно к программе один час в неделю на предмет информатика

· В профильных классах старшей школы Программирование выделено как отдельный предмет

· С 2007 года у нас действует учреждение дополнительного образования Школа «Юный программист», которая не заменяет, а дополняет школьный курс информатики

На практике знакомство с правилами проведения олимпиад и «борьба» с типичными ошибками при отладке программ проводится практически при сдаче задач в автоматизированную тестирующую систему. В практической работе с учащимися по подготовке к олимпиадам, для закрепления навыков, требуется многократное решение задач определенного типа. Поэтому каждый «олимпиадник» получает свое, индивидуальное домашнее задание на сайте дистанционного обучения, разбор нерешенных задач проводится в группе, на занятиях в компьютерной школе. Подготовка школьника к олимпиаде состоит из постоянных тренировок и более всего напоминает подготовку спортсмена к соревнованиям. Надо учитывать, что длительность олимпиад с разбором задач составляет не менее 6 часов, поэтому особое значение имеет психологическая подготовка. Задача учителей и администрации - не превышать планку по другим предметам на период подготовки. Требуется контроль и поддержка не только со стороны родителей и учителя, а иногда помощь и понимание администрации.

В последние 6 лет ученики Лицея неоднократно становились победителями и призерами олимпиад самого различного уровня: Заключительного этапа Всероссийской олимпиады, Московской областной олимпиады, Открытой олимпиады «Информационные технологии»», Олимпиады школьников «Ломоносов», Открытой олимпиады школьников по информатике и программированию, Муниципальных олимпиад, Московской олимпиады по программированию, Всероссийского конкурса КИТ и других.

Как готовить к олимпиадам по информатике в таких условиях?

· Найти способных учеников и увлечь их программированием

· Удержать от «соблазнов» on-line жизни

· Стать им другом и сформировать из них команду

· Тесно взаимодействовать с родителями, администрацией, классными руководителями и учителями - предметниками

· Быть готовым к тому, что на каком-то этапе кто-то из них вас перерастет