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

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

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

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

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

Например:

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

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

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

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

• Дискретность

• Определенность

• Понятность

• Массовость

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

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

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

2. Детерминированность (определённость). В каждый момент времени следующий шаг работы однозначно определяется состоянием системы. Таким образом, алгоритм выдаёт один и тот же результат (ответ) для одних и тех же исходных данных.

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

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

4. Массовость (универсальность). Алгоритм должен быть применим к разным наборам исходных данных.

5. Результативность — завершение алгоритма определёнными результатами.

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

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

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

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

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

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

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

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

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

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

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

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

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

• Линейный

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

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

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

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

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

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

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

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

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

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

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

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