Лабораторная работа № 1 по дисциплине "Дискретная математика". Вариант №1
-
Категории:
СибГУТИ, Работа Лабораторная, Дискретная математика
-
Добавлен:
31.03.2014
-
Размер:
82 KB
-
Закачек:
2
-
Добавил:
kanchert
Написать сообщение
Войти и скачать
Состав работы
|
DLR1.EXE
|
|
DLR1.PAS
|
LR1.doc
|
Работа представляет собой 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
Задание
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции (, , ) с помощью алгоритма типа слияния. Допустима организация множеств в виде списка или в виде массива.
Discursus
: 15 июня 2017
143 руб.
Лабораторная работа № 1 по дисциплине: Дискретная математика
IT-STUDHELP
: 29 января 2017
Лабораторная работа No 1 Множества и операции над ними
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции (È , Ç , Í , \) с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива.
Работа программы должна происходить следующим образом:
На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита).
После ввода множес
IT-STUDHELP
: 29 января 2017
48 руб.
Лабораторная работа №1 по дисциплине "Дискретная математика. СибГУТИ"
Loviska
: 26 января 2015
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива. Работа программы должна происходить следующим образом...
Loviska
: 26 января 2015
100 руб.
Лабораторная работа 1 По дисциплине: Дискретная математика Вариант 4
Nitros
: 28 июня 2025
Лабораторная работа No 1 Отношения и их свойства
Бинарное отношение R на конечном множестве A: RA2 – задано списком упорядоченных пар вида (a,b), где a,bA. Требования на множество – в нём не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию. Если введённое пользователем множество не соответствует этим требованиям, программа должна автоматически привести его к необходимому виду. Программа должна построить матрицу бинарного отношения и определить е
Nitros
: 28 июня 2025
300 руб.
Лабораторная работа 1 по дисциплине: Дискретная математика. Вариант №20
IT-STUDHELP
: 23 ноября 2022
Лабораторная работа No 1
по дисциплине
«Дискретная математика»
Вариант 20
=======================================
Задание 1
По матрицам (рис. 2; 3) построить диаграммы графов, определив предварительно вид данных матриц.
Задание 2
Методами поиска «в глубину» и «в ширину» выделить в графе между его вершинами наибольший минимальный маршрут.
Задание 3
Для каждой пары вершин графа (рис. 1) аналитическим способом вычислить количество маршрутов длины, равной 4, и выделить те пары вершин, для котор
IT-STUDHELP
: 23 ноября 2022
450 руб.
Лабораторная работа №1 по дисциплине: Дискретная математика. Вариант №34
IT-STUDHELP
: 30 декабря 2021
Задание 1
По матрицам (рис. 2; 3) построить диаграммы графов, определив предва-рительно вид данных матриц.
Задание 2
Методами поиска «в глубину» и «в ширину» найти в графе наибольший минимальный маршрут между вершинами графа.
Задание 3
Для каждой пары вершин графа (рис. 1) аналитическим способом вычис-лить количество маршрутов длины, равной 4, и выделить те пары вершин, для которых их количество ≥ 3, но не более 10. Выписать эти маршруты для какой-либо из выделенных пар. В описании маршрутов
IT-STUDHELP
: 30 декабря 2021
400 руб.
Лабораторная работа № 1 по дисциплине «Дискретная математика». Вариант №12
antoniopim231111
: 18 сентября 2021
Изучить основные понятия, определения и терминологию теории графов, классы графов, способы задания графа, простейшие операции на гра-фах, числовые характеристики графа и способы их вычисления.
Задания на лабораторную работу
Задание 1. По матрицам (рис. 2 и 3) построить диаграммы графов, определив предварительно вид данных матриц.
Задание 2. Методами поиска «в глубину» и «в ширину» найти наибольший минимальный маршрут между вершинами графа (рис. 1).
Задание 3. Для каждой пары вершин графа (рис. 1
antoniopim231111
: 18 сентября 2021
600 руб.
Лабораторная работа №1 по дисциплине: Дискретная математика. Вариант №24
IT-STUDHELP
: 6 ноября 2019
Цель лабораторной работы
Изучить основные понятия, определения и терминологию теории графов, классы графов, способы задания графа, простейшие операции на графах, числовые характеристики графа и способы их вычисления.
Задание 1. По матрицам (рис. 2 и 3) построить диаграммы графов, определив предварительно вид данных матриц.
Задание 2. Методами поиска «в глубину» и «в ширину» найти наибольший минимальный маршрут между вершинами графа (рис. 1).
Задание 3. Для каждой пары вершин графа (рис. 1)
IT-STUDHELP
: 6 ноября 2019
400 руб.
Другие работы
История создания автомобильных вариаторов
Aronitue9
: 7 января 2012
Содержание.
Истории создания вариатора…
Принцип работы. Устройство…
Различие в устройствах вариаторов.
Малознакомое пока еще устройство для передачи крутящего момента под названием вариатор или по-английски continuosly variable transmission (CVT) на самом деле появилось куда раньше традиционной «механики» и уж тем более раньше автоматической трансмиссии.
Вариаторы – это пожалуй самое простое и изящное решение по обеспечению изменения передаточного отношения. Действительно, в основе в
Aronitue9
: 7 января 2012
20 руб.
Экзаменационная работа. Билет №11
Okisame
: 16 декабря 2017
1. Cемейство протоколов TCP/IP. Протокол IP. Функции. Формат IP-датаграмм.
2. Сетевая файловая система NFS. Монтирование файловой системы.
3. Формат блока NСВ протокола NetBIOS. Процедуры добавления и удаления имени, ввода и вывода датаграммы, вызова NetBIOS.
Okisame
: 16 декабря 2017
75 руб.
Понятие и виды алгоритмов
Алёна51
: 26 июля 2015
Введение 3
1. Понятие алгоритма 4
2. Свойства и способы записи алгоритмов 12
3. Основные типы алгоритмов. Методы разработки алгоритма 17
Заключение 22
Список использованной литературы 24
Приложение 25
Алёна51
: 26 июля 2015
50 руб.
Теплотехника Часть 1 Термодинамика Задача 19 Вариант 2
Z24
: 11 октября 2025
В дроссельном клапане парового двигателя водяной пар с начальными параметрами и дросселируется до давления , а затем адиабатно расширяется в цилиндре двигателя до давления . Определить потерю располагаемой работы пара вследствие дросселирования. Решение задачи проиллюстрировать в is — диаграмме.
Z24
: 11 октября 2025
180 руб.
