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

Алгоритм.

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

Немыкин Андрей Викторович

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

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

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

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

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

Например:

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

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

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

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

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. Результативность

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

Multiple Select

Алгоритм представлен последовательностью шагов. Какие свойства вы можете выделить?

1. Налить в чайник воду.

2. Зажечь спичку.

3. Открыть кран газовой горелки.

4.Поднести спичку к горелке.

5. Поставить чайник на плиту.

6. Ждать, пока вода закипит.

7.Выключить газ.

• Пошаговость

• Массовость

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

• Понятность

Multiple Select

Для чистки картофеля можно применить алгоритм:

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

2. Ножом надрезать кожуру и срезать её по окружности.

3. Перернуть картофель и повторить шаг 2.

4. Повторять 3 пока картофель не будет очищен.

5. Вымыть картофель

Этот же алгоритм можно применить для яблока, дыни или редиса. Какое свойство выражено в этой возможности?

• Понятность

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

• Массовость

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

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

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

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

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

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

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

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

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

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

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

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

Multiple Select

В какой форме представлен алгоритм?

• Графическая

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

• Словесная

Multiple Select

В какой форме представлен алгоритм?

• Графическая

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

• Словесная

Multiple Select

В какой форме представлен алгоритм?

• Графическая

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

• Словесная

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

• Линейный

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

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

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

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

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

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

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

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

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

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

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

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

Multiple Choice

Определите вид алгоритма

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

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

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

Multiple Choice

Определите вид алгоритма

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

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

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

Multiple Choice

Определите вид алгоритма

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

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

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

Poll

Вам понравился урок?

• Да, было супер

• Неплохо, неплохо...

• Ну, так себе..

• Бе...