Просто УрокАлгоритмы и исполнитель: разбор для ОГЭ
Если «Алгоритмы и исполнитель» кажется тёмным лесом — это нормально: тема собрана из нескольких простых идей. Покажем их по порядку, разберём пример и предупредим о ловушках.
Поймите, как алгоритм приводит к ответу
Если в задаче ОГЭ теряются команды, условия и повторения, решение кажется длиннее, чем оно есть. Разберём алгоритмы по шагам, чтобы вы могли уверенно читать программу, выполнять действия исполнителя и проверять ответ без угадывания.
Алгоритм — это точная последовательность команд, которая приводит к результату. Команды должен выполнять исполнитель. Исполнитель — человек, робот или программа, умеющая выполнять только известные ей действия. Например, школьный робот может двигаться вперёд, поворачивать и закрашивать клетку, но не понимает фразу «сделай красиво».
У любого алгоритма есть исходные данные, команды и результат. Команды должны быть понятными, выполнимыми и расположенными в правильном порядке. Если поменять местами действия «открыть тетрадь» и «записать ответ», алгоритм станет бессмысленным.
В ОГЭ чаще всего проверяют три конструкции: следование, ветвление и цикл. Следование означает выполнение команд одну за другой. Ветвление выбирает действие по условию: если условие истинно, выполняется одна команда, иначе другая. Цикл повторяет команду несколько раз или пока выполняется условие.
Начинайте решение с вопроса: что делает исполнитель на каждом шаге? Не пытайтесь сразу считать весь алгоритм в уме. Записывайте промежуточные значения, особенно после циклов и проверок.
Научитесь читать команды и блок-схемы
В текстовом алгоритме важен порядок строк. Команда присваивания меняет значение переменной: например, x := x + 3. Это означает не математическое равенство, а вычисление нового значения x с использованием старого. Если сначала x равно 5, после команды x станет 8.
В блок-схеме начало и конец обычно обозначают овалами, действие — прямоугольником, условие — ромбом. Стрелки показывают направление выполнения. Ромб нужно читать как вопрос с ответами «да» и «нет». По одной стрелке алгоритм идёт при истинном условии, по другой — при ложном.
Начало
↓
Ввести число n
↓
Если n > 0?
Да → вывести «положительное»
Нет → вывести «неположительное»
↓
Конец
Чтобы разобрать схему, двигайтесь по стрелкам и отмечайте каждый пройденный блок. Если встретился ромб, сначала вычислите условие, затем выберите нужную ветвь. Возвращение стрелки назад означает цикл. Посчитайте, сколько раз вы реально попали в его тело.
Составляйте маленькую таблицу: номер шага, значение переменной, результат условия. Такая запись медленнее первых двух задач, зато резко снижает количество случайных ошибок.
Закрепить чтение алгоритмов можно в бесплатной практике личного кабинета «Просто Урок»: после разбора удобно сразу проверить себя на похожем примере.
Разберите типовое задание с исполнителем
Рассмотрим типичную задачу. Исполнитель получает число x, три раза повторяет команду «уменьшить x на 2», затем умножает результат на 4. Какое число получится, если сначала x = 11?
Решаем строго по порядку. Сначала выполняется цикл, поэтому умножение нельзя делать раньше. Каждое повторение изменяет уже полученное значение.
Начальное значение: x = 11
1-е повторение: x = 11 − 2 = 9
2-е повторение: x = 9 − 2 = 7
3-е повторение: x = 7 − 2 = 5
Последняя команда: x = 5 × 4 = 20
Ответ: 20
Если в условии цикл записан словами «пока x > 0», число повторений заранее неизвестно. Тогда после каждой команды нужно снова проверять условие. Например, при x = 7 и команде «уменьшить на 2» значения будут 7, 5, 3, 1, −1. Остановка произойдёт после перехода к −1, потому что условие x > 0 станет ложным.
Следите за формулировками «увеличить на» и «увеличить в». Это разные операции: прибавить 3 и умножить на 3 дают разные результаты.
В личном кабинете «Просто Урок» можно бесплатно потренировать такие цепочки и увидеть, на каком шаге появилась ошибка.
Освойте перевод чисел без лишних вычислений
В заданиях по алгоритмам и информатике встречаются двоичная, десятичная и другие системы счисления. Индекс внизу показывает основание системы: ₁₀ — десятичная, ₂ — двоичная. В двоичной системе используются только цифры 0 и 1.
Перевод из десятичной системы в двоичную выполняют последовательным делением на 2. Записываем остатки, а затем читаем их снизу вверх.
25₁₀ : 2 = 12, остаток 1
12 : 2 = 6, остаток 0
6 : 2 = 3, остаток 0
3 : 2 = 1, остаток 1
1 : 2 = 0, остаток 1
Читаем остатки снизу вверх: 11001₂
Итак: 25₁₀ = 11001₂
Обратная проверка помогает не перепутать порядок цифр: 11001₂ = 1 × 2⁴ + 1 × 2³ + 0 × 2² + 0 × 2¹ + 1 × 2⁰ = 16 + 8 + 1 = 25₁₀.
Для перевода в десятичную систему умножайте цифры на соответствующие степени основания и складывайте. Нулевая степень всегда равна 1. Не пропускайте разряды с нулём: они сохраняют правильные позиции остальных цифр.
Проверьте себя на коротких вопросах
Перед тренировкой полезно повторить логику условий. Истинное выражение даёт результат «истина», ложное — «ложь». Операция «И» истинна только тогда, когда истинны оба условия. Операция «ИЛИ» истинна, если истинно хотя бы одно. «НЕ» меняет результат на противоположный.
| A | B | A И B | A ИЛИ B |
|---|---|---|---|
| ложь | ложь | ложь | ложь |
| ложь | истина | ложь | истина |
| истина | ложь | ложь | истина |
| истина | истина | истина | истина |
Ответьте без подсказки. 1) Сколько раз выполнится команда в цикле «повторить 4 раза»? 2) Что произойдёт с переменной y после команд y := 6 и y := y + 5? 3) Верно ли, что 101₂ = 5₁₀? 4) Какую ветвь выбирают при ложном условии?
1) Четыре раза.
\( 2) y = 11. \)
3) Да: 1 × 4 + 0 × 2 + 1 × 1 = 5.
4) Ветвь «нет» или «иначе».
Не путайте количество проверок условия с количеством выполнений команды. В цикле «пока» условие проверяется ещё раз, чтобы понять, нужно ли продолжать.
Что запомнить перед экзаменом
Алгоритм нужно выполнять последовательно, не пропуская промежуточные значения. У исполнителя есть ограниченный набор команд, поэтому нельзя додумывать действия, которых нет в условии. Ветвление выбирает одну из ветвей по результату проверки, а цикл повторяет действия по заданному правилу.
Для блок-схемы следуйте стрелкам. Для программы записывайте значения переменных после каждой важной команды. Для перевода числа в двоичную систему делите на 2 и читайте остатки снизу вверх. Для обратной проверки используйте разряды и степени двойки.
Если ответ не совпал, возвращайтесь к первому месту, где изменилось значение. Обычно ошибка возникает из-за пропущенного повторения, неверного порядка действий или путаницы между сложением и умножением.
Следующий шаг простой: зарегистрируйся в бесплатном личном кабинете «Просто Урок» и реши 5 заданий по теме. После каждой попытки фиксируй не только ответ, но и шаг, на котором возникло сомнение.
Частые вопросы
Как закрепить тему после разбора?
Открой бесплатный личный кабинет «Просто Урок» и пройди задания в тренажёре. Чередуй чтение алгоритмов, работу с циклами и переводы чисел, чтобы навык не оставался только теоретическим.
Нужно ли выполнять алгоритм в уме?
Нет. Запись промежуточных значений разрешена и полезна. Она помогает увидеть порядок команд и не потерять один из шагов.
Как понять, сколько раз работает цикл?
Посмотрите на условие или указанное число повторений. В цикле «пока» после каждого прохода заново проверяйте условие.
Как проверить перевод в двоичную систему?
Разложите полученное двоичное число по степеням двойки и сложите значения разрядов. Результат должен совпасть с исходным десятичным числом.
Проверь себя на реальных заданиях
После такого разбора решите 5–7 заданий подряд — и тема ваша. Тренажёр Просто Урок подберёт их автоматически, ошибки объяснит по шагам. Бесплатно, в браузере.