Лабораторные работы по дискретной математике №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 руб.
Другие работы
Экзаменационная работа по дисциплине: Электромагнитные поля и волны. Билет №5
Roma967
: 10 апреля 2016
Билет №5
Направляемые электромагнитные волны. Физические принципы волноводной передачи. Волновые уравнения полей для произвольного сечения волновода.
Задача 1
Плоская электромагнитная волна распространяется в однородной немагнитной среде с относительной диэлектрической проницаемостью Eотн = 8 и удельной проводимостью q=0,3 (1/Ом*м). Частота электромагнитной волны f = 10500 МГц. Определить:
1.Фазовую постоянную.
2.Длину волны в
500 руб.
Афинская аристократия V в. до н.э
Elfa254
: 14 апреля 2013
Дипломная работа состоит из введения, 3х глав, заключения, списка источников и литературы.
Глава I. Политическая жизнь Афин V в. до н.э. Борьба родовых группировок знати.
Глава II. Социальное лидерство аристократии. Аристократическое происхождение. Воспитание и образование. Личностные качества знати.
Глава III. Экономические основы могущества афинской аристократии. Государственные доходы. Литургии. Собственность аристократов и нестабильность их состояний.
10 руб.
Міжнародний досвід регулювання соціально-трудових відносин
elementpio
: 14 сентября 2013
1. Моделі регулювання соціально-трудових відносин
Великий внесок у проблеми регулювання соціально-трудових відносин внесла Міжнародна організація праці. Основними методами регулювання соціально-трудових відносин є: по-перше, прийняття міжнародних трудових норм; конвенції і рекомендації і контроль за їх виконанням; по-друге, надання допомоги країнам у рішенні соціально-трудових проблем; по-третє, проведення досліджень і публікування по соціально-трудовим проблемам.
Для реалізації поставлених ці
19 руб.
Математические основы ЦОС. Экзамен билет 7
syberiangod
: 26 апреля 2011
1. Дано: аналоговый сигнал, где рад/сек.
Дискретизировать сигнал с частотой , записать , построить диаграмму дискретного сигнала.
2. Дано Z-преобразование дискретного сигнала . Определить дискретный сигнал .
Пояснение: разложить на простые дроби и найти сигнал как сумму сигналов.
3.Задана дискретная цепь. Определить частотную характеристику цепи и построить графики АЧХ и ФЧХ.
250 руб.