Chevron Left
Voltar para Теория графов

Comentários e feedback de alunos de Теория графов da instituição Instituto de Física e Tecnologia de Moscou

4.9
estrelas
432 classificações
56 avaliações

Sobre o curso

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

Melhores avaliações

DD
29 de Out de 2016

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

DM
7 de Nov de 2016

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

Filtrar por:

1 — 25 de 55 Avaliações para o Теория графов

por Валерия Ш

13 de Set de 2017

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

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

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

por Sergey B

22 de Mar de 2016

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

por Alexey E

23 de Abr de 2017

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

por Денис М

8 de Nov de 2016

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

por Evgenia L

23 de Fev de 2016

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

por Aleksei K

15 de Mar de 2018

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

por Ruslan

18 de Jan de 2017

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

por Котельников А В

13 de Jul de 2016

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

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

por Mikhail S

6 de Nov de 2020

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

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

por Alexander V

3 de Fev de 2016

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

por Pavel S

23 de Jan de 2019

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

por Татьяна М

21 de Fev de 2021

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

por Aghavelyan H

20 de Jun de 2020

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

por Artem T

22 de Mai de 2020

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

por Шаронов П

19 de Jun de 2017

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

por Бибик М В

31 de Jan de 2019

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

por Alexey K

22 de Dez de 2015

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

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

3 de Ago de 2018

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

por Viktoriia K

7 de Fev de 2019

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

por Daria S

7 de Out de 2016

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

por tkachenko i

26 de Dez de 2015

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

por Volodymyr F

29 de Mai de 2019

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

por Виталий В М

20 de Set de 2020

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

por Deleted A

14 de Nov de 2015

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

por Балашов И А

19 de Dez de 2018

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