Informações sobre o curso

3,653 visualizações recentes
Certificados compartilháveis
Tenha o certificado após a conclusão
100% on-line
Comece imediatamente e aprenda em seu próprio cronograma.
Prazos flexíveis
Redefinir os prazos de acordo com sua programação.
Aprox. 18 horas para completar
Russo
Legendas: Russo
Certificados compartilháveis
Tenha o certificado após a conclusão
100% on-line
Comece imediatamente e aprenda em seu próprio cronograma.
Prazos flexíveis
Redefinir os prazos de acordo com sua programação.
Aprox. 18 horas para completar
Russo
Legendas: Russo

oferecido por

Logotipo de Instituto de Física e Tecnologia de Moscou

Instituto de Física e Tecnologia de Moscou

Programa - O que você aprenderá com este curso

Semana
1

Semana 1

3 horas para concluir

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

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

Semana 2

3 horas para concluir

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

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

Semana 3

3 horas para concluir

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

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

Semana 4

3 horas para concluir

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

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

Avaliações

Principais avaliações do СЛУЧАЙНЫЕ ГРАФЫ

Visualizar todas as avaliações

Perguntas Frequentes – FAQ

  • O acesso a palestras e tarefas depende do tipo de inscrição. Se você participar de um curso como ouvinte, você poderá ver quase todo o conteúdo do curso gratuitamente. Para acessar tarefas valendo nota e obter um Certificado, você precisará adquirir a experiência do Certificado, durante ou após a participação como ouvinte. Se você não vir a opção de participar como ouvinte:

    • o curso pode não oferecer essa opção. Você pode experimentar um teste gratuito ou solicitar o auxílio financeiro.
    • Em vez disso, o curso pode oferecer 'Curso completo, sem Certificado'. Com esta opção, é possível ver todo o conteúdo do curso, enviar as avaliações necessárias e obter uma nota final. Isso também significa que você não poderá comprar uma experiência de Certificado.
  • 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.

  • Você poderá pedir reembolso total até duas semanas após a data do pagamento, ou (para cursos recém-iniciados) até duas semanas após o início da primeira sessão do curso, o que ocorrer por último. Você não poderá receber reembolso após obter o Certificado de Curso, mesmo que tenha completado o curso dentro do período de duas semanas. Veja nossa política para o reembolso total.

  • Sim, a Coursera oferece auxílio financeiro aos alunos que não podem pagar a taxa. Faça a solicitação clicando no link Auxílio financeiro, abaixo do botão "Inscreva-se" à esquerda. Você será solicitado a preencher um formulário e será notificado se for aprovado. Saiba mais.

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