Informações sobre o curso

143,560 visualizações recentes

Resultados de carreira do aprendiz

33%

comecei uma nova carreira após concluir estes cursos

50%

consegui um benefício significativo de carreira com este curso

33%

recebi um aumento ou promoção
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.
Nível iniciante
Aprox. 20 horas para completar
Inglês
Legendas: Inglês, Grego

Resultados de carreira do aprendiz

33%

comecei uma nova carreira após concluir estes cursos

50%

consegui um benefício significativo de carreira com este curso

33%

recebi um aumento ou promoção
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.
Nível iniciante
Aprox. 20 horas para completar
Inglês
Legendas: Inglês, Grego

oferecido por

Logotipo de Universidade da Califórnia, San Diego

Universidade da Califórnia, San Diego

Logotipo de National Research University Higher School of Economics

National Research University Higher School of Economics

Programa - O que você aprenderá com este curso

Classificação do conteúdoThumbs Up86%(6,026 classificações)Info
Semana
1

Semana 1

3 horas para concluir

What is a Graph?

3 horas para concluir
14 vídeos (Total 52 mín.), 5 leituras, 5 testes
14 videos
Knight Transposition2min
Seven Bridges of Königsberg4min
What is a Graph?7min
Graph Examples2min
Graph Applications3min
Vertex Degree3min
Paths5min
Connectivity2min
Directed Graphs3min
Weighted Graphs2min
Paths, Cycles and Complete Graphs2min
Trees6min
Bipartite Graphs4min
5 leituras
Slides1min
Slides1min
Slides1min
Slides1min
Glossary10min
2 exercícios práticos
Definitions10min
Graph Types10min
Semana
2

Semana 2

5 horas para concluir

CYCLES

5 horas para concluir
12 vídeos (Total 89 mín.), 4 leituras, 6 testes
12 videos
Total Degree5min
Connected Components7min
Guarini Puzzle: Code6min
Lower Bound5min
The Heaviest Stone6min
Directed Acyclic Graphs10min
Strongly Connected Components7min
Eulerian Cycles4min
Eulerian Cycles: Criteria11min
Hamiltonian Cycles4min
Genome Assembly12min
4 leituras
Slides1min
Slides1min
Slides1min
Glossary10min
4 exercícios práticos
Computing the Number of Edges10min
Number of Connected Components10min
Number of Strongly Connected Components10min
Eulerian Cycles30min
Semana
3

Semana 3

4 horas para concluir

Graph Classes

4 horas para concluir
11 vídeos (Total 55 mín.), 4 leituras, 6 testes
11 videos
Trees8min
Minimum Spanning Tree6min
Job Assignment3min
Bipartite Graphs5min
Matchings3min
Hall's Theorem7min
Subway Lines1min
Planar Graphs3min
Euler's Formula4min
Applications of Euler's Formula7min
4 leituras
Slides1min
Slides1min
Slides1min
Glossary10min
3 exercícios práticos
Trees10min
Bipartite Graphs10min
Planar Graphs10min
Semana
4

Semana 4

4 horas para concluir

Graph Parameters

4 horas para concluir
14 vídeos (Total 52 mín.), 5 leituras, 8 testes
14 videos
Graph Coloring3min
Bounds on the Chromatic Number3min
Applications3min
Graph Cliques3min
Cliques and Independent Sets3min
Connections to Coloring1min
Mantel's Theorem5min
Balanced Graphs2min
Ramsey Numbers2min
Existence of Ramsey Numbers5min
Antivirus System2min
Vertex Covers3min
König's Theorem8min
5 leituras
Slides1min
Slides1min
Slides1min
Slides1min
Glossary10min
4 exercícios práticos
Graph Coloring10min
Cliques and Independent Sets10min
Ramsey Numbers10min
Vertex Covers10min

Avaliações

Principais avaliações do INTRODUCTION TO GRAPH THEORY

Visualizar todas as avaliações

Sobre Programa de cursos integrados Introduction to Discrete Mathematics for Computer Science

Discrete Mathematics is the language of Computer Science. One needs to be fluent in it to work in many fields including data science, machine learning, and software engineering (it is not a coincidence that math puzzles are often used for interviews). We introduce you to this language through a fun try-this-before-we-explain-everything approach: first you solve many interactive puzzles that are carefully designed specifically for this online specialization, and then we explain how to solve the puzzles, and introduce important ideas along the way. We believe that this way, you will get a deeper understanding and will better appreciate the beauty of the underlying ideas (not to mention the self confidence that you gain if you invent these ideas on your own!). To bring your experience closer to IT-applications, we incorporate programming examples, problems, and projects in the specialization....
Introduction to Discrete Mathematics for Computer Science

Perguntas Frequentes – FAQ

  • Access to lectures and assignments depends on your type of enrollment. If you take a course in audit mode, you will be able to see most course materials for free. To access graded assignments and to earn a Certificate, you will need to purchase the Certificate experience, during or after your audit. If you don't see the audit option:

    • The course may not offer an audit option. You can try a Free Trial instead, or apply for Financial Aid.
    • The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.
  • Quando você se inscreve no curso, tem acesso a todos os cursos na Especialização e pode obter um certificado quando concluir o trabalho. 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.

  • Se você se inscrever, terá 7 dias para testar sem custo e, durante este período, pode cancelar sem multa. Depois disso, não reembolsamos, mas você pode cancelar sua inscrição a qualquer momento. Veja nossa política para o reembolso total.

  • Sim, a Coursera oferece auxílio financeiro ao aluno que não possa pagar a taxa. Faça a solicitação clicando no link Auxílio Financeiro, abaixo do botão "Inscreva-se" à esquerda. Preencha uma solicitação e será notificado caso seja aprovado. Você terá que completar esta etapa para cada curso na Especialização, incluindo o Trabalho de Conclusão de Curso. Saiba mais .

  • Este curso não oferece créditos universitários, mas algumas universidades podem aceitar certificados de cursos que podem ser convertidos em créditos. Entre em contato com sua instituição para saber mais. Com os cursos on-line e os certificados Mastertrack™ do Coursera, é possível ganhar créditos universitários.

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