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

Краткое содержание тем и результатов их освоения

Раздел 1. Практические работы 1-5. Множества. Операции над множествами. Доказательство известных тождеств. Решение систем уравнений. Отношения и функции. специальные бинарные отношения. решение типовых задач (10ч. (из них 4ч. Интерактивные занятия))

Интерактивное занятие NoИ1 по теме: «Множества и отношения. Реляционная алгебра» (2 часа)

Варианты домашних Заданий к разделу 1

Варианты контрольных Заданий к разделу 1

Контрольные вопросы к разделу 1

Раздел 2. Практические работы 6-9. ТАБЛИЦЫ ИСТИННОСТИ. Переключательные схемы. Решение логических задач. Совершенные ДНФ и КНФ. Минимизация булевых функций. Методика представления функции в виде полинома Жегалкина (8ч. (из них 2ч. Интерактивное занятие)) Интерактивное занятие NoИ2 по теме: «Алгебра логики. Применение логических схем для решения практических задач» (2 часа)

Варианты домашних Заданий к разделу 2

Варианты контрольных Заданий к разделу 2

Контрольные вопросы к разделу 2

Раздел 3. Практические работы 10-11. Общие схемы выбора и принципы комбинаторики. Методы комбинаторики. Производящие функции. Решение задач (4ч. (из них 2ч. Интерактивные занятия)) Интерактивное занятие NoИ3 по теме: «Комбинаторика. Поиск закономерности при решении практической задачи» (2 часа)

Варианты домашних Заданий к разделу 3

Варианты контрольных Заданий к разделу 3

Контрольные вопросы к разделу 3

Раздел 4. Практические работы 12-18. Основные типы графов и способы задания графов. Алгоритмы определения путей и кратчайших путей в графах. ПРинцип динамического программирования и его применение для решения практических задач (14ч. (из них 4ч. Интерактивные занятия))

Интерактивное занятия NoИ4 по теме: «Графы. Динамическое программирование» (2 часа)

Варианты домашних Заданий к разделу 4

Варианты контрольных Заданий к разделу 4

Контрольные вопросы к разделу 4