Дискретная математика. Бондаренко Л.Н. - 5 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

1 2 3 4 5
Функции и отображения. 3 2 3
Операции на алгебраических структурах. 2 3 3
Основные понятия теории графов. 4 2 3
Маршруты, циклы, связность. 5 4 3
Раскраски. Планарные графы. 3 2 3
Деревья. Задачи подсчета деревьев специ-
ального вида.
4 2 3
Элементы комбинаторики. 3 2 3
Переключательные функции (ПФ). 3 2 3
Способы задания ПФ, специальные разложе-
ния ПФ, не полностью определенные (част-
ные) ПФ.
3 2 3
Минимизация ПФ и не полностью опреде-
ленных ПФ.
3 3 3
Теорема о функциональной полноте, приме-
ры функционально полных базисов.
3 – 3
Формальные языки и конечные автоматы. 3 3 3
Минимизация конечных автоматов. 3 3 3
Разрешимые и неразрешимые проблемы. 2 – 3
Схемы алгоритмов, схемы потоков данных. 2 – 3
Сумма: 51 34 51
7. Лекции
7.1 Разделы и их содержание
7.1.1 Множества и их спецификации, диаграммы Венна
Множества, диаграммы Эйлера – Венна. Подмножества, операции над
множествами. Покрытия, разбиения и перечисление элементов множеств. Числа
Стирлинга второго рода. Представление множеств в ЭВМ. Коды Грея.
7.1.2 Отношения, свойства отношений, разбиения и отношение эквива-
лентности, отношение порядка
Отношения и их
свойства. Представление отношений графами. Компози-
ция отношений. Отношение эквивалентности и его свойства. Отношение по-
рядка и его свойства. Матричное представление отношений.
7.1.3 Функции и отображения
Функции, их свойства. Представление функций в ЭВМ. Инъекция, сюръ-
екция и биекция, их свойства. Подстановки, перестановки, группы подстановок.
Представление подстановок циклами. Знак подстановки. Числа Стирлинга пер-
вого рода. 
                    1                          2       3       4       5
Функции и отображения.                         3       2       3
Операции на алгебраических структурах.         2       3       3
Основные понятия теории графов.                4       2       3
Маршруты, циклы, связность.                    5       4       3
Раскраски. Планарные графы.                    3       2       3
Деревья. Задачи подсчета деревьев специ-       4       2       3
ального вида.
Элементы комбинаторики.                        3       2       3
Переключательные функции (ПФ).                 3       2       3
Способы задания ПФ, специальные разложе-       3       2       3
ния ПФ, не полностью определенные (част-
ные) ПФ.
Минимизация ПФ и не полностью опреде-          3       3       3
ленных ПФ.
Теорема о функциональной полноте, приме-       3       –       3
ры функционально полных базисов.
Формальные языки и конечные автоматы.          3       3       3
Минимизация конечных автоматов.                3       3       3
Разрешимые и неразрешимые проблемы.            2       –       3
Схемы алгоритмов, схемы потоков данных.        2       –       3
                                   Сумма:     51      34      51
     7. Лекции
     7.1 Разделы и их содержание
     7.1.1 Множества и их спецификации, диаграммы Венна
     Множества, диаграммы Эйлера – Венна. Подмножества, операции над
множествами. Покрытия, разбиения и перечисление элементов множеств. Числа
Стирлинга второго рода. Представление множеств в ЭВМ. Коды Грея.
      7.1.2 Отношения, свойства отношений, разбиения и отношение эквива-
лентности, отношение порядка
      Отношения и их свойства. Представление отношений графами. Компози-
ция отношений. Отношение эквивалентности и его свойства. Отношение по-
рядка и его свойства. Матричное представление отношений.
      7.1.3 Функции и отображения
      Функции, их свойства. Представление функций в ЭВМ. Инъекция, сюръ-
екция и биекция, их свойства. Подстановки, перестановки, группы подстановок.
Представление подстановок циклами. Знак подстановки. Числа Стирлинга пер-
вого рода.

Страницы