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

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

4.9
звезд
Оценки: 423
Рецензии: 54

О курсе

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

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

DD
29 окт. 2016 г.

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

DM
7 нояб. 2016 г.

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

Фильтр по:

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

автор: Валерия Ш

13 сент. 2017 г.

Курс в основном состоит из доказательств теорем, задач разбирается немного, и те задачи, которые разобрали на семинарах, мало имеют отношения к задачам в тесте. Тесты, правда, местами очень легкие, но если какая-то задача не получается, то узнать её решение неоткуда. Начиная со второй недели ответов и пояснений к тестам нет совсем. Вопросы по задачам на форуме преподавателями полностью игнорируются, максимум предлагают "хорошенько подумать". Я вот, к примеру, уже около месяца просыпаюсь и засыпаю с мыслями о задаче о треугольниках из шестой недели, но к решению меня это не приблизило). Получается из серии "если сам не додумался, то тебе и не надо, рожденный ползать летать не может".

Лектор, как всегда, читает замечательно, очень увлеченно, но иногда допускает "неточности" в формулировках, что потом выясняется при выполнении тестов и на форуме. Одна видеолекция пропущена, у нескольких лекций перепутаны субтитры.

Короче, такое ощущение, что создатели курса просто сделали видео-нарезку из того, что у них было, набрали рандомных задач по теме и дальше не запаривались. С тем же успехом можно смотреть ютуб и читать вики (что много раз приходилось делать, чтоб разобраться с тестовыми заданиями). Курс, конечно, очень интересный, но для изучающих теорию графов с нуля не советую совсем.

автор: Sergey B

22 мар. 2016 г.

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

автор: Alexey E

23 апр. 2017 г.

Для таких как я людей, с уровнем интеллекта чуть ниже среднего, курс может показаться сложным, но весьма интересным. Да и такого замечательного лектора, как г-н Райгородский еще поискать, читает интересно, увлекательно и, в общем, доходчиво.

автор: Денис М

8 нояб. 2016 г.

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

автор: Aleksei K

15 мар. 2018 г.

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

автор: Ruslan

18 янв. 2017 г.

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

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

13 июля 2016 г.

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

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

автор: Mikhail S

6 нояб. 2020 г.

Привлекательное исполнение Андреем Михайловичем. Особенно как он выносит некоторые задачи, прям раскладывает их по полочкам - просто вызывает восхищение. Мощь и красота! По практической части есть ньюансы. В целом курс интересный. Мне понравилось.

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

автор: Alexander V

3 февр. 2016 г.

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

автор: Pavel S

23 янв. 2019 г.

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

автор: Татьяна М

21 февр. 2021 г.

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

автор: Aghavelyan H

20 июня 2020 г.

Очень классный курс советую всем пройти. Благодарю вам Андрей Михайлович, за интересные лекции и за увеличение заинтересованности в математике. Спасибо всем, кто создал и работал над этим курсом!

автор: Трибушенко А С

22 мая 2020 г.

Курс очень полезный и содержит в себе много полезной информации! Лектор просто идеально рассказывает тему и видно, что ему нравится рассказывать студентам!

автор: Шаронов П

19 июня 2017 г.

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

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

31 янв. 2019 г.

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

автор: Alexey K

22 дек. 2015 г.

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

автор: Братеньков И В

3 авг. 2018 г.

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

автор: Evgenia L

23 февр. 2016 г.

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

автор: Viktoriia K

7 февр. 2019 г.

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

автор: Daria S

7 окт. 2016 г.

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

автор: tkachenko i

26 дек. 2015 г.

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

автор: Volodymyr F

29 мая 2019 г.

Огромное спасибо Андрею Михайловичу и всем организаторам за этот замечательный курс!

автор: Виталий В М

20 сент. 2020 г.

Андрей Михайлович прекрасный лектор. Именно такие люди делают Физтех Физтехом.

автор: Deleted A

14 нояб. 2015 г.

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

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

19 дек. 2018 г.

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