Многомерные графы / ДМ / ДМ4 / Матзаоч5

Утверждаю

Зав.каф АСУ Г.И.Нечаев

”----“---------------2006 г.

Вопросы к экзамену

по дисциплине” Математика” для студентов заочного обучения гр.3028

специальности «071900-Информационные системы и технологии »

1.Дискретные информационные модели. Примеры матричного и графового представлений.

2. Структура и способы представления матриц-общее,индексное, табличное.

3.Операции над многомерными матрицами-умножение на скаляр,

сложение, транспонирование.

4. Операции над многомерными матрицами-произведение матриц.

5.Преобразование структуры матрицы.Столбцовая векторизация.

6. Преобразование структуры матрицы.Строчная векторизация.

7. Преобразование структуры матрицы.Столбцовая девекторизация.

8. Преобразование структуры матрицы.Строчная девекторизация.

9.Обращение многомерной матрицы.

10.Табличный способ определения кратчайшего пути между двумя

вершинами графа. Примеры расчетов с помощью математических

пакетов в лабораторном практикуме.

11. Решение задачи о кратчайшем пути в графе на основе оптимизационного подхода. Примеры расчетов с помощью

математических пакетов в лабораторном практикуме.

12. Определение кратчайшего остова неориентированного

графа на основе упорядочения ребер графа (алгоритм Краскала).

Примеры расчетов с помощью

математических пакетов в лабораторном практикуме.

13. Определение кратчайшего остова неориентированного

графа на основе упорядочения ребер графа (алгоритм Прима).

Примеры расчетов с помощью

математических пакетов в лабораторном практикуме.

14. Решение задачи о кратчайшем остове в графе

на основе оптимизационного подхода. Примеры расчетов с помощью

математических пакетов в лабораторном практикуме.

15. Решение задачи о максимальном потоке в табличной форме.

Примеры расчетов с помощью математических пакетов

в лабораторном практикуме.

16. Решение задачи о максимальном потоке в графе

на основе оптимизационного подхода. Примеры расчетов

с помощью математических пакетов в лабораторном практикуме.

17. Венгерский метод решения задачи о назначениях в матричной форме . Примеры расчетов с помощью

математических пакетов в лабораторном практикуме.

18.Решение задачи о назначениях на основе оптимизационного

подхода. Примеры расчетов с помощью математических

пакетов в лабораторном практикуме.

19. Задача о наименьшем покрытии. Нахождение приближенного решения. Примеры расчетов с помощью математических пакетов в лабораторном практикуме.

20. Задача о наименьшем покрытии. Метод ветвей и границ при решении

задачи о наименьшем покрытии . Примеры расчетов с помощью математических пакетов в лабораторном практикуме.

21. Решение задачи о наименьшем покрытии

на основе оптимизационного подхода. Примеры расчетов с помощью

математических пакетов в лабораторном практикуме.

Составил доц. каф.АСУ Кабанов А.Н.