Лабораторная работа №2 по дисциплине: Дискретная математика. Вариант №15
-
Категории:
Работа Лабораторная, Дискретная математика, ТУСУР
-
Добавлен:
06.11.2019
-
Размер:
442 KB
-
Покупок:
5
-
Добавил:
IT-STUDHELP
Написать сообщение
Скачать
Состав работы
FB8C303B-9DA6-4141-A9AD-2B32355BDE49.docx
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Цель лабораторной работы
Изучить алгоритм Дейкстры нахождения кратчайшего маршрута на взвешенном (нагруженном) графе, алгоритм Форда – Фалкерсона нахождения максимального потока в транспортной сети, способ миними-зации булевых функций с помощью карт Карно.
Задание 1. Решить задачу нахождения кратчайшего маршрута на взвешенном графе с помощью алгоритма Дейкстры.
Исходные данные: вершина x_0 – начальная; вершина x_7 – конечная.
Задание 2. Решить задачу о коммивояжере.
Задание 3. Решить задачу нахождения максимального потока в транс-портной сети с помощью алгоритма Форда – Фалкерсона.
Исходные данные:
Дана сеть S(X,U)
x_0– исток сети; x_7 – сток сети.
Задание: 1. Вычислить значение максимального потока на сети S, применяя алгоритм Форда – Фалкерсона.
2. Построить разрез сети S.
Задание 4. Выполнить минимизацию булевой функции с помощью карты Карно.
Изучить алгоритм Дейкстры нахождения кратчайшего маршрута на взвешенном (нагруженном) графе, алгоритм Форда – Фалкерсона нахождения максимального потока в транспортной сети, способ миними-зации булевых функций с помощью карт Карно.
Задание 1. Решить задачу нахождения кратчайшего маршрута на взвешенном графе с помощью алгоритма Дейкстры.
Исходные данные: вершина x_0 – начальная; вершина x_7 – конечная.
Задание 2. Решить задачу о коммивояжере.
Задание 3. Решить задачу нахождения максимального потока в транс-портной сети с помощью алгоритма Форда – Фалкерсона.
Исходные данные:
Дана сеть S(X,U)
x_0– исток сети; x_7 – сток сети.
Задание: 1. Вычислить значение максимального потока на сети S, применяя алгоритм Форда – Фалкерсона.
2. Построить разрез сети S.
Задание 4. Выполнить минимизацию булевой функции с помощью карты Карно.
Дополнительная информация
Помогу с вашим вариантом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
E-mail: sneroy20@gmail.com
Похожие материалы
Лабораторная работа №2. По дисциплине: Дискретная математика
Discursus
: 15 июня 2017
Задание
Написать программу, которая должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по матрице бинарного отношения, сопровождая необходимыми пояснениями.
Discursus
: 15 июня 2017
151 руб.
Лабораторная работа № 2 по дисциплине: Дискретная математика
IT-STUDHELP
: 29 января 2017
Лабораторная работа No 2 Отношения и их свойства
Бинарное отношение R на конечном множестве A: RÍ A2 – задано списком упорядоченных пар вида (a,b), где a,bÎ A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнят
IT-STUDHELP
: 29 января 2017
48 руб.
Лабораторная работа 2 По дисциплине: Дискретная математика Вариант 4
Nitros
: 28 июня 2025
Лабораторная работа No 2 Генерация подмножеств
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качестве
Nitros
: 28 июня 2025
250 руб.
Лабораторная работа 2 по дисциплине: Дискретная математика. Вариант №13
IT-STUDHELP
: 23 ноября 2022
Лабораторная работа № 2
по дисциплине
«Дискретная математика»
Вариант 13
====================================
Задание 1. Решить задачу нахождения кратчайшего маршрута на взвешенном графе с помощью алгоритма Дейкстры.
Исходные данные: вершина х0 — начальная; вершина х7 — конечная.
Примечание:
* r[i,j] — элементы матрицы R длин рёбер (или дуг) данного графа G=(X, U). Значение r[i,j] равно длине ребра (дуги), соединяющего i-ю и j-ю вершины графа.
* Значения симметричных элементов получить самостоя
IT-STUDHELP
: 23 ноября 2022
450 руб.
Лабораторная работа №2 по дисциплине: Дискретная математика. Вариант №21
IT-STUDHELP
: 30 декабря 2021
Задание 1
Решить задачу нахождения кратчайшего маршрута на взвешенном графе с помощью алгоритма Дейкстры.
Исходные данные: вершина х0 — начальная; вершина х7 — конечная
Задание 2
Решить задачу о коммивояжёре.
Исходные данные к задаче нахождения гамильтонова цикла в графе
Задание 3
Решить задачу нахождения максимального потока в транспортной сети с помощью алгоритма Форда—Фалкерсона.
Исходные данные:
Дана сеть S(X,U) x0 —исток сети; x7 — сток сети, где x0 X; x7 X.
Задание 4
Выполнить минимиз
IT-STUDHELP
: 30 декабря 2021
400 руб.
Лабораторная работа № 2 по дисциплине «Дискретная математика». Вариант №8
antoniopim231111
: 25 сентября 2021
Цель лабораторной работы
Изучить алгоритм Дейкстры нахождения кратчайшего маршрута на взвешенном (нагруженном) графе, алгоритм Форда – Фалкерсона нахождения максимального потока в транспортной сети, способ минимизации булевых функций с помощью карт Карно.
antoniopim231111
: 25 сентября 2021
600 руб.
Лабораторная работа №2 по дисциплине: Дискретная математика. Вариант №10
poststud
: 2 июля 2015
Лабораторная работа No2 Дисциплина: Дискретная математика Вариант 10 СибГУТИ
Работа No 2 Отношения и их свойства
Бинарное отношение R на конечном множестве A: R A2 – задано списком упорядоченных пар вида (a,b), где a,b A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивно
poststud
: 2 июля 2015
100 руб.
Лабораторная работа № 2 по дисциплине "Дискретная математика". Вариант №1
kanchert
: 31 марта 2014
Тема: Отношения и их свойства.
Задание.
Бинарное отношение R на конечном множестве A: RA2 – задано списком упорядоченных пар вида (a,b), где a,bA. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по матрице
kanchert
: 31 марта 2014
Другие работы
Лабораторные работы (№ 1-2) по дисциплине: Методы и средства измерений в телекоммуникационных системах (5-й семестр)
Jack
: 31 марта 2013
Работа № 1 Математическая модель измерения по методу обратного рассеяния
ЦЕЛЬ РАБОТЫ
1.1 Изучить:
• Теоретические основы метода обратного рассеяния;
• Особенности измерений по методу обратного рассеяния;
1.2 Получить практические навыки идентификации параметров оптических кабелей по рефлектограммам.
Работа № 2 Измерения на волоконно – оптических линиях передачи с помощью оптического тестера
Содержание:
1 ЦЕЛЬ РАБОТЫ 3
2 ПРОГРАММА ЛАБОРАТОРНОЙ РАБОТЫ 3
Задачи. 4
Выполнение лабораторной рабо
Jack
: 31 марта 2013
250 руб.
Контрольная работа №1 По дисциплине: Специальные главы математического анализа. Вариант №1.
freelancer
: 31 августа 2016
1. Найти область сходимости степенного ряда:
2. Разложить функцию в ряд Фурье на данном отрезке (период Т)
,
3. Начертить область на комплексной плоскости по данным условиям:
, , , .
4. Вычислить интеграл по дуге от точки до точки
5. Найти частное решение дифференциального уравнения с заданными начальными условиями операторным методом.
функция задана графиком
freelancer
: 31 августа 2016
200 руб.
Учет и аудит материально-производственных запасов
alfFRED
: 7 сентября 2013
Введение
Выбранная мною тема дипломной работы учет материально- производственных запасов на данный момент времени актуальна и важна, так как нынешняя экономическая ситуация предполагает эффективное и целевое использования МПЗ, что в результате отразится на успешной финансово – хозяйственной деятельности фирмы.
От эффективного использования материальных ценнностей в условиях рыночной экономики и мирового экономического кризиса,зависить благосостояние коммерческого предприятия.
Под эффективным
alfFRED
: 7 сентября 2013
77 руб.
Менеджмент. Кейс. Программы «Медэкс»
pianist12
: 26 января 2016
Компания «Медэкс» занималась разработкой и продажей в России и в некоторых странах СНГ компьютерных финансовых программ для медицинских учреждений. Компания была основана несколько лет назад Олегом Владимировичем Петренко, бывшим высокопоставленным чиновником всесоюзного в то время Министерства здравоохранения. В настоящее время в компании работали около 30 аналитиков и программистов.
Раз в месяц правление компании проводило обсуждение планов, проблем и возможностей, имеющихся у компании. Заседа
pianist12
: 26 января 2016
90 руб.
