rpd000003941 (231300 (01.03.04).Б4 Математическая экономика), страница 5
Описание файла
Файл "rpd000003941" внутри архива находится в следующих папках: 231300 (01.03.04).Б4 Математическая экономика, 231300.Б4. Документ из архива "231300 (01.03.04).Б4 Математическая экономика", который расположен в категории "". Всё это находится в предмете "вспомогательные материалы для первокурсников" из 1 семестр, которые можно найти в файловом архиве МАИ. Не смотря на прямую связь этого архива с МАИ, его также можно найти и в других разделах. Архив можно найти в разделе "остальное", в предмете "вспомогательные материалы для первокурсников" в общих файлах.
Онлайн просмотр документа "rpd000003941"
Текст 5 страницы из документа "rpd000003941"
Описание: Нахождение кратчайших путей в нагруженных и ненагруженных графах. Алгоритм фронта волны. Алгоритм Форда.
1.5.2. Транспортные сети.(АЗ: 4, СРС: 4)
Форма организации: Лабораторная работа
Описание: Нахождение максимального потока по транспортной сети. Алгоритм Форда-Фалкерсона
2.1.1. Деревья и циклы(АЗ: 4, СРС: 4)
Форма организации: Лабораторная работа
Описание: Нахождение остовных деревьев графа. Нахождение базиса циклов графа. Алгоритм Краскала.
2.1.2. Внутренние и внешние устойчивые подмножества. Ядро. Порядковая функция, функция Гранди(АЗ: 4, СРС: 4)
Форма организации: Лабораторная работа
Описание: Нахождение внутренние и внешне устойчивых мнжеств методом Магу. Нахождение ядра графа с помощью функции Гранди.
-
Типовые задания
1.1.1. Доказательство тождеств алгебры множеств(СРС: 1)
Тип: Домашнее задание
Типовые варианты:
-Доказать тождество алгебры множеств
1.2.1. Проверка свойств бинарных отношений, нахождение области определения и значений(СРС: 2)
Тип: Домашнее задание
1.3.1. Для заданной формулы найти таблицу истинности, ДНФ, КНФ, СДНФ, СКНФ, многочлен Жегалкина(СРС: 2)
Тип: Домашнее задание
1.3.2. Проверить правильность рассуждения(СРС: 1)
Тип: Домашнее задание
1.4.1. Привести равносильными преобразованиями к приведенной нормальной форме данную формулу логики предикатов.(СРС: 2)
Тип: Домашнее задание
1.4.2. Проверить правильность рассуждения в логике предикатов.(СРС: 2)
Тип: Домашнее задание
1.5.1. Определить для орграфа, заданного матрицей смежности: имеются ли контуры; матрицу односторонней связности; матрицу сильной связности.(СРС: 2)
Тип: Домашнее задание
1.5.2. Используя алгоритм Терри, определить замкнутый маршрут, проходящий ровно по два раза (по одному в каждом направлении) через каждое ребро графа.(СРС: 2)
Тип: Домашнее задание
1.5.3. Используя алгоритм “фронта волны”, найти все минимальные пути из первой вершины в последнюю орграфа, заданного матрицей смежности.(СРС: 2)
Тип: Домашнее задание
1.5.4. Используя алгоритм Форда, найти минимальные пути из первой вершины во все достижимые вершины в нагруженном графе, заданном матрицей длин дуг.(СРС: 2)
Тип: Домашнее задание
1.5.5. Построить максимальный поток по транспортной сети.(СРС: 2)
Тип: Домашнее задание
2.1.1. Найти остовное дерево с минимальной суммой длин входящих в него ребер.(СРС: 1)
Тип: Домашнее задание
2.1.2. Составить линейно независимые системы уравнений Кирхгофа для токов и напряжений. (СРС: 2)
Тип: Домашнее задание
2.2.1. Получить заданную функцию из пррстейших с помощью оператора примитивной рекурсии, используя оператор суперпозиции(СРС: 2)
Тип: Домашнее задание
2.3.1. Для заданной подстановки определить: разложение на независимые циклы; порядок; представить в виде произведения транспозиций; четность(СРС: 2)
Тип: Домашнее задание
2.3.2. Определить для заданной подгруппы: ее элементы; левые смежные классы , правые смежные классы (СРС: 4)
Тип: Домашнее задание
2.3.3. Нахождение кодовых слов для кода Хемминга. Определение и исправление ошибок при декодировании(СРС: 2)
Тип: Домашнее задание
Приложение 3
к рабочей программе дисциплины
«Теория графов и математическая логика »
Прикрепленные файлы
Версия: AAAAAAQvHwc Код: 000003941