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

Online Course

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

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

Related Courses

Reviews

0.0 rating, based on 0 reviews

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

Class Central

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

Sign up for free

Never stop learning Never Stop Learning!

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

Sign up for free