Алгоритм. Свойства и виды алгоритмов

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

Убраться в комнате, погладить одежду, приготовить еду - все это выполняется в определенной последовательности. 

Каждый из нас  ежедневно использует сотни различных алгоритмов.

Например:

- как вычислить корни квадратного уравнения;

- как выполнить анализ предложения;

- как решить задание в электронной таблице.

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

2. Определенность

3. Понятность

4. Массовость

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

Алгоритм состоит из последовательности шагов

Алгоритм жарки картофеля:

1. Помыть картофель

2. Почистить картофель

3. Почистить лук

4. Нарезать картофель соломкой

5. Разогреть плиту и поставить сковороду на плиту

6. Выложить картофель в нагретую сковороду

7. Жарить помешивая до готовности

8. Посолить, добавить лук

Просто взять сковороду и пожарить.

2. Определенность

Для включения автопилота нужно выполнить действия

1. Войди в кабину самолета
2. Включи тумблер

​Все команды однозначны, не допускают разночтения

1. Qëroni patatet

2. Qëroni qepën

3. Pritini patatet në shirita

4. Ngroheni sobën dhe vendoseni tiganin në sobë

5. Vendosni patatet në një tigan të nxehtë

6. Skuqini derisa të zbuten

7. Shtoni kripë dhe qepë

​Все команды алгоритма должен быть понятны исполнителю

1. Помыть

2. Ножом срезать тонкий слой кожуры

3. Повернуть

4. Повторить шаги 2 и 3 до полной очистки

5. Вырезать "глазки" и повреждения

6. Помыть еще раз

Алгоритм может быть применен для различных входных данных одного типа.​

Алгоритм чистки картофеля

Алгоритм должен приводить к результату за конечное число шагов

• Словесная форма (описание на естественном языке)

• Графическая форма (блок-схема)

• Программная форма (описание на языке программирования)

Алгоритм написан на разговорном языке в понятной человеку форме.

Такую форму мы чаще всего используем в повседневной жизни.

Программная форма алгоритма применяется программистами для решения задачи при помощи компьютера.

Компьютерная игра как и любая программа представлены в программной форме.

Алгоритм представлен в виде связанных между собой блоков

• Линейный

• Условный (разветвляющийся)

• Циклический

Команды алгоритма выполняются в строгом порядке сверху вниз.

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

Такая форма называется - полная форма условного алгоритма.

Содержит условие которое может выполняться (истинное) при этом выполняется действие. Если условие ложное никакого действие не выполняется.

Содержит повторы одних и тех же команд.

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