Neps Academy Logo
Dashboard
Cursos
Competições
Sobre nós
Pratique
Exercícios
Projetos
Simulados
Dados
Submissões
Submissões da Comunidade
Recursos
Blog
Feed
Vídeos
Comunidade
Rankings
Hall da Fama
Profissional
OBI
Outros
Discord
Torne-se um PRO

Página Inicial
Neps Academy Logo
  • Dashboard
  • Cursos
  • Pratique
  • Recursos
  • Comunidade
  • Competições
  • Sobre nós
  • Torne-se um PRO

Algoritmos em Grafos

Conecte tudo!

Descrição

Neste curso, você aprenderá o que é um grafo, como representá-lo e por que eles são tão importantes para a Ciência da Computação.

Você aprenderá muitos algoritmos básicos e intermediários de grafos, inclusive:

  • BFS and DFS;
  • Flood-fill;
  • Dijkstra;
  • Floyd-Warshall;
  • Kruskal:
  • Prim
  • e mais.

Detalhes

60h carga horária estimada

13 aulas.

15 exercícios de programação.

Pré-requisitos

Antes de começar esse curso, nós recomendamos que você finalize todos os cursos acima desse na página de cursos.

Se você quiser pular alguns cursos, você pode fazê-lo por sua própria conta e risco. No entanto, recomendamos que você complete pelo menos os seguintes cursos antes de iniciar este.

Course Image

Fundamentos das Estruturas de Dados

Certificado

Complete todas as aulas nesse curso para destravar seu certificado.

Introdução

Lesson Icon1

Introdução

Texto

6 min

+ 10 XP
Lesson Icon2

Representando um Grafo

Texto

17 min

+ 10 XP

Busca no Grafo

Lesson Icon1

Busca em Profundidade (DFS)

Texto

13 min

+ 10 XP
Lesson Icon2

Famílias de Troia

Exercício Prático

30 min

+ 10 XP
Lesson Icon3

Móbile

Exercício Prático

60 min

+ 10 XP
Lesson Icon4

Busca em Largura (BFS)

Texto

15 min

+ 10 XP

Menor Caminho

Lesson Icon1

Algoritmo de Dijkstra

Texto

30 min

+ 10 XP
Lesson Icon2

Caminho das Pontes

Exercício Prático

40 min

+ 10 XP
Lesson Icon3

Floyd-Warshall

Texto

12 min

+ 10 XP
Lesson Icon4

Lanche na Empresa

Exercício Prático

30 min

+ 10 XP

Árvore Geradora Mínima

Lesson Icon1

Union-Find

Texto

17 min

+ 10 XP
Lesson Icon2

Fusões

Exercício Prático

50 min

+ 10 XP
Lesson Icon3

Algoritmo de Kruskal

Texto

15 min

+ 10 XP
Lesson Icon4

Reduzindo Detalhes de um Mapa

Exercício Prático

40 min

+ 10 XP

Conceitos Adicionais

Lesson Icon1

Ordenação Topológica

Texto

16 min

+ 10 XP
Lesson Icon2

Orkut

Exercício Prático

60 min

+ 10 XP
Lesson Icon3

Escalonamento Ótimo

Exercício Prático

60 min

+ 10 XP
Lesson Icon4

Diâmetros e Centros de Árvores

Texto

24 min

+ 10 XP
Neps Academy™
Termos de Serviço   •   Política de Privacidade   •   Contato
© 2016 - 2025