Краткие теоретические сведения. Тема: Составление блок-схем алгоритмов.

Практическая работа № 1

Тема: Составление блок-схем алгоритмов.

Цель: Научиться составлять блок-схемы алгоритмов различных типов.

Оборудование

Персональные компьютеры, объединенные в сеть.

Краткие теоретические сведения

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

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

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

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

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

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

Действие 1 или действие 2 может в свою очередь содержать несколько этапов.

Обход – частный случай разветвления, когда одна ветвь не содержит никаких действий:

Циклическим называется алгоритм, в котором некоторая часть операций (тело цикла – последовательность команд) выполняется многократно. Однако слово «многократно» не значит «до бесконечности». Организация циклов, никогда не приводящая к остановке в выполнении алгоритма, является нарушением требования его результативности - получения результата за конечное число шагов.

Перед операцией цикла осуществляются операции присвоения начальных значений тем объектам, которые используются в теле цикла. В цикл входят в качестве базовых следующие структуры: блок проверки условия и блок, называемый телом цикла. Если тело цикла расположено после проверки условий, то такой цикл называется циклом с предусловием (рис.1., а), если до проверки условия - циклом с постусловием (рис.1., в).