Алгоритм и его свойства

Тема: Определение алгоритма.

Записать конспект

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

Для представления алгоритмов используют несколько способов:

1. словесный - самый простой способ. При данном способе в каждой строке перечисляется определенная команда, последовательное выполнение команд приводит исполнителя к нужному результату.

Посмотрим на примере алгоритма «Заварка чая»:

1. вскипятить воду;

2. окатить заварочный чайник кипятком;

3. засыпать заварку в чайник;

4. залить кипятком;

5. закрыть крышкой;

6. накрыть полотенцем.

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

Рассмотрим каждый блок:

1. с помощью алгоритмического языка – с помощью использования специальной символики алгоритмического языка (АЯ). При записи алгоритма на АЯ в начале пишется заголовок, начинающейся со служебного слова алг (сокращенное слово «алгоритм»). Затем указывается название алгоритма, которое составитель алгоритма придумывает сам. Следующая часть называется телом алгоритма. Она начинается со служебного слово нач (начало) и заканчивается словом кон (конец). Тело алгоритма представляет собой последовательность команд для исполнителя.

Например:

алг Заварка чая

нач

1. Вскипятить воду.

2. Окатить заварочный чайник кипятком.

3. Засыпать заварку в чайник.

4. Залить кипятком.

5. Закрыть крышкой.

6. Накрыть полотенцем.

кон

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

Любой алгоритм должен быть построен с соблюдением определенных правил, согласованных с его свойствами:

1. дискретность – разбиение алгоритма на последовательность отдельных законченных действий.

2. понятность – однозначное понимание каждого шага алгоритма для исполнителя.

3. точность – строго определенная последовательность шагов алгоритма. Алгоритм не предусматривает принятие каких-либо самостоятельных решений исполнителем, не предусмотренных составителем алгоритма.

4. результативность (конечность) – выполнение алгоритма за конечное число шагов.

5. массовость применение алгоритма для решения целого класса однотипных задач.