Chevron Left
Retour à Теория графов

Avis et commentaires pour d'étudiants pour Теория графов par Institut de physique et de technologie de Moscou

4.9
étoiles
415 évaluations
53 avis

À propos du cours

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

Meilleurs avis

DD
29 oct. 2016

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

DM
7 nov. 2016

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

Filtrer par :

26 - 50 sur 52 Avis pour Теория графов

par Данилов И Г

24 juin 2020

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

par Бояркин Н С

26 oct. 2020

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

par Ilya B

12 janv. 2019

Very interesting course from the great lecturer

par Dmitry Y

2 nov. 2015

Best educator ever. Thank him for this course!

par Alexey

24 févr. 2016

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

par Orlova Y

23 avr. 2016

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

par Alexei A

23 déc. 2015

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

par Dmitry G

25 juil. 2017

Concise intro to graph theory. Very good

par Elijah B

12 sept. 2019

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

par Савченко Ю Н

14 oct. 2016

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

par Maratov A

11 avr. 2020

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

par Гришин О С

3 mai 2020

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

par Taras P

22 juin 2016

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

par Uygun S

25 févr. 2016

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

par Daniyar S

20 mars 2017

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

par Volodin S O

2 févr. 2017

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

par Yura G

24 mai 2020

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

par Astapov A

4 févr. 2016

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

par Богдан К

2 déc. 2015

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

par Dubovik A

7 nov. 2018

thanks a lot!

par Romaykin A

11 juil. 2017

Great!

par Alexey O

16 janv. 2017

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

par Василюк А В

26 nov. 2018

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

par Sevryukov V

18 juin 2018

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