Алгоритм – конечная последовательность точно определённых действий, приводящая к решению поставленной задачи (целого класса однотипных задач).
Слово «алгоритм» происходит от имени великого среднеазиатского математика Мухаммеда аль-Хорезми.
Исполнитель алгоритма - это человек или техническое устройство, которые понимают команды алгоритма и умеют правильно их выполнять. Исполнители бывают неформальные и формальные. К неформальным исполнителям относятся люди и животные, поддающиеся дрессировки, например, собаки. Неформальные исполнители понимают команды, но могут отказаться их выполнять. Формальные исполнители – роботы, автоматы и другие технические устройства имеют точно определенный набор команд (система команд исполнителя - СКИ). Если устройство исправно, то обязательно выполнит алгоритм. В информатике рассматриваются только формальные исполнители!
Исполнитель Чертежник
Данный исполнитель предназначен для построения графических изображений на координатной плоскости. У чертежника есть перо. Изначально перо поднято и находится в точке с координатами (0,0).
В системе Кумир для его использования необходимо в алгоритме до служебного слова алг явно указать команду: использовать Чертежник
Познакомимся с некоторыми командами исполнителя Чертежник.
1. опустить перо
Эта команда опускает перо на плоскость. При дальнейшем перемещении будет оставаться след.
2. поднять перо
Поднимает перо. В поднятом положении перо перемещается, но не рисует.
3. сместиться на вектор (а, в)
а –смещение по горизонтали, в – смещение по вертикали.
Рассмотрите различные варианты алгоритмов построения отрезков из начала координат (0,0)
Пример
Написать алгоритм рисования буквы А для исполнителя Чертежник
Ниже приведен алгоритм, реализующий поставленную задачу. Чтобы увидеть результат рисования необходимо выполнить алгоритм. Для этого можно выбрать команду Обычное выполнение в меню среды Кумир или нажатием кнопки F9 на клавиатуре.
Самостоятельная работа
Выполните следующие задания
Задание №1
На листе бумаги в клетку, следуя командам, нарисовать изображение, которое нарисует исполнитель Чертежник в результате выполнения следующего алгоритма.
Задание №2
На листе в клетку нарисовать рисунок и написать для него алгоритм для исполнителя Чертежника. Можно воспользоваться рисунком из галереи.