Курсовая работа: Анализ и оптимизация автоматизированных систем обработки информации и управления вариант 1

Задача № 1

Формулировка задачи:

Разработать формализованное представление системы. Формализованное представление включает в себя: представление системы с помощью графа, матрицы смежности, матрицы инциденций, множественное представление. Выделить цепи, пути, циклы, контуры; вычислить степени вершин, полустепени исходов и заходов. Если какие-то элементы отсутствуют, то написать, что их нет.

Задача № 2

Формулировка задачи:

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

а) с помощью алгоритма упорядочивания;

б) с помощью матрицы смежности;

в) с помощью матрицы инциденций.

Задача № 3

Формулировка задачи:

Пусть пункты обработки информации в распределённой автоматизированной системе обмениваются данными в соответствии с графом, представленным на Рис. 3. Возникла необходимость в сокращении числа этих пунктов.

Задача № 4

Формулировка задачи:

Пусть схеме движения оперативной отчетности в подсистеме оперативного управления соответствует информационный граф, представленный на Рис.4. Необходимо формально выявить все свойства данного информационного графа.

Задача № 5

Формулировка задачи:

Для анализа системы, представленной в виде графа на Рис.5, необходимо оценить количественно качество структуры системы и её элементов с позиций общесистемного подхода.