Лабораторная работа № 2 по дисциплине «Дискретная математика». Вариант №8

Цена:
600 руб.

Состав работы

material.view.file_icon 2982CEFC-AA3D-4A6E-A661-425F93995939.docx [ 615 KB ]
Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

Цель лабораторной работы
Изучить алгоритм Дейкстры нахождения кратчайшего маршрута на взвешенном (нагруженном) графе, алгоритм Форда – Фалкерсона нахождения максимального потока в транспортной сети, способ минимизации булевых функций с помощью карт Карно.

Похожие материалы

Лабораторная работа №2. По дисциплине: Дискретная математика
Задание Написать программу, которая должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по матрице бинарного отношения, сопровождая необходимыми пояснениями.
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User Discursus : 15 июня 2017
151 руб.
Лабораторная работа №2. По дисциплине: Дискретная математика
Лабораторная работа № 2 по дисциплине: Дискретная математика
Лабораторная работа No 2 Отношения и их свойства Бинарное отношение R на конечном множестве A: RÍ A2 – задано списком упорядоченных пар вида (a,b), где a,bÎ A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнят
СибГУТИ Работа Лабораторная Дискретная математика
User IT-STUDHELP : 29 января 2017
48 руб.
Лабораторная работа № 2 по дисциплине: Дискретная математика promo
Дискретная математика Вариант: №8
Вариант: 8 Задание №1 Задано универсальное множество U и множества A, B, C, D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. Задание №2 Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. «Если студент и экзаменатор не понимают друг друга, то студент не готов или пришёл не на тот экзамен». Задание №3 Для булевой функции f(x,y,z) найти методом преобразования минимальную ДНФ. По таблице ист
ДО СИБГУТИ Работа Контрольная Дискретная математика
User 5234 : 9 августа 2019
340 руб.
Лабораторная работа 2 По дисциплине: Дискретная математика Вариант 4
Лабораторная работа No 2 Генерация подмножеств Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея. В качестве
ДО СИБГУТИ Работа Лабораторная Дискретная математика
User Nitros : 28 июня 2025
250 руб.
Лабораторная работа 2 по дисциплине: Дискретная математика. Вариант №13
Лабораторная работа № 2 по дисциплине «Дискретная математика» Вариант 13 ==================================== Задание 1. Решить задачу нахождения кратчайшего маршрута на взвешенном графе с помощью алгоритма Дейкстры. Исходные данные: вершина х0 — начальная; вершина х7 — конечная. Примечание: * r[i,j] — элементы матрицы R длин рёбер (или дуг) данного графа G=(X, U). Значение r[i,j] равно длине ребра (дуги), соединяющего i-ю и j-ю вершины графа. * Значения симметричных элементов получить самостоя
Работа Лабораторная Дискретная математика
User IT-STUDHELP : 23 ноября 2022
450 руб.
Лабораторная работа 2 по дисциплине: Дискретная математика. Вариант №13
Лабораторная работа №2 по дисциплине: Дискретная математика. Вариант №21
Задание 1 Решить задачу нахождения кратчайшего маршрута на взвешенном графе с помощью алгоритма Дейкстры. Исходные данные: вершина х0 — начальная; вершина х7 — конечная Задание 2 Решить задачу о коммивояжёре. Исходные данные к задаче нахождения гамильтонова цикла в графе Задание 3 Решить задачу нахождения максимального потока в транспортной сети с помощью алгоритма Форда—Фалкерсона. Исходные данные: Дана сеть S(X,U) x0 —исток сети; x7 — сток сети, где x0 X; x7 X. Задание 4 Выполнить минимиз
Работа Лабораторная Дискретная математика
User IT-STUDHELP : 30 декабря 2021
400 руб.
Лабораторная работа №2 по дисциплине: Дискретная математика. Вариант №21 promo
Лабораторная работа №2 по дисциплине: Дискретная математика. Вариант №15
Цель лабораторной работы Изучить алгоритм Дейкстры нахождения кратчайшего маршрута на взвешенном (нагруженном) графе, алгоритм Форда – Фалкерсона нахождения максимального потока в транспортной сети, способ миними-зации булевых функций с помощью карт Карно. Задание 1. Решить задачу нахождения кратчайшего маршрута на взвешенном графе с помощью алгоритма Дейкстры. Исходные данные: вершина x_0 – начальная; вершина x_7 – конечная. Задание 2. Решить задачу о коммивояжере. Задание 3. Решить задачу
Работа Лабораторная Дискретная математика ТУСУР
User IT-STUDHELP : 6 ноября 2019
400 руб.
Лабораторная работа №2 по дисциплине: Дискретная математика. Вариант №15
Лабораторная работа №2 по дисциплине: Дискретная математика. Вариант №10
Лабораторная работа No2 Дисциплина: Дискретная математика Вариант 10 СибГУТИ Работа No 2 Отношения и их свойства Бинарное отношение R на конечном множестве A: R A2 – задано списком упорядоченных пар вида (a,b), где a,b A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивно
******* Не известно Работа Лабораторная Дискретная математика
User poststud : 2 июля 2015
100 руб.

Другие работы

Зачет по контрольной работе Дисциплина: Базы данных в телекоммуникациях. Билет №5.
Билет №5 1. Преобразование диаграмм «Сущность-Связь» в систему отношений (таблиц). 2.Нормализуйте таблицу.. Абонент Адрес Телефон Руководитель Альтаир Богаткова 1213141 Иванов Альтаир Богаткова 2324256 Иванов Космос Горького 3435367 Петров Космос Горького 4546478 Петров 3.База данных содержит следующие таблицы: СТУДЕНТ (№зачётной книжки, фамилия, имя, №группы, №факультета) ДИСЦИПЛИНА (№дисциплины, название, количество часов) ЗАНЯТИЕ (№занятия,№дисциплины,№группы, дата, время) ОЦЕНКА (№ занят
ДО СИБГУТИ Базы данных Работа Зачетная
User teacher-sib : 17 сентября 2023
180 руб.
promo
Теория связи. Лабораторная работа №2. Вариант №6
Тема: Исследование согласованного фильтра Цель работы Экспериментальное исследование сложных дискретных сигналов и осо-бенностей их приёма согласованным фильтром. Вопросы для самостоятельной подготовки 4.1 Дайте определение узкополосных и широкополосных сигналов. 4.2 Что общего и в чём различие потенциальной помехоустойчивости узкополосных и широкополосных сигналов (ШПС)? 4.3 Какие требования предъявляются к ШПС в практике их примене-ния? 4.4 Какие методы формирования широкополосных сигналов в
Работа Лабораторная Теория связи
User Damovoy : 4 февраля 2021
290 руб.
Философия. Билет №13
1.Духовная жизнь общества. Сущность общественного сознания, уровни. 2. Задача по дисциплине " Философия"
СибГУТИ Билеты экзаменационные Философия
User Кирилл81 : 26 января 2017
80 руб.
Философия. Билет №13
База данных. Бюро по найму
Вариант02, Курсовая работа База данных Бюро по найму Задание: Бюро по найму База данных должна содержать сведения о следующих объектах: Клиенты - регистрационный номер, адрес, телефон, пол, образование, номер квитанции об уплате. Заявка - клиент, профессия(должность), минимальная зарплата, регион. Работодатели - Название фирмы, организационно-правовая форма, форма собственности, адрес, телефон, инспектор по кадрам, номер договора. Предложение - работодатель, профессия(должность), ограничения
СибГУТИ Базы данных Работа Курсовая
User domicelia : 21 июня 2010
290 руб.
up Наверх