Алгоритм и его формальное исполнение Алиса спрашивает

Алгоритм и его формальное исполнение

"Алиса спрашивает у кролика: Куда мне надо идти? Мудрый кролик ей отвечает: Все зависит от того, куда Вам надо прийти" Льюис Кэррол

Алгоритм открывания двери: 1. Достать ключ. 2. Вставить ключ в замочную скважину 3. Повернуть ключ дважды против часовой стрелки. 4. Вынуть ключ.

Алгоритм это строго детерминированная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд.

Алгоритм это последовательность действий, удовлетворяющая следующим свойствам: 1. 2. 3. 4. 5. Дискретность Детерминированность Понятность Результативность Массовость

Дискретность разделение информационного процесса в алгоритме на отдельные команды.

Детерминированность Исполнитель должен точно знать, какую команду выполнять следующей

Понятность Алгоритм должен содержать только те команды, которые входят в систему команд исполнителя.

Результативность Преобразование объекта из начального состояния в конечное за конечное число шагов.

Массовость Решение целого класса однотипных задач по одному алгоритму

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

Система исполнителей КУМИР. • алгоритмический язык, • Исполнитель: Робот, Чертежник

Алгоритм на языке Ку. Мир записывается так: • алг • нач · последовательность команд • кон После служебного слова АЛГ можно записать тип алгоритма и его имя. • Можно использовать два исполнителя – Робот и Чертежник.

Чертежник Команда Действие поднять перо Переводит чертежника в режим перемещения без рисования опустить перо Переводит чертежника в режим перемещения с рисованием. сместиться на вектор (d. X, d. Y) перемещает перо на d. X вправо и d. Y вверх сместиться в точку (x, y) перемещает перо в точку с координатами (x, y). установить цвет Устанавливает цвет чернил