Алгори́тм — конечная совокупность точно заданных правил решения произвольного класса задач или набор инструкций, описывающих порядок действий исполнителя для решения некоторой задачи
Алгоритм обладает следующими свойствами:
1. Дискретность. Это свойство состоит в том, что алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов. При этом для выполнения каждого шага алгоритма требуется конечный отрезок времени, т.е. преобразование исходных данных в результат осуществляется во времени дискретно.
2. Определенность. Каждое правило алгоритма должно быть четким, однозначным.
3. Результативность. Алгоритм должен приводить к решению за конечное число шагов.
4. Массовость. Алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.
5. Правильность. Алгоритм правильный, если его выполнение дает правильные результаты решения поставленной задачи
. Словесная (записи на естественном языке);
в виде блок-схемы (графический )
в виде программы (тексты на языках программирования)
1. Заполнить 5-литровый кувшин
2. Перелить 5 литров в 8-литровый кувшин - 8-литровый кувшин получается недозаполнен на 3 литра
3. Заполнить 5-литровый кувшин снова
4. Перелить из 5-литрового в 8-литровый кувшин до его заполнения - в 5-литровом кувшине останется 2 литра, посколько 3 литра ушло на заполнение 8-литрового кувшина
5. Вылить воду из 8-литрового кувшина
6. Перелить воду, которая у нас осталась в 5-литровом кувшине в 8-литровый кувшин - в 8-литровом кувшине будет 2 литра воды
7. Заполнить 5-литровый кувшин
8. Перелить 5-литровый кувшин в 8-литровый - к 2 литрам прибавится 5, итого получится 7 литров в 8-литровом кувшине