Разработка алгоритма реализации и блок-схемы информационных процессов

В старой трактовке алгоритм – это точный набор инструкций, описывающих последовательность действий исполнителя для достижения результата решения задачи за конечное время. По мере развития параллельности в работе слово «последовательность» стали заменять словом «порядок».

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

В настоящее время алгоритм (algorithm) –это формально описанная вычислительная процедура, получающая исходные данные (input), называемые также входом алгоритма или его аргументом, и выдающая результат вычислений на выход (output).

Алгоритмы строятся для решения тех или иных вычислительных задач (computational problems). Формулировка задачи описывает, каким требованиям должно удовлетворять решение задачи, а алгоритм, решающий эту задачу, находит объект, этим требованиям удовлетворяющий.

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

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

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

Схема работы системы состоит:

– из символов данных, указывающих на наличие данных, вид носителя или способ ввода/вывода данных;

– символов процесса, указывающих операции, которые следует выполнить над данными;

– линейных символов, указывающих потоки данных между процессами и (или) носителями данных, а также потоки управления между процессами;

– специальных символов, используемых для облегчения написания и чтения схемы.

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

Например, в алгоритме деления вещественных чисел делимое может быть любым, а делитель не может быть равен нулю.

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

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

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

Рис.2 Графическое представление функционирования системы

Задание: Разработать алгоритм блок-схему информационного процесса работы объекта железнодорожного транспорта на котором используется технологический процесс и отобразить в виде графического представления.