• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Введение в дискретную математику и теорию графов

2026/2027
Учебный год
RUS
Обучение ведется на русском языке
3
Кредиты
Статус:
Курс обязательный
Когда читается:
2-й курс, 4 модуль

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

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

Аннотация

Основная цель курса — дать введение в разделы дискретной математики, важные для анализа данных.Мы начнем с краткого введения в комбинаторику, раздел математики, изучающий подсчеты. Основы комбинаторики критически важны для всех, кто работает в анализе данных или в Computer Science. В качестве примеров использования комбинаторики мы обсудим вопросы о подсчете размера пространства признаков и об оценке времени работы программ на Python. После этого мы используем наши знания в комбинаторике в изучении дискретной вероятности. Вероятностью в области анализа данных пронизано абсолютно все, и мы еще изучим этот раздел математики в одном из следующих курсов гораздо подробнее. В этом курсе в части вероятности наша цель — дать первоначальное знакомство с этой областью, а также дать нам возможность использовать вероятность в следующей части курса. Наконец, в третьей части курса НИУ ВШЭ мы обсудим комбинаторную структуру, наиболее часто встречающуюся в анализе данных — графы. Графы встречаются повсюду, как в анализе данных, так и в обычной жизни, и мы увидим это на разнообразных примерах. Мы дадим необходимые сведения из теории графов, а в конце курса выполним проект, а именно построим несложную рекомендательную систему, основанную на случайных блужданиях в графах.
Цель освоения дисциплины

Цель освоения дисциплины

  • Мы начнем с краткого введения в комбинаторику, раздел математики, изучающий подсчеты. Основы комбинаторики критически важны для всех, кто работает в анализе данных или в Computer Science. В качестве примеров использования комбинаторики мы обсудим вопросы о подсчете размера пространства признаков и об оценке времени работы программ на Python. После этого мы используем наши знания в комбинаторике в изучении дискретной вероятности. Вероятностью в области анализа данных пронизано абсолютно все, и мы еще изучим этот раздел математики в одном из следующих курсов гораздо подробнее. В этом курсе в части вероятности наша цель — дать первоначальное знакомство с этой областью, а также дать нам возможность использовать вероятность в следующей части курса. Наконец, в третьей части курса НИУ ВШЭ мы обсудим комбинаторную структуру, наиболее часто встречающуюся в анализе данных — графы. Графы встречаются повсюду, как в анализе данных, так и в обычной жизни, и мы увидим это на разнообразных примерах. Мы дадим необходимые сведения из теории графов, а в конце курса выполним проект, а именно построим несложную рекомендательную систему, основанную на случайных блужданиях в графах.
Планируемые результаты обучения

Планируемые результаты обучения

  • Умение работать в анализе данных или в Computer Science
  • Применение комбинаторных моделей
  • Построение несложной рекомендательной системы
Содержание учебной дисциплины

Содержание учебной дисциплины

  • Базовые подсчеты
  • Продвинутые подсчеты
  • Дискретная вероятность
  • Основы теории графов
  • Деревья и ориентированные графы
  • Проект: случайные блуждания в графах
Элементы контроля

Элементы контроля

  • неблокирующий Самостоятельная работа 2
  • неблокирующий Самостоятельная рабоа 1
  • неблокирующий Оценка за онлайн-курс
Промежуточная аттестация

Промежуточная аттестация

  • 2026/2027 4th module
    0.25 * Самостоятельная рабоа 1 + 0.25 * Самостоятельная работа 2 + 0.5 * Оценка за онлайн-курс
Список литературы

Список литературы

Рекомендуемая основная литература

  • Дискретная математика : Логика, группы, графы, Акимов, О. Е., 2001
  • Иванов, Б. Н.  Дискретная математика и теория графов : учебное пособие для вузов / Б. Н. Иванов. — Москва : Издательство Юрайт, 2024. — 177 с. — (Высшее образование). — ISBN 978-5-534-14470-3. — Текст : электронный // Образовательная платформа Юрайт [сайт]. — URL: https://urait.ru/bcode/544302 (дата обращения: 02.07.2026).

Рекомендуемая дополнительная литература

  • Дискретная математика и комбинаторика, Андерсон, Дж. А., 2017
  • Дискретная математика. Теория графов - Гостин А. М., Корячко В. П. - Рязанский государственный радиотехнический университет им. В.Ф. Уткина - 5-7722-0252-9 - 2006 - русский - https://e.lanbook.com/book/167963 - ЛАНЬ - 167963

Авторы

  • Шикулин Алексей Александрович