Лабораторная работа №2 по дисциплине: Дискретная математика. Вариант №21
-
Категории:
Работа Лабораторная, Дискретная математика
-
Добавлен:
30.12.2021
-
Размер:
271 KB
-
Покупок:
0
-
Добавил:
IT-STUDHELP
Написать сообщение
Скачать
Состав работы
35786649-C3D4-49EC-B458-ACE0D4516E74.doc
|
Необходимые программы
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Задание 1
Решить задачу нахождения кратчайшего маршрута на взвешенном графе с помощью алгоритма Дейкстры.
Исходные данные: вершина х0 — начальная; вершина х7 — конечная
Задание 2
Решить задачу о коммивояжёре.
Исходные данные к задаче нахождения гамильтонова цикла в графе
Задание 3
Решить задачу нахождения максимального потока в транспортной сети с помощью алгоритма Форда—Фалкерсона.
Исходные данные:
Дана сеть S(X,U) x0 —исток сети; x7 — сток сети, где x0 X; x7 X.
Задание 4
Выполнить минимизацию булевой функции с помощью карты Карно
Решить задачу нахождения кратчайшего маршрута на взвешенном графе с помощью алгоритма Дейкстры.
Исходные данные: вершина х0 — начальная; вершина х7 — конечная
Задание 2
Решить задачу о коммивояжёре.
Исходные данные к задаче нахождения гамильтонова цикла в графе
Задание 3
Решить задачу нахождения максимального потока в транспортной сети с помощью алгоритма Форда—Фалкерсона.
Исходные данные:
Дана сеть S(X,U) x0 —исток сети; x7 — сток сети, где x0 X; x7 X.
Задание 4
Выполнить минимизацию булевой функции с помощью карты Карно
Дополнительная информация
Оценка: Зачет
Дата оценки: 30.12.2021
Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Дата оценки: 30.12.2021
Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Похожие материалы
Лабораторная работа №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 по дисциплине «Дискретная математика». Вариант №8
antoniopim231111
: 25 сентября 2021
Цель лабораторной работы
Изучить алгоритм Дейкстры нахождения кратчайшего маршрута на взвешенном (нагруженном) графе, алгоритм Форда – Фалкерсона нахождения максимального потока в транспортной сети, способ минимизации булевых функций с помощью карт Карно.
antoniopim231111
: 25 сентября 2021
600 руб.
Лабораторная работа №2 по дисциплине: Дискретная математика. Вариант №15
IT-STUDHELP
: 6 ноября 2019
Цель лабораторной работы
Изучить алгоритм Дейкстры нахождения кратчайшего маршрута на взвешенном (нагруженном) графе, алгоритм Форда – Фалкерсона нахождения максимального потока в транспортной сети, способ миними-зации булевых функций с помощью карт Карно.
Задание 1. Решить задачу нахождения кратчайшего маршрута на взвешенном графе с помощью алгоритма Дейкстры.
Исходные данные: вершина x_0 – начальная; вершина x_7 – конечная.
Задание 2. Решить задачу о коммивояжере.
Задание 3. Решить задачу
IT-STUDHELP
: 6 ноября 2019
400 руб.
Лабораторная работа №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
Другие работы
Лабораторная работа №5 по дисциплине "Организация ЭВМ и систем". Исследование организации переходов в программе. Вариант 2.
Doctor_Che
: 9 февраля 2012
ЦЕЛЬ РАБОТЫ
Изучение механизма передачи управления в программе;
получение практических навыков отладки разветвляющихся программ.
ПОДГОТОВКА К РАБОТЕ
1. Изучить методические указания.
2. Подготовить ответы на контрольные вопросы.
3. Проанализировать приведенную ниже программу CHANGE, дополнить каждую команду комментарием.
4. Ввести свой собственный текст на английском языке, содержащий строчные и заглавные буквы.
5. Изменить программу так, чтобы в соответствии с вариантом задания
(Таб 5.1
Doctor_Che
: 9 февраля 2012
40 руб.
Теплотехника КНИТУ Задача ТД-4 Вариант 83
Z24
: 16 января 2026
Водяной пар при давлении р1 и температуре t1, дросселируется до давления p2. Определить неизвестные параметры пара h, υ, s в начале и в конце дросселирования и потерю работоспособности Dh=T0·Δs.
Принять температуру окружающей среды равной t0. Изобразить процессы на hs — диаграмме.
Z24
: 16 января 2026
150 руб.
ТЭЦ. Задача №2. Вариант №12
anderwerty
: 5 мая 2014
1. Определяем напряжение питания мультивибратора
2. Определяем величину сопротивления коллекторных резисторов исходя из следующих условий
3. Рассчитываем действительную амплитуду импульсов
4. Рассчитываем сопротивления резисторов в цепях баз транзисторов
5. Рассчитываем емкости конденсаторов С во время задающих цепочках на основании формулы
6. Оцениваем длительность фронта генерируемого импульса на уровне 90 % от амплитуды по формуле
7. Убеждаемся, что длительность фронта менее Т/2, в
anderwerty
: 5 мая 2014
50 руб.
Статистико-экономический анализ прибыли (на примере ООО «НОВА»)
Алёна51
: 4 октября 2017
Введение 3
1. Теоретические основы статистического и экономического анализа прибыли 5
1.1. Понятие и виды прибыли 5
1.2. Методы и методики статистического и экономического анализа прибыли 12
2. Краткая организационно-экономическая характеристика организации 22
3. Статистико-экономический анализ прибыли в организации 29
3.1. Анализ размера и состава прибыли 29
3.2. Факторный анализ прибыли 31
3.4. Корреляционно-регрессионный анализ влияния факторов на прибыль 35
Выводы и предложения 48
Список исп
Алёна51
: 4 октября 2017
500 руб.
