Лабораторные работы по дискретной математике №1-5. Вариант №3, семестр 2-й
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Лабораторная работа No1. Постановка задачи: Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции ( , , , \) с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива.
Лабораторная работа No2. Постановка задачи: Бинарное отношение R на конечном множестве A: RÍ A2 – задано списком упорядоченных пар вида (a,b), где a,bÎ A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по матрице бинарного отношения, сопровождая необходимыми пояснениями.
Лабораторная работа No3. Постановка задачи: Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Лабораторная работа No4. Постановка задачи: Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
Лабораторная работа No5. Постановка задачи: Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Лабораторная работа No2. Постановка задачи: Бинарное отношение R на конечном множестве A: RÍ A2 – задано списком упорядоченных пар вида (a,b), где a,bÎ A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по матрице бинарного отношения, сопровождая необходимыми пояснениями.
Лабораторная работа No3. Постановка задачи: Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Лабораторная работа No4. Постановка задачи: Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
Лабораторная работа No5. Постановка задачи: Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Похожие материалы
Лабораторные работы по дискретной математике № 1-5. 1-й семестр
Despite
: 15 февраля 2013
1 Множества и операции над ними.
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции (È , Ç , Í , \) с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива.
2. Отношения и их свойства.
Бинарное отношение R на конечном множестве A: RÍ A2 – задано списком упорядоченных пар вида (a,b), где a,bÎ A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторя
250 руб.
Лабораторная работа по дискретной математике № 1. 1-й семестр 10 вариант
Despite
: 15 мая 2015
1 Множества и операции над ними.
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции (È , Ç , Í , \\) с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива.
60 руб.
Лабораторная работа по дискретной математике № 2. 1-й семестр 10-й вариант
Despite
: 15 мая 2015
2. Отношения и их свойства.
Бинарное отношение R на конечном множестве A: RÍ A2 – задано списком упорядоченных пар вида (a,b), где a,bÎ A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по матрице бинарного
60 руб.
Лабораторная работа по дискретной математике № 3. 1-й семестр 10-й вариант
Despite
: 15 мая 2015
3. Генерация перестановок.
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1).Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
60 руб.
Физика. Контрольная работа №3. Вариант 3. Семестр 2.
nsksev
: 11 июня 2015
No503
Точка совершает простые гармонические колебания, уравнение которых X= Asin wt, где А=5 см, w=2с-1. В момент времени, когда точка обладала потенциальной энергией П=0,1 мДж, на нее действовала возвращающая сила F=5 мН. Найти этот момент времени t.
No 513
В электрическом контуре изменение тока описывается уравнением: , A. Записать уравнение колебаний заряда на конденсаторе, определить период колебаний.
No523
Материальная точка участвует одновременно в двух взаимно-перпендикулярных колебан
130 руб.
Контрольная работа по физике № 3. Вариант № 3. Семестр №2
migsvet
: 7 апреля 2012
Задачи: 503; 513; 523; 533; 543; 603; 613; 623
503.Точка совершает простые гармонические колебания, уравнение которых X= Asin wt, где А=5см, w=2с-1. В момент времени, когда точка обладала потенциальной энергией П=0,1 мДж, на нее действовала возвращающая сила F=5 мН. Найти этот момент времени t.
513. В электрическом контуре изменение тока описывается уравнением: ), A. Записать уравнение колебаний заряда на конденсаторе, определить период колебаний.
523. Материальная точка участвует одновременно
50 руб.
Физика. Контрольная работа №4. Вариант №3. Семестр №2
nsksev
: 11 июня 2015
703
Светильник в виде цилиндра из молочного стекла имеет размеры: длину 25 см, диаметр 24 мм. На расстоянии 2 м при нормальном падении лучей возникает освещенность 15 лк. Определить силу света; яркость и светимость его, считая, что указанный излучатель косинусный.
713.
Температура абсолютно черного тела Т = 2 кК. Определить длину волны λm, на которую приходится максимум испускательной способности и спектральную плотность энергетической светимости (rλ,)max для этой длины волны.
733.
Определить
130 руб.
Контрольная работа по математике. Семестр 2-й. Вариант №3
Legeoner13
: 27 мая 2014
Задача 1
Даны функция , точка и вектор .
Найти:
1) в точке А;
2) производную в точке А по направлению вектора .
Решение:
1) .
100 руб.
Другие работы
Гидравлика Севмашвтуз 2016 Задача 42 Вариант 0
Z24
: 2 ноября 2025
Вода перетекает из напорного бака, где избыточное давление воздуха рм, в открытый резервуар по короткой трубе диаметром d, на которой установлен кран. Чему должен быть равен коэффициент сопротивления крана для того, чтобы расход воды составлял Q? Высоты уровней H1 и H2. Учесть потерю напора на входе в трубу (ζвх=0,5) и на выходе из трубы (рис. 29).
150 руб.
Чертеж теплообменник 1400 ТП-25-Чертеж-Машины и аппараты нефтехимических производств-Курсовая работа-Дипломная работа
leha.nakonechnyy.2016@mail.ru
: 7 июня 2018
Чертеж теплообменник 1400 ТП-25-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Машины и аппараты нефтехимических производств-Курсовая работа-Дипломная работа
385 руб.
Теплотехника КНИТУ Задача ТД-1 Вариант 59
Z24
: 12 января 2026
Определить газовую постоянную, кажущуюся молекулярную массу, плотность и удельный объем при нормальных условиях для смеси идеальных газов, объемное содержание которых задано.
Найти также средние массовые теплоемкости этой смеси при постоянном давлении р1 в интервале температур от t1 до t2 и определить количество теплоты для изобарного нагревания m кг газовой смеси от t1 до t2, если задан общий начальный объем этой смеси Vсм.
200 руб.
Менеджмент в телекоммуникациях. Экзамен билет №16
ннааттаа
: 15 февраля 2011
1. Оптимизация сетевого графика.
2. Организационно-производственная структура ЭТУС.
3. Задача 5.1
Задача 5.1
По типу транспортной задачи решить вопрос закрепления абонентов жилых районов города (А, В, С) за станциями (1, 2, 3, 4), обеспечивая min протяженность абонентских линий
Оптимизация СГ – это корректировка СГ с целью приведения его в соответствие с заданными ограничениями.
Ограничениями могут быть:
- время;
- ресурсы (материальные, денежные, трудовые);
- технико-экономические показатели.
200 руб.