Acerca de este Curso

52,091 vistas recientes

Resultados profesionales del estudiante

29%

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

50%

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

25%

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 avanzado
Aprox. 27 horas para completar
Inglés (English)

Habilidades que obtendrás

Python ProgrammingLinear Programming (LP)Np-CompletenessDynamic Programming

Resultados profesionales del estudiante

29%

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

50%

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

25%

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 avanzado
Aprox. 27 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 Up86%(2,810 calificaciones)Info
Semana
1

Semana 1

5 horas para completar

Flows in Networks

5 horas para completar
9 videos (Total 72 minutos), 3 lecturas, 2 cuestionarios
9 videos
Network Flows9m
Residual Networks10m
Maxflow-Mincut7m
The Ford–Fulkerson Algorithm7m
Slow Example3m
The Edmonds–Karp Algorithm11m
Bipartite Matching11m
Image Segmentation7m
3 lecturas
Slides and Resources on Flows in Networks10m
Available Programming Languages10m
FAQ on Programming Assignments10m
1 ejercicio de práctica
Flow Algorithms30m
Semana
2

Semana 2

5 horas para completar

Linear Programming

5 horas para completar
10 videos (Total 84 minutos), 1 lectura, 2 cuestionarios
10 videos
Linear Programming8m
Linear Algebra: Method of Substitution5m
Linear Algebra: Gaussian Elimination10m
Convexity9m
Duality12m
(Optional) Duality Proofs7m
Linear Programming Formulations8m
The Simplex Algorithm10m
(Optional) The Ellipsoid Algorithm6m
1 lectura
Slides and Resources on Linear Programming10m
1 ejercicio de práctica
Linear Programming Quiz30m
Semana
3

Semana 3

6 horas para completar

NP-complete Problems

6 horas para completar
16 videos (Total 115 minutos), 2 lecturas, 2 cuestionarios
16 videos
Search Problems9m
Traveling Salesman Problem7m
Hamiltonian Cycle Problem8m
Longest Path Problem1m
Integer Linear Programming Problem3m
Independent Set Problem3m
P and NP4m
Reductions5m
Showing NP-completeness6m
Independent Set to Vertex Cover5m
3-SAT to Independent Set14m
SAT to 3-SAT7m
Circuit SAT to SAT12m
All of NP to Circuit SAT5m
Using SAT-solvers14m
2 lecturas
Slides and Resources on NP-complete Problems10m
Minisat Installation Guide10m
1 ejercicio de práctica
NP-complete Problems30m
Semana
4

Semana 4

6 horas para completar

Coping with NP-completeness

6 horas para completar
11 videos (Total 119 minutos), 1 lectura, 2 cuestionarios
11 videos
2-SAT10m
2-SAT: Algorithm12m
Independent Sets in Trees14m
3-SAT: Backtracking11m
3-SAT: Local Search12m
TSP: Dynamic Programming15m
TSP: Branch and Bound9m
Vertex Cover9m
Metric TSP12m
TSP: Local Search6m
1 lectura
Slides and Resources on Coping with NP-completeness10m
1 ejercicio de práctica
Coping with NP-completeness30m

Reseñas

Principales reseñas sobre ADVANCED ALGORITHMS AND COMPLEXITY

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.