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