- •Лист согласования
- •Цели и задачи дисциплины. Требования к уровню освоения содержания учебной дисциплины.
- •Тематический план и содержание дисциплины ( с распределением общего бюджета времени в часах)
- •Аудиторный практикум
- •График контрольных мероприятий
- •Самостоятельная работа студентов
- •Учебно-методическое обеспечение дисциплины Список основной литературы
- •Список дополнительной литературы
- •Методические рекомендации (материалы) для преподавателя
- •Методические указания для студентов
- •Справка о наличии в библиотеке бгту «Военмех» им. Д.Ф.Устинова учебной литературы
- •Список основной литературы
- •Список дополнительной литературы
- •Перечень экзаменационных вопросов
- •Дополнительная литература для преподавателя
Аудиторный практикум
РАЗДЕЛ ДИСЦИПЛИНЫ, ТЕМА |
ЛАБОРАТОРНЫЕ РАБОТЫ |
|||
№ п/п |
НАИМЕНОВАНИЕ |
выполнение (час) |
||
аудиторных |
срс |
|||
РАЗДЕЛ I. ТЕМЫ 1 – 3 |
1 |
Множества и операции над ними. Основные законы алгебры множеств. |
4 |
6 |
РАЗДЕЛ II. ТЕМА 4 |
2 |
Основные формулы комбинаторики. Бином Ньютона. |
4 |
6 |
РАЗДЕЛ II. ТЕМА 5 |
3 |
Принцип включений и исключений. |
4 |
5 |
РАЗДЕЛ II. ТЕМА 6 |
4 |
Метод производящих функций. |
4 |
4 |
РАЗДЕЛ III. ТЕМЫ 7 - 8 |
5 |
Экстремальные задачи теории графов. Алгоритмы Дейкстры, Беллмана-Мура, нахождения максимального пути, Прима, Краскала. Выдача первой части расчётно-графической работы. |
4 |
8 |
РАЗДЕЛ III. ТЕМЫ 9 – 10 |
6 |
Экстремальные задачи теории графов. Алгоритмы Форда-Фалкерсона, построения потока минимальной стоимости. |
4 |
8 |
РАЗДЕЛ IV. ТЕМЫ 12 – 14 |
7 |
Теория булевых функций. Специальные представления булевых функций. Релейно-контактные схемы, их математическое описание и методы построения. Выдача второй части расчётно-графической работы. |
4 |
5 |
РАЗДЕЛ IV. ТЕМА 17 |
8 |
Минимизация булевых функций. Выдача третьей части расчётно-графической работы. |
2 |
9 |
ЗАКЛЮЧИТЕЛЬНОЕ ЗАНЯТИЕ |
9 |
Защита лабораторных и расчётно-графической работы. |
4 |
|
|
Итого за 3 семестр: |
34 |
51 |
|
Всего: |
34 |
51 |
График контрольных мероприятий
Для закрепления материала предусматривается проведение двух аудиторных контрольных работ и выполнение индивидуального домашнего задания.
Контрольная работа №1 проводится 4 неделе и охватывает раздел I (теория множеств), включает 5 задач на указанные темы.
Контрольная работа №2 проводится 8 неделе и охватывает раздел II (комбинаторика), включает 5 задач на указанные темы.
Индивидуальное домашнее задание выполняется и защищается на 9 - 17 неделях, содержит 14 -20 задач на разделы III – IV (теория графов, кодирование).
На 17 неделе предусматривается заключительное занятие для защиты индивидуального домашнего задания, переписывания контрольных работ, проверки домашних заданий у отсутствовавших на занятиях студентов.
СЕМЕСТР |
НЕДЕЛИ СЕМЕСТРА |
||||||||||||||||
3 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
|
|
|
Контрольная работа №1 |
|
|
|
Контрольная работа №2 |
|
|
|
|
|
|
|
|
Заключительное занятие |