ОГЭ по информатике задание 14

ОГЭ по информатике задание 14

ОГЭ по информатике задание 14

Тема: «Простой линейный алгоритм для формального исполнителя».

У исполнителя Квадратор две команды, которым присвоены номера:

1. возведи в квадрат

2. прибавь 1.

Первая из них возводит число на экране в квадрат, вторая увеличивает его на 1. Запишите порядок команд в программе, которая преобразует число 1 в число 10 и содержит не более 4 команд. Указывайте лишь номера команд. (Например, программа 2122 – это программа

прибавь 1,

возведи в квадрат,

прибавь 1,

прибавь 1. 

Эта программа преобразует число 3 в число 18.)

РЕШЕНИЕ

Алгоритм – понятная и точная  последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное.

Исполнителем алгоритма может быть как человек (кулинарные рецепты, различные инструкции, алгоритмы математических вычислений), так и техническое устройство. Различные машины (компьютеры, промышленные роботы, современная бытовая техника) являются формальными исполнителями алгоритмов. От формального исполнителя не требуется понимание сущности решаемой задачи, но требуется точное выполнение последовательности команд.

ОГЭ по информатике задание 14

Будем решать задачу ОГЭ по информатике с конца. По условию конечная цифра, это 10, из которой не получить квадрат, поэтому первая команда будет №2 (прибавь 1). Но раз мы решаем с конца, значит нужно не прибавлять 1, а отнимать 1. Следующая цифра это 9, из которой можно получить квадрат 32=9 команда №1(возведи в квадрат). Из цифры 3 квадрат не получится поэтому отнимаем единицу (прибавь 1). Аналогично поступаем и с числом 2, т.е отнимаем единицу(прибавь 1). В итоге получаются команды 2122, но мы решали задачу с конца, а нужно считать команды с начала, поэтому меняем команды местами, получается 2212.

Ответ: 2212

Самостоятельная работа

У исполнителя Квадратор две команды, которым присвоены номера:

  1. прибавь 3
  2. возведи в квадрат

Первая из них увеличивает число на экране на 3, вторая возводит его во вторую степень.

Исполнитель работает только с натуральными числами.

Составьте алгоритм получения из числа 4 числа 58, содержащий не более
5 команд. В ответе запишите только номера команд.

 

(Например, 22111  это алгоритм:

возведи в квадрат

возведи в квадрат

прибавь 3

прибавь 3

прибавь 3,

который преобразует число 3 в 90.)

 

Если таких алгоритмов более одного, то запишите любой из них.

Данная задача была взята с открытого банка заданий ОГЭ по информатике.

Понравилась статья? Поделиться с друзьями:
Комментариев: 1
  1. Web Hosting

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

Добавить комментарий

Введите правильный ответ: * Лимит времени истёк. Пожалуйста, перезагрузите CAPTCHA.

:) :D :( :o 8O :? 8) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: :wink: :!: :?: :idea: :arrow: :| :mrgreen: