rpd000004375 (090900 (10.03.01).Б5 Безопасность телекоммуникационных систем)

Семестр

Трудоем-кость,

час.

Лек-ций,

час.

Практич. занятий,

час.

Лаборат. работ,

час.

СРС,

час.

Экзаменов,

час.

Форма промежуточного контроля

2

72

18

18

0

36

0

Зч

Итого

72

18

18

0

36

0

Карпухин Е.О.

_________________________

Витомский Е.В.

_________________________

Заведующий обеспечивающей кафедрой 402

_________________________

Заведующий выпускающей кафедрой 402

_________________________

Декан выпускающего факультета 4

_________________________

N

Шифр

Результат освоения

1

Знать основные понятия и методы математической логики и теории алгоритмов, теории информации и кодирования

2

Уметь использовать математические методы и модели для решения прикладных задач

N

Шифр

Компетенция

1

ПК-1

Способностью использовать основные естественнонаучные законы, применять математический аппарат в профессиональной деятельности, выявлять сущность проблем, возникающих в ходе профессиональной деятельности

Модуль

Раздел

Лекции

Практич. занятия

Лаборат. работы

СРС

Всего часов

Всего с экзаменами и курсовыми

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

Введение

2

0

0

2

4

72

Комбинаторика

4

6

0

10

20

Алгебра логики

6

6

0

12

24

Основы теории графов

6

6

0

12

24

Всего

18

18

0

36

72

72

№ п/п

Раздел дисциплины

Объем, часов

Тема лекции

Дидакт. единицы

1

1.1.Введение

2

Прикладные задачи информационного обмена и формализация их методами дискретной математики

1.1

2

1.2.Комбинаторика

2

Комбинаторика размещений и перестановок

1.1.1

3

1.2.Комбинаторика

2

Основные правила комбинаторики, операции над множествами. Задачи комбинаторики.

1.1.2, 1.1.3, 1.1.4

4

1.3.Алгебра логики

2

Основные операции, правила и законы алгебры логики

1.2.1, 1.2.2

5

1.3.Алгебра логики

2

Нормальные и совершенные формы логических выражений

1.2.3

6

1.3.Алгебра логики

2

Алгоритмы приведения и преобразования логических выражений

1.2.4

7

1.4.Основы теории графов

2

Свойства, виды и способы представления графов

1.3.1

8

1.4.Основы теории графов

2

Маршруты, цепи и пути на графе. Следствия теоремы Эйлера

1.3.1, 1.3.2

9

1.4.Основы теории графов

2

Алгоритмы на графах

1.3.3

Итого:

18

№ п/п

Раздел дисциплины

Объем, часов

Тема практического занятия

Дидакт. единицы

1

1.2.Комбинаторика

2

Применение теоремы о включениях и исключениях

1.1.3

2

1.2.Комбинаторика

2

Примеры решения комбинаторных задач

1.1.4

3

1.2.Комбинаторика

2

Использование комбинаторики в теории групп, теории вероятности и графов

1.1.4

4

1.3.Алгебра логики

2

Запись, преобразование и упрощение сложных логических выражений по исходному логическому высказыванию

1.2.1, 1.2.2

5

1.3.Алгебра логики

2

Приведение логических выражений к дизъюнктивной и конъюнктивной нормальным формам

1.2.3, 1.2.4

6

1.3.Алгебра логики

2

Преобразование ДНФ (КНФ) к СДНФ (СКНФ)

1.2.4

7

1.4.Основы теории графов

2

Определение типа и свойств графов на примерах

1.3.1, 1.3.2

8

1.4.Основы теории графов

2

Построение графа по матрицам смежности и инцидентности

1.3.2, 1.3.3

9

1.4.Основы теории графов

2

Поиск маршрутов, цепей и путей на графах

1.3.1, 1.3.2

Итого:

18

№ п/п

Раздел дисциплины

Наименование лабораторной работы

Наименование лаборатории

Объем, часов

Дидакт. единицы

Итого:

№ п/п

Раздел дисциплины

Объем, часов

Наименование типового задания

Итого: