СИБГУТИ, Дискретная математика
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
В данном сборнике решения следующих лабораторных работ:
1. Множества и операции над ними
2. Отношения и их свойства
3. Генерация перестановок
4. Генерация подмножеств
5. Поиск компонент связности графа
Все работы написаны на языке Pascal.
1. Множества и операции над ними
2. Отношения и их свойства
3. Генерация перестановок
4. Генерация подмножеств
5. Поиск компонент связности графа
Все работы написаны на языке Pascal.
Похожие материалы
Дискретная математика. Вариант 06. СИБГУТИ
vladimir2050
: 3 июля 2017
контрольная работа вариант 06
I. Задано универсальное множество U и множества A, B, C, D. Найти результаты действий а)-д) и каждое действие проиллюстрировать с помощью диаграмм Эйлера-Венна
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение:
«Если студент подготовился к экзаме.ну плохо, то он не решает задачи и не отвечает на вопросы экзаменатора».
III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности п
200 руб.
Сибгути. ДО. Дискретная математика. Экзамен. билет 3
Grusha
: 1 июля 2015
1. Дизъюнктивная нормальная форма. Совершенная дизъюнктивная нормальная форма. Нахождение СДНФ по таблице истинностных значений логической функции.
2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения...
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
250 руб.
Дискретная математика. Экзамен. Билет №6. СибГути
filenet
: 29 марта 2015
1. Индикаторная функция множества.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства транзитивности и антирефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. В корзине 10 красных и 8 зеленых яблоков
250 руб.
Экзамен по дискретной математике. Билет №2, СибГУТИ
suhinin
: 5 февраля 2015
1. Проверить, является ли тавтологией формула: a&b→(a&b∨c∨ ̄c).
Решение:
2. Применяя равносильные преобразования привести булеву функцию
f = ( ̄x→ ̄( y))→( yz→ ̄x z) к минимальной ДНФ
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
30 руб.
СИБГУТИ. Дискретная математика. Экзамен, Билет №3
fred_student
: 2 октября 2014
Задание 1
Операции над множествами (объединение, пересечение, дополнение, разность, симметрическая разность) – дать определение и изобразить графически.
Решение
Пересечением множеств A и B называется множество всех элементов, принадлежащих и A и B(рис.1)
Задание 2
Понятие нормальных форм. Формулировка и использование теоремы о разложении булевой функции по k переменным.
Задание 3
Определить, сколько рациональных членов содержится в разложении
Задание 4
Построить матрицу весов и найти (с по
100 руб.
Дискретная математика. Экзамен. СибГУТИ ДО. Билет №3
MN
: 3 ноября 2013
Билет № 3
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Преподаватель - Мурзина Т. С.
оценка - хорошо
замечания в к 3 заданию:
можно было обойтись более короткими словами для кодирования: одним символом!
Все упростилось бы существенно.
150 руб.
Лабораторная работа № 5 по дискретной математике (СибГУТИ)
Lost
: 28 февраля 2012
При выполнении лабораторных работ необходимо предусматривать обработку возможных ошибок ввода. Программа не должна “зависать” или вести себя иным некорректным образом ни при каких начальных данных!
При вводе неправильных начальных данных должно быть выведено сообщение об ошибке пользователя и предложено повторить ввод правильно.
Поиск компонент связности графа.
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и
Лабораторная работа №2. Дискретная математика. (СибГУТИ)
Lost
: 15 февраля 2012
Отношения и их свойства
Бинарное отношение R на конечном множестве A задано списком упорядоченных пар вида (a,b), где a,b из A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять по матрице бинарного отношения,
70 руб.
Другие работы
Теплотехника Часть 1 Термодинамика Задача 16 Вариант 6
Z24
: 11 октября 2025
Влажный насыщенный водяной пар, имея начальные параметры t1 = 139ºС и х = 0,94, сжимается в процессе без теплообмена с окружающей средой. При этом объем пара уменьшается в раз. Определить состояние и параметры пара в конце процесса сжатия, а также изменение удельной энтальпии и работу 1 кг в процессе. Изобразить процесс в is — диаграмме.
180 руб.
Контрольная работа по дисциплине: Основы инфокоммуникационных технологий. Вариант №9
Amor
: 19 октября 2013
Вариант 9
1. С какой частотой следует дискретизировать аналоговый сигнал?
2. Какова структура устройства передачи сообщений?
3. Опишите принцип коммутации пакетов. Его достоинства и недостатки.
4. Перечислите основные направления развития документальной электросвязи.
5. Какова основная особенность транкинговых систем мобильной связи?
145 руб.
Схема расположения оборудования при гидроразрыве пласта-Плакат-Картинка-Фотография-Чертеж-Оборудование для капитального ремонта, обработки пласта, бурения и цементирования нефтяных и газовых скважин-Курсовая работа-Дипломная работа-Машины и оборудование н
leha.nakonechnyy.2016@mail.ru
: 20 декабря 2017
Схема расположения оборудования при гидроразрыве пласта-Плакат-Картинка-Фотография-Чертеж-Оборудование для капитального ремонта, обработки пласта, бурения и цементирования нефтяных и газовых скважин-Курсовая работа-Дипломная работа-Машины и оборудование нефтяных и газовых промыслов-Технологические машины и оборудование-Формат Picture-Jpeg
195 руб.
ОБЖ. Тест
qwerty123432
: 23 ноября 2021
Вариант 5
1. Авария, не связанная с выбросом сильнодействующих ядовитых веществ или с их незначительной утечкой, – это:
а) локальная авария;
б) местная авария;
в) объектовая авария;
г) региональная авария;
д) частная авария.
2. Безопасность жизнедеятельности рассматривает
а) безопасность в бытовой сфере;
б) безопасность в городской сфере;
в) безопасность в окружающей природной среде и чрезвычайные ситуации мирного и военного времени;
г) безопасность в производственной сфере;
д) безопасность во
50 руб.