Алгоритмы и исполнители (презентация)

Не существует строгого определения алгоритма.

Синонимы: инструкция, правило.

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

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

Дискретность

Понятность

Определённость

Результативность

Массовость.

Алгоритмы и исполнители.

Не существует строгого определения алгоритма. Синонимы: инструкция, правило. Основные понятия: исполнитель алгоритма, система команд исполнителя

Алгоритм -

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

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

• Дискретность
• Понятность
• Определённость
• Результативность
• Массовость

Дискретность -

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

Определённость -

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

Понятность -

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

Результативность -

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

Массовость -

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

Формальное выполнение алгоритма

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

Типы алгоритмов

• линейный;
• разветвляющийся;
• циклический;