Исполнители алгоритмов и их команды: ОГЭ по информатике

Тема посвящена формальному исполнителю алгоритмов: его среде, системе команд, отказу и программному управлению. На ОГЭ проверяется умение читать и составлять простые алгоритмы для исполнителей (Черепаха, Кузнечик, Чертежник, Робот и др.), а также понимать свойства алгоритма и работу с командами.

Что нужно знать

Исполнитель — объект, который выполняет команды по строго заданным правилам.
У исполнителя есть среда (обстановка), система команд (СКИ) и отказы (команды, которые он не может выполнить в данной среде).
Алгоритм — конечная последовательность команд, приводящая к результату; свойства: дискретность, понятность, определённость, результативность, массовость.
Программа для учебного исполнителя — последовательность команд из СКИ, часто с циклами и условиями (в ОГЭ — простые линейные и циклические алгоритмы).
Основные исполнители ОГЭ: Черепаха (движение по клеткам, перо), Кузнечик (прыжки по числовой прямой), Чертежник (координатная плоскость, перо), Робот (лабиринт, проверка клеток), Водолей (переливания).
Команды могут быть с параметрами (например, «вперёд 3», «опустить перо») и без параметров.

Термины и понятия

Исполнитель: объект (человек, животное, автомат), который может выполнять конечный набор команд.
Среда исполнителя: обстановка, в которой действует исполнитель (клетчатое поле, числовая прямая, координатная плоскость и т.п.).
Система команд исполнителя (СКИ): полный набор команд, которые исполнитель понимает и может выполнить.
Отказ исполнителя: ситуация, когда команда не может быть выполнена в текущей среде (например, выход за границу поля).
Алгоритм: точное и понятное предписание исполнителю выполнить конечную последовательность действий для достижения цели.
Программа: запись алгоритма на языке команд конкретного исполнителя.
Линейный алгоритм: алгоритм, в котором команды выполняются последовательно одна за другой.
Циклический алгоритм: алгоритм, содержащий повторяющиеся действия (цикл).

Частые ошибки

Путают направление поворотов (направо/налево) и текущее направление исполнителя.
Забывают учитывать начальное положение и направление исполнителя.
Не проверяют возможность отказа: команда может вывести исполнителя за границы поля или на препятствие.
При работе с координатной плоскостью путают оси X и Y или знаки координат.

Как пройти тему

В курсе «Информатика» тема «Исполнители алгоритмов и их команды» занимает 2 занятия по 40 минут: репетитор объясняет материал, задаёт вопросы как на экзамене, разбирает ваши ответы и в конце ставит оценку. Это обзор темы, полный разбор — в занятии. ИИ может ошибаться: проверяйте важное по учебнику. Занятия не заменяют живого репетитора и не гарантируют результат на экзамене.

Начать бесплатно Открыть курс

Другие темы раздела

← Предыдущая тема: Вспомогательные алгоритмы и подпрограммы
Следующая тема: Алгоритмы обработки числовых данных

Все темы: ОГЭ по информатике