Условие:
В качестве примера информационного графа можно использовать граф, описанный таблицей А. 1 Приложения А (без данных, помеченных жирным шрифтом). Для заданного варианта графа студенты должны:
- построить матрицу смежности,
- с помощью указанной преподавателем вспомогательной программы ввести матрицу смежности в компьютер. Задачей программы является возведение матрицы смежности в степень, получение матрицы достижимости и определение диаметра графа. Результаты выводятся в файл, который затем распечатывается известными средствами. Местоположение и имя файла задаются в диалоге с программой. Возведение матрицы смежности в степень идёт до тех пор, пока очередная матрица не станет нулевой. Если матрица смежности введена в программу с ошибками или если исходный граф имеет контуры, программа выдаёт сообщение об ошибке. В этом случае нужно исправить ошибки и повторить ввод данных до получения безошибочного результата. Для устранения контуров их следует отыскать и разорвать, устранив ошибочную, нелогичную (с точки зрения студента) дугу,
- пользуясь полученными данными, произвести анализ:
- выявить и перечислить ошибки составления схемы потока данных;
- найти и указать входные и выходные элементы потока;
- определить порядок элементов, найти порядок информационного графа, упорядочить граф по тактам и изобразить его в таком виде;
- определить время задержки начала формирования и время окончания формирования выходного потока данных;
- определить, какие элементы используются для формирования каждого элемента потока и для формирования каких элементов используется каждый элемент потока, результат представить в табличной форме;
- определить (с пояснениями) диаметр графа по его рисунку, проверить по распечатке правильность определения величины диаметра вручную.
