Лабораторная работа № 1 по дисциплине "Дискретная математика". Вариант №1
Состав работы
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Тема: Множества и операции над ними.
Задание.
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции (, , , \) с помощью алгоритма типа слияния. Допустима организация множеств в виде списка или в виде массива.
Работа программы должна происходить следующим образом:
1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита).
2. После ввода множеств выбирается требуемая операция (посредством текстового меню, вводом определенного символа в ответ на запрос – выбор по желанию автора). Операции: вхождение AB, AB, AB, A\B.
3. Программа посредством алгоритма типа слияния определяет результат выбранной операции и выдает его на экран с необходимыми пояснениями. Одновременно с результатом на экране должны присутствовать и исходные множества.
4. Возврат на п.2 (выбор операции).
5. Завершение работы программы – из п.2 (например, по ESC).
Замечание: Исходные множества не должны содержать повторяющихся элементов (при обработке входных данных такие элементы следует удалять). Если исходные множества не упорядочены, нужно отсортировать их по возрастанию. Только после такой обработки над множествами возможно выполнять требуемые операции.
Задание.
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции (, , , \) с помощью алгоритма типа слияния. Допустима организация множеств в виде списка или в виде массива.
Работа программы должна происходить следующим образом:
1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита).
2. После ввода множеств выбирается требуемая операция (посредством текстового меню, вводом определенного символа в ответ на запрос – выбор по желанию автора). Операции: вхождение AB, AB, AB, A\B.
3. Программа посредством алгоритма типа слияния определяет результат выбранной операции и выдает его на экран с необходимыми пояснениями. Одновременно с результатом на экране должны присутствовать и исходные множества.
4. Возврат на п.2 (выбор операции).
5. Завершение работы программы – из п.2 (например, по ESC).
Замечание: Исходные множества не должны содержать повторяющихся элементов (при обработке входных данных такие элементы следует удалять). Если исходные множества не упорядочены, нужно отсортировать их по возрастанию. Только после такой обработки над множествами возможно выполнять требуемые операции.
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 15.05.2012
Рецензия:Уважаемый ,
Бах Ольга Анатольевна
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 15.05.2012
Рецензия:Уважаемый ,
Бах Ольга Анатольевна
Похожие материалы
Лабораторная работа №1. По дисциплине: Дискретная математика
Discursus
: 15 июня 2017
Задание
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции (, , ) с помощью алгоритма типа слияния. Допустима организация множеств в виде списка или в виде массива.
143 руб.
Лабораторная работа № 1 по дисциплине: Дискретная математика
IT-STUDHELP
: 29 января 2017
Лабораторная работа No 1 Множества и операции над ними
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции (È , Ç , Í , \) с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива.
Работа программы должна происходить следующим образом:
На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита).
После ввода множес
48 руб.
Лабораторная работа №1 по дисциплине "Дискретная математика. СибГУТИ"
Loviska
: 26 января 2015
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива. Работа программы должна происходить следующим образом...
100 руб.
Лабораторная работа 1 По дисциплине: Дискретная математика Вариант 4
Nitros
: 28 июня 2025
Лабораторная работа No 1 Отношения и их свойства
Бинарное отношение R на конечном множестве A: RA2 – задано списком упорядоченных пар вида (a,b), где a,bA. Требования на множество – в нём не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию. Если введённое пользователем множество не соответствует этим требованиям, программа должна автоматически привести его к необходимому виду. Программа должна построить матрицу бинарного отношения и определить е
300 руб.
Лабораторная работа 1 по дисциплине: Дискретная математика. Вариант №20
IT-STUDHELP
: 23 ноября 2022
Лабораторная работа No 1
по дисциплине
«Дискретная математика»
Вариант 20
=======================================
Задание 1
По матрицам (рис. 2; 3) построить диаграммы графов, определив предварительно вид данных матриц.
Задание 2
Методами поиска «в глубину» и «в ширину» выделить в графе между его вершинами наибольший минимальный маршрут.
Задание 3
Для каждой пары вершин графа (рис. 1) аналитическим способом вычислить количество маршрутов длины, равной 4, и выделить те пары вершин, для котор
450 руб.
Лабораторная работа №1 по дисциплине: Дискретная математика. Вариант №34
IT-STUDHELP
: 30 декабря 2021
Задание 1
По матрицам (рис. 2; 3) построить диаграммы графов, определив предва-рительно вид данных матриц.
Задание 2
Методами поиска «в глубину» и «в ширину» найти в графе наибольший минимальный маршрут между вершинами графа.
Задание 3
Для каждой пары вершин графа (рис. 1) аналитическим способом вычис-лить количество маршрутов длины, равной 4, и выделить те пары вершин, для которых их количество ≥ 3, но не более 10. Выписать эти маршруты для какой-либо из выделенных пар. В описании маршрутов
400 руб.
Лабораторная работа № 1 по дисциплине «Дискретная математика». Вариант №12
antoniopim231111
: 18 сентября 2021
Изучить основные понятия, определения и терминологию теории графов, классы графов, способы задания графа, простейшие операции на гра-фах, числовые характеристики графа и способы их вычисления.
Задания на лабораторную работу
Задание 1. По матрицам (рис. 2 и 3) построить диаграммы графов, определив предварительно вид данных матриц.
Задание 2. Методами поиска «в глубину» и «в ширину» найти наибольший минимальный маршрут между вершинами графа (рис. 1).
Задание 3. Для каждой пары вершин графа (рис. 1
600 руб.
Лабораторная работа №1 по дисциплине: Дискретная математика. Вариант №24
IT-STUDHELP
: 6 ноября 2019
Цель лабораторной работы
Изучить основные понятия, определения и терминологию теории графов, классы графов, способы задания графа, простейшие операции на графах, числовые характеристики графа и способы их вычисления.
Задание 1. По матрицам (рис. 2 и 3) построить диаграммы графов, определив предварительно вид данных матриц.
Задание 2. Методами поиска «в глубину» и «в ширину» найти наибольший минимальный маршрут между вершинами графа (рис. 1).
Задание 3. Для каждой пары вершин графа (рис. 1)
400 руб.
Другие работы
Издержки обращения и их анализ на примере ООО Универсам
alfFRED
: 23 февраля 2014
В условиях происходящих ныне изменений в экономике, связанных с переходом к рынку, предприятие становится важнейшим субъёктом рыночных отношений. В рамках этих отношений определяющими в деятельности предприятий становятся не директивные методы, а экономические.
Предприятия получают самостоятельность в управлении и ведении хозяйства, право распоряжаться ресурсами и результатами труда и несут всю полноту экономической ответственности за свои решения и действия. В таких условиях благополучие и комм
10 руб.
Контрольная работа Программирование (часть 1)
SibSUTTI
: 23 августа 2023
2022 год
СибГУТИ
Сибирский государственный университет телекоммуникаций и информатики
Ситняковская Е.И.
Задание
Вариант 0
Сформировать двумерный массив A размером N x 2 (N - количество строк, равное предпоследней цифре пароля + 2; 2 – количество столбцов) с помощью генератора случайных чисел и вывести элементы массива на экран и в файл. Найти наибольший элемент каждой строки матрицы А (оформить нахождение максимального элемента в виде функции). Из этих максимальных элементов составить одномерн
35 руб.
Гидравлика Пермская ГСХА Задача 105 Вариант 1
Z24
: 6 ноября 2025
Вода подается насосом из водоема в приемный резервуар на высоту h. Всасывающая труба снабжена обратным клапаном с сеткой и имеет длину lвс. Требуется:
Подобрать диаметры трубопроводов обоих участков сети водонасосной установки.
Выбрать типоразмер центробежного насоса и построить его характеристики H = f1 (Q) и η = f2 (Q) по справочным данным (Приложение 14).
Графоаналитическим способом установить параметры режимной точки выбранного насоса.
Определить мощность на валу насоса по параметрам р
300 руб.
Беспроводные технологии передачи данных. Лабораторные работы №№1,2,3. Вариант №14
Damovoy
: 30 июня 2021
Лабораторная работа No1
Пример модели в системе Scicos
Цель работы: Ознакомиться со средой моделирования динамических систем Scicos. Научиться создавать простые модели, настраивать их параметры
и параметры блоков.
Задание
С помощью динамической модели в программе Scicos вычислить значения заданной по варианту функции, построить графики зависимостей на экране
осциллографа и графопостроителя. Обеспечить вывод результата на цифровой дисплей и в рабочую область ScicosLab.
Порядок выполнения:
1. З
800 руб.