Решение ГИА по информатике. Задача №14 ДЕМО 2017 г

Решение ГИА по информатике 14 задание из демоверсии 2017 года. Задание на умение записать простой линейный алгоритм для формального исполнителя.

условие задачи ГИА 14Переходим к решению алгоритма.

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

Если текущее натуральное число делится на 2 без остатка, то производим операцию деления на 2, иначе вычитаем единицу. Почему так потому что вы должны понимать это элементарные знания деления на 2 это гораздо быстрее уменьшает число чем вычитание единиц. Нам нужно стремиться получить число 4 как можно быстрее. Поэтому мы будем стараться делить.

Посмотрим процесс преобразования числа 65 в число 4. Для этого построим специальную таблицу.

Это процессинговая таблица преобразования. Она состоит из пяти колонок. Первая колонка отвечает за номер команды, мы должны уложиться в пять команд. Вторая колонка показывает текущее число, которое преобразуется, третья колонка отвечает за делимость на 2, колонка четыре за вычитание и пятая показывает результат после выполнения текущей операции.

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

Далее запишем порядок команд получения из числа 65 числа 4, руководствуясь построенной таблицей, анализируя её от начала к концу. Почему от начала к концу потому что мы используем метод прямого спуска.

65 – 21111 – 4

Для получения из числа 65 числа 4 необходимо выполнить алгоритм 21111.