Просмотр

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


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






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


  [[Категория: Информатика и ИКТ]]