Алгоритм. Понятие алгоритма.
Алгоритм – точное и понятное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи.
Всякий алгоритм составляется в расчете на определенного исполнителя. Им может быть человек, робот, компьютер и др. Чтобы составить алгоритм для исполнителя, нужно знать, какие команды исполнитель может понять и исполнить, а какие нет.
Исполнитель алгоритма – некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом.
В информатике универсальным исполнителем алгоритмов является компьютер.
Алгоритму присущ ряд свойств, наличие которых и гарантирует получение решения задачи исполнителем без особого труда.
Свойства алгоритма:
-
Понятность – исполнитель должен знать как его исполнять.
-
Дискретность – алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов.
-
Определенность – каждое правило алгоритма должен быть чётким, однозначным и не оставлять место для произвола.
-
Результативность – алгоритм должен приводить к решению задачи за конечное число шагов.
-
Массовость – алгоритм должен быть применим для некоторого класса задач, различающихся лишь исходными данными.
Задание 1
Составить алгоритм перехода улицы на переходе без светофора (со светофором).
Задание 2
Крестьянин должен перевезти в лодке через реку волка, козу и капусту. За один раз он может перевезти либо только волка, либо только козу, либо только капусту. На одном берегу нельзя оставить вместе одних козу и волка, а также козу и капусту. Составьте алгоритм переправы на другой берег. (Эта задача встречается в рукописях VIII в.)
Задание 3
Исполнитель умеет умножать число на 2 и увеличивать число на 1. Составьте для этого исполнителя алгоритм получения числа 100 из единицы.
Формы записи алгоритмов
Словесная – описание последовательных этапов обработки данных в произвольном изложении на естественном языке.
Графическая – алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий.
Псевдокоды – описание алгоритма на условном алгоритмическом языке.
Программная – алгоритм записывается на языке программирования.
Богданов Андрей