Курс лекций КИТ

3. Способы записи алгоритмов

Используются три способа (формы) записи алгоритмов:

Словесный – запись алгоритма последовательностью предложений в повелительном наклонении на естественном языке.

Например, алгоритм пользования телефоном:

Снять трубку.
Послушать гудок.
Набрать номер и т.д.

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

Используемые фигуры Пояснение

Н ачало или конец алгоритма.

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

Блок действия. Внутри блока указывается, какие нужно выполнить действия.

Условный блок (логический). Имеет один вход и два выхода и этим позволяет изменять последовательность выполнения шагов алгоритма в зависимости от того, условие выполняется (истинно) или не выполняется (ложно).

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

Например, блок-схема перехода дороги по сигналу светофора:

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

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

Содержание