Понятие алгоритма, его основные свойства. Исполнитель алгоритма. Способы представления алгоритма. Базовые алгоритмические структуры

3. Понятие алгоритма, его основные св-ва. Исполнитель алгоритма. Способы представления алгоритма. Яз. блок схем. Базовые алгоритмические структуры.  

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

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

1.   Результативность    (выполнение    алгоритма    приводит получению результата)

2.   Массовость    (возможность    получения    результата некоторого класса задач)

3.   Дискретность    (возможность    разбиения     алгоритма некоторые элементарные операции)

4.   Конечность   (последовательность   действий   должна   быть конечной)

Исполнитель - некоторое устройство управления, соединенное с набором инструментов.

Устройство управления «понимает» алгоритм и организует его выполнение.   Инструменты производят   действия,   выполняя команды управляющего устройства.

Действия,  «понимаемые»       исполнителем,        называются  допустимыми действиями или системой команд исполнителя.

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

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

Алгоритм может быть представлен в следующих формах:

1. Словесная(предполагает его описание с помощью любого естественного яз.)

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

3.    С    помощью    языков    программирования    (предполагает писание последовательности действий его выполнения на одном из языков программирования).

Язык блок-схем.

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

  начало, конец

ввод, вывод данных

  вычислительные действия или послед-ть вычислит. Действий

  проверка условий

 начало цикла

Вычисление подпрогр. стандартной программы.

Для того, чтобы с алгоритмом было проще раб., к нему предъявляется ряд требований:

•    Д.б, понятым, легко воспринимаемым;

•    Д.б. легко проверяемым;

•    Д. допускать возможность модификации без существенной перестройки всей структуры.

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

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

1.   Следование

Означает последовательное выполнение нескольких операторов один раз во время выполнения всей программы. Совокупность структур типа «Следование», связанных между собой, называется линейным вычислительным алгоритмом.

2.   Ветвление

Предполагает выполнение, в зависимости от условий, одного из альтернативных действий.

3.    Циклы

Предполагает   повторение   определенной   последовательности действий при выполнении определенного условия. Существует два вида циклов

•    Цикл «ДО»

Условие располагается после тела цикла. Выполнение действия S происходит до выполнения условия Р. Выход из цикла происходит при выполнении условия выхода. Тело цикла выполняется всегда (хотя бы 1 раз).

•    Цикл «ПОКА»

Условие располагается перед телом цикла. Пока выполняется условие Р выполняется действие S.

Выход го цикла происходит, если условие не выполняется. Тело цикла может ни разу не выполниться

•      Цикл с параметром

Алгоритм,    содержащий   в    себе    структуру   типа    «Цикл» называется циклическим.

Циклы, которые содержаться в теле других циклов называются  вложенными