Математические основы программирования

Читается: 3-4 модули 2 курса

Пререквизиты: нет

Трудоемкость: 5 кредитов

60 аудиторных часов:

• 30 часов лекции;
• 30 часов практические занятия

Формы контроля:

• 1 экзамен,
• 4 домашних задания 

О курсе

В ходе курса изучаются основные разделы дискретной математики, необходимые для программистов. Студенты познакомятся с элементами теории множеств, базовыми алгебраическими структурами, основами математической логики, элементарной комбинаторики, элементами теории графов и дискретной вероятности. Основные темы курса: множества и действия над ними (отображения; бинарные операции на множестве; свойства бинарных операций); базовые алгебраические структуры; элементы математической логики; основные понятия элементарной комбинаторики (принцип Дирихле; правила суммы и произведения в комбинаторике; k-сочетания и k-перестановки; урновые схемы и схемы раскладки по ящикам; подсчет отображений конечных множеств; рекуррентные соотношения); дискретная вероятность (основные понятия; условная вероятность; случайные величины и их основные характеристики); основы теории графов (основные понятия; деревья; эйлеровы и гамильтоновы циклы; связность в графах; паросочетания в графах; двудольные графы).

Программа дисциплины

Преподаватели

Омельченко Александр Владимирович

Департамент информатики: Профессор

 

Лабутин Игорь Николаевич

Департамент информатики: Преподаватель

 

Палецких Алексей Андреевич

Департамент информатики: Преподаватель

 

Черкашин Данила Дмитриевич

Департамент информатики: Старший преподаватель