Курс “Дискретная математика” – 1-й из четырех курсов программы по специализации “Математика для анализа данных”.

Основная цель онлайн-курса: дать введение в разделы дискретной математики, важные для анализа данных:

• комбинаторику раздел математики, изучающий подсчеты. Основы комбинаторики критически важны для всех, кто работает в анализе данных или в Computer Science. В качестве примеров использования комбинаторики в курсе обсуждаются вопросы о подсчете размера пространства признаков и об оценке времени работы программ на Python;
• дискретную вероятность. Вероятностью в области анализа данных пронизано абсолютно все. В этом курсе дается первоначальное знакомство с этой областью;
• комбинаторную структуру и графы. Графы встречаются повсюду – как в анализе данных, так и в обычной жизни. Студенты поймут это, ознакомившись с различными примерами. Также изучат азы теории графов, а в конце курса выполнят проект – построят несложную рекомендательную систему, основанную на случайных блужданиях в графах.