Дискретная математика. Лабораторная работа № 1. Вариант 18. СибГУТИ
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
(Деление на варианты не предусмотрено)
Множества и операции над ними
Задание:
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива.
Работа программы должна происходить следующим образом:
1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита).
2. После ввода множеств выбирается требуемая операция (посредством текстового меню, вводом определенного символа в ответ на запрос – выбор по желанию автора). Операции: вхождение.
3. Программа посредством алгоритма типа слияния определяет результат выбранной операции и выдает его на экран с необходимыми пояснениями. Одновременно с результатом на экране должны присутствовать и исходные множества.
4. Возврат на п.2 (выбор операции).
5. Завершение работы программы – из п.2 (например, по ESC).
Дополнительно: предусмотреть возможность возврата не только к выбору операции (п.2), но и к вводу новых множеств (п.1). Выход в таком случае должен быть возможен из любого пункта (1 или 2).
Замечание: Исходные множества не должны содержать повторяющихся элементов (при обработке входных данных такие элементы следует удалять). Если исходные множества не упорядочены, нужно отсортировать их по возрастанию. Только после такой обработки над множествами возможно выполнять требуемые операции.
Множества и операции над ними
Задание:
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива.
Работа программы должна происходить следующим образом:
1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита).
2. После ввода множеств выбирается требуемая операция (посредством текстового меню, вводом определенного символа в ответ на запрос – выбор по желанию автора). Операции: вхождение.
3. Программа посредством алгоритма типа слияния определяет результат выбранной операции и выдает его на экран с необходимыми пояснениями. Одновременно с результатом на экране должны присутствовать и исходные множества.
4. Возврат на п.2 (выбор операции).
5. Завершение работы программы – из п.2 (например, по ESC).
Дополнительно: предусмотреть возможность возврата не только к выбору операции (п.2), но и к вводу новых множеств (п.1). Выход в таком случае должен быть возможен из любого пункта (1 или 2).
Замечание: Исходные множества не должны содержать повторяющихся элементов (при обработке входных данных такие элементы следует удалять). Если исходные множества не упорядочены, нужно отсортировать их по возрастанию. Только после такой обработки над множествами возможно выполнять требуемые операции.
Дополнительная информация
Программа написана самостоятельно и не содержит багов (полностью отлаженный и работающий вариант). Описание работы содержит информацию о ходе написания программы, её тестирования и работы.
Лабораторная работа была зачтена с первого раза.
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 01.02.2013
Рецензия:Уважаемая ++++++++++++++
Бах Ольга Анатольевна
Лабораторная работа была зачтена с первого раза.
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 01.02.2013
Рецензия:Уважаемая ++++++++++++++
Бах Ольга Анатольевна
Похожие материалы
Лабораторная работа №1. Дискретная математика (СибГУТИ)
Lost
: 15 февраля 2012
Множества и операции над ними
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива.
Работа программы должна происходить следующим образом:
1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита).
2. После ввода множеств выбирается требуемая операция (пос
70 руб.
Дискретная математика. Контрольная работа. Вариант 18. СибГУТИ
Shamrock
: 2 февраля 2015
No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) A\\ ((AB)\\C) = (A\\B) (A C)
б) U2 \\ (C D) = (U (U\\D)) ((U\\C) U).
No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 A B, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, являет
250 руб.
Лабораторная работа №1 по дисциплине "Дискретная математика. СибГУТИ"
Loviska
: 26 января 2015
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива. Работа программы должна происходить следующим образом...
100 руб.
Лабораторные работы № 1-3. Дискретная математика. (СибГУТИ)
Lost
: 15 февраля 2012
Работа 1.
Множества и операции над ними
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива.
Работа программы должна происходить следующим образом:
1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита).
2. После ввода множеств выбирается требуемая опе
150 руб.
Дискретная математика. Лабораторная работа № 5. Вариант №18. СибГУТИ
Shamrock
: 2 февраля 2015
(Разбиение на варианты не предусмотрено)
Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю
220 руб.
Дискретная математика. Лабораторная работа № 4. Вариант №18. СибГУТИ
Shamrock
: 2 февраля 2015
(Разделение на варианты не предусмотрено)
Генерация подмножеств
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Г
220 руб.
Дискретная математика. Лабораторная работа № 3. Вариант №18. СибГУТИ
Shamrock
: 2 февраля 2015
(Разделение на варианты не предусмотрено)
Генерация перестановок
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный
220 руб.
Дискретная математика. Лабораторная работа № 2. Вариант 18. СибГУТИ
Shamrock
: 2 февраля 2015
Отношения и их свойства
Бинарное отношение R на конечном множестве A: R принадлежит A2 – задано списком упорядоченных пар вида (a,b), где a,b принадлежат A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по
220 руб.
Другие работы
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 3.16 Вариант б
Z24
: 6 октября 2025
По дну водоема проложен стальной трубопровод диаметром d для пропуска загрязненных сточных вод в очистные сооружения. Трубопровод уложен на глубине Н (рис. 3.16).
Определить силу, действующую на трубопровод сверху; силы, действующие на боковые поверхности трубы; рассчитать минимальную толщину стенок δ незаполненной трубы, чтобы исключить возможность ее всплывания.
Расчеты отнести к длине трубы l = 1,0 м. Принять плотность стали ρст = 7800 кг/м³.
250 руб.
Противодействие коррупции в органах законодательной и исполнительной
tish1983
: 28 сентября 2023
Вопрос № 1. Определение антикоррупционной экспертизы.
Практическое занятие по теме
2. Законодательное обеспечение противодействия коррупции в истории России.
Вопрос № 2. В чем заключается национальная стратегия противодействия коррупции?
Задание №1: Какова взаимосвязь коррупционных проявлений с экономической безопасностью государства?
300 руб.
Ответы на госэкзамен по дисциплине: Финансы и кредит
GnobYTEL
: 2 августа 2012
Анализ финансовой устойчивости, кредито- и платежеспособности организации.
Анализ эффективности капитальных и финансовых вложений организации.
Англо-американская и германская модели рынка ценных бумаг.
Антикризисное управление финансами организации.
Аудит финансовых вложений и операций с ценными бумагами.
Банкротство и финансовая реструктуризация организации.
Безналичный денежный оборот и система безналичных расчетов.
Биржевая информация (биржевые индексы и их характеристика).
Бухгалтерский и на
5 руб.
Влияние политической обстановки в стране на формирование молодежной субкультуры
Qiwir
: 9 февраля 2014
ВВЕДЕНИЕ
ГЛАВА 1. ХАРАКТЕРИСТИКА СОВРЕМЕННЫХ ПОЛИТИЧЕСКИХ ПРОЦЕССОВ РОССИИ И ИХ ВЛИЯНИЕ НА ОБЩЕСТВЕННО-КУЛЬТУРНУЮ СИТУАЦИЮ В СТРАНЕ
ГЛАВА 2. ПОНЯТИЕ МОЛОДЕЖНОЙ СУБКУЛЬТУРЫ
2.1 Общая характеристика феномена молодежной субкультуры
2.2 Молодежная субкультура в условиях мегаполиса (на примере Москвы)
ГЛАВА 3. МОЛОДЕЖЬ И ВРЕМЯ
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА
ВВЕДЕНИЕ
Современная политическая обстановка в нашей стране обуславливает многие процессы, происходящие в обществе. Кажется, нет в России людей, которые
10 руб.