Тема 2. Алгоритм, исполнитель, среда исполнения алгоритмов.

В младших классах на уроке информатике изучались такие понятия, как алгоритм, исполнитель, среда исполнения алгоритма. Вспомним эти понятия.

Алгоритм – четкая последовательность действий для достижения цели с учетом исходных данных. Примеры алгоритма: рецепт выпечки пирога, последовательность действий ученика при сборе его в школу, порядок действий при изготовлении бутерброда и т.д.

Исполнитель – робот, который только выполняет команды, но не контролирует их и не исправляет.

Исходное состояние – место и данные, с которыми выполняется алгоритм

Конечный результат – цель, которую достигают при выполнении алгоритма.

Система команд исполнителя – набор команд, которые понятны исполнителю. Команды подаются в том виде, в котором понимает исполнитель, их нельзя искажать, допускать в них синтаксические ошибки.

Программа – алгоритм, записанный на языке исполнителя. В случае, если исполнитель - компьютер, программа – это упорядоченная последовательность команд, инструкций необходимых компьютеру для решения поставленной задачи

Язык программирования – это набор символов (алфавит), словарь команд программы и правила их записи (синтаксис)

Среда программирования – набор средств для создания программ, к ним могут относится:

• встроенный текстовый редактор для записи и редактирования исходных текстов программ;

• программа -"переводчик" исходных текстов на язык машины;

• область исполнения программы - место отражения результатов.

Эти понятия тебе известны из уроков по информатики в младших классах. Теперь у нас будет новый робот-исполнитель – Черепашка. Черепашка имеет свой набор команд, которые она понимает. Среда выполнения команд Черепашки – это среда Logo Writer. В среде Logo Writer можно установить начальное положение Черепашки, в поле команд можно задавать команды Черепашки, а на изнаночной стороне записывать программы - процедуры, на лицевой стороне листа, будет выводиться результат выполнения команд.

Команды нужно задавать, придерживаясь определенных правил, их нельзя искажать, склонять по падежам. Если команда будет подаваться не правильно, Черепашка не будет ее выполнять, возникает ошибка, которая называется синтаксической.

Синтаксическая ошибка – ошибка в написании команд. При наличии таких ошибок исполнение команды (программы) прекращается.

В процессе написания алгоритмов может возникнуть другая проблема, последовательность команд построена не верно, и в результате выполнения алгоритма мы получаем не верный результат, такая ошибка называется логической.

Логическая ошибка – ошибка неправильного построения алгоритма. Команда (программа) исполняется, но дает неверный результат.

Задание. Разбери алгоритм «Как сделать бутерброд».

1. отрежь кусочек хлеба

2. намажь его маслом

3. отрежь кусочек колбасы

4. положи колбасу на хлеб

5. отрежь веточку петрушки

6. положи ее на колбасу.

Ответь на вопросы:

1. Кто может являться исполнителем алгоритма?

2. Что является средой исполнения данного алгоритма?

3. Будем считать, что исполнитель понимает команды: отрежь, намажь, положи. Как поведет себя исполнитель, если в алгоритме указать команду отрезай? Будет ли выполнен в этом случае алгоритм? К какому типу ошибки привела данная команда?

4. Что произойдет если в алгоритме переставить строки 4 и 1? К какому типу ошибки привела данная перестановка команд?

Приведи свой пример алгоритма, укажи исполнителя и среду исполнения алгоритма, допусти несколько ошибок.