Acerca de este Curso

7,382 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)
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)

ofrecido por

Placeholder

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

Reseñas

Principales reseñas sobre APPROXIMATION ALGORITHMS

Ver todas las reseñas

Preguntas Frecuentes

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