Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Stepik

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

Bioinformatics Institute via Stepik

Overview

В этом курсе, посвященном основам математики, вы познакомитесь с базовыми математическими объектами, без которых знание математики тяжело себе представить. Так получилось, что эти объекты разбросаны по разным разделам, однако в целом все эти разделы можно объединить под названием дискретная математика.

 

Syllabus

Теория множеств и комбинаторика


1.1 Введение


1.2 Теория множеств


1.3 Сочетания


1.4 Перестановки

Дискретная вероятность


2.1 Основные определения


2.2 Случайные величины


2.3 Распределения дискретной случайной величины

Теория графов


3.1 Графы, определения и свойства.


3.2 Эйлеровы пути и циклы в графе


3.3 Теория Рамсея

Элементы теории сложности


4.1 Напоминание о суммах, логарифмах и экспонентах


4.2 Скорость роста функций и алгоритмов


4.3 O-нотация


4.4 Заключение

Taught by

Dmitry Meleshko

Reviews

Start your review of Введение в дискретную математику

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.