Презентация "Свойства алгоритмов"

12/18/19

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

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

1. Дискретность – процесс решения задачи должен быть разбит на последовательность отдельных шагов, следующих в определённом порядке. Исполнитель переходит к выполнению следующей команды, только выполнив предыдущую.

Если вы внимательно оглянитесь вокруг, то обнаружите множество алгоритмов которые мы с вами постоянно выполняем. Мир алгоритмов очень разнообразен. Несмотря на это, удается выделить общие свойства, которыми обладает любой алгоритм.

1

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

2. Определенность - команды должны быть понятны исполнителю и восприниматься им однозначно.

Например, робот не поймет команды положить 2-3 ложки сахара.

детерминированность, точность, понятность?

любое действие должно быть строго и недвусмысленно определено в каждом случае

1

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

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

Разработка алгоритмов — процесс интересный, творческий, но непростой, требую­щий многих умственных усилий и затрат времени. Поэтому предпочтительно разрабаты­вать алгоритмы, обеспечивающие решение всего класса задач данного типа. Например, если составляется алгоритм решения квадратного уравнения AX 2 + ВХ + С = О, то он должен быть вариативен, т. е. обеспечивать возможность решения для любых допустимых исходных значений коэффициентов А, В, С. Про такой алгоритм говорят, что он удовле­творяет требованию массовости.

Свойство массовости не является необходимым свойством алгоритма. Оно скорее определяет качество алгоритма; в то же время свойства точности, понятности и конеч­ности являются необходимыми (иначе это не алгоритм).

1

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

4. Результативность – отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях.

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

5. Конечность - завершение каждого действия в отдельности и алгоритма в целом за конечное число шагов.

каждое действие и алгоритм в целом должны иметь возможность завершения

1