Формы записи алгоритма

Программирование на алгоритмическом языке

ИНФОРМАТИКА.

Конспект лекций

Редактор В. П. Терентьев
Технический редактор И. В. Соколов

Корректор Е. М. Богачева
Компьютерная верстка В. Е. Казаков

Подписано к печати . Формат 60x90 1/16 Бумага офсетная № 1. Гарнитура «Таймс». Уч.-изд. листов . Усл. печ. листов .
Тираж экз. Зак. № .

Учреждение образования «Витебский государственный технологический университет» 210035, г. Витебск, Московский пр., 72.

Отпечатано на ризографе учреждения образования «Витебский государственный технологический университет».
Лицензия № 02330/0494384 от 16 марта 2009 г.

Один из важнейших этапов решения задачи на ЭВМ заключается в разработке алгоритма.

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

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

Для алгоритма характерны следующие основные свойства:

дискретность;

определенность;

результативность;

массовость.

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

Рис. 1.1. Основные элементы блок-схем

Указанные на рис. 1.1 геометрические фигуры интерпретируются так:

Прямоугольник -- любая последовательность действий; внутри прямоугольника записываются формулы или словесное описание выполняемых действий;

Ромб -- блок проверки условия; так как любое условие может быть только истинно или ложно, у блока 1 вход и 2 выхода, соответствующие действиям, выполняемым в случаях, когда условие истинно и когда оно ложно. Выходы подписывают символами "+" и "-", "да" и "нет", "1" и "0" и т. п.

Параллелограмм -- блок ввода исходных данных. Внутри фигуры обычно пишется, какие именно данные должны быть введены;

Лист с разрывом -- блок вывода данных. Внутри блока указывается, какие данные или сообщения программа выводит для представления пользователю;

Закругленные прямоугольники -- необязательные блоки начала и конца программы, внутри блоков обычно указываются ключевые слова "нач" и "кон" соответственно;

Последняя фигура служит для изображения циклов, как правило, у нее 2 входа (первый и повторный вход в цикл) и 1 выход, соответствующий завершению циклического процесса.