Chevron Left
Вернуться к Теория графов

Отзывы учащихся о курсе Теория графов от партнера Московский физико-технический институт

4.9
звезд
Оценки: 415
Рецензии: 53

О курсе

Среди жителей Кёнигсберга была распространена такая практическая головоломка: можно ли пройти по всем мостам через реку Преголя, не проходя ни по одному из них дважды? В 1736 году выдающийся математик Леонард Эйлер заинтересовался задачей и в письме другу привел строгое доказательство того, что сделать это невозможно. В том же году он доказал замечательную формулу, которая связывает число вершин, граней и ребер многогранника в трехмерном пространстве. Формула таинственным образом верна и для графов, которые называются "планарными". Эти два результата заложили основу теории графов и неплохо иллюстрируют направление ее развития по сей день. Граф как математический объект оказался полезным во многих теоретических и практических задачах. Наверное, дело в том, что сложность его структуры хорошо отвечает возможностям нашего мозга: это структура наглядная и понятно устроенная, но, с другой стороны, достаточно богатая, чтобы улавливать многие нетривиальные явления. Если говорить о приложениях, то, конечно, сразу же на ум приходят большие сети: Интернет, карта дорог, покрытие мобильной связи и т.п. В основах поисковых машин, таких, как Yandex и Google, лежат алгоритмы на графах. Помимо computer science, графы активно используются в биоинформатике, химии, социологии. Этот курс служит введением в современную теорию графов. Мы, конечно, обсудим классические задачи, но и поговорим про более недавние результаты и тенденции, например, про экстремальную теорию графов. Материал изложен с самых основ и на доступном языке. Целью этого курса является не только познакомить вас с вопросами и методами теории графов, но и развить у неподготовленных слушателей культуру математического мышления. Поэтому курс доступен широкому кругу слушателей. Для освоения материала будет достаточно знания математики на хорошем школьном уровне и базовых знаний комбинаторики. Курс состоит из 7 учебных недель и экзамена. Для успешного решения большинства задач из тестов достаточно освоить материал, рассказанный на лекциях. На семинарах разбираются и более сложные задачи, которые смогут заинтересовать слушателя, уже знакомого с основами теории графов....

Лучшие рецензии

DD
29 окт. 2016 г.

Очень интересный курс. Проходил его просто из любопытства и открыл для себя много нового в теории графов. Задачки средней сложности. Некоторые можно просто решить запрограммировав перебор.

DM
7 нояб. 2016 г.

Отличный курс, правда местами задания сложные, но зато есть над чем поломать голову) Это тот курс, который даст хорошие знания и для окончания которого действительно стоит постараться.

Фильтр по:

26–50 из 52 отзывов о курсе Теория графов

автор: Данилов И Г

24 июня 2020 г.

Александр Михайлович - лучший лектор по дискретной математике!

автор: Бояркин Н С

26 окт. 2020 г.

Самый лучший курс от самого лучшего преподавателя!

автор: Ilya B

12 янв. 2019 г.

Very interesting course from the great lecturer

автор: Dmitry Y

2 нояб. 2015 г.

Best educator ever. Thank him for this course!

автор: Alexey

24 февр. 2016 г.

Очень хороший курс от хорошего преподавателя.

автор: Orlova Y

23 апр. 2016 г.

Отличный курс! Респект педагогу и команде)

автор: Alexei A

23 дек. 2015 г.

Увлекательный курс, замечательный лектор.

автор: Dmitry G

25 июля 2017 г.

Concise intro to graph theory. Very good

автор: Elijah B

12 сент. 2019 г.

Очень содержательно и познавательно!

автор: Савченко Ю Н

14 окт. 2016 г.

Захватывающий и познавательный курс!

автор: Maratov A

11 апр. 2020 г.

Слишком сложно, курс для гениев

автор: Гришин О С

3 мая 2020 г.

Супер курс, спасибо большое)

автор: Taras P

22 июня 2016 г.

Просто замечательный курс!

автор: Uygun S

25 февр. 2016 г.

Спасибо большое за курс!

автор: Daniyar S

20 мар. 2017 г.

Отличный суперский курс

автор: Volodin S O

2 февр. 2017 г.

Спасибо большое за курс

автор: Yura G

24 мая 2020 г.

Отличный курс!

автор: Astapov A

4 февр. 2016 г.

Лучший лектор!

автор: Богдан К

2 дек. 2015 г.

Просто здорово

автор: Dubovik A

7 нояб. 2018 г.

thanks a lot!

автор: Romaykin A

11 июля 2017 г.

Great!

автор: Alexey O

16 янв. 2017 г.

Курс интересный, но есть ошибки, о которых сообщалось в процессе курса, но никакой реакции не было.

автор: Василюк А В

26 нояб. 2018 г.

Хороший лектор, понятный курс, но хочется больше тем

автор: Sevryukov V

18 июня 2018 г.

Итоговый тест значительно легче недельных.