Informações sobre o curso
3,750 visualizações recentes

100% online

Comece imediatamente e aprenda em seu próprio cronograma.

Prazos flexíveis

Redefinir os prazos de acordo com sua programação.

Aprox. 23 horas para completar

Sugerido: 6 недель исследования, 1-2 часов / неделю...

Russo

Legendas: Russo

100% online

Comece imediatamente e aprenda em seu próprio cronograma.

Prazos flexíveis

Redefinir os prazos de acordo com sua programação.

Aprox. 23 horas para completar

Sugerido: 6 недель исследования, 1-2 часов / неделю...

Russo

Legendas: Russo

Programa - O que você aprenderá com este curso

Semana
1
3 horas para concluir

Две модели случайного графа

15 vídeos (Total 94 mín.), 4 leituras, 2 testes
15 videos
История зарождения понятия случайного графа4min
Биномиальная модель случайного графа12min
Связность случайного графа на четырех вершинах3min
Эволюция случайного графа6min
Равномерная модель случайного графа3min
Пороговая вероятность для свойства связности: формулировка теоремы14min
Нижняя оценка вероятности связности: формулировка теоремы12min
Теорема о появлении гигантской компоненты в случайном графе10min
Задача о монотонности вероятности4min
Задача о промежуточных значениях вероятности5min
Задача о дополнительных ребрах3min
Задача об одном ребре2min
Задача о дереве4min
Задача о простом цикле3min
4 leituras
МФТИ10min
Комментарий к лекции10min
Дополнительные задачи10min
Конспект лекции10min
2 exercícios práticos
Задачи к семинару 112min
Итоговые задания по неделе 120min
Semana
2
3 horas para concluir

Теорема о пороговой вероятности для свойства связности

16 vídeos (Total 132 mín.), 3 leituras, 2 testes
16 videos
Напоминание теоремы о пороговой вероятности для свойства связности2min
Применение неравенства Чебышева9min
Оценивание математического ожидания10min
Оценивание дисперсии10min
Вероятность существования изолированной вершины5min
Разложение случайного графа на компоненты связности2min
Оценивание математического ожидания числа компонент связности15min
Представление оценки в виде суммы двух слагаемых5min
Предел первого слагаемого10min
Предел второго слагаемого9min
Задача о количестве изолированных вершин в случайном двудольном графе8min
Задача о существовании изолированной вершины в случайном двудольном графе17min
Задача об одной изолированной вершине4min
Задача о количестве вершин степени 14min
Задача о связности случайного графа при большой вероятности проведения ребра8min
3 leituras
Комментарий к задаче о существовании изолированной вершины в случайном двудольном графе10min
Дополнительные задачи10min
Конспект лекции10min
2 exercícios práticos
Задачи к семинару 210min
Итоговые задания по неделе 218min
Semana
3
3 horas para concluir

Вероятностный метод

15 vídeos (Total 102 mín.), 3 leituras, 2 testes
15 videos
Обхват графа2min
Теорема о графе с большим обхватом и большим хроматическим числом: формулировка теоремы и идея доказательства5min
Введение случайности5min
Оценка математического ожидания числа циклов15min
Применение неравенства Маркова для оценивания обхвата3min
Оценка математического ожидания числа независимых множеств7min
Применение неравенства Маркова для оценивания числа независимости6min
Существование графа с большим хроматическим числом и малым количеством циклов1min
Модификация графа6min
Задача о количестве 4-циклов в случайном двудольном графе15min
Задача об отсутствии циклов в равномерной модели1min
Задача о хроматическом числе случайного графа в равномерной модели4min
Задача об оценке числа независимости7min
Задача о хроматическом числе случайного графа с 5 ребрами7min
3 leituras
Замечание: существование длинных циклов10min
Дополнительные задачи10min
Конспект лекции10min
2 exercícios práticos
Задачи к семинару 310min
Итоговые задания по неделе 318min
Semana
4
3 horas para concluir

Хроматическое число случайного графа

14 vídeos (Total 113 mín.), 3 leituras, 2 testes
14 videos
Доказательство теоремы11min
Хроматическое число случайного графа без ребер5min
Хроматическое число сильно разреженного случайного графа4min
Доказательство того, что в случайном разреженном графе отсутствуют циклы6min
Хроматическое число случайного графа G(n,c/n)10min
Хроматическое число слабо разреженного графа9min
Точная асимптотика хроматического числа G(n,0.5)5min
Идея доказательства теоремы Боллобаша7min
Алгоритм покраски10min
Задача о хроматическом числе и обхвате случайного двудольного графа10min
Задача о хроматическом числа графа G(6,5)5min
Задача о древесных компонентах случайного графа14min
Задача об оценке хроматического числа случайного графа специального вида3min
3 leituras
Комментарий к лекции: тройка вместо двойки10min
Дополнительные задачи10min
Конспект лекции10min
2 exercícios práticos
Задачи к семинару 48min
Итоговые задания по неделе 414min
4.9
8 avaliaçõesChevron Right

Principais avaliações do Случайные графы

por VTOct 18th 2016

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

Instrutores

Avatar

Андрей Райгородский

профессор, доктор физико-математических наук
кафедра дискретной математики МФТИ
Avatar

Максим Жуковский

преподаватель
кафедра дискретной математики МФТИ

Sobre Instituto de Física e Tecnologia de Moscou

Московский физико-технический институт (Физтех) является одним из ведущих вузов страны и входит в основные рейтинги лучших университетов мира. Институт обладает не только богатой историей – основателями и профессорами института были Нобелевские лауреаты Пётр Капица, Лев Ландау и Николай Семенов – но и большой научно-исследовательской базой. Основой образования в МФТИ является уникальная «система Физтеха», сформулированная Петром Капицей: кропотливый отбор одаренных и склонных к творческой работе абитуриентов; участие в обучении ведущих научных работников; индивидуальный подход к отдельным студентам с целью развития их творческих задатков; воспитание с первых шагов в атмосфере технических исследований и конструктивного творчества с использованием потенциала лучших лабораторий страны. Среди выпускников МФТИ — нобелевские лауреаты Андрей Гейм и Константин Новоселов, основатель компании ABBYY Давид Ян, один из авторов архитектурных принципов построения вычислительных комплексов Борис Бабаян и др....

Perguntas Frequentes – FAQ

  • Ao se inscrever para um Certificado, você terá acesso a todos os vídeos, testes e tarefas de programação (se aplicável). Tarefas avaliadas pelos colegas apenas podem ser enviadas e avaliadas após o início da sessão. Caso escolha explorar o curso sem adquiri-lo, talvez você não consiga acessar certas tarefas.

  • Quando você adquire o Certificado, ganha acesso a todo o material do curso, incluindo avaliações com nota atribuída. Após concluir o curso, seu Certificado eletrônico será adicionado à sua página de Participações e você poderá imprimi-lo ou adicioná-lo ao seu perfil no LinkedIn. Se quiser apenas ler e assistir o conteúdo do curso, você poderá frequentá-lo como ouvinte sem custo.

Mais dúvidas? Visite o Central de Ajuda ao Aprendiz.