Дискретная математика. Лабораторная работа № 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 руб.
Лабораторная работа №1 по дисциплине "Дискретная математика. СибГУТИ"
Loviska
: 26 января 2015
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива. Работа программы должна происходить следующим образом...
100 руб.
Лабораторные работы № 1-3. Дискретная математика. (СибГУТИ)
Lost
: 15 февраля 2012
Работа 1.
Множества и операции над ними
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива.
Работа программы должна происходить следующим образом:
1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита).
2. После ввода множеств выбирается требуемая опе
150 руб.
Дискретная математика. Контрольная работа. Вариант 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 руб.
Дискретная математика. Лабораторная работа № 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 руб.
Другие работы
Экзаменационные билеты для персонала, занятого хранением, приготовлением, использованием жидких кислот и щелочей.
pirojok
: 7 апреля 2014
БИЛЕТ № 1
1. Основные физико - химические свойства кислот (серной, соляной) и щелочей (едкого натра)
(Ответ в таблице))))
2. Какие химические вещества относятся к опасным? Общие меры безопасности при работе с химическими веществами.
Опасные вещества - воспламеняющиеся, окисляющие, горючие, взрывчатые, токсичные вещества, представляющие опасность –негативно воздействующие на жизнь и здоровье людей, с/х животных, растения, а так же на окружающую среду.
Химически опасные вещества- веществ
30 руб.
Термодинамика и теплопередача ДВГУПС 2004 Контрольная работа 1 Задача 1 Вариант 6
Z24
: 1 января 2026
Определить массу газа, находящегося в резервуаре объемом V. Известно, что давление газа в резервуаре, определенное по манометру, составляет pизб, а температура газа t. Барометрическое давление pатм.
150 руб.
Лабораторные работы 1-3 по дисциплине: Промышленные электроустановки. Вариант №5
IT-STUDHELP
: 8 июля 2023
Лабораторная работа 1
ИБП переменного тока HFR Top Line-930
Цель работы. Изучение панели управления источника бесперебойного электропитания HFR Top Line-930.
Теоретические сведения. ИБП HFR Top Line предназначен для применения в области телекоммуникаций, в гражданских отраслях, а также в комплексах с промышленным и медицинским электрооборудованием. Технические характеристики HFR Top Line-930 представлены в таблице 1.
Таблица 1 – Технические характеристики HFR Top Line-930
Входные характ
750 руб.
Аллергодиагностика
OstVER
: 1 января 2013
Пищевая аллергия (ПА) и пищевая непереносимость (пищевые реакции, не относящиеся к реагиновому типу - ПН) является одной из причин многих острых и хронических заболеваний, поэтому в последнее время увеличивается количество диагностических тестов, связанных с обнаружением иммунного ответа на пищевые аллергены. ПН трудно распознаётся. Множество людей имеет симптомы ПН на часто употребляемые продукты, однако не подозревает об этом и не знает, как установить, к каким продуктам существует аллергическ
5 руб.