Инфоурок / Информатика / Статьи / Методика решения заданий типа 14 заданий ЕГЭ_2016
Только сейчас Вы можете пройти дистанционное обучение на курсах повышения квалификации прямо на сайте "Инфоурок" со скидкой 40%. По окончании курсов Вы получите печатное удостоверение о повышении квалификации установленного образца (доставка удостоверения бесплатна).

Открыт приём заявок на новые курсы повышения квалификации:

- «Профилактическая работа в ОО по выявлению троллинга, моббинга и буллинга среди подростков» (108 часов)

- «Психодиагностика в образовательных организациях с учетом реализации ФГОС» (72 часа)

- «Укрепление здоровья детей дошкольного возраста как ценностный приоритет воспитательно-образовательной работы ДОО» (108 часов)

- «Профориентация школьников: психология и выбор профессии» (108 часов)

- «Видеотехнологии и мультипликация в начальной школе» (72 часа)

- «Патриотическое воспитание дошкольников в системе работы педагога дошкольной образовательной организации» (108 часов)

- «Психолого-педагогическое сопровождение детей с синдромом дефицита внимания и гиперактивности (СДВГ)» (72 часа)

- «Использование активных методов обучения в ВУЗе в условиях реализации ФГОС» (108 часов)

- «Специфика преподавания русского языка как иностранного» (108 часов)

- «Экологическое образование детей дошкольного возраста: развитие кругозора и опытно-исследовательская деятельность в рамках реализации ФГОС ДО» (108 часов)

- «Простые машины и механизмы: организация работы ДОУ с помощью образовательных конструкторов» (36 часов)

- «Федеральный государственный стандарт ООО и СОО по истории: требования к современному уроку» (72 часа)

- «Организация маркетинга в туризме» (72 часа)

Также представляем Вашему вниманию новый курс переподготовки «Организация тренерской деятельности по физической культуре и спорту» (300/600 часов, присваиваемая квалификация: Тренер-преподаватель).

Смотреть список всех 216 курсов со скидкой 40%

Методика решения заданий типа 14 заданий ЕГЭ_2016

библиотека
материалов

Лобова Нина Ивановна

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

МБОУ гимназия №10 ЛИК

г. Невинномысск


Методические рекомендации для учащихся 10-11 классов по выполнению задания № 14 ЕГЭ 2016 года по информатике


В задание №14 проверяется умение исполнить алгоритм для конкретного исполнителя с фиксированным набором команд. Согласно спецификации относится к заданиям повышенной сложности и оценивается при правильном решении в 1 балл.


Что нужно знать:

  • алгоритм – это понятное и точное указание исполнителю совершить последовательность действий, направленных на решение поставленной задачи;

  • исполнитель – это человек, группа людей, животное, машина или другой объект, который может понимать и выполнять некоторые команды;

  • основными способами записи алгоритмов являются:

    • словесный;

    • словесно - формульный;

    • на учебном алгоритмическом языке;

    • графический (блок – схема);

    • на языке программирования высокого уровня;

  • в школьном алгоритмическом языке нц обозначает «начало цикла», а кц – «конец цикла»; все команды между нц и кц – это тело цикла, они выполняются несколько раз

  • при выполнении цикла пока исполнитель повторяет следующие действия:
    а) проверяет указанное после служебного слова
    пока условие;
    б) если условие не соблюдается, то выполнение цикла завершается. Если условие соблюдается, то выполняется тело цикла, снова проверяется условие и т.д.

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


Задача 1.

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

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 1000 идущих подряд цифр 9?

hello_html_34fc5557.png


НАЧАЛО

П

888

ОКА нашлось (999) ИЛИ нашлось (888)

ЕСЛИ нашлось (888)

ТО заменить (888, 9)

ИНАЧЕ заменить (999, 8)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ



Решение:

Представим для большей наглядности алгоритм в виде блок схемы на рис. 1.

У нас есть 1000 идущих подряд цифр 9. Для определения алгоритма замены выпишем для примера 10 подряд идущих 9 и произведем замену каждой тройки восьмерок на девятку:


9 9 9 9 9 9 9 9 9 9


8 8 8


9 9


Из примера видно, что первоначально будет произведена замена 3 групп девяток на три восьмерки, затем заменим 3 получившиеся восьмерки на одну девятку. В результате преобразования из 10 девяток у нас осталось только две.

  1. Применим аналогичные преобразования к исходной цепочке, получим 1000:10*2=200 восьмерок.

  2. Применим этот алгоритм еще раз, получим 200:10*2 = 40 девяток.

  3. Применения преобразования третий раз и получим: 40:10 *2 = 8 девяток.

  4. Распишем оставшиеся 8 девяток и произведем последнюю замену:

9 9 9 9 9 9 9 9

8 8

Ответ: 8899


Задача 2.

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 1000 идущих подряд цифр 8?

НАЧАЛО

ПОКА нашлось (999) ИЛИ нашлось (888)

ЕСЛИ нашлось (888)

ТО заменить (888, 9)

ИНАЧЕ заменить (999, 8)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Решение.

  1. Заменим группы из трех 8 на девятки. Получим 1000:3=333(девятки) + 1(восьмерку).

  2. К полученной в п. 1 последовательности применим три раза преобразование, разобранное в задаче №1:

    1. После преобразования 333 девяток получим 33*2 +3=69 девяток и 1 оставшаяся ранее восьмерка.

    2. Из 69 девяток получим 6*2+9=21 девятку и оставшаяся ранее восьмерка.

    3. Еще раз выполним преобразование и получим 2*2+1 девяток и последняя 8.

  3. Запишем оставшуюся последовательность
    9 9 9 9 9 8 и произведем последнюю замену
    8 9 9 8


Ответ: 8998



Библиография


  1. Материалы сайта http://fipi.ru

  2. C.C. Крылов, Т.Е. Чуркина. ЕГЭ. Информатика и ИКТ: типовые экзаменационные варианты/ -М.: Издательство «Национальное образование», 2016 -192 с. – (ЕГЭ.ФИПИ – школа)



Самые низкие цены на курсы переподготовки

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

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

Обучение проходит заочно прямо на сайте проекта "Инфоурок", но в дипломе форма обучения не указывается.

Начало обучения ближайшей группы: 27 сентября. Оплата возможна в беспроцентную рассрочку (10% в начале обучения и 90% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru

Общая информация

Номер материала: ДБ-168455

Похожие материалы

2017 год объявлен годом экологии и особо охраняемых природных территорий в Российской Федерации. Министерство образования и науки рекомендует в 2017/2018 учебном году включать в программы воспитания и социализации образовательные события, приуроченные к году экологии.

Учителям 1-11 классов и воспитателям дошкольных ОУ вместе с ребятами рекомендуем принять участие в международном конкурсе «Законы экологии», приуроченном к году экологии. Участники конкурса проверят свои знания правил поведения на природе, узнают интересные факты о животных и растениях, занесённых в Красную книгу России. Все ученики будут награждены красочными наградными материалами, а учителя получат бесплатные свидетельства о подготовке участников и призёров международного конкурса.

Конкурс "Законы экологии"