Справочник "Одномерные массивы"

Текущая версия на 20:43, 21 мая 2013

СПРАВОЧНИК "ТИПОВЫЕ АЛГОРИТМЫ И ЗАДАЧИ ОБРАБОТКИ ОДНОМЕРНЫХ МАССИВОВ"

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

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

Мы знаем, что задачи на обработку массивов разнообразны и алгоритмически непросты. Во многих школах программирование начинают проходить в 9 классе и продолжают в 10-11. Как правило, 10-11 классы – профильные, и обязательно будет физико-математический класс, в котором будут дети, сдающие информатику по ЕГЭ. Работа с массивами проводится с большими перерывами – в каждом классе на эту тему даётся по несколько часов. Учащиеся многое забывают за год, теряют тетради с решениями… Каждый новый учебный год приходится начинать с азов темы «Обработка массивов» (по крайней мере отводить пару часов на вспоминание решений базовых технических задач).

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

Так за три года был создан справочник «ТИПОВЫЕ АЛГОРИТМЫ И ЗАДАЧИ ОБРАБОТКИ ОДНОМЕРНЫХ МАССИВОВ». Этот «словарь» учащиеся могут создавать сами (как в электронном так и бумажном варианте). Типовые решения задач может сразу раздать учитель, а ученики дальше заполнят этот справочник. Вариантов по уровню сложности задач тоже может быть очень много. Это зависит от профиля класса и от того, сдают ли ребята ЕГЭ. Можно заранее создать разделы (см. справочник), чтобы было легко найти вариант решения задачи или его блок.

Авдеева Наталья Николаевна, учитель информатики МБУ СОШ №43, г.Тольятти

Файл:Обработка одном массивов.doc