Дискретная математика. Лабораторные работы №№1-5.
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
Описание
1.Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции ( , \) с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива.
2. Бинарное отношение R на конечном множестве A: R A2 – задано списком упорядоченных пар вида (a,b), где a,b A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по матрице бинарного отношения, сопровождая необходимыми пояснениями.
3. Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
4. Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
5. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
2. Бинарное отношение R на конечном множестве A: R A2 – задано списком упорядоченных пар вида (a,b), где a,b A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по матрице бинарного отношения, сопровождая необходимыми пояснениями.
3. Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
4. Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
5. Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Похожие материалы
Дискретная математика. Лабораторная работа № 1
svladislav987
: 16 апреля 2021
Бинарное отношение R на конечном множестве A: RA2 – задано списком упорядоченных пар вида (a,b), где a,bA. Требования на множество – в нём не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию. Если введённое пользователем множество не соответствует этим требованиям, программа должна автоматически привести его к необходимому виду. Программа должна построить матрицу бинарного отношения и определить его свойства: рефлексивность, антирефлексивность, с
200 руб.
Дискретная математика. Лабораторная работа №1
Bodibilder
: 14 марта 2019
Лабораторная работа No 1 Множества и операции над ними
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции (È , Ç , Í , \) с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива.
Работа программы должна происходить следующим образом:
На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита).
После ввода множес
15 руб.
Дискретная математика. Лабораторная работа №1
sibguter
: 5 июня 2018
Тема: Множества и операции над ними
Задание
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции ( , \) с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива.
Работа программы должна происходить следующим образом:
1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита).
2. После ввода множеств выбирается т
49 руб.
Лабораторная работа № 1. Дискретная математика
Antipenko2016
: 8 января 2017
Лабораторная работа No 1 Множества и операции над ними
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции ( , \) с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива.
Работа программы должна происходить следующим образом:
1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита).
2. После ввода множеств
150 руб.
Лабораторная работа №1 по дискретной математике
puzirki
: 25 декабря 2013
Работа No 1.Множества и операции над ними
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции ( , \) с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива.
Работа программы должна происходить следующим образом:
1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита).
2. После ввода множеств выбирается тре
200 руб.
Дискретная математика. Лабораторная работа №1
PShulepov
: 13 октября 2013
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции с помощью алгоритма типа слияния. Допустима организация множеств в виде списка или в виде массива.
100 руб.
Дискретная математика. Лабораторная работа №1
GTV8
: 10 сентября 2012
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции ( , \) с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива.
Работа программы должна происходить следующим образом:
1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита).
2. После ввода множеств выбирается требуемая операция (посредством текстового ме
250 руб.
Лабораторная работа №1 по дискретной математике
migsvet
: 7 апреля 2012
Множества и операции над ними
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции ( , \) с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива.
Работа программы должна происходить следующим образом:
1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита).
2. После ввода множеств выбирается требуемая опер
100 руб.
Другие работы
Сопло. Вариант 24
coolns
: 11 мая 2019
Сопло. Вариант 24
Задание
1. Выполнить 3д модели деталей
2. Выполнить 3д модель сборочной единицы
3. Выполнить ассоциативные чертежи всех деталей.
4. Выполнить сборочный чертеж Сопло
5. Выполнить спецификацию к сборочной единице.
Вариант 24 Сопло
Сопло – устройство для направления и ускорения протекающей жидкости.
Данное сопло приеняют для подачи охлаждающей жидкости на шлифовальный круг при скоростном шлифовании.
Шаровое сочленение шара 4 с корпусом 2 позволяет менять направление потока жи
140 руб.
Техническая термодинамика и теплопередача ГАУСЗ (ТГСХА) Задача 5 Вариант 17
Z24
: 25 декабря 2025
Плоская стальная стенка толщиной δс омывается с одной стороны горячими газами с температурой tl, с другой стороны водой с температурой t2. Определить коэффициент теплопередачи К от газов к воде, удельный тепловой поток q и температуры обеих поверхностей стенки, если известны коэффициенты теплопередачи от газа к стенке α1 и от стенки к воде α2; коэффициент теплопроводности стали λс=58 Вт/(м·К). Определить также все указанные выше величины, если стенка со стороны воды покрыта слоем накипи толщиной
180 руб.
Проект мукомольного отделения на ОАО "Туймазыэлеватор"
boyec
: 15 декабря 2014
1.Расчет и проектирование технологического процесса
и подбор оборудования………………………………………………….7
1.1 Организация технологического процесса…………………..7
1.2 Очистка зерна от примесей…………………………………..8
1.3 Проектирование технологии размола……………………….8
1.4 Расчет и подбор оборудования………………………………9
2.Состояние вопроса по теме дипломного проекта…………………..14
2.1 Современные конструкции вальцовых станков……………14
2.2 Задачи дипломного проектирования……………………….15
3.Расчет и конструирование вальцового станка…
500 руб.
Производственный менеджмент на предприятиях РС, РВ и ТВ. Вариант № 4
dychkova
: 18 ноября 2014
1 Исходные данные 3
2 Функции передающего радиоцентра и его производственная структура 5
3 Расчет полной первоначальной стоимости основных фондов передающего радиоцентра 6
4 Расчет численности производственного штата передающего радиоцентра 7
5 Расчет объема предоставляемых услуг передающим радиоцентром 11
6 Расчёт доходов 13
7 Расчет величины годовых эксплуатационных расходов
300 руб.