ВУЗ:
Составители:
Рубрика:
4
- иметь навыки решения стандартных задач дискретной математики.
5. Место дисциплины в учебном процессе
Дисциплина относится к циклу естественнонаучных дисциплин (федеральный компо-
нент), обеспечивающих естественнонаучную подготовку.
Дисциплина позволяет дать знания по одному из ключевых разделов математики – дис-
кретной математики. Этот раздел включает методы, лежащие в основе математического
обеспечения многих специальных дисциплин, например: «Автоматизация конструкторского
проектирования ЭС», «Основы цифровой техники», «Микропроцессоры» и др.
6. Сводные данные об основных разделах дисциплины
Количество часов занятий
№ аудиторных
само-
стоят.
Название раздела
лекц. практич. лаб.
1 Теория множеств 5 5 – 20
2 Графы 6 6 – 24
3 Математическая логика 6 6 – 24
Всего 17 17 – 68
7. Лекции
7.1 Разделы и их содержание
7.1.1 Теория множеств. Понятие множества. Множества и подмножества. Язык
теории множеств. Способы задания множеств. Операции над множествами. Аксиомы
теории множеств. Прямое произведение множеств. Основные отношения. Отношения,
способы их задания, свойства, классификация. Отображения и функции. Задача клас-
сификации в теории множеств. Основные положения теории нечетких множеств.
7.1.2 Графы. Основные понятия теории графов, виды графов. Способы пред-
ставления графа. Действия над графами. Характеристические числа графов – циклома-
тическое и хроматическое число. Специальные виды циклов – эйлеров и гамильтонов
циклы, способы определения существования этих циклов в графе. Плоскостность гра-
фа. Гиперграфы. Типовые задачи теории графов. Задача построения дерева минималь-
ного веса. Алгоритмы Краскала и Прима. Задача разрезания графа на подграфы. После-
довательный и итерационный алгоритмы разрезания.
4
- иметь навыки решения стандартных задач дискретной математики.
5. Место дисциплины в учебном процессе
Дисциплина относится к циклу естественнонаучных дисциплин (федеральный компо-
нент), обеспечивающих естественнонаучную подготовку.
Дисциплина позволяет дать знания по одному из ключевых разделов математики – дис-
кретной математики. Этот раздел включает методы, лежащие в основе математического
обеспечения многих специальных дисциплин, например: «Автоматизация конструкторского
проектирования ЭС», «Основы цифровой техники», «Микропроцессоры» и др.
6. Сводные данные об основных разделах дисциплины
Количество часов занятий
само-
№ Название раздела аудиторных
стоят.
лекц. практич. лаб.
1 Теория множеств 5 5 – 20
2 Графы 6 6 – 24
3 Математическая логика 6 6 – 24
Всего 17 17 – 68
7. Лекции
7.1 Разделы и их содержание
7.1.1 Теория множеств. Понятие множества. Множества и подмножества. Язык
теории множеств. Способы задания множеств. Операции над множествами. Аксиомы
теории множеств. Прямое произведение множеств. Основные отношения. Отношения,
способы их задания, свойства, классификация. Отображения и функции. Задача клас-
сификации в теории множеств. Основные положения теории нечетких множеств.
7.1.2 Графы. Основные понятия теории графов, виды графов. Способы пред-
ставления графа. Действия над графами. Характеристические числа графов – циклома-
тическое и хроматическое число. Специальные виды циклов – эйлеров и гамильтонов
циклы, способы определения существования этих циклов в графе. Плоскостность гра-
фа. Гиперграфы. Типовые задачи теории графов. Задача построения дерева минималь-
ного веса. Алгоритмы Краскала и Прима. Задача разрезания графа на подграфы. После-
довательный и итерационный алгоритмы разрезания.
