Лабораторная работа № 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 руб.

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

Экзамен по философии. Билет № 14
Экзамен по философии. Билет № 14 1.Духовная жизнь общества. Формы общественного сознания: политика и право, нравственность и искусство, религия и наука. 2. Задача по дисциплине " Философия" Насколько точна антиномия, сформулированная О.Шпенглером? "Культура и цивилизация - это живое тело души и ее мумия". Духовная жизнь общества - область бытия, в которой объективная, надындивидуальная реальность дана не в виде противостоящей человеку внешней предметности, а как идеальная реальность, совокупнос
СибГУТИ Философия Работа Экзаменационная
User kamonn : 25 апреля 2011
80 руб.
Чертеж детали "Башмак"
1.Отливка 2 класса, группы "а" по ОСТ 2 МТ 21-90 2.Класс точности отливки по ГОСТ 26645-85 3.Категория поверхности - 2 4.Неуказанные литейные радиусы 3.....5 мм 5.Формовочные уклоны по ГОСТ 3 Чертеж выполнен с помощью программы КОМПАС 3D С соблюдением всех требований ГОСТ Чертеж выполнен очень качественно без ошибок готово к распечатке!
Машины и механизмы Чертежи
User GAGARIN : 14 июня 2012
60 руб.
Чертеж детали "Башмак"
Структурный синтез устройств с мультидифференциальными операционными усилителями
Содержание 1. Постановка задачи 2. Принципы построения мультидифференциальных ОУ 3. Обобщенная структура и основные свойства электронных схем с мультидифференциальными ОУ 4. Собственная компенсация влияния частотных свойств мультидифференциальных ОУ 5. Звенья активных фильтров с мультидифференциальными ОУ 6. Мультидифференциальные ОУ в аналоговых интерфейсах и портах ввода Выводы и рекомендации Библиографический список 1. Постановка задачи мультидифференциальный операционный усилитель аналогов
Радиопередающие устройств Работа Курсовая
User Slolka : 14 сентября 2013
5 руб.
Эмоциональная идентификация дошкольников и младших школьников
ЭМОЦИОНАЛЬНАЯ ИДЕНТИФИКАЦИЯ ДЕТЕЙ ДОШКОЛЬНОГО И МЛАДШЕГО ШКОЛЬНОГО ВОЗРАСТА… 1. Теоретические подходы к эмоциональной идентификации де-тей дошкольного и младшего школьного возраста 2. Особенности эмоциональной сферы дошкольника и младшего школьника ИССЛЕДОВАНИЕ ОСОБЕННОСТЕЙ ЭМОЦИОНАЛЬНОЙ ИДЕНТИФИКАЦИИ ДЕТЕЙ ДОШКОЛЬНОГО И МЛАДШЕГО ШКОЛЬНОГО ВОЗРАСТА С РОДИТЕЛЯМИ И СВЕРСТНИКАМИ 2.1 Констатирующий эксперимент эмоциональной идентификации детей со сверстниками и родителями 2.2. Анализ и интерпретация
******* Не известно Психология Рефераты
User asyrytsa : 28 апреля 2013
up Наверх