Презентация "Алгоритм"

Лавданникова Светлана Николаевна

Учитель информатики

Понятие алгоритма

• Слово «алгоритм» происходит от латинского написания имени арабского математика аль-Хорезми (Algorithmi) , впервые описавший правила выполнения четырёх арифметических действий).

9 век н.э.

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

Исполнитель алгоритма – человек или устройство (в частности, процессор ЭВМ), умеющий выполнять определённый набор действий.

Исполнитель является средством реализации алгоритма.

Исполнитель

Формальный

Неформальный

Исполнителя характеризуют:

• Среда – это обстановка, в которой работает исполнитель.

Исполнителя характеризуют:

Система команд исполнителя – набор понятных исполнителю команд .

Исполнителя характеризуют:

Элементарное действие

После вызова команды исполнитель совершает элементарное действие

Отказы

Возникают при вызове команды

В недопустимом для данной команды состоянии среды.

Свойства алгоритма:

1) дискретность (прерывность)

2) определённость (детерминированность)

3) массовость

4) результативность

5) конечность

6) правильность