Лабораторная работа № 2 по дисциплине «Дискретная математика». Вариант №8
-
Категории:
Работа Лабораторная, Дискретная математика, ТУСУР
-
Добавлен:
25.09.2021
-
Размер:
615 KB
-
Покупок:
0
-
Добавил:
antoniopim231111
Написать сообщение
Скачать
Состав работы
2982CEFC-AA3D-4A6E-A661-425F93995939.docx
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Цель лабораторной работы
Изучить алгоритм Дейкстры нахождения кратчайшего маршрута на взвешенном (нагруженном) графе, алгоритм Форда – Фалкерсона нахождения максимального потока в транспортной сети, способ минимизации булевых функций с помощью карт Карно.
Изучить алгоритм Дейкстры нахождения кратчайшего маршрута на взвешенном (нагруженном) графе, алгоритм Форда – Фалкерсона нахождения максимального потока в транспортной сети, способ минимизации булевых функций с помощью карт Карно.
Похожие материалы
Лабораторная работа №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 руб.
Дискретная математика Вариант: №8
5234
: 9 августа 2019
Вариант: 8
Задание №1
Задано универсальное множество U и множества A, B, C, D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
Задание №2
Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
«Если студент и экзаменатор не понимают друг друга, то студент не готов или пришёл не на тот экзамен».
Задание №3
Для булевой функции f(x,y,z) найти методом преобразования минимальную ДНФ. По таблице ист
5234
: 9 августа 2019
340 руб.
Лабораторная работа 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 по дисциплине: Дискретная математика. Вариант №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 руб.
Другие работы
Экзаменационная работа по Информатике. Билет № 14
xtrail
: 22 апреля 2013
1. Перевести число 115,310 в двоичную систему счисления.
2. Книга имеет 100 страниц, на странице 41 строка по 51 символу в строке. Каков информационный объём книги (в килобайтах)?
В скольких книгах будет содержаться 1 Тб?
3. Требуется сложить числа 113 и 150. Какое число (в десятичном виде) получится в результате, если под запись целых беззнаковых чисел выделено 8 разрядов.
xtrail
: 22 апреля 2013
150 руб.
Графическая работа 2 (2-ая часть). Вариант 8 - Контур детали
Чертежи по сборнику Миронова 1984
: 29 марта 2023
Возможные программы для открытия данных файлов:
WinRAR (для распаковки архива *.zip или *.rar)
КОМПАС 3D не ниже 16 версии для открытия файлов *.cdw, *.m3d
Любая программа для ПДФ файлов.
Миронов Б.Г. Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере.
Графическая работа 2 (2-ая часть). Вариант 8 - Контур детали
Вычертить контуры деталей, применяя правила построения сопряжений.
В состав выполненной работы входят 2 файла:
1. Чертеж формата А3, выполненный по д
Чертежи по сборнику Миронова 1984
: 29 марта 2023
80 руб.
Традиционная связь
elementpio
: 10 ноября 2012
Вступление.
Связь понадобилась человечеству вместе с его стремлением к общению. Связь с момента своего зарождения существенно изменилась. Сначала для связи или сигнализации использовались какие-то визуальные явления, например, огонь, яркая вспышка света или дым. Так люди символизировали своим оппонентам по «связи» о каких либо происходящих событиях.
После приручения животных положение в области связи существенно улучшились: люди стали прибегать к помощи лошадей для доставки гонца с сообщение к
elementpio
: 10 ноября 2012
15 руб.
Проектирование и расчет эксплуатации машино-тракторного парка в ОАО Стройтехника
Aronitue9
: 3 сентября 2012
СОДЕРЖАНИЕ
ВВЕДЕНИЕ…………………………………………………………………………….……3
1 ХАРАКТЕРИСТИКА ПРЕДПРИЯТИЯ
1.1 Общие сведения о предприятии……………………. ………………………………….4
1.2 Машино - тракторный и автомобильный парки………………………………….……5
1.3 Характеристика ремонтно- механических мастерских………………………………..6
1.4 Управление работой парка и диспетчерская служба………………………………….7
1.5 Организация и анализ использования техники………………………………………..8
1.6 Организация технического обслуживания…………………………………………….8
2. ПРОЕКТИРОВАНИЕ ПРОИЗВОДСТВЕ
Aronitue9
: 3 сентября 2012
42 руб.
