5. Образовательные технологии

В разделе приводят описание применяемых при изучении дисциплины образовательных технологий, обеспечивающих достижение планируемых результатов обучения.

Например, традиционные технологии (лекции в сочетании с практическими занятиями, семинарами и с лабораторными работами, самостоятельное изучение определённых разделов) или современные технологии (работа в команде, case-study, деловые игры, проблемное обучение, контекстное обучение, обучение на основе опыта, индивидуальное обучение, междисциплинарное обучение, опережающая самостоятельная работа и т.п.).

В преподавании курса «Дискретная математика» используются преимущественно традиционные образовательные технологии:

– лекции,

– практические занятия.

Вместе с тем, нетрадиционным для курса «Дискретная математика» является:

– использование Maple или Mathematica для вычислений на упражнениях.

Кроме того, в рамках курса предусмотрено 2 расчётно-графических задания по темам «Криптосистемы RSA, Rabin» (при изучении темы «Кольца классов вычетов») и «Линейные циклические коды, контролирующие ошибки» (после изучения полей Галуа). При выполнении расчётно-графических заданий требуется использование математического программного обеспечения (Maple или Mathematica).

Объём лекционных занятий составляет 50% общего объёма аудиторных занятий.

Занятия в активной и интерактивной форме.

В интерактивной форме «Не предусмотрены».

Занятия в интерактивной форме	Объём, ач
^11
Итого:

6. Лабораторный практикум

«Не предусмотрен».

В разделе приводят примерный перечень лабораторных работ по дисциплине. Если лабораторный практикум не предусмотрен, делают запись «Не предусмотрен».

7. Практические занятия

Приводят примерный перечень тем практических занятий. Если практические занятия не предусмотрены, делают запись «Не предусмотрен».

Пример.

Программой предусмотрены следующие практические занятия общей аудиторной трудоёмкостью 36 часов:

1.  Совершенные нормальные формы и многочлен Жегалкина.

2-3.  Исследование функциональной полноты сигнатур.

4-5.  Классификация бинарных отношений.

6.  Вычисления в группе подстановок.

7.  Вычисление классов смежности, проверка нормальности подгруппы.

8.  Вычисления в кольцах классов вычетов.

9.  Расширенный алгоритм Евклида. Мультипликативное обращение классов вычетов.

10.  Решение уравнений a*x = b в кольцах классов вычетов.

11.  Быстрое возведение в степень классов вычетов. RSA. Diffie-Hellman.

12.  Разложение колец классов вычетов в прямую сумму.

13.  Извлечение квадратного корня в кольцах классов вычетов. Rabin.

14.  Поля Галуа GF(p^d). Линейные циклические коды на их основе.

15.  Симметричное рефлексивно-транзитивное замыкание отношения. Алгоритм Уоршалла. Компоненты связности графа.

16.  Алгоритмы вычисления кратчайшего остова. Топологический анализ электрических схем.

17.  Конечные автоматы.

18. Зачётное занятие (1 академический час).