1

Классификация типов задач «Автомат»

методологические рекомендации

и алгоритмы решений

Давыдова Евгения Викторовна

учитель информатики МБОУ «Видновская СОШ №2»

Последние преобразования системы общего и дополнительного образования открыли

доступ к новым инновационным механизмам организации деятельности детей и подростков.

Появились новые перспективные возможности интеграции основного, дополнительного и

профессионального

образования. Открылись новые

пути к

использованию современных

разнообразных технологий, форм и методов обучения и развития учащихся.

И все же, мы сталкиваемся с проблемами, которые не разрешаются уже несколько лет.

Одна

из

них

–

снижение

решаемости

16

задания

ОГЭ.

Министерство

образования

Московской области и Академия социального управления в 2017 году опубликовали сборник

методических материалов «Анализ результатов государственной итоговой аттестации по

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

территории Московской области». Этот объемный аналитический труд содержит статистику

за три года. Статистика неумолима. За три года 16 задание ОГЭ имея абсолютный минимум

из всех, снизилось с 48% в 2015 году до 41% в 2017. Тенденция неутешительная, см.

рисунок 1.

Рис. 1 «Решаемость заданий ОГЭ»

Согласно кодификаторам и спецификациям, представленным на официальном сайте

ФИПИ, задание 16 относится к повышенному уровню сложности и изучается школьниками в

рамках раздела 1.3 Обработка информации. В частности, подраздела 1.3.5.

В Ленинском районе изучение информатики ведется на базе двух основных линеек

учебников: Босова Л.Л. и Семакин И.Г. Босова Л.Л. выделяет эти темы в 5 и 8 классе,

Семакин И.Г. – в 9 классе. Единственный пример, приближенный к заданию 16 рассмотрен у

Босовой Л.Л. в учебнике 8-го класса. Одного примера явно недостаточно для полного

освоения темы. У Семакина И.Г. в разделе программирование данная тема не акцентирована,

2

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

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

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

изыскивая временные резервы, за счет резервов учебных часов, которые и так невелики.

В

своей

работе

я

уделяю

внимание

также

моментам

осмысления

и

прикладного

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

вопрос: «А зачем, собственно, нужны автоматы, подобные описанным в 16-х задачах?». В

каждом

классе

находится

хотя

бы

один

учащийся,

который

проходит

через

«личное

озарение». Оказывается, мы изучаем автоматы кодирования, автоматы-модели, автоматы-

генераторы случайных чисел. С понимаем сути процесса, становятся более понятны его

внутренние механизмы.

В целях эффективного освоения

учащимися темы, мной был разработан опорный

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

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

Суть метода. Опорный конспект – это не схема, а набор ключевых слов, знаков и

других опор для мысли, особым образом расположенных на листе. До сих пор мы знали

лишь один метод развития мышления – проблемный: мысль вызывается вопросом. Но у

части учеников мысль настолько слаба, что она окончательно замирает при встрече с самой

небольшой

трудностью.

Педагогика

сотрудничества

предполагает

развитие

даже

самой

малой способности к мышлению. Основная масса опор скрыта в океане нашей памяти,

которая вся работает на опорах и ассоциациях, сознательных или подсознательных.

В ходе проведенного мной эксперимента установлено, что на свободное освоение «с

нуля» всех типов 16 задач, при использовании опорного конспекта, ребенку достаточно всего

1,5 часа или 2х45 минут. Это время может быть выделено учителем на консультации к

экзамену, в ходе уроков и т.д. См. рис. 2. В целях формирования позитивного настроя

учащихся,

мной

расширенно

применены

метапредметные

связи

с

музыкой

и

экономическими аспектами истории.

ЦЕПОЧКИ

В темпе ВАЛЬСА 3/4 на 1,2,3

1.

Алгоритм

2.

Количество повторов

3.

Вопрос задачи

БУСЫ

Конвейер ФОРДА

«прогоняем» каждое правило по всем цепочкам

АТОМАТЫ

с суммами

РАЗРЯДОВ

и

ЧЁТ и НЕЧЕТ

В темпе МАРША 4/4 на 1,2,3,4

1.

Визуализируем (рисуем)

2.

Устанавливаем правила в таблице

3.

Анализируем

4.

Проверяем

ВАЖНО!

ПРИМЕЧАНИЯ

0 – чётное число

Сумма чётных – всегда чётное число

Сумма нечётных – нечетная,

если их было нечётное количество

Сумма нечётных – чётная,

если их было чётное количество

Важно помнить про разряды, входящие в обе суммы

Рис. 2 «Опорный конспект к занятию по 16 задаче ОГЭ»

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

узнают,

что

всё,

что

казалось

таким

страшным

и

сложным,

оказывается

понятным

и

3

простым.

Таким

образом,

ещё

одна

важная

задача:

помочь

ребенку

преодолеть

психологический барьер – страх перед 16 задачей, успешно решается.

Приведу примеры разбора трех типов задач: рис. 3 – пример «Цепочки», рис. 4 –

пример «Бусины», рис. 5 – пример трехзначного автомата с суммами по разрядам, рис. 6 –

пример четырёхзначного автомата с суммами чётных и нечётных чисел.

Рис. 3 Пример «Цепочки».

4

Рис. 4 Пример «Бусины».

Рис. 5 Пример трехзначного автомата с суммами по разрядам.

5

Рис. 6 Пример четырёхзначного автомата с суммами чётных и нечётных чисел.

В заключение, хочется отметить тот факт, что с 2020 года 16-е задачи будут исключены

из ОГЭ. Однако, необходимо отметить, что решение задач такого типа остаётся актуальным

для спецкурсов и углубленного изучения информатики в старших классах, а значит, данная

тема

и

предложенный

мной

подход

к

её

освоению,

остаются

актуальными

для

всех,

интересующихся данной темой.