Лабораторные работы №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 руб.
Операционные системы. Экзаменационная работа. Билет № 7
Факультет ИВТ Курс 2 Семестр 4 Дисциплина 1) Последовательное выполнение программ. Активность, контекст активности. Выполнение вызова и возврата из процедуры, функционирование сопрограмм. 2) Обмен сообщениями. Почтовые ящики, конвейеры и очереди сообщений. Основные принципы организации, различия; достоинства и недостатки. 3) Пусть имеются три процесса X, Y, Z и три ресурса: P1, P2, P3. Процесс X требует ресурсы P1 и P2, процесс Y – P2 и P3, процесс Z – P1 и P3. Скорости процессов различны. П
User DENREM : 23 марта 2014
250 руб.
Анализ и совершенствование системы управления государственным имуществом (на примере областного государственного учреждения Молодежный центр)
Введение Теоретические основы использования новых форм хозяйствования в управлении имуществом государственного учрежденияСущность и объективная закономерность деятельности государственного учреждения в управлении государственным имуществом Проблемы оперативного управления имуществом государственными учреждениями Управление внеоборотными активами и обоснование системы показателей работы государственного учреждения в новых условиях хозяйствования Характеристика ОГУ «Молодежный центр» Цели, задачи
User evelin : 23 октября 2012
50 руб.
Экология билет. Экзаменационная работа №3
1. Круговороты веществ в биосфере. 2. Использование природных ресурсов в разных странах. Сделайте Выводы о положении этой проблемы в РФ. 3. Что такое “санитарно-защитная зона”?
User ib89 : 15 сентября 2013
100 руб.
Дополнительные главы матанализа.Экзамен.Билет №2
Билет №2 1. Вычислить интеграл с точностью 0,001, раскладывая подынтегральную функцию в степенной ряд 2. Разложить функцию в ряд Фурье на данном отрезке (период Т) 3. Вычислить: а) ; б) . 4. Вычислить интеграл по замкнутому контуру с помощью вычетов ; 5. Найти решение дифференциального уравнения операторным методом , , Работа оценена на отлично
User alexkarol11 : 23 июня 2017
100 руб.
Дополнительные главы матанализа.Экзамен.Билет №2
up Наверх