Основные алгоритмические структуры

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

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

Следование. Представляет собой последовательное выполнение действий (рис. 2). Действия 1, 2, …, N могут, в свою очередь, включать в себя другие алгоритмические структуры.

Рис. 2. Следование

Развилка. Применяется в случае, когда в зависимости от истинности некоторого логического условия необходимо выполнить то или иное действие (рис. 3).

Рис. 3. Развилка

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

1. Цикл До. Применяется, когда некоторые операции надо повторять до тех пор, пока некоторое условие не станет ложным
(рис. 4).

Рис. 4. Цикл До

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

2. Цикл Пока. Применяется, когда некоторые операции надо повторять до тех пор, пока некоторое условие не станет истинным (рис. 5).

Рис. 5. Цикл Пока

Понятие языка

Естественныйязык – это социальное средство хранения и передачи информации, а также одно из средств управления поведением человека. Он неразрывно связан с мышлением и существует в виде речи. Любой язык появляется, когда возникает необходимость передачи данных от одного субъекта к другому.

Кроме естественного языка существуют искусственные языки, целенаправленно сконструированные для:

- международного общения (эсперанто, интерлингва);

- автоматической обработки данных с помощью ЭВМ (языки программирования);

- записи информации из определенной области науки и техники (информационные языки).

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

Основой любого естественного или искусственного языка является алфавит, состоящий из некоторого множества символов или букв.