Алгоритмы рядом...

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

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

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

Алгоритм - это последовательность действий выполнение которых приводит к результату.

Например:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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ë

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

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

1. Помыть

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

3. Повернуть

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

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

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

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

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

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

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

Формы представления алгоритмов

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

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

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

Словесная форма

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

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

Программная форма

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

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

Графическая форма

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

Виды алгоритмов

• Линейный

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

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

Линейный алгоритм

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

Условный алгоритм

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

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

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

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

Циклический алгоритм

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

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