Пятое задание ОГЭ по информатике, подбор последовательности команд исполнителя

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

Каждый год девятиклассники сталкиваются с ОГЭ, и я подумала, что будет актуально создать калькулятор, который поможет в подготовке к экзамену и хотя бы немного облегчит им жизнь.

О пятом задании

Пятое задание направлено на анализ алгоритмов. Одной из разновидностей пятого задания является задача где, зная начальное и конечное число, а также команды исполнителя, нужно найти последовательность выполнения этих команд, которая приводит к получению из начального числа конечного. Школьный алгоритм решения достаточно прост: мы просто идем методом подбора, и, опираясь на логику, ищем последовательность. Чтобы лучше понимать о чем речь, вот пример задания:

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

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

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

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

Школьный алгоритм решения таков:

Прикидываем, квадрат какого числа ближе всего к 58 сверху. Это квадрат 8, или 64. Если из него потом два раза вычесть -3, тогда и получится 58. Как получить 8 из 14? Два раза вычесть 3.
Таким образом у нас получается:

14 - 3 = 11 (Команда 2)
11 - 3 = 8 (Команда 2)
8^2 = 64 (Команда 1)
64 - 3 = 61 (Команда 2)
61 - 3 = 58 (Команда 2)

И ответом будет последовательность команд 22122

Однако стоит признать, что этот метод весьма затратен по времени и не всегда получается сразу прикинуть, что нужно делать, поэтому наш сайт предлагает более быстрый способ решения этой задачи.

О калькуляторе

Наш калькулятор последовательно перебирает все возможные последовательности команд от набора 11111 до 22222 (но стоит обратить внимание на то, что этот калькулятор предполагает, что в стандартной задаче последовательность всегда состоит из 5 команд), выполняет каждую последовательность над начальным числом, и в конце сравнивает результат выполнения последовательности команд с заданным конечным числом.
Если ответ сошелся, то выводит полученную последовательность на экран.

Этот калькулятор запрашивает у пользователя начальные, конечные значения и команды исполнителя. Для заполнения таблицы «Команды исполнителя» нужно нажать на  и заполнить появившиеся поля следующим образом:

• Операция — выберите нужное действие в зависимости от задания.
• Операнд — выберите число , с которым выполняется операция.
• Код команды — введите номер команды.

Если в условии больше двух команд, нажмите на  и заполните поля аналогичным образом.

Пятое задание ОГЭ по информатике, подбор команд исполнителя

Начальное число

Конечное число



Команды исполнителя

	Операция	Второй операнд	Код команды
				

Рассчитать

Последовательность команд исполнителя

 

 Ссылка  Сохранить  Виджет

Итог

Этот калькулятор позволяет быстрее решить пятое задание ОГЭ по информатике и сэкономить время и силы учащимся.