top of page

Властивості алгоритму

Алгоритм — набор инструкций, описывающих порядок действий исполнителя для достижения некоторого результата. В старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок». Независимые инструкции могут выполняться в произвольном порядке, параллельно, если это позволяют используемые исполнители.
 
                                                             СВОЙСТВА :
  1. Массовость.

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

  1. Понятность.

Чтобы алгоритм можно было выполнить, он должен быть понятен исполнителю. Понятность алгоритмаозначает знание исполнителя о том, что надо делать для исполнения этого алгоритма.

      2.Дискретность.

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

      3.Конечность.

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

      4.Определенность.

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

      5.Эффективность.

Каждый шаг алгоритма должен быть выполнен точно и за конечное время. В этом смысле говорят, что алгоритм должен быть эффективным, т.е. действия исполнителя на каждом шаге исполнения алгоритма должны быть достаточно простыми, чтобы их можно было выполнить точно и за конечное время.

Форми подання алгоритму

               Виконавець алгоритму

Виконавець – людина, тварина чи пристрій здатні діяти по алгоритму.

 

Всі можливі дії виконавця називають допустимими командами виконавця і складають його систему команд. Команди, які не може виконати виконавець, називають недопустимими. Людина здатна виконати практично необмежену кількість команд: писати, лічити, шити,  їсти, спати, водити машину тощо. Кількість команд для механічних виконавців значно менша. Наприклад: уперед, праворуч, ліворуч – це допустимі команди робота. Додавати, віднімати, множити, малювати, грати – це команди для комп’ютера.

bottom of page