Основы алгоритмизации

1.

Основы алгоритмизации
• Понятие алгоритма
Алгоритм - это описание последовательности
шагов в решении задачи, приводящих от
исходных данных к требуемому результату.
Алгоритм - это описание для исполнителя на формальном
языке исходного состояния исполнителя и условий
изменения его возможных состояний определяемого средой
исполнения.

2.

Исполнитель
Среда
исполнения
Алгоритм

3.

Основные требования:
• Исполнитель не может существовать вне среды исполнения;
• Формальный язык для записи алгоритма должен быть понятен исполнителю;
• Формальный язык должен описывать состояния исполнителя согласно
возможностям среды исполнения;
• Среда исполнения гарантирует изменение состояния исполнителя только при
выполнении алгоритма.
Дополнительные требования:
• Исполнителей может быть много - каждый исполнитель выступает в роли
части среды исполнения для других исполнителей;
• Формальный язык для записи алгоритма может использовать для своего
описания другой формальный язык;
• Один алгоритм может использовать результат исполнения другого
алгоритма;
• Сред исполнения может быть много.

4.

Состояние
исполнителя
Исполнитель
Набор
допустимых
операций
Среда
исполнения
Алгоритм
Структуры
данных

5.

1 - ВВЕРХ
2 - ВНИЗ
3 - ВПРАВО
4 - ВЛЕВО
• Что произойдёт с Роботом, если он выполнит
последовательность команд 32323, начав
движение из клетки А ?
• Какую последовательность команд следует выполнить
Роботу, чтобы переместиться из клетки А в клетку В ?