Дискретная математика. Лабораторные работы 1,2,3,4,5.

Цена:
20 руб.

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

material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon lab1.exe
material.view.file_icon lab1.pas
material.view.file_icon Лабораторная работа №1.docx
material.view.file_icon
material.view.file_icon
material.view.file_icon lab2.exe
material.view.file_icon lab2.pas
material.view.file_icon Лабораторная работа №2.docx
material.view.file_icon
material.view.file_icon
material.view.file_icon lab3.exe
material.view.file_icon lab3.pas
material.view.file_icon Лабораторная работа №3.docx
material.view.file_icon
material.view.file_icon
material.view.file_icon lab4.exe
material.view.file_icon lab4.pas
material.view.file_icon Лабораторная работа №4.docx
material.view.file_icon
material.view.file_icon
material.view.file_icon lab5.exe
material.view.file_icon lab5.pas
material.view.file_icon Лабораторная работа №5.docx

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

1. Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции ( , \\) с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива.

2. Отношения и их свойства
Бинарное отношение R на конечном множестве A: R A2 – задано списком упорядоченных пар вида (a,b), где a,b A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по матрице бинарного отношения, сопровождая необходимыми пояснениями.
Работа программы должна происходить следующим образом:
1. На вход подается множество A из n элементов и список упорядоченных пар, задающий отношение R (мощность множества, элементы и пары вводятся с клавиатуры).
2. Результаты выводятся на экран (с необходимыми пояснениями) в следующем виде:
а) матрица бинарного отношения размера n ́ n;
б) список свойств данного отношения.
В матрице отношения строки и столбцы должны быть озаглавлены (элементы исходного множества, упорядоченного по возрастанию).
3. После вывода результатов предусмотреть возможность изменения заданного бинарного отношения либо выхода из программы.
Это изменение может быть реализовано различными способами. Например, вывести на экран список пар (с номерами) и по команде пользователя изменить что-либо в этом списке (удалить какую-то пару, добавить новую, изменить имеющуюся), после чего повторить вычисления, выбрав соответствующий пункт меню. Другой способ – выполнять редактирование непосредственно самой матрицы отношения, после чего также повторить вычисления. Возможным вариантом является автоматический пересчет – проверка свойств отношения – после изменения любого элемента матрицы.
Дополнительно: предусмотреть не только изменение отношения, но и ввод нового множества (размер нового множества может тоже быть другим).

3. Генерация перестановок
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный – набор), затем – посредством МИНИМАЛЬНО ВОЗМОЖНЫХ ПЕРЕСТАНОВОК! – сгенерировать последовательно возрастающие (лексикографически) наборы, вплоть до последнего, в котором все элементы упорядочены по убыванию.
Следует оценивать количество возможных перестановок и в случае, если они не поместятся на экран, выполнять их вывод в файл с выдачей на экран соответствующей информации для пользователя и выполнять поэкранный вывод с ожиданием нажатия клавиши.
Дополнительно: Предоставить пользователю возможность выбора другого варианта работы программы, в котором за исходную точку упорядочивания наборов выбирается не минимальный набор, а набор в таком порядке, как он задан пользователем.

4. Генерация подмножеств
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качестве результата выводить построчно каждое из подмножеств (в виде битовой шкалы), сопровождая их порядковыми номерами. В случае большого количества результирующих строк (превышающего размер экрана) выполнять поэкранную выдачу, а также осуществлять их вывод в файл с выдачей на экран сообщения для пользователя – имя файла, его местонахождение.

5. Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
При выполнении работы разрешается (даже рекомендуется!) использовать матрицу бинарных отношений из лабораторной работы No2.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Дополнительно:
Заданный граф рассматривать как ориентированный. Выполнять поиск компонент сильной связности.

Комментарии: Все работы зачтены.
Дискретная математика. Лабораторная работа № 1
Бинарное отношение R на конечном множестве A: RA2 – задано списком упорядоченных пар вида (a,b), где a,bA. Требования на множество – в нём не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию. Если введённое пользователем множество не соответствует этим требованиям, программа должна автоматически привести его к необходимому виду. Программа должна построить матрицу бинарного отношения и определить его свойства: рефлексивность, антирефлексивность, с
User svladislav987 : 16 апреля 2021
200 руб.
Дискретная математика. Лабораторная работа №1
Лабораторная работа No 1 Множества и операции над ними Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции (È , Ç , Í , \) с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива. Работа программы должна происходить следующим образом: На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита). После ввода множес
User Bodibilder : 14 марта 2019
15 руб.
Дискретная математика. Лабораторная работа №1
Тема: Множества и операции над ними Задание Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции ( , \) с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива. Работа программы должна происходить следующим образом: 1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита). 2. После ввода множеств выбирается т
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа № 1. Дискретная математика
Лабораторная работа No 1 Множества и операции над ними Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции ( , \) с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива. Работа программы должна происходить следующим образом: 1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита). 2. После ввода множеств
User Antipenko2016 : 8 января 2017
150 руб.
Лабораторная работа №1 по дискретной математике
Работа No 1.Множества и операции над ними Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции ( , \) с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива. Работа программы должна происходить следующим образом: 1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита). 2. После ввода множеств выбирается тре
User puzirki : 25 декабря 2013
200 руб.
Дискретная математика. Лабораторная работа №1
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции с помощью алгоритма типа слияния. Допустима организация множеств в виде списка или в виде массива.
User PShulepov : 13 октября 2013
100 руб.
Дискретная математика. Лабораторная работа №1
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции ( , \) с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива. Работа программы должна происходить следующим образом: 1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита). 2. После ввода множеств выбирается требуемая операция (посредством текстового ме
User GTV8 : 10 сентября 2012
250 руб.
Лабораторная работа №1 по дискретной математике
Множества и операции над ними Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции ( , \) с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива. Работа программы должна происходить следующим образом: 1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита). 2. После ввода множеств выбирается требуемая опер
User migsvet : 7 апреля 2012
100 руб.
Цифровая обработка сигналов. Зачет. Билет №9
Билет №9 1. Дискретные сигналы. Спектры дискретных сигналов. Влияние изменения шага дискретизации на вид спектра (с приведением временных и спектральных диаграмм). 2. Дискретизация аналогового сигнала. Теорема Котельникова. Требования к выбору значения шага дискретизации (с иллюстрацией на временных и спектральных диаграммах). 3. Дискретный сигнал на интервале своей периодичности задан шестью равноотстоящими отсчетами {xk}=(1,1,1,0,0,0). Найти коэффициенты ДПФ этого сигнала. Построить график.
User fangul123 : 24 января 2017
40 руб.
Агрегат капитального ремонта скважин IRI-125 (рабочее положение)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Агрегат капитального ремонта скважин IRI-125 (рабочее положение)-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
500 руб.
Агрегат капитального ремонта скважин IRI-125 (рабочее положение)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Контрольная работа, Дополнительные главы математического анализа, Вариант №6, 2016
Дисциплина «Математический анализ». Часть 3 Дополнительные главы/ Специальные главы Вариант № 6 1. Найти область сходимости степенного ряда 2. Разложить функцию в ряд Фурье на данном отрезке (период Т) 3. Начертить область на комплексной плоскости по данным условиям: 4. Вычислить интеграл по дуге от точки до точки 5. Найти частное решение дифференциального уравнения с заданными начальными условиями операторным методом
User zyeff : 6 декабря 2016
300 руб.
Контрольная работа, Дополнительные главы математического анализа, Вариант №6, 2016
Гидравлика Контрольное задание №2 СамГТУ Задача 11 Вариант 2
На входе в насос, перекачивающий жидкость в количестве Q, допустимый вакуум р1вак. Потери во всасывающей линии hп, диаметр D. Определить допустимую высоту всасывания h1.
User Z24 : 25 ноября 2025
150 руб.
Гидравлика Контрольное задание №2 СамГТУ Задача 11 Вариант 2
up Наверх