Acerca de este Curso

3,418 vistas recientes

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. 14 horas para completar

Sugerido: 14 hours/week...

Inglés (English)

Subtítulos: Inglés (English)

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. 14 horas para completar

Sugerido: 14 hours/week...

Inglés (English)

Subtítulos: Inglés (English)

ofrecido por

Logotipo de EIT Digital

EIT Digital

Programa - Qué aprenderás en este curso

Semana
1

Semana 1

1 hora para completar

Introduction to Approximation algorithms

1 hora para completar
1 video (Total 13 minutos), 1 lectura, 1 cuestionario
1 lectura
Course notes 1.130m
1 ejercicio de práctica
Introduction20m
Semana
2

Semana 2

5 horas para completar

The Load Balancing problem

5 horas para completar
3 videos (Total 45 minutos), 1 lectura, 2 cuestionarios
3 videos
Analysis of the greedy-algorithm19m
The ordered scheduling algorithm14m
1 lectura
Course notes 1.245m
1 ejercicio de práctica
The load balancing problem25m
Semana
3

Semana 3

3 horas para completar

LP Relaxation

3 horas para completar
6 videos (Total 69 minutos), 2 lecturas, 1 cuestionario
6 videos
An approximation algorithm for vertex-cover11m
A brief introduction to linear programming12m
Weighted vertex-cover15m
LP relaxation for weighted vertex-cover7m
LP relaxation: Analyzing approximation ratio12m
2 lecturas
Course notes 3.120m
Course notes 3.245m
1 ejercicio de práctica
LP Relaxation30m
Semana
4

Semana 4

6 horas para completar

Polynomial-time approximation schemes

6 horas para completar
6 videos (Total 62 minutos), 2 lecturas, 2 cuestionarios
6 videos
Knapsack Problem6m
A dynamic-programming algorithm for knapsack16m
A PTAS for knapsack12m
Analysis of the PTAS for knapsack: approximation ratio11m
Analysis of the PTAS for knapsack: running time8m
2 lecturas
Course notes 4.145m
Course notes 4.245m
1 ejercicio de práctica
Polynomial-time approximation schemes45m

Preguntas Frecuentes

  • Una vez que te inscribes para obtener un Certificado, tendrás acceso a todos los videos, cuestionarios y tareas de programación (si corresponde). Las tareas calificadas por compañeros solo pueden enviarse y revisarse una vez que haya comenzado tu sesión. Si eliges explorar el curso sin comprarlo, es posible que no puedas acceder a determinadas tareas.

  • Cuando compras un Certificado, obtienes acceso a todos los materiales del curso, incluidas las tareas calificadas. Una vez que completes el curso, se añadirá tu Certificado electrónico a la página Logros. Desde allí, puedes imprimir tu Certificado o añadirlo a tu perfil de LinkedIn. Si solo quieres leer y visualizar el contenido del curso, puedes participar del curso como oyente sin costo.

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