Жалок тот ученик, который не превосходит своего учителя. Леонардо да Винчи

Задание № 6-2

Спецификация контрольных измерительных материалов единого государственного экзамена по информатике и ИКТ

Проверяемые элементы содержания	Уровень сложности задания	Макс. балл за выполнение задания	Примерное время выполнения задания (мин.)
Формальное исполнение алгоритма, записанного на естественном языке или умение создавать линейный алгоритм для формального исполнителя с ограниченным набором команд	Базовый	1	4

---

Практика

Разберем примеры заданий из ЕГЭ прошлых лет

1. ​У исполнителя Арифметик две команды, которым присвоены номера: 1) прибавь 2, 2) умножь на 3. Первая из них увеличивает число на экране на 2, вторая утраивает его. Например, 21211 – это программа    умножь на 3    прибавь 2    умножь на 3     прибавь 2    прибавь 2, которая преобразует число 1 в число 19. Запишите порядок команд в программе преобразования числа 3 в число 69, содержащей не более 5 команд, указывая лишь номера команд. Если таких программ более одной, то запишите любую из них. Эту задачу можно решать методом подбора команд. Но легче решать обратную задачу, т.е. будем получать из числа 69 число 3, используя команды: 1 - вычесть 2, 2 - разделить на 3. Оформим решение задачи в виде дерева.  Полученные числа 67 и 23 не делятся на 3, поэтому эти ветки продолжаться не будут.     Строим дерево дальше.             Красным цветом выделим полученную цепочку и запишем № команд в обратном порядке - направление от 3 до 69. Получим ответ: 11212

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

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

Эта задача решается аналогично. Проверьте себя.

Ответ: 2212 

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

1) прибавь 2,
2) умножь на 5.
Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, умножает его на 5.
Например, программа 2121 – это программа
умножь на 5,
прибавь 2,
умножь на 5,
прибавь 2,
которая преобразует число 1 в число 37.
Запишите порядок команд в программе, которая преобразует число 2 в число 24 и содержит не более четырёх команд. Указывайте лишь номера команд.

Решите эту задачу самостоятельно.

И, в заключение, рекомендую пройти онлайн-тест В6-2 на сайте К.Полякова (выбрать)