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

Свойства алгоритмов:
1. Дискретность (алгоритм должен состоять из конкретных действий, следующих в определенном порядке);
2. Детерминированность (любое действие должно быть строго и недвусмысленно определено в каждом случае);
3. Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения);
4. Массовость (один и тот же алгоритм можно использовать с разными исходными данными);
5. Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях).

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

1. Линейный алгоритм - группа шагов алгоритма, выполняемых последовательно друг за другом без каких-либо условий.

2. Разветвляющий алгоритм - алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.

3. Циклический алгоритм - описание действий, которые должны повторятся указанное число раз или пока не выполнено задание.

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


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: