Лабораторная работа № 8 разработка алгоритмов обработки данных

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

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

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

В ГОСТе [22] различают:

• Схемы данных, которые отображают путь данных при решении задач и определяют этапы обработки, а также различные применяемые носители данных.

• Схемы программ, которые отображают последовательность операций в программе (основные элементы, с помощью которых обозначаются операции, приведены в таблице 6).

• Схемы работы системы, которые отображают управление операциями и поток данных в системе.

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

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

Таблица 6 – Графическое обозначение основных операций

Графическое обозначение	Наименование	Пояснения
	Процесс	Операция, в результате которой изменяется значение данных
	Решение	Разветвление алгоритма в зависимости от некоторых условий
	Подготовка	Отображает модификацию команды или группы команд с целью воздействия на некоторую последующую функцию (установка переключателя, модификация индексного регистра или инициализация программы)
	Ввод-вывод данных	Ввод-вывод без указаний конкретного носителя
	Ввод данных	Ручной ввод данных с устройств любого вида (клавиатура, переключатели, кнопки, световое перо, полоски со штриховым кодом)
	Документ	Ввод-вывод данных, носителем которых является бумага
	Дисплей	Ввод-вывод данных на дисплей
	Магнитный диск	Ввод-вывод данных на магнитный диск
	Пуск-останов	Начало, конец, прерывание процесса обработки данных
Текст комментариев	Комментарий	Связь между элементом схемы и пояснением к нему.
	Соединители	Связь между прерванными линиями на одной страницы, связь между прерванными частями схем на разных страницах

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

Потоки данных или потоки управления в схемах показываются линиями. Направления потока слева направоисверху внизсчитается стандартным.

В случаях, когда необходимо ввести большую ясность в схему (например, при соединениях), на линиях используются стрелки. Если поток имеет направление отличное от стандартного, стрелки должны указывать это направление. Если две или более линии объединяются в одну линию, место объединения должно быть смещено. Линии в схемах должны подходить к символу либо слева, либо сверху, а исходить либо справа либо снизу. Линии должны быть направлены к центру символа.

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