339720
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
+Добавить материал
и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Дистанционные курсы профессиональной переподготовки и повышения квалификации для педагогов

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 6.900 руб.;
- курсы повышения квалификации от 1.500 руб.
Престижные документы для аттестации

ВЫБРАТЬ КУРС СО СКИДКОЙ 50%

ВНИМАНИЕ: Скидка действует ТОЛЬКО сейчас!

(Лицензия на осуществление образовательной деятельности № 5201 выдана ООО "Инфоурок")

ИнфоурокИнформатикаСтатьиМетодика решения заданий типа 14 заданий ЕГЭ_2016

Методика решения заданий типа 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 с. – (ЕГЭ.ФИПИ – школа)

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

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

Вам будут интересны эти курсы:

Курс повышения квалификации «Информационные технологии в деятельности учителя физики»
Курс повышения квалификации «Методика преподавания информатики в начальных классах»
Курс повышения квалификации «Современные информационные технологии и их использование в работе преподавателей. Системы автоматизированного проектирования одежды и организация технологического процесса»
Курс повышения квалификации «Основы создания интерактивного урока: от презентации до видеоурока»
Курс повышения квалификации «Внедрение системы компьютерной математики в процесс обучения математике в старших классах в рамках реализации ФГОС»
Курс повышения квалификации «Организация работы по формированию медиаграмотности и повышению уровня информационных компетенций всех участников образовательного процесса»
Курс «1С: Предприятие 7.7»
Курс «3D Studio MAX»
Курс повышения квалификации «Сетевые и дистанционные (электронные) формы обучения в условиях реализации ФГОС по ТОП-50»
Курс повышения квалификации «Специфика преподавания информатики в начальных классах с учетом ФГОС НОО»
Курс повышения квалификации «Применение MS Word, Excel в финансовых расчетах»
Курс повышения квалификации «Введение в программирование на языке С (СИ)»
Курс профессиональной переподготовки «Математика и информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Современные тенденции цифровизации образования»
Курс повышение квалификации «Применение интерактивных образовательных платформ на примере платформы Moodle»

Благодарность за вклад в развитие крупнейшей онлайн-библиотеки методических разработок для учителей

Опубликуйте минимум 3 материала, чтобы БЕСПЛАТНО получить и скачать данную благодарность

Сертификат о создании сайта

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

Грамота за использование ИКТ в работе педагога

Опубликуйте минимум 10 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Свидетельство о представлении обобщённого педагогического опыта на Всероссийском уровне

Опубликуйте минимум 15 материалов, чтобы БЕСПЛАТНО получить и скачать данное cвидетельство

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

Опубликуйте минимум 20 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Грамота за активное участие в работе над повышением качества образования совместно с проектом "Инфоурок"

Опубликуйте минимум 25 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Почётная грамота за научно-просветительскую и образовательную деятельность в рамках проекта "Инфоурок"

Опубликуйте минимум 40 материалов, чтобы БЕСПЛАТНО получить и скачать данную почётную грамоту

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