Acerca de este Curso

78,752 vistas recientes

Resultados profesionales del estudiante

26%

comenzó una nueva carrera después de completar estos cursos

21%

consiguió un beneficio tangible en su carrera profesional gracias a este curso

13%

consiguió un aumento de sueldo o ascenso
Certificado para compartir
Obtén un certificado al finalizar
100 % en línea
Comienza de inmediato y aprende a tu propio ritmo.
Fechas límite flexibles
Restablece las fechas límite en función de tus horarios.
Nivel intermedio
Aprox. 55 horas para completar
Inglés (English)

Habilidades que obtendrás

Graph TheoryGraphsGraph Algorithms

Resultados profesionales del estudiante

26%

comenzó una nueva carrera después de completar estos cursos

21%

consiguió un beneficio tangible en su carrera profesional gracias a este curso

13%

consiguió un aumento de sueldo o ascenso
Certificado para compartir
Obtén un certificado al finalizar
100 % en línea
Comienza de inmediato y aprende a tu propio ritmo.
Fechas límite flexibles
Restablece las fechas límite en función de tus horarios.
Nivel intermedio
Aprox. 55 horas para completar
Inglés (English)

ofrecido por

Placeholder

Universidad de California en San Diego

Placeholder

National Research University Higher School of Economics

Programa - Qué aprenderás en este curso

Calificación del contenidoThumbs Up90%(8,684 calificaciones)Info
Semana
1

Semana 1

4 horas para completar

Decomposition of Graphs 1

4 horas para completar
5 videos (Total 43 minutos), 4 lecturas, 1 cuestionario
5 videos
Representing Graphs9m
Exploring Graphs14m
Connectivity5m
Previsit and Postvisit Orderings7m
4 lecturas
Welcome10m
Rules on the academic integrity in the course10m
Slides and External References10m
Slides and External References10m
Semana
2

Semana 2

4 horas para completar

Decomposition of Graphs 2

4 horas para completar
4 videos (Total 36 minutos), 1 lectura, 1 cuestionario
4 videos
Topological Sort9m
Strongly Connected Components7m
Computing Strongly Connected Components10m
1 lectura
Slides and External References10m
Semana
3

Semana 3

4 horas para completar

Paths in Graphs 1

4 horas para completar
8 videos (Total 55 minutos), 1 lectura, 1 cuestionario
8 videos
Breadth-First Search7m
Breadth-First Search (continued)6m
Implementation and Analysis9m
Proof of Correctness7m
Proof of Correctness (continued)5m
Shortest-Path Tree6m
Reconstructing the Shortest Path3m
1 lectura
Slides and External References10m
Semana
4

Semana 4

5 horas para completar

Paths in Graphs 2

5 horas para completar
12 videos (Total 86 minutos), 2 lecturas, 1 cuestionario
12 videos
Naive Algorithm10m
Dijkstra's Algorithm: Intuition and Example7m
Dijkstra's Algorithm: Implementation3m
Dijkstra's Algorithm: Proof of Correctness4m
Dijkstra's Algorithm: Running Time7m
Currency Exchange6m
Currency Exchange: Reduction to Shortest Paths8m
Bellman-Ford Algorithm6m
Bellman-Ford Algorithm: Proof of Correctness6m
Negative Cycles7m
Infinite Arbitrage10m
2 lecturas
Slides and External References10m
Slides and External References10m

Reseñas

Principales reseñas sobre ALGORITHMS ON GRAPHS

Ver todas las reseñas

Acerca de Programa especializado: Estructuras de datos y algoritmos

Estructuras de datos y algoritmos

Preguntas Frecuentes

¿Tienes más preguntas? Visita el Centro de Ayuda al Alumno.