Дискретная математика

ЛАБОРАТОРНАЯ РАБОТА № 1.

ОПЕРАЦИИ НАД КОНЕЧНЫМИ МНОЖЕСТВАМИ 

Необходимо выполнить два задания, выделены зеленым цветом, вариант 11. Код программы на языке Python. Оформить отчет в формате Word.

Отчет должен содержать:

1. Задание (постановку задачи).

2. Описание алгоритма или блок-схему алгоритма.

3. Описание входных и выходных данных.

4. Текст (код) программы.

5. Три тестовых примера, решенных: 1) «вручную» 2) при помощи программы.

ЛАБОРАТОРНАЯ РАБОТА № 2.

АНАЛИЗ БИНАРНЫХ ОТНОШЕНИЙ, ЗАДАННЫХ

МАТРИЦЕЙ 

Одно задание. Необходимо представить

отчет, содержащий код программы на языке Python и результат работы про-

граммы для выполненного варианта №11.

ЛАБОРАТОРНАЯ РАБОТА № 3

ГЕНЕРИРОВАНИЕ КОМБИНАТОРНЫХ ОБЪЕКТОВ 

 Одно задание. Вариант №11.Необходимо представить

отчет, содержащий код программы на языке Python и результат работы про-

граммы для трех тестовых наборов параметров.

ЛАБОРАТОРНАЯ РАБОТА № 4

МИНИМИЗАЦИЯ И РЕАЛИЗАЦИЯ ФУНКЦИЙ

АЛГЕБРЫ ЛОГИКИ 

Два задания, вариант №11. Оформить отчет в формате Word.

Содержание отчета

1. Таблица истинности заданной функции.

2. Порядок минимизации аналитическим методом.

3. Минимизирующая карта Карно функции.

4. Функциональная схема, реализующая заданную ФАЛ.

5. Выводы по работе.

ЛАБОРАТОРНАЯ РАБОТА № 5

ПРЕДСТАВЛЕНИЕ ГРАФА МАТРИЦЕЙ

СМЕЖНОСТИ, ИНЦИДЕНТНОСТИ

И СПИСКАМИ СМЕЖНОСТИ

Одно задание. Оформить отчет в формате Word.

 Необходимо представить отчет, содержащий код программы на языке Python и результат работы про-

граммы для выполненного варианта №11.

ЛАБОРАТОРНАЯ РАБОТА № 6.

АЛГОРИТМЫ НА ДЕРЕВЬЯХ 

Одно задание, вариант №11. Оформить отчет в формате Word.

 Необходимо представить

отчет, содержащий код программы на языке Python и результат работы про-

граммы для трех произвольных деревьев.