Кто на бесплатный курс по комбинаторике и графам от МГУ?

[Univers]

Записался на онлайн-курс "Графы и комбинаторика: от жемчужин теории к современным приложениям" на русскоязычной платформе MOOC "Универсариум". Подобный курс у меня был в университете, но хочется обновить знания. Преподаватель — Андрей Михайлович Райгородский, доктор физико-математических наук, лауреат премии президента РФ в области науки и инноваций для молодых ученых за 2011 год, профессор кафедры математической статистики и случайных процессов механико-математического факультета МГУ им. М.В. Ломоносова, заведующий кафедрой дискретной математики факультета инноваций и высоких технологий МФТИ и т.д.. Думаю будет интересно.
Курс бесплатный, запись тут: http://universarium.org/courses/info/332

[longstreet]

Это известная площадка. У меня знакомый прошёл этот курс чуть ранее, сейчас повторно тот же курс будет пущен. Тем, кто умеет работать с учебниками, я бы посоветовал не тратить время на этот видео-курс. Там стандартные вещи стандартно рассказываются, насколько я видел боковым зрением.

[notabene]

Во-первых, с чего вы взяли, что курс от МГУ? Райгородский работает в тысяче мест.
Во-вторых, рассказано очень хорошо, и я бы не сказал, что случайные графы уже стали прям такими стандартными вещами.

[longstreet]

notabene в сообщении #877455 писал(а):

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

Согласен. Я имел в виду скорее то, что не вижу "выигрыша" этих видео-лекций по сравнению с изложением в книгах, в том числе того же автора.

[notabene]

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

[longstreet]

Видимо, каждому своё: кому-то по видео-лекциям эффективнее заниматься, кому-то по учебникам.

Мне показалось, что и материала в книгах больше, и задач.
Тем более что книга не одна.

[notabene]

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

[longstreet]

Под катом оглавление виде-лекций курса (во всяком случае, такое было в прошлый раз), с указанием длительности:

(Оффтоп)

1. Основные понятия и классические задачи теории графов (7 лекций)
Введение 1:16
Задача о Кенигсбергских мостах 8:24
Определение графа 12:22
Примеры графов 12:13
Маршруты в графе 11:30
Эквивалентные определения дерева 17:52
Эйлеровские графы 12:31

2. Графы. Первые задачи (8 лекций)
Деревья Кэли 9:02
Как закодировать дерево 9:16
Как раскодировать граф 10:15
Проблема четырёх красок 16:29
Задача о рукопожатиях 9:27
Числа Рамсея 13:49
Кликовое число и число независимости 10:17
Раскраска плоскости 14:57

3. Вероятность и графы (9 лекций)
Классическое определение вероятности 16:04
Совпадут ли дни рождения? 10:36
Независимые события и условная вероятность 10:08
Испытания Бернулли 16:40
Биноминальные коэффициенты 3:34
Случайный граф - что это такое? 9:33
Случайная величина и её математическое ожидание 19:51
Линейность математического ожидания 9:28
Неравенства Маркова и Чебышёва 10:47

4. Треугольники в случайном графе (6 лекций)
Есть ли у случайного графа треугольники? 15:15
Пределы 9:56
Когда треугольников почти наверное нет 9:19
Когда треугольники почти наверное есть. Начало 13:09
Когда треугольники почти наверное есть. Второй момент 12:44
Победа – треугольники всё-таки есть! 13:01

5. Числа Рамсея и связность графа (7 лекций)
Связен ли наш граф 9:05
О пользе железных дорог 10:33
Когда граф связен 12:32
Фазовый переход от связности к несвязности 11:16
Когда граф несвязен 12:49
Числа Рамсея - они быстро растут 9:50
Графы, которых никто не видел 14:36

6. Хроматическое число (6 лекций)
Какая оценка лучше? 11:04
Кто быстрее 16:36
Коротких циклов не слишком много 16:23
Девушки и ожерелья 11:30
Больших независимых множеств нет 8:26
Как удалить циклы? 9:56

7. Интернет-графы (6 лекций)
Как устроен веб-граф ? 12:04
Два удивительных наблюдения 10:17
Степенной закон 10:12
Надо ли менять модель? 12:18
Модель Эрдеша-Реньи 13:11
Модель Боллобаша-Риордана 15:41

8. Выходим на приложения (3 лекции)
Теоремы на основе исследований Боллобаша и Риордана? 11:43
Работаем с оговорками и ограничениями 13:04
Приложение теории для поисковых систем 13:58

[Aritaborian]

А обязательно записываться, или материалы курса будут выложены на всеобщее обозрение после его окончания?

[longstreet]

Насколько я понял, обязательно.

[Aritaborian]

Ага, я наконец догадался почитать FAQ
Но нашёл не всю интересующую информацию. Конкретное расписание лекций. Сроки сдачи домашних заданий. Можно ли смотреть лекции в удобное для себя время (насколько я понимаю, это всё-таки не прямой эфир)?

[longstreet]

Aritaborian в сообщении #877649 писал(а):

Сроки сдачи домашних заданий.

Будут указаны по мере. Вроде приемлимые ставятся.

Aritaborian в сообщении #877649 писал(а):

Можно ли смотреть лекции в удобное для себя время (насколько я понимаю, это всё-таки не прямой эфир)?

Можно смотреть в любое время, ограничение есть только в виде дедлайна по сдаче задач.

Понятное дело, регистрация ни к чему не обязывает. Можно зарегистрироваться и смотреть по ситуации, нравится/нет.

[Aritaborian]

Спасибо.

longstreet в сообщении #877655 писал(а):

Понятное дело, регистрация ни к чему не обязывает. Можно зарегистрироваться и смотреть по ситуации, нравится/нет.

Ну, это-то понятно. Главное вовремя сдавать ДЗ.

[notabene]

Освоил этот курс (вроде даже попал в 20 из 10000 начавших), еще до того, как это стало трендом.
Условия были такие.
1. Домашнее задание на неделю в виде теста из 20-25 вопросов с выбором ответа или введением числа.
2. Время на тест ограничено – 1 час обычно.
3. Есть две-три попытки на один тест. После показываются ответы.

P.S. Восхитила одна задача из первой недели
"Сколько различных вершин может соединять ребро графа"
1. Одну
2. Две
3. Одну или две

Правильный ответ 3 – одну или две. Причем Райгородский после дал хитромудрое объяснение, что это правильный ответ. Впрочем, лично меня это так и не убедило.

[Aritaborian]

notabene, не подсказывайте ;-)

notabene в сообщении #877673 писал(а):

1. Домашнее задание на неделю в виде теста из 20-25 вопросов с выбором ответа или введением числа.
2. Время на тест ограничено – 1 час обычно.

(Оффтоп)

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

Что-то не пойму, что значит «на неделю» и «время ограничено одним часом»? Что тут относится к неделе, а что к часу?