Свойства алгоритмов
1. Точность (определенность, детерминированность). Последовательность шагов должна быть однозначно осуществима и не должна содержать никаких свободно принимаемых решений.
2. Понятность. Алгоритм должен быть сформулирован на языке, понятном исполнителю, т. е. не должен содержать действий, не входящих в систему команд исполнителя (СКИ – совокупность всех команд, которые может выполнять данный исполнитель).
3. Массовость. Алгоритм должен представлять собой единый метод решения бесконечной серии однотипных задач.
4. Результативность. Исполнение алгоритма за конечное число шагов должно приводить к искомому ответу – решению задачи либо к информации о том, что задача решения не имеет.
5. Дискретность. Шаги алгоритма должны быть дискретны, т. е. каждый шаг должен быть четко отделен от другого, за исполнением каждого шага, кроме последнего, должен однозначно определяться следующий и между этими шагами не должно быть других действий.

Предпосылки возникновения необходимости уточнения (формализации) понятия алгоритма и возникновения теории алгоритмов
Долгое время речь шла лишь об алгоритмах, производящих вычисления, и набор элементарных шагов был ясен. В него входили лишь все арифметические операции, а также проверка равенств, неравенств или других отношений подобного типа. Часто алгоритмы задавались в виде формул, в которых с помощью скобок определялся порядок элементарных шагов в процессе вычисления.
Но к началу ХХ века стали усложняться объекты, с которыми оперировали алгоритмы. Появилась необходимость выполнять операции над векторами, матрицами, множествами, функциями и т. п. Возникла масса вопросов: одни из них были связаны с трактовкой элементарности тех или иных шагов (например, можно ли считать взятие интеграла таким шагом?), другие – с оценкой конечности и однозначности алгоритма.
У математиков возникла мысль, что не для всяких задач вообще можно найти процедуру решения, которая явилась бы алгоритмом, т. е. появилась идея о существовании алгоритмически неразрешимых задач. Но для того, чтобы такая идея получила право на жизнь, надо было научиться доказывать факт отсутствия алгоритма (невозможности его построения). А для этого необходимо дать точное понятие алгоритма, без которого разговоры о существовании или о несуществовании его теряют всякий смысл. Так возникла необходимость в точном понятии «любой алгоритм» т. е. максимально общем понятии алгоритма, под которое подходили бы любые мыслимые алгоритмы. Попытки сформулировать такое понятие привели в 30-е годы ХХ века к возникновению теории алгоритмов.


Универсальная, удобная, малогабаритная цифровая видеокамера elmo suv cam pro с множеством настроек поможет Вам уловить даже самые непредвиденные случаи, которые могут произойти везде, в четкости и полноценности красок.


Узнайте www.pro-name.ru значение имени своего или важного Вам человека. Вся информация взята из достоверных источников.


Осуществление помощи по раскрутке и поддержке сайта в любом состоянии.