Алгоритмы

Алгоритм. Понятие алгоритма.

Алгоритм – точное и понятное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи. 

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

Исполнитель алгоритма – некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом.

 В информатике универсальным исполнителем алгоритмов является компьютер.

Алгоритму присущ ряд свойств, наличие которых и гарантирует получение решения задачи исполнителем без особого труда.

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

• Понятность – исполнитель должен знать как его исполнять.

• Дискретность – алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов.

• Определенность – каждое правило алгоритма должен быть чётким, однозначным и не оставлять место для произвола.

• Результативность – алгоритм должен приводить к решению задачи за конечное число шагов.

• Массовость – алгоритм должен быть применим для некоторого класса задач, различающихся лишь исходными данными.

Задание 1

Составить алгоритм перехода улицы на переходе без светофора (со светофором).

Задание 2

Крестьянин должен перевезти в лодке через реку волка, козу и капусту. За один раз он может перевезти либо только волка, либо только козу, либо только капусту. На одном берегу нельзя оставить вместе одних козу и волка, а также козу и капусту. Составьте алгоритм переправы на другой берег. (Эта задача встречается в рукописях VIII в.)

Задание 3

Исполнитель умеет умножать число на 2 и увеличивать число на 1. Составьте для этого исполнителя алгоритм получения числа 100 из единицы.

Формы записи алгоритмов

Графический способ записи алгоритмов

 Графическое представление алгоритма называется блок-схемой.