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

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

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

команд исполнителя

3. Алгоритм -

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

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

Свойство алгоритма 1. Дискретность
2. Понятность
3. Определённость
4. Результативность
5. Массовость

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

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

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

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

7. Понятность -

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

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

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

9. Массовость -

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

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

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

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

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