Проектирование элементов информационного обеспечения и оценка функционирования АСОУ. Косников Ю.Н. - 22 стр.

                                                                        22

только клавишами “0”, “1” и “Backspace” (“Забой”). После ввода значения
последнего элемента матрицы предъявляется запрос на завершение
ввода матрицы. При положительном ответе программа перейдёт к
расчётной части, а при отрицательном вернётся в режим редактирования
матрицы;
     − распечатать полученные результаты;
     − задачей программы является возведение в степень матрицы
смежности, получение матрицы достижимости D и определение диаметра
графа. Возведение матрицы смежности в степень идёт до тех пор, пока A L
не станет нулевой. Если матрица смежности введена в программу с
ошибками или если исходный граф имеет контуры, программа выдаёт
сообщение об ошибке. В этом случае нужно исправить ошибки и повторить
ввод данных до получения безошибочного результата. Для устранения
контуров их следует отыскать по матрицам распечатки и разорвать,
устранив ошибочную, нелогичную (с точки зрения студента) дугу;
     − получив распечатку без ошибок, завершить работу программы.
    3.3 Пользуясь полученными данными, произвести анализ:
     − выявить и перечислить ошибки составления схемы потока данных;
     − найти и указать входные и выходные элементы потока;
     − определить и представить в форме таблицы порядок элементов,
найти порядок информационного графа, упорядочить граф по тактам и
изобразить его в таком виде;
     − найти и представить в форме таблицы количество путей длиной в
L тактов и входящие в них вершины, а также общее количество путей
между каждыми двумя вершинами графа, определить           время задержки
начала формирования и время окончания формирования выходного
потока    данных   (выходной   поток     формируется    всеми    выходными
вершинами);
     − определить, какие элементы используются для формирования
каждого    элемента   потока   и   для   формирования    каких   элементов