Инфоурок / Информатика / Презентации / Готовимся к ОГЭ по информатике. Задание 14
Обращаем Ваше внимание, что в соответствии с Федеральным законом N 273-ФЗ «Об образовании в Российской Федерации» в организациях, осуществляющих образовательную деятельность, организовывается обучение и воспитание обучающихся с ОВЗ как совместно с другими обучающимися, так и в отдельных классах или группах.

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

Только сейчас Вы можете пройти дистанционное обучение прямо на сайте "Инфоурок" со скидкой 40% по курсу повышения квалификации "Организация работы с обучающимися с ограниченными возможностями здоровья (ОВЗ)" (72 часа). По окончании курса Вы получите печатное удостоверение о повышении квалификации установленного образца (доставка удостоверения бесплатна).

Автор курса: Логинова Наталья Геннадьевна, кандидат педагогических наук, учитель высшей категории. Начало обучения новой группы: 27 сентября.

Подать заявку на этот курс    Смотреть список всех 216 курсов со скидкой 40%

Готовимся к ОГЭ по информатике. Задание 14

библиотека
материалов
Простой алгоритм для формального исполнителя Задание 14
ОГЭ –2016 Часть 1. Задание №14. Простой алгоритм для формального исполнителя...
Исполнитель алгоритма - это некоторая абстрактная или реальная (техническая,...
За­да­ние 14 № 154. У ис­пол­ни­те­ля Де­ли­тель две ко­ман­ды, ко­то­рым пр...
I. Данная задача решается методом от обратного или методом подъёма, то есть п...
У исполнителя Делитель две команды, которым присвоены номера: раздели на 2 вы...
По условию у исполнителя всего 2 команды — раздели на 2 и вычти 1. В итоге по...
Здесь над стрелочками указаны номера команд. Левая ветвь зачеркнута — число 3...
Продолжаем. На третьем шаге команды необходимо произвести уже с двумя получен...
Здесь мы видим, что число 31,5 опять не удовлетворяет требованию натуральност...
Число 15,5 мы сразу отбрасываем. Остался последний шаг! Можно опять отразить...
А можно просто посчитать в уме. Мы видим, что нужное число 4 получено. В отве...
Источники: 1.http://easyinformatics.ru/gia/reshenie-zadach-tipa-14-gia-po-inf...
14 1

Описание презентации по отдельным слайдам:

№ слайда 1 Простой алгоритм для формального исполнителя Задание 14
Описание слайда:

Простой алгоритм для формального исполнителя Задание 14

№ слайда 2 ОГЭ –2016 Часть 1. Задание №14. Простой алгоритм для формального исполнителя
Описание слайда:

ОГЭ –2016 Часть 1. Задание №14. Простой алгоритм для формального исполнителя Проверяемые элементы содержания - умение записать простой линейный алгоритм для формального исполнителя Тип задания- задание с кратким ответом. Уровень сложности задания – повышенный. Максимальный балл – 1. Примерное время выполнения – 5 мин. Итоги пробного ОГЭ (16.01.2016) Участников : 99 Правильно- 59,6% Неправильно -40,4% Нет решения – 17,17%

№ слайда 3 Исполнитель алгоритма - это некоторая абстрактная или реальная (техническая,
Описание слайда:

Исполнитель алгоритма - это некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом. Алгоритм – система точных и понятных предписаний (команд) исполнителю совершить последовательность действий, необходимых для решения любой задачи данного типа.. Выделяют два типа исполнителей: формальные и неформальные. Формальный исполнитель одну и ту же команду всегда выполняет одинаково.  Неформальный исполнитель может выполнять команду по-разному.

№ слайда 4 За­да­ние 14 № 154. У ис­пол­ни­те­ля Де­ли­тель две ко­ман­ды, ко­то­рым пр
Описание слайда:

За­да­ние 14 № 154. У ис­пол­ни­те­ля Де­ли­тель две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра: 1. раз­де­ли на 2 2. вычти 1 Пер­вая из них умень­ша­ет число на экра­не в 2 раза, вто­рая умень­ша­ет его на 1. Ис­пол­ни­тель ра­бо­та­ет толь­ко с на­ту­раль­ны­ми чис­ла­ми. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 27 числа 3, со­дер­жа­щий не более 5 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд. (На­при­мер, 12121 — это ал­го­ритм: раз­де­ли на 2, вычти 1, раз­де­ли на 2, вычти 1, раз­де­ли на 2, ко­то­рый пре­об­ра­зу­ет число 30 в 3.) Если таких ал­го­рит­мов более од­но­го, то за­пи­ши­те любой из них. I. Данная задача решается методом прямого спуска. Если текущее натуральное число делится на 2 без остатка, то производим операцию деления на 2, иначе вычитаем 1. II. Процесс преобразования числа 27 в число 3. Запишем порядок команд получения из числа 27 число 3, руководствуясь построенной таблицей, анализируя её от начала к концу: 27 → 21211→ 3. Ответ: 21211 № команды Число Делимость на 2 Вычитание 1 Результат 1 27 - ˅ 27-1=26 2 26 ˅ - 26:2=13 3 13 - ˅ 13-1=12 4 12 ˅ - 12:2=6 5 6 ˅ - 6:2=3

№ слайда 5 I. Данная задача решается методом от обратного или методом подъёма, то есть п
Описание слайда:

I. Данная задача решается методом от обратного или методом подъёма, то есть преобразуем число 49 в число 4, используя разрешённые команды исполнителя, но с противоположным значением: 1. вычти 3→ сложи 3; 2. возведи в квадрат → извлеки квадратный корень. Если при извлечении квадратного корня из текущего числа получается натуральное число , то проводим операцию взятия квадратного корня, иначе прибавляем 3. II. Процесс преобразования числа 49 в число 4. Запишем порядок команд получения из числа 49 число 3, руководствуясь построенной таблицей, анализируя её уже от конца к началу: 49→ 21112→ 4. Ответ: 21112

№ слайда 6
Описание слайда:

№ слайда 7 У исполнителя Делитель две команды, которым присвоены номера: раздели на 2 вы
Описание слайда:

У исполнителя Делитель две команды, которым присвоены номера: раздели на 2 вычти 1 Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12112 – это алгоритм: раздели на 2 вычти 1 раздели на 2 раздели на 2 вычти 1, который преобразует число 42 в число 4). Если таких алгоритмов более одного, то запишите любой из них. Графический метод решения задача Запишем исходное число 65 по центру листа:

№ слайда 8 По условию у исполнителя всего 2 команды — раздели на 2 и вычти 1. В итоге по
Описание слайда:

По условию у исполнителя всего 2 команды — раздели на 2 и вычти 1. В итоге после выполнения первой команды (из максимально возможных пяти) мы можем получить два числа: 65 /2 = 32,5 65 — 1 = 64 Но так как в условии указано, что Исполнитель работает только с натуральными числами, то число 32,5 мы сразу отбросим — оно не натуральное. Значит у нас получается такая картина:

№ слайда 9 Здесь над стрелочками указаны номера команд. Левая ветвь зачеркнута — число 3
Описание слайда:

Здесь над стрелочками указаны номера команд. Левая ветвь зачеркнута — число 32,5 натуральным не является. Это существенно облегчает нам дальнейшее решение. Значит рассмотрим только правую ветвь. На втором шаге мы будем выполнять команды уже над числом 64. Получим такую картину:

№ слайда 10 Продолжаем. На третьем шаге команды необходимо произвести уже с двумя получен
Описание слайда:

Продолжаем. На третьем шаге команды необходимо произвести уже с двумя полученными числами — 32 и 63:

№ слайда 11 Здесь мы видим, что число 31,5 опять не удовлетворяет требованию натуральност
Описание слайда:

Здесь мы видим, что число 31,5 опять не удовлетворяет требованию натуральности. Продолжаем. Осталось немного   Итак, четвертый шаг:

№ слайда 12 Число 15,5 мы сразу отбрасываем. Остался последний шаг! Можно опять отразить
Описание слайда:

Число 15,5 мы сразу отбрасываем. Остался последний шаг! Можно опять отразить его графически:

№ слайда 13 А можно просто посчитать в уме. Мы видим, что нужное число 4 получено. В отве
Описание слайда:

А можно просто посчитать в уме. Мы видим, что нужное число 4 получено. В ответе нам нужно указать последовательность команд. Ее мы легко найдем, пройдя по стрелочкам от исходного числа 65 к полученному 4: 2 1 1 1 1

№ слайда 14 Источники: 1.http://easyinformatics.ru/gia/reshenie-zadach-tipa-14-gia-po-inf
Описание слайда:

Источники: 1.http://easyinformatics.ru/gia/reshenie-zadach-tipa-14-gia-po-informatike; 2.https://www.youtube.com/user/professionalTutor; 3. http://сдамгиа.рф



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

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

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

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

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

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

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

Номер материала: ДВ-353345

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

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

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

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