Дискретные Структуры

Самостоятельная работа (вариант по списке по журналу)

1 Типы множеств по их мощностям. Мощность множеств рациональных

и действительных чисел
2 Правила определения мощности суммы двух, трех, четырех множеств

3 Способы задания отношений на декартовом произведении и

декартовом квадрате множеств их свойства
Эквивалентные подмножества на множествах. Примеры таких
4
множеств
Композиция отношений. Способы задания и определения через
5
матрицы
Отображения на множествах и их свойства. Функции как пример
6
отображений
Система линейных алгебраических уравнений, как пример
7
отображения в линейных пространствах
8 Сочетания на множествах, способы их вычисления
9 Размещения без повторений и с повторениями
10 Перестановки без повторений и с повторениями

11 Вывод формулы бинома Ньютона. Свойства биномиальных

коэффициентов
12 Разделение множеств на части. Числа Стирлинга, Белла
13 Определение числа подмножеств конечных множеств. Число
подмножеств счетного множества
14 Алгебра высказываний, основные операции, свойства, система
полных операций
15 Равносильные (эквивалентные) формулы. Тавтологии и противоречия
16 n-местные предикаты. Примеры предикатов
17 Таблицы истинности для логических функций. Определение числа
логических функций
18 Совершенная дизъюнктивная нормальная форма (СДНФ) логических
выражений. Способы построения
19 Совершенная конъюнктивная нормальная форма (СКНФ) логических
выражений. Способы построения
20 Способы построения реле-контактных схем для логических
выражений
21 Карты Карно для логических выражений. Способы минимизации в
логических сетях
22 Графы. Основные определения. Способы задания. Понятие связанного
и полного графа
23 Маршруты и циклы на графах. Цена маршрута
24 Эйлеровы и Гамильтоновы циклы и графы
25 Раскраска графов. Хроматическое число и Хроматический класс
графа. Бихро матические графы
26 Матрицы ориентированных графов. Понятие пути и цепи на графах
27 Метод минимального элемента при построении остовного дерева
графа
28 Изоморфизм графов. Примеры
29 Планарные графы. Теорема Понтрягина-Куратовского
30 Задача анализа и синтеза на логических сетях

Самостоятельная работа - это индивидуальная работа студента в виде

реферата, самостоятельной работы и изложения по заданию, данному из
лекций и практических занятий.
1. Оъем Самостоятельной работы от 12 листа до 25 листов;
2. Самостоятельная работа формате A4 рукопись;
3. Самостоятельная работа титул, план, заключения и использованная
литература.;
4. Самостоятельная работа привести примеры.
MI maksimal ball 10 ball