Рабочая учебная программа по предмету «дискретная математика» Область знаний: 100000 гуманитарная сфера

Лекция 5. (2 часа) Размещения, перестановка, группирования.
Поддерживаемые технологии обучения: лекции, презентации, блаженство, BBB, Insert, самоконтроль.
Рекомендуемая литература: О6; О7; О8; О9; О10; О11; О12; Д3; Д7; Д8 Д9.
Лекция 6. (2 часа) Треугольник Паскаля, бином Ньютона. Биномиальные коэффициенты.
Поддерживаемые технологии обучения: лекции, презентации, блаженство, BBB, Insert, самоконтроль.
Рекомендуемая литература: О6; О7; О8; О9; О10; О11; О12; Д3; Д7; Д8 Д9.
Лекция 7. (2 часа) Комбинации с повторениями. Число Фибоначчи. Комбинаторика разделения.
Поддерживаемые технологии обучения: лекции, презентации, блаженство, BBB, Insert, самоконтроль.
Рекомендуемая литература: О6; О7; О8; О9; О10; О11; О12; Д3; Д7; Д8 Д9.
Лекция 8. (2 часа) Метод рекуррентных отношений. Производящие функции и их применения.
Поддерживаемые технологии обучения: лекции, презентации, блаженство, BBB, Insert, самоконтроль.
Рекомендуемая литература: О6; О7; О8; О9; О10; О11; О12; Д3; Д7; Д8 Д9.
Лекция 9. (2 часа) Основные понятии теория графов.
Поддерживаемые технологии обучения: лекции, презентации, блаженство, BBB, Insert, самоконтроль.
Рекомендуемая литература: О6; О7; О8; О9; О10; О11; О12; Д3; Д7; Д8 Д9.
Лекция 10. (2 часа) Способы задания графов: геометрическая, полиномиальная, матричная форма представления.
Поддерживаемые технологии обучения: лекции, презентации, блаженство, BBB, Insert, самоконтроль.
Рекомендуемая литература: О6; О7; О8; О9; О10; О11; О12; Д3; Д7; Д8 Д9.
Лекция 11. (2 часа) Операции над графами. Маршруты. Цепи. Эйлеровы и гамильтоновы графы.
Поддерживаемые технологии обучения: лекции, презентации, блаженство, BBB, Insert, самоконтроль.
Рекомендуемая литература: О6; О7; О8; О9; О10; О11; О12; Д3; Д7; Д8 Д9.
Лекция 12. (2 часа) Метрические свойства графов. Планарность графов.
Поддерживаемые технологии обучения: лекции, презентации, блаженство, BBB, Insert, самоконтроль.
Рекомендуемая литература: О6; О7; О8; О9; О10; О11; О12; Д3; Д7; Д8 Д9.