Исполнитель в информатике – это человек, группа людей, животное, машина или другой объект (да вообще что угодно), который может понимать и выполнять некоторые формальные команды. Задания с исполнителем очень любят в ФИПИ – в экзамене эта тема встречается аж в трех заданиях – №5, №12 и №23. В каждом из номеров вы будете иметь дело с некоторым алгоритмом. В данном разделе теории речь идет про задания №5 и №12. По заданию №23 см. раздел теории к уроку «Поиск путей в алгоритме».
Алгоритм – это совокупность последовательных шагов, схема действий, приводящих к желаемому результату. Чтобы определить все возможные результаты работы алгоритма, нужно обозначить входные данные как переменные и выполнить алгоритм.
Пример. На карте внизу человеку нужно попасть в пункт, обозначенный красной меткой. Для нас этот человек играет роль исполнителя. Чтобы попасть в необходимую точку, исполнителю нужно выполнить 3 шага алгоритма: 1) шагнуть вперед; 2) повернуть налево; 3) повернуть направо.
Лекция 6: Выполнение программы на компьютере
В случае, когда алгоритм содержит условия или ветвится, его удобно представлять в виде блок-схемы. Представим, что нам надо сформулировать алгоритм поиска Золушки. Недолго думая, придем к следующей блок-схеме:
Исполнитель в ЕГЭ
Несмотря на большое количество задач с исполнителем в ЕГЭ, среди них можно выделить несколько самых важных прототипов. В задании №5 могут встретиться:
исполнитель, выполняющий арифметические операции с числами;
исполнитель-робот, перемещающийся по клеточной доске;
исполнитель-кузнечик, перемещающийся по координатной плоскости;
исполнитель, выполняющий двоичные преобразования числа;
исполнитель, работающий с цифрами числа.
В задании №12 могут встретиться:
исполнитель-робот, перемещающийся по клеточной доске;
исполнитель, работающий с длинными цепочками цифр.
исполнитель-чертежник.
Самым, пожалуй, важным и наиболее актуальным прототипом задания №5 является прототип с исполнителем, выполняющим двоичные преобразования числа. А среди прототипов задания №12 таковым является прототип исполнителя, работающего с длинными цепочками цифр. Далее приведены примеры решения каждого из этих заданий.
Пример задания №5 с исполнителем, выполняющим арифметические действия.
Исполнитель КВАДРАТОР имеет только две команды, которым присвоены номера:
1. возведи в квадрат
2. прибавь 1
Выполняя команду номер 1, КВАДРАТОР возводит число на экране в квадрат, а выполняя команду номер 2, прибавляет к этому числу 1. Напишите программу, содержащую не более 4 команд, которая из числа 1 получает число 17. Укажите лишь номера команд.
Воспользуемся обратным ходом поиска решения данной задачи. 17 – не является квадратом числа, значит могли лишь прибавить 1. Команды: ХХХ2.
16 – является квадратом числа, значит возвели в квадрат. Команды: ХХ12.
4 – является квадратом числа, значит возвели в квадрат. Команды Х112.
2 – а мы должны были начать с 1, значит нужно было прибавить. Команды: 2112.
Щелчок по информатике — 2023. Программирование. Задания 12, 24. Информатик БУ
Пример задания №5 с добавлением двоичных битов.
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом:
Строится двоичная запись числа N.
К этой записи дописываются справа ещё два разряда по следующему правилу:
— складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа).
Например, запись 11100 преобразуется в запись 111001;
— над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите минимальное число R, которое превышает 75 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе.
В задании идет речь про бит четности – добавочный бит справа от двоичного числа, который выбирается так, что количество единиц в числе становится четным (если до этого их было нечетное число – добавляется 1, если их и так было четное число – добавляется 0). «Остаток от деления суммы на 2» как раз и показывает, четное ли количество единиц в двоичном числе.
Чтобы выяснить, какое число, большее 75, может являться результатом работы алгоритма, надо проверять все числа, начиная со следующего – 76. Как правило, в таких заданиях надо будет проверить не более 3-4 чисел подряд, так что решаются они довольно быстро. Итак, проверяем. Для этого переводим 76 в двоичную систему.
Поскольку сейчас мы проверяем РЕЗУЛЬТАТ работы алгоритма, то предполагаем, что последние два бита – это те, что были добавлены алгоритмом. Осталось выяснить, мог ли исполнитель добавить такие биты согласно правилам.
7610 = 10011002 – не подходит (в числе до добавления битов было три единицы, значит, первым добавленным битом должна была быть единица, а здесь – 0)
7710 = 10011012 – не подходит по той же причине
7810 = 10011102 – подходит. Смотрите, число до выполнения алгоритма было 100112. В нем три единицы, значит первым битом четности добавится 1: 1001112. Теперь в числе уже четное число единиц, значит, вторым битом четности добавится 0: 10011102.
Нас спрашивали про число, которое МОЖЕТ ЯВЛЯТЬСЯ РЕЗУЛЬТАТОМ РАБОТЫ алгоритма, значит, нас интересует именно число 10011102, т.е. 78.
P.S. В подобных заданиях также встречается другая формулировка вопроса: укажите минимальное число N, ПОСЛЕ ОБРАБОТКИ КОТОРОГО с помощью этого алгоритма получается число, большее, чем 75. В этом случае, найдя, что 78 может являться результатом работы алгоритма, нам стоило отбросить два последних бита и получить число 100112 = 1910 – то есть то, которое было до обработки.
Пример задания №12 с цепочками цифр.
Исполнитель Редактор получает на вход строку цифр и преобразовывает её.
Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды
заменить (111, 27) преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды
заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 69 идущих подряд цифр 6? В ответе запишите полученную строку.
Чтобы решить такое задание, надо проанализировать, что будет происходить с цепочкой. В таком задании всегда появляется повторяющийся «шаблон» действий алгоритма, давайте его найдем. На первом этапе алгоритм найдет в числе первые 6666 и заменит на 33:
Затем найдет еще 6666 и снова заменит на 33:
Затем найдет 3333 (потому что проверка на поиск и замену 3333 стоит в программе раньше, чем на 6666) и заменит на 66:
Тройки пропадут, но в последовательности станет на шесть шестерок меньше. Вот и шаблон действий, который мы нашли – через каждые три итерации цикла из цепочки будет уходить шесть шестерок:
Чтобы понять, что останется после окончания работы алгоритма, давайте посмотрим сколько раз эти 6 шестерок смогут убраться. Для этого достаточно посчитать целую часть от деления 69 на 6. Это будет 11. Значит, вот такое шаблонное действие – три итерации, приводящие к удалению шести шестерок – произойдет ровно 11 раз. Всего в ходе этих 11-ти действий удалится 6×11 = 66 шестерок.
Останется, очевидно, три: 666. Эти шестерки проигнорируются алгоритмом, т.к. он проверяет наличие четырех цифр, а осталось только три. Алгоритм остановится, ответ – 666.
Пример задания №12 с чертежником.
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b – целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b).
Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, −3) переместит Чертёжника в точку (6, −1). Чертёжнику был дан для исполнения следующий алгоритм (количество повторений и величины смещения в первой из повторяемых команд неизвестны):
В результате выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?
Введем обозначения: n – количество повторений, a – неизвестный переход по оси икс, b – по оси игрек.
Составим уравнения передвижения исполнителя по осям икс и игрек:
X: 1 + n * (a – 1) – 26 = 0 (Так как исполнитель вернулся в исходную точку).
Источник: maximumtest.ru
Тот кто выполняет программу в информатике это
Каждый алгоритм создается человеком или группой людей. Алгоритм выполняется исполнителями алгоритмов.
Исполнитель алгоритма — человек или техническое устройство, которые понимают команды алгоритма и умеют правильно их выполнять.
Примерами таких исполнителей могут быть: Учебный исполнитель Робот, Черепашка и проч ь.
Выполнять алгоритм может не только человек (группа людей), но и робот, станок, детская игрушка, стиральная машина и т. д. Исполнителем алгоритма может быть животное (например, дрессированная собака, лошадь), которое понимает и умеет выполнять набор команд.
Человека окружает множество технических устройств: телевизор, телефон, автомобиль, фотоаппарат и т. д.
Каждое устройство имеет свое назначение, свой набор выполняемых функций ( команд ). Команды, которые понимает и может выполнить исполнитель команд, образуют систему команд исполнителя.
Любой исполнитель имеет ограниченную систему команд . Команды алгоритма исполнитель выполняет последовательно, в порядке записи команд алгоритма.
Исполнитель выполняет команды формально, не рассуждая над их смыслом . Поэтому процесс исполнения алгоритма можно автоматизировать.
Источник: www.sites.google.com
1. Кто называется исполнителем в информатике? — Это программа, которая выполняет задачу, указанную…
1. Кто называется исполнителем в информатике?
— Это программа, которая выполняет задачу, указанную пользователем.
2. Какую задачу может выполнять исполнитель?
— Исполнитель может выполнять различные действия, такие как движение в одном из четырех направлений (вперед, назад, влево, вправо), рисование линий, закрашивание фигур и т. д.
3. Какие задачи помогают решать исполнители?
— Исполнители помогают решать задачи, связанные с графикой, математикой, логикой и т. д. Например, можно использовать исполнителя для рисования геометрических фигур или для решения задач на программирование.
4. Какие программы можно использовать для работы с исполнителями?
— Некоторые известные программы для работы с исполнителями: Logo, Scratch, Java, Python.
5. Вокруг нас также много физических исполнителей. Кто они?
— К физическим исполнителям относятся роботы, дроны, автоматические тележки и другие устройства, которые могут выполнять различные действия и задачи. Они широко используются в промышленности, медицине, транспорте и других областях.
Похожие записи:
- К сожалению, я не могу предоставить результаты теста по математике для 4 класса, так как не имею доступа…
- 1. Смежные углы — углы, имеющие общую сторону и не пересекающиеся
- Существует несколько видов контроля, которые можно…
- 1. Какой программный продукт используется для анализа и устранения ошибок компьютерной системы? a) Операционная…
Источник: apple-tour.ru