Теория недели 09.01 - 12.01.2013: Алгоритм: свойства, типы.

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

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

Понятность – исполнитель алгоритма должен знать, как его выполнять;

Конечность (результативность) – выполняемый алгоритм должен приводиться к результату за конечное число шагов;

Дискретность (пошаговость) – любой алгоритм должен состоять из конкретных действий, следующих в определенном порядке;

Массовость – один и тот же алгоритм можно использовать с различными исходными данными.

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

Типы алгоритмов:

Линейный алгоритм – это описание действий, которые выполняются однократно в заданном порядке.

Разветвляющийся алгоритм – это алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.

Циклический алгоритм – это описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие.

Любой алгоритм можно составить, используя только типовые алгоритмические конструкции. Формы же представления этих алгоритмов могут быть разными:

  • словесной;
  • графической;
  • программной.

Рассмотрим их:

1. Словесная форма – это форма описания алгоритма на естественном языке.

Данная форма очень удобна, если нужно приближенно описать суть алгоритма. Однако при словесном описании не всегда удается ясно и точно выразить идею.

2. Для более наглядного представления алгоритма используется графическая форма. Графическая форма – изображение алгоритма в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий.

3. При записи алгоритма в словесной и в графической форме допускается определенный произвол при изображении команд. Вместе с тем такая запись точна на столько, что позволяет человеку понять суть дела и исполнить алгоритм. Однако на практике в качестве исполнителей алгоритмов используются специальные автоматы – компьютеры. Поэтому алгоритм, предназначенный для исполнения на компьютере, должен быть записан на понятном ему языке. Такой язык принято называть языком программирования, а форму представления алгоритма - программной.

То есть программная форма записи алгоритма – это запись на языке программирования.

Домашнее задание: Представьте изученные типы алгоритмов в графическом виде  (блок-схема).