Решением задачи о перевозе через реку Волка, Козы и Капусты на лодке, в которую помещается только перевозчик и один персонаж, является последовательность следующих действий:
— перевезти Козу;
— вернуться;
— перевезти Капусту;
— вернуться с Козой;
— перевезти Волка;
— вернуться;
— перевезти Козу.
Подобная последовательность действий соответствует алгоритмической структуре, которая называется …
— перевезти Козу;
— вернуться;
— перевезти Капусту;
— вернуться с Козой;
— перевезти Волка;
— вернуться;
— перевезти Козу.
Подобная последовательность действий соответствует алгоритмической структуре, которая называется …
- ✓ линейной
Решение задачи представлено в виде последовательности операций, каждая из которых выполняется после предыдущей без дополнительных условий. Такая последовательность представляется базовой алгоритмической структурой «линейная».