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

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

4.9
étoiles
410 évaluations
51 avis

À propos du cours

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

Meilleurs avis

DD

Oct 30, 2016

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

DM

Nov 08, 2016

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

Filtrer par :

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

par Ilya B

Jan 13, 2019

Very interesting course from the great lecturer

par Dmitry Y

Nov 02, 2015

Best educator ever. Thank him for this course!

par Alexey

Feb 25, 2016

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

par Orlova Y

Apr 23, 2016

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

par Alexei A

Dec 24, 2015

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

par Dmitry G

Jul 25, 2017

Concise intro to graph theory. Very good

par Elijah B

Sep 12, 2019

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

par Савченко Ю Н

Oct 14, 2016

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

par Maratov A

Apr 11, 2020

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

par Гришин О С

May 03, 2020

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

par Taras P

Jun 22, 2016

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

par Uygun S

Feb 25, 2016

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

par Daniyar S

Mar 20, 2017

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

par Volodin S O

Feb 02, 2017

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

par Yura G

May 24, 2020

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

par Astapov A

Feb 04, 2016

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

par Богдан К

Dec 02, 2015

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

par Dubovik A

Nov 07, 2018

thanks a lot!

par Romaykin A

Jul 11, 2017

Great!

par Alexey O

Jan 16, 2017

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

par Василюк А В

Nov 26, 2018

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

par Sevryukov V

Jun 18, 2018

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

par Valentyn P

Jul 08, 2017

Интересно - но сложно :))

par Maxim G

Sep 29, 2017

Низкий поклон Андрею Райгородскому, очень живая подача материала. Всех формулировок словами несколько затягивает процесс.

Не совсем понятно было, как соотносить пройденный материал с заданиями недели -- на лекции разбираются оценки сверху или алгоритмы, а оцениваются знания по NP-полным задачам на графически заданных графах.

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