Acerca de este Curso

186,633 vistas recientes

Resultados profesionales del estudiante

18%

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

22%

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

16%

consiguió un aumento de sueldo o ascenso
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. 63 horas para completar
Inglés (English)

Habilidades que obtendrás

GraphsData StructureAlgorithmsData Compression

Resultados profesionales del estudiante

18%

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

22%

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

16%

consiguió un aumento de sueldo o ascenso
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. 63 horas para completar
Inglés (English)

ofrecido por

Placeholder

Universidad de Princeton

Programa - Qué aprenderás en este curso

Calificación del contenidoThumbs Up96%(4,552 calificaciones)Info
Semana
1

Semana 1

10 minutos para completar

Introduction

10 minutos para completar
1 video (Total 9 minutos), 2 lecturas
1 video
2 lecturas
Welcome to Algorithms, Part II1m
Lecture Slides
2 horas para completar

Undirected Graphs

2 horas para completar
6 videos (Total 98 minutos), 2 lecturas, 1 cuestionario
6 videos
Graph API14m
Depth-First Search26m
Breadth-First Search13m
Connected Components18m
Graph Challenges14m
2 lecturas
Overview1m
Lecture Slides
1 ejercicio de práctica
Interview Questions: Undirected Graphs (ungraded)30m
10 horas para completar

Directed Graphs

10 horas para completar
5 videos (Total 68 minutos), 1 lectura, 2 cuestionarios
5 videos
Digraph API4m
Digraph Search20m
Topological Sort 12m
Strong Components20m
1 lectura
Lecture Slides
1 ejercicio de práctica
Interview Questions: Directed Graphs (ungraded)30m
Semana
2

Semana 2

2 horas para completar

Minimum Spanning Trees

2 horas para completar
6 videos (Total 85 minutos), 2 lecturas, 1 cuestionario
6 videos
Greedy Algorithm12m
Edge-Weighted Graph API11m
Kruskal's Algorithm12m
Prim's Algorithm33m
MST Context10m
2 lecturas
Overview1m
Lecture Slides
1 ejercicio de práctica
Interview Questions: Minimum Spanning Trees (ungraded)30m
10 horas para completar

Shortest Paths

10 horas para completar
5 videos (Total 85 minutos), 1 lectura, 2 cuestionarios
5 videos
Shortest Path Properties14m
Dijkstra's Algorithm18m
Edge-Weighted DAGs19m
Negative Weights21m
1 lectura
Lecture Slides
1 ejercicio de práctica
Interview Questions: Shortest Paths (ungraded)30m
Semana
3

Semana 3

8 horas para completar

Maximum Flow and Minimum Cut

8 horas para completar
6 videos (Total 72 minutos), 2 lecturas, 2 cuestionarios
6 videos
Ford–Fulkerson Algorithm6m
Maxflow–Mincut Theorem9m
Running Time Analysis8m
Java Implementation14m
Maxflow Applications22m
2 lecturas
Overview
Lecture Slides
1 ejercicio de práctica
Interview Questions: Maximum Flow (ungraded)30m
2 horas para completar

Radix Sorts

2 horas para completar
6 videos (Total 85 minutos), 1 lectura, 1 cuestionario
6 videos
Key-Indexed Counting12m
LSD Radix Sort15m
MSD Radix Sort13m
3-way Radix Quicksort7m
Suffix Arrays19m
1 lectura
Lecture Slides
1 ejercicio de práctica
Interview Questions: Radix Sorts (ungraded)30m
Semana
4

Semana 4

2 horas para completar

Tries

2 horas para completar
3 videos (Total 75 minutos), 2 lecturas, 1 cuestionario
3 videos
Ternary Search Tries22m
Character-Based Operations20m
2 lecturas
Overview10m
Lecture Slides
1 ejercicio de práctica
Interview Questions: Tries (ungraded)30m
10 horas para completar

Substring Search

10 horas para completar
5 videos (Total 75 minutos), 1 lectura, 2 cuestionarios
5 videos
Brute-Force Substring Search10m
Knuth–Morris–Pratt33m
Boyer–Moore8m
Rabin–Karp16m
1 lectura
Lecture Slides10m
1 ejercicio de práctica
Interview Questions: Substring Search (ungraded)30m

Reseñas

Principales reseñas sobre ALGORITHMS, PART II

Ver todas las reseñas

Preguntas Frecuentes

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