Дискретная математика. Лабораторная работа № 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 руб.
Дискретная математика. Лабораторная работа № 2. Вариант 18. СибГУТИ
Shamrock
: 2 февраля 2015
Отношения и их свойства
Бинарное отношение R на конечном множестве A: R принадлежит A2 – задано списком упорядоченных пар вида (a,b), где a,b принадлежат A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по
220 руб.
Дискретная математика. Лабораторная работа № 3. Вариант №18. СибГУТИ
Shamrock
: 2 февраля 2015
(Разделение на варианты не предусмотрено)
Генерация перестановок
Дано конечное множество A. Требуется сгенерировать все возможные перестановки его элементов в лексикографическом порядке (по материалам главы 1, п. 1.3.6, и главы 2, п. 2.2.1). Требования к заданию множества – в нем не должно быть повторяющихся элементов, кроме того, удобнее использовать или только буквы, или только цифры.
Программа должна сначала упорядочить все элементы заданного множества по возрастанию (это первый – минимальный
220 руб.
Дискретная математика. Лабораторная работа № 4. Вариант №18. СибГУТИ
Shamrock
: 2 февраля 2015
(Разделение на варианты не предусмотрено)
Генерация подмножеств
Задано целое положительное число n, которое представляет собой мощность некоторого множества. Требуется с минимальными трудозатратами генерировать все подмножества этого множества, для чего каждое последующее подмножество должно получаться из предыдущего путем добавления или удаления только одного элемента. Множество и все его подмножества представляются битовой шкалой. Для генерации использовать алгоритм построения бинарного кода Г
220 руб.
Дискретная математика. Лабораторная работа № 5. Вариант №18. СибГУТИ
Shamrock
: 2 февраля 2015
(Разбиение на варианты не предусмотрено)
Поиск компонент связности графа
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину по материалам п. 3.4.3).
Пользователю
220 руб.
Другие работы
Динамометр-люфтомер
DocentMark
: 24 августа 2011
Технические требования
Габаритная высота прибора.....................................197(мм)
Габаритная ширина прибора....................................124(мм)
Максимальный замеряемый люфт........................25
Максимальное замеряемое усилие
динамометром.................................................................1,25(кгс)
Проверка технического состояния рулевого управления автомобиля КамАЗ-55102
240 руб.
Основы социального управления, его принципы и функции
alfFRED
: 6 февраля 2014
Содержание
Введение
1. Сущность, содержание социального управления. Обоснование необходимости
2. Информационный потенциал в сфере социального управления
Заключение
Список литературы
Введение
«В современном мире нет бедных и богатых стран, а есть плохо или хорошо управляемые государства».
Питер Дракер
Социальное управление (или, просто, управление), в отличие от технического и биологического, - это управление людьми, которые объединены в большие или малые социальные организации, вне которых не
10 руб.
Тепломассообмен ТГАСУ 2017 Задача 6 Вариант 08
Z24
: 4 февраля 2026
Определение поверхности нагрева рекуперативного воздушного теплообменника
Определить поверхность нагрева стального рекуперативного воздушного теплообменника (толщина стенок δст = 3 мм) при прямоточной и противоточной схемах движения теплоносителей, если объемный расход воздуха при нормальных условиях Qвозд, средний коэффициент теплоотдачи от воздуха к поверхности нагрева α1, от поверхности нагрева к воде α2, Вт/(м⸱°С), начальные и конечные температуры воздуха и воды соответственно равны t’1,
350 руб.
Дипломная работа "Организация обслуживания гостей в процессе проживания"
Yuliyanaumova
: 26 июня 2018
Теоретические основы процесса организации
Характеристика основных и дополнительных служб
Процесс и программы обслуживания гостей в процессе проживания
Принципы функционирования и взаимодействия гостиничных служб
отеля «Аванта»
Общая характеристика деятельности отеля
Анализ процесса обслуживания гостей
Исследования рынка гостиничных услуг
Предложения по повышению уровня обслуживания гостей в
процессе проживания
800 руб.