2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Кто на бесплатный курс по комбинаторике и графам от МГУ?
Сообщение19.06.2014, 11:35 


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

 Профиль  
                  
 
 Re: Кто на бесплатный курс по комбинаторике и графам от МГУ?
Сообщение19.06.2014, 11:48 


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

 Профиль  
                  
 
 Re: Кто на бесплатный курс по комбинаторике и графам от МГУ?
Сообщение20.06.2014, 08:46 


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

 Профиль  
                  
 
 Re: Кто на бесплатный курс по комбинаторике и графам от МГУ?
Сообщение20.06.2014, 10:00 


28/11/11
2884
notabene в сообщении #877455 писал(а):
я бы не сказал, что случайные графы уже стали прям такими стандартными вещам

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

 Профиль  
                  
 
 Re: Кто на бесплатный курс по комбинаторике и графам от МГУ?
Сообщение20.06.2014, 11:31 


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

 Профиль  
                  
 
 Re: Кто на бесплатный курс по комбинаторике и графам от МГУ?
Сообщение20.06.2014, 12:06 


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

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

 Профиль  
                  
 
 Re: Кто на бесплатный курс по комбинаторике и графам от МГУ?
Сообщение20.06.2014, 12:19 


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

 Профиль  
                  
 
 Re: Кто на бесплатный курс по комбинаторике и графам от МГУ?
Сообщение20.06.2014, 12:23 


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

(Оффтоп)

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

 Профиль  
                  
 
 Re: Кто на бесплатный курс по комбинаторике и графам от МГУ?
Сообщение20.06.2014, 19:14 
Аватара пользователя


11/06/12
10390
стихия.вздох.мюсли
А обязательно записываться, или материалы курса будут выложены на всеобщее обозрение после его окончания?

 Профиль  
                  
 
 Re: Кто на бесплатный курс по комбинаторике и графам от МГУ?
Сообщение20.06.2014, 19:15 


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

 Профиль  
                  
 
 Re: Кто на бесплатный курс по комбинаторике и графам от МГУ?
Сообщение20.06.2014, 19:39 
Аватара пользователя


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

 Профиль  
                  
 
 Re: Кто на бесплатный курс по комбинаторике и графам от МГУ?
Сообщение20.06.2014, 19:53 


28/11/11
2884
Aritaborian в сообщении #877649 писал(а):
Сроки сдачи домашних заданий.

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

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

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

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

 Профиль  
                  
 
 Re: Кто на бесплатный курс по комбинаторике и графам от МГУ?
Сообщение20.06.2014, 20:00 
Аватара пользователя


11/06/12
10390
стихия.вздох.мюсли
Спасибо.
longstreet в сообщении #877655 писал(а):
Понятное дело, регистрация ни к чему не обязывает. Можно зарегистрироваться и смотреть по ситуации, нравится/нет.
Ну, это-то понятно. Главное вовремя сдавать ДЗ.

 Профиль  
                  
 
 Re: Кто на бесплатный курс по комбинаторике и графам от МГУ?
Сообщение20.06.2014, 20:42 


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

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

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

 Профиль  
                  
 
 Re: Кто на бесплатный курс по комбинаторике и графам от МГУ?
Сообщение20.06.2014, 20:57 
Аватара пользователя


11/06/12
10390
стихия.вздох.мюсли
notabene, не подсказывайте ;-)
notabene в сообщении #877673 писал(а):
1. Домашнее задание на неделю в виде теста из 20-25 вопросов с выбором ответа или введением числа.
2. Время на тест ограничено – 1 час обычно.

(Оффтоп)

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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 21 ]  На страницу 1, 2  След.

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group