Максим П. Задача №2
Чтобы разделить зал на четыре прямоугольные зоны, клетки начали красить в форме креста, а закончить не успели. Роберт находится в центре креста. Ему нужно довести разметку до стен.
Напиши программу, которая позволит роботу закрасить соответствующие клетки и вернуться в исходное положение.
move_left()
Сделать шаг влево
move_right()
Сделать шаг вправо
move_up()
Сделать шаг вверх
move_down()
Сделать шаг вниз
wall_from_up()
Проверить, есть ли стена сверху
wall_from_down()
Проверить, есть ли стена снизу
wall_from_left()
Проверить, есть ли стена слева
wall_from_right()
Проверить, есть ли стена справа
free_from_up()
Проверить, свободно ли сверху
free_from_down()
Проверить, свободно ли снизу
free_from_left()
Проверить, свободно ли слева
free_from_right()
Проверить, свободно ли справа
fill_cell()
Закрасить клетку
cell_is_filled()
Проверить, закрашена ли клетка
cell_is_clean()
Проверить, чиста ли клетка
Исполнитель-объект,который выполняет алгоритм.
Есть 2 типа исполнителей:
Формальные и неформальные
Формальные не вносят никаких изменений в алгоритм.
Неформальные могут вносить изменения в алгоритм.
В роли формального исполнителя чаще всего выступает техническое устройство.
В роли неформального исполнителя чаще всего выступает человек.
За действия формального исполнителя отвечает управляющий им объект.
Неформальный исполнитель сам отвечает за свои действия,но не всегда может выполнять те же команды одинаково.
А формальный исполнитель может всегда одинаково выполнять одну и ту же команду.
Объяснение:
Название "алгоритм" произошло от латинской формы имени величайшего среднеазиатского математика Мухаммеда ибн Муса ал-Хорезми (Alhorithmi), жившего в 783—850 гг. В своей книге "Об индийском счете" он изложил правила записи натуральных чисел с арабских цифр и правила действий над ними "столбиком", знакомые теперь каждому школьнику. В XII веке эта книга была переведена на латынь и получила широкое рас в Европе.
Человек ежедневно встречается с необходимостью следовать тем или иным правилам, выполнять различные инструкции и указания. Например, переходя через дорогу на перекрестке без светофора надо сначала посмотреть направо. Если машин нет, то перейти полдороги, а если машины есть, ждать, пока они пройдут, затем перейти полдороги. После этого посмотреть налево и, если машин нет, то перейти дорогу до конца, а если машины есть, ждать, пока они пройдут, а затем перейти дорогу до конца.
В математике для решения типовых задач мы используем определенные правила, описывающие последовательности действий. Например, правила сложения дробных чисел, решения квадратных уравнений и т. д. Обычно любые инструкции и правила представляют собой последовательность действий, которые необходимо выполнить в определенном порядке. Для решения задачи надо знать, что дано, что следует получить и какие действия и в каком порядке следует для этого выполнить. Предписание, определяющее порядок выполнения действий над данными с целью получения искомых результатов, и есть алгоритм.