СИБГУТИ, Дискретная математика
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой 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 руб.
Другие работы
Лабораторно-практическая работа № 2 по дисциплине «Теория вычислительных процессов»
piligrim-24
: 27 октября 2011
Лабораторно-практическая работа № 2
По дисциплине «Теория вычислительных процессов»
1. Функции: F(n), G(n) определены с помощью операционной семантики равенствами:
F(0)=1, G(0)=2, F(n)=G(n-1), G(n)=F(n-l) + G(n-1). Найти значения F(3) и G(3).
2. Формальные языки Е и Т определены над алфавитом {а, *, &, <, >} с помощью денотационной семантики равенствами
Е = Т U * Т U Е & Т и Т= а U а* U <Е>.
Какие из следующих строк *а&*а*&а*; *а&<а&а*>; *<*а*&а>&<*а*>* принадлежат языку Е и какие не принадлежа
50 руб.
Гидравлика Задача 13.34 Вариант 48
Z24
: 7 января 2026
В приводах многих машин (прессах, бульдозерах, скреперах подъемниках, станках) применяется схема гидропривода, изображенная на рисунке:
Гидропривод состоит из бака масляного Б, насоса Н, обратного клапана КО, гидрораспределителя Р, гидроцилиндров ГЦ, трубопроводов, предохранительного клапана КП, фильтра Ф.
Значения усилия на штоке F, скорости перемещения рабочего органа (поршня) V, рабочего давления в гидроприводе p и длины трубопроводов l приведены в таблице 2.
Для заданной гидросхемы
350 руб.
Программирование управляющих систем. ЭКЗАМЕН. Билет №2
jozzyk
: 14 декабря 2014
1. Дать описание конкретных действий, которые выполняет приведённый ниже программный запрос с заданными фактическими параметрами:
stat = PeekMessage (&Msg, 0, 1000, 1002, PM_REMOVE);
2. Сформулировать основные различия между короткими сообщениями и сообщениями, передаваемыми по именованным каналам (длина сообщения, организация независимых каналов, адресация получателя).
3. Написать фрагмент программы, отображающий в память объект с именем "array.dat", содержащий массив
160 руб.
Разработка модели стенда для исследования турбокомпрессора агрегата наддува ДВС
OstVER
: 26 сентября 2012
Исходные данные к проекту: диапазон расхода газа через турбокомпрессор, диапазон частоты вращения вала турбокомпрессора, диапазон мощности и крутящего момента на валу турбокомпрессора, диапазон расхода сжатого воздуха через исследуемую турбину, диапазон полного абсолютного давления на входе в турбину, диапазон полной температуры на входе в турбину, диапазон давления на выходе из турбины, диапазон абсолютного давления на выходе из компрессора, диапазон полной температуры на входе в компрессор, ди
295 руб.