![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Разработка алгоритма реализации и блок-схемы информационных процессов ⇐ ПредыдущаяСтр 3 из 3
В старой трактовке алгоритм – это точный набор инструкций, описывающих последовательность действий исполнителя для достижения результата решения задачи за конечное время. По мере развития параллельности в работе слово «последовательность» стали заменять словом «порядок». Это связано с тем, что какие-то действия алгоритма должны быть выполнены только друг за другом, но какие-то могут быть и независимыми. В настоящее время алгоритм (algorithm) –это формально описанная вычислительная процедура, получающая исходные данные (input), называемые также входом алгоритма или его аргументом, и выдающая результат вычислений на выход (output). Алгоритмы строятся для решения тех или иных вычислительных задач (computational problems). Формулировка задачи описывает, каким требованиям должно удовлетворять решение задачи, а алгоритм, решающий эту задачу, находит объект, этим требованиям удовлетворяющий. Принято разделение используемых символов на основные, специфические и схемы. Основной символ используется в тех случаях, когда точный вид процесса или носителя данных неизвестен или отсутствует необходимость в описании фактического носителя данных. Специфический символ используется в тех случаях, когда известен точный вид процесса или носителя данных и необходимо описать фактический носитель данных. Схема является графическим изображением процесса функционирования, в котором используются символы для отображения операций, данных, потоков, оборудования и т. д. Схема работы системы состоит: – из символов данных, указывающих на наличие данных, вид носителя или способ ввода/вывода данных; – символов процесса, указывающих операции, которые следует выполнить над данными; – линейных символов, указывающих потоки данных между процессами и (или) носителями данных, а также потоки управления между процессами; – специальных символов, используемых для облегчения написания и чтения схемы. Нельзя забывать, что алгоритм – это точно определённая инструкция, последовательно применяя которую к исходным данным, можно получить решение задачи. Для каждого алгоритма есть некоторое множество объектов, допустимых в качестве исходных данных. Например, в алгоритме деления вещественных чисел делимое может быть любым, а делитель не может быть равен нулю. Алгоритм служит, как правило, для решения не одной конкретной задачи, а некоторого класса задач. Так, алгоритм сложения применим к любой паре натуральных чисел. В этом выражается его свойство массовости, то есть возможности применять многократно один и тот же алгоритм для любой задачи одного класса. Существует несколько форм алгоритмов. Алгоритм может быть записан словами и изображён схематически. Обычно сначала (на уровне идеи) алгоритм описывается словами, но по мере приближения к реализации он обретает всё более формальные очертания и формулировку на языке, понятном исполнителю. Например, для описания алгоритма применяются блок-схемы.
Блок-схема – распространенный тип схем, описывающих алгоритмы или процессы, изображая шаги в виде блоков различной формы, соединенных между собой стрелками (рис. 2).
Рис.2 Графическое представление функционирования системы Задание: Разработать алгоритм блок-схему информационного процесса работы объекта железнодорожного транспорта на котором используется технологический процесс и отобразить в виде графического представления.
|