Лабораторная работа № 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 руб.
Другие работы
Презентация - Операционные системы реального времени
Lokard
: 25 июня 2013
Введение.
Определение реального времени.
Жесткое реальное время (hard).
Реальное время с допусками (soft).
Комбинированное реальное время (firm).
Классификация и примеры событий.
История развития встроенных ОС.
Временной циклический исполнитель (cyclic executive).
Система, управляемая прерываниями (interrupt-driven executive).
Приоритетный планировщик, управляемый событиями (event-driven priority-based scheduler).
Характеристики встроенных ОС.
Lokard
: 25 июня 2013
10 руб.
Штрих-код Interleaved 2 of 5
Elfa254
: 6 октября 2013
Аннотация
В работе рассматривается алгоритм кодирования числовых данных штрих-кодом Interleaved 2 of 5. Проводится обзор свободного ПО для его реализации.
Введение
Штриховой код – это последовательность черных и белых полос, представляющая некоторую информацию в виде, удобном для считывания техническими средствами. Информация, содержащаяся в коде, может быть напечатана в читаемом виде под кодом (расшифровка). Штриховые коды используются в торговле, складском учете, библиотечном деле, охранных
Elfa254
: 6 октября 2013
15 руб.
Механика жидкости и газа ВлГУ Контрольное задание 2 Задача 2 Вариант 2
Z24
: 22 декабря 2025
Из открытого резервуара, в котором поддерживается постоянный уровень жидкости, по трубопроводу, имеющему два участка, жидкость при температуре 20 ºС течет в другой резервуар, расположенный ниже на высоту H. Определить расход жидкости. В расчетах принять, что местные потери напора составляют 10 % потерь по длине (рис. 33, табл. 13).
Z24
: 22 декабря 2025
300 руб.
История России ч2 Зачетная работа Вариант 6
Kuznetsov_adm_21
: 20 ноября 2025
Зачетная работа по истории России
Вариант 6
Студента группы
РАЗДЕЛ 1. ВЫБЕРИТЕ ПРАВИЛЬНЫЙ ОТВЕТ:
1. Киевские князья родоначальником своей династии считали … .
1. Аскольда; 2. легендарного князя Кия; 3. Игоря; 4. Рюрика; 5. Оле-га.
2. В чем конкретно заключалось монголо-татарское иго?
а) Русь вошла в состав Золотой орды;
б) Русью управляли ханские наместники;
в) Русь должна была платить дань орде, а русские князья по-лучать в ханской ставке подтверждение прав на свой пре-стол.
3.
Kuznetsov_adm_21
: 20 ноября 2025
50 руб.
