Acerca de este Curso

4,846 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. 15 horas para completar

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

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.

  • Puedes solicitar un reembolso completo hasta dos semanas después de tu fecha de pago o (para los cursos que se lanzaron recientemente) hasta dos semanas después del comienzo de la primera sesión del curso, lo que ocurra después. No puedes recibir un reembolso luego de obtener un Certificado de curso, aun cuando completes el curso dentro del período de reembolso de dos semanas. Consulta nuestra política de reembolsos completa.

  • Sí, Coursera ofrece ayuda económica a los estudiantes que no pueden pagar la tarifa. Solicítala haciendo clic en el vínculo de Ayuda económica que está debajo del botón 'Inscribirse' a la izquierda. Se te pedirá que completes una solicitud y recibirás una notificación cuando se apruebe. Obtén más información.

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