Алгоритмические структуры

Исполнители алгоритмов.

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

Характеристики исполнителя:

• сpеда – это «место обитания» исполнителя;

• элементарные действия – после вызова команды исполнитель совеpшает соответствующее элементарное действие;

• cистема команд – некий строго заданный список команд, с заданными условиями применимости и описанными результатами выполнения команды;

• отказы – возникают, если команда вызывается пpи недопустимом для нее состоянии сpеды.

В информатике универсальным исполнителем алгоритмов является компьютер.

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

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

Характерной особенностью базовых структур является наличие в них одного входа и одного выхода.

1. Базовая структура следование. Образуется из последовательности действий, следующих одно за другим.
2. Базовая структура ветвление. Обеспечивает в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведет к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран.

Структура ветвление существует в четырех основных вариантах:

· если-то;

· если-то-иначе;

· выбор;

· выбор-иначе.

3. Базовая структура цикл. Обеспечивает многократное выполнение некоторой совокупности действий, которая называется телом цикла. Основные разновидности циклов представлены в таблице:

Дата добавления: 2015-06-04