Лабораторные работы №1-5 по дисциплине: Дискретная математика.Вариант 6

Цена:
150 руб.

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

material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon 1Отчет.doc
material.view.file_icon PROGRAM1.EXE
material.view.file_icon PROGRAM1.PAS
material.view.file_icon
material.view.file_icon 2Отчет.doc
material.view.file_icon PROGRAM2.EXE
material.view.file_icon PROGRAM2.PAS
material.view.file_icon
material.view.file_icon 3Отчет.doc
material.view.file_icon PROGRAM3.EXE
material.view.file_icon PROGRAM3.PAS
material.view.file_icon
material.view.file_icon 4Отчет.doc
material.view.file_icon PROGRAM4.EXE
material.view.file_icon PROGRAM4.pas
material.view.file_icon
material.view.file_icon 5Отчет.doc
material.view.file_icon PROGRAM5.EXE
material.view.file_icon PROGRAM5.PAS
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Лабораторная работа No 1
Множества и операции над ними
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции (, , , \) с помощью алгоритма типа слияния. Допустима организация множеств в виде списка или в виде массива.
Работа программы должна происходить следующим образом:
1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита).
2. После ввода множеств выбирается требуемая операция (посредством текстового меню, вводом определенного символа в ответ на запрос – выбор по желанию автора). Операции: вхождение AB, AB, AB, A\B.
3. Программа посредством алгоритма типа слияния определяет результат выбранной операции и выдает его на экран с необходимыми пояснениями. Одновременно с результатом на экране должны присутствовать и исходные множества.
4. Возврат на п.2 (выбор операции).
5. Завершение работы программы – из п.2 (например, по ESC).
Лабораторная работа No 2
Отношения и их свойства
Бинарное отношение R на конечном множестве A: RA2 – задано списком упорядоченных пар вида (a,b), где a,bA. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлективность, симметричность, антисимметричность, транзитивность. Проверку свойств выполнять по матрице бинарного отношения, сопровождая необходимыми пояснениями.
Лабораторная работа No 3
Генерация перестановок
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке. Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный набор), затем посредством минимально возможных перестановок сгенерировать последовательно возрастающие (лексикографически) наборы, вплоть до последнего, в котором все элементы упорядочены по убыванию.
Следует оценивать количество возможных перестановок и в случае, если они не поместятся на экран, выполнять их вывод в файл с выдачей на экран соответствующей информации для пользователя и выполнять поэкранный вывод с ожиданием нажатия клавиши.
Лабораторная работа No 4
Генерация подмножеств
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Грея.
В качестве результата выводить построчно каждое из подмножеств (в виде битовой шкалы), сопровождая их порядковыми номерами. В случае большого количества результирующих строк (превышающего размер экрана) выполнять поэкранную выдачу, а также осуществлять их вывод в файл с выдачей на экран сообщения для пользователя – имя файла, его местонахождение.
Лабораторная работа No 5
Поиск компонент связности графа
Неориентированный граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину).
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.

Дополнительная информация

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика

Оценка:Зачет
05.2015 г.
Лабораторные работы №№1-5 по дисциплине: Дискретная математика. Вариант №6
Лабораторная работа No1 Постановка задачи Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции (, , , \) с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива. Работа программы должна происходить следующим образом: 1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита). 2. После ввода множеств выбирается
User xtrail : 23 января 2014
1100 руб.
Дискретная математика. Лабораторная работа №1. Вариант №6
Лабораторная работа No 1 Множества и операции над ними Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции (È , Ç , Í , \) с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива. Работа программы должна происходить следующим образом: На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита). После ввода множес
User Asiksep : 8 декабря 2019
10 руб.
Лабораторные работы №1-5 по дисциплине: Дискретная математика. Все варианты
Лабораторная работа No 1 Множества и операции над ними Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции (È , Ç , Í , \) с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива. Работа программы должна происходить следующим образом: На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита). После ввода множеств
User AlexBrookman : 3 февраля 2019
180 руб.
Лабораторные работы №1-5 по дисциплине: Дискретная математика. Все варианты
Лабораторная работа No 1 Множества и операции над ними Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции (, , , \\) с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива. Работа программы должна происходить следующим образом: 1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита). 2. После ввода множе
User dubhe : 19 февраля 2015
300 руб.
promo
Лабораторная работа №1 по дисциплине: Дискретная математика. Вариант №6
Лабораторная работа No1 Постановка задачи Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции (, , , \) с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива. Работа программы должна происходить следующим образом: 1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита). 2. После ввода множеств выбирается
User xtrail : 23 января 2014
250 руб.
Лабораторные работы №1-5 по дисциплине: Дискретная математика (общий вариант)
Лабораторная работа No1 "Множества и операции над ними" Задание Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции (, , , \\) с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива. Работа программы должна происходить следующим образом: 1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита). 2. После в
User Учеба "Под ключ" : 1 октября 2016
1100 руб.
Лабораторные работы №1-5 по дисциплине: Дискретная математика. Любой вариант.
Лабораторная №1 "Множества и операции над ними" Лабораторная №2 "Отношения и их свойства" Лабораторная №3 "Генерация перестановок" Лабораторная №4 "Генерация подмножеств" Лабораторная №5 "Поиск компонент связности графа"
User Zergling : 2 апреля 2015
150 руб.
Лабораторная работа №5 по дисциплине: Дискретная математика. Вариант №6
Лабораторная работа №5 Постановка задачи Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3). Пользователю должна быть предоставлена возмо
User xtrail : 23 января 2014
250 руб.
Дипломная работа МТС СибГУТИ 2016
СОДЕРЖАНИЕ ВВЕДЕНИЕ 4 1 Техническое обоснование проекта 6 2 Разработка проекта распределительной сети провайдера 7 2.1 Характеристики объекта проектирования 7 2.2 Современные технологии доступа в сеть Интернет 10 2.5 Выбор топологии сети 21 2.6 Выбор трассы прохождения волоконно-оптического кабеля 24 2.8 Выбор оборудования 29 2.9 Внутридомовая сеть 31 2.10 Размещение оборудования в зданиях 34 2.11 Расчёты энергетических характеристик волоконных линий 35 3 Безопасность жизнедеятельности 41 3.1 Вр
User snailc4 : 14 января 2022
650 руб.
Дипломная работа МТС СибГУТИ 2016
Теория организаций. Зачет.
Тесты по курсу «Теория организаций» 1. Организация рабочих мест относится к: A. Цели, выражающей потребности работников организации. B. Цели, связанной с функционированием организации. C. Цели, связанной с потребностью общества. 2. Какие системы обладают большей неопределенностью в результатах реализации решений: A. Биологические. B. Социальные. C. Технические. 3. Закон приоритета целого над частным относится к законам: A. Общим. B. Частным. C. Специфическим. 4. Закон состязательности кадров уп
User Vladx : 19 июня 2013
50 руб.
Сети связи и системы коммутации. Билет №15
Экзаменационный билет № 15 Дисциплина: Основы автоматической коммутации Специальность:_____МТС___________ 1. Абонентский концентратор системы МТ20/25. 2. Рассчитать и построить 2-хзвенный КБ с параметрами 30 х 120 х 200 с применением МКС 10 х 20 х 6. Тип коммутации ВП-ВП, представить пространственный эквивалент временного коммутатора. Задача 9 В КП системы EWSD типа В-П-В осуществить коммутацию. На входе 18 ЦЛ 36 канал, на выходе 40 ЦЛ 120 канал. На ПШ между
User albanec174 : 19 августа 2014
60 руб.
Инженерная графика. Задание №35. Вариант №30. Деталь №1
Все выполнено в программе КОМПАС 3D v16. Боголюбов С.К. Индивидуальные задания по курсу черчения Задание №35. Вариант №30. Деталь №1 Выполнить по аксонометрической проекции чертеж модели (построить три проекции и нанести размеры). В состав работы входят 4 файла: - 3D модель детали; - ассоциативный чертеж; - чертеж формата А4 в трёх видах комплексного оформления; - чертеж формата А3 в трёх видах комплексного оформления. Помогу с другими вариантами, пишите в ЛС.
User Чертежи : 9 ноября 2019
60 руб.
Инженерная графика. Задание №35. Вариант №30. Деталь №1
up Наверх