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

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

4.9
Оценки: 346
Рецензии: 42

О курсе

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

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

DD

Oct 30, 2016

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

DM

Nov 08, 2016

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

Фильтр по:

1–25 из 41 отзывов о курсе Теория графов

автор: Балашов И А

Dec 19, 2018

Отлично оформленный дизайн сайта, с таким же отличным разбором материала

автор: Ilya B

Jan 13, 2019

Very interesting course from the great lecturer

автор: Pavel S

Jan 23, 2019

Замечательный курс для ознакомления с основными объектами и методами теории графов. Андрей Михайлович - удивительный преподаватель, который уже не первый год радует свою публику. Спасибо огромное за прекрасную возможность освоить новые чудесные навыки!

автор: Vika K

Feb 07, 2019

Очень интересно было изучать теорию графов, прекрасный лектор и задачи, над которыми хочется подумать)

автор: Бибик М В

Jan 31, 2019

Очень хорошая подача материала. Иногда уж очень сильно разжевывали, но за счет этого слушать материал было совсем нетрудно

автор:

Apr 06, 2019

Очень круто! Не хватает примеров из практики

автор: Dubovik A

Nov 07, 2018

thanks a lot!

автор: Ruslan

Jan 18, 2017

Увлекательный курс с задачами разного уровня сложности. Занудство лектора, на мой взгляд, необходимое для хорошего запоминания материала, скрашено весёлой и оригинальной манерой речи и не вызывает раздражения. Всё так просто объясняется -- поймал себя на мысли, что во время лекций напрягался меньше, чем при просмотре сериалов или фильмов, а на душе становилось светлее. Хочется теперь продолжения -- либо прочитать книгу, либо пройти другой курс по графам, посложнее.

автор: Dmitry Y

Nov 02, 2015

Best educator ever. Thank him for this course!

автор: Evgenia L

Feb 23, 2016

Отличный курс! Прослушала с большим удовольствием, уже записалась на следующий курс с тем же проподавателем.

автор: Alexander V

Feb 03, 2016

Очень хороший и познавательный курс по теории графов, где не только затрагиваются основные классические результаты и направления этой теории, но и демострируются техники и идеи доказательств полезные для понимания этих объектов и работы с ними. Все очень понятно и хорошо разжевано. Огромное спасибо за курс!

автор: Sergey B

Mar 22, 2016

Отличный курс. Открыл для себя много нового. Достаточно сложный. Не хватало примеров по применению в реальной жизни. Было бы здорово добавить 2-3 минутный ролик для каждой лекции.

автор: Alexey

Feb 25, 2016

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

автор: Alexei A

Dec 24, 2015

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

автор: Котельников А В

Jul 13, 2016

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

Большое спасибо лектору, курс разжеван с одной стороны, а с другой оставляет задачки на размышления. В общем, 5 звезд мало.)

автор: Volodin S O

Feb 02, 2017

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

автор: Deleted A

Nov 14, 2015

Very good instructor. Engaging, clear, concise explanations. No mumbling.

автор: Daria S

Oct 07, 2016

Великолепный курс! Очень харизматичный лектор, здорово сделаны лекции и задания. Большое спасибо! : )

автор: Uygun S

Feb 25, 2016

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

автор: Dmitry G

Jul 25, 2017

Concise intro to graph theory. Very good

автор: Denis M

Nov 08, 2016

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

автор: Taras P

Jun 22, 2016

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

автор: Alexey K

Dec 22, 2015

Очень нравится, советую всем, кто интересуется графами, социальными и экономическими сетями, биологическими системами.

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

Oct 14, 2016

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

автор: tkachenko i

Dec 26, 2015

знатный курс! пришлось перевести много бамбука, чтобы вкурить материал до просветления.