Chevron Left
Теория графов(으)로 돌아가기

모스크바 물리 기술원의 Теория графов 학습자 리뷰 및 피드백

4.9
별점
431개의 평가
55개의 리뷰

강좌 소개

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

최상위 리뷰

DD
2016년 10월 29일

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

DM
2016년 11월 7일

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

필터링 기준:

Теория графов의 54개 리뷰 중 1~25

교육 기관: Валерия Ш

2017년 9월 13일

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

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

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

교육 기관: Sergey B

2016년 3월 22일

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

교육 기관: Alexey E

2017년 4월 23일

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

교육 기관: Денис М

2016년 11월 8일

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

교육 기관: Aleksei K

2018년 3월 15일

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

교육 기관: Ruslan

2017년 1월 18일

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

교육 기관: Котельников А В

2016년 7월 13일

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

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

교육 기관: Mikhail S

2020년 11월 6일

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

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

교육 기관: Alexander V

2016년 2월 3일

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

교육 기관: Pavel S

2019년 1월 23일

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

교육 기관: Татьяна М

2021년 2월 21일

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

교육 기관: Aghavelyan H

2020년 6월 20일

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

교육 기관: Artem T

2020년 5월 22일

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

교육 기관: Шаронов П

2017년 6월 19일

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

교육 기관: Бибик М В

2019년 1월 31일

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

교육 기관: Alexey K

2015년 12월 22일

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

교육 기관: Братеньков И В

2018년 8월 3일

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

교육 기관: Evgenia L

2016년 2월 23일

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

교육 기관: Viktoriia K

2019년 2월 7일

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

교육 기관: Daria S

2016년 10월 7일

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

교육 기관: tkachenko i

2015년 12월 26일

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

교육 기관: Volodymyr F

2019년 5월 29일

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

교육 기관: Виталий В М

2020년 9월 20일

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

교육 기관: Deleted A

2015년 11월 14일

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

교육 기관: Балашов И А

2018년 12월 19일

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