Acerca de este Curso
4,854 vistas recientes

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

Sugerido: 9 hours/week...

Inglés (English)

Subtítulos: Inglés (English)

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

Sugerido: 9 hours/week...

Inglés (English)

Subtítulos: Inglés (English)

Programa - Qué aprenderás en este curso

Semana
1
1 hora para completar

Introduction to Approximation algorithms

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

The Load Balancing problem

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
3 horas para completar

LP Relaxation

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
6 horas para completar

Polynomial-time approximation schemes

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

Instructor

Avatar

Mark de Berg

Prof.dr.
Mathematics and Computer Science

Acerca de EIT Digital

EIT Digital is a pan-European organization whose mission is to foster digital technology innovation and entrepreneurial talent for economic growth and quality of life. By linking education, research and business, EIT Digital empowers digital top talents for the future. EIT Digital provides online and blended Innovation and Entrepreneurship education to raise quality, increase diversity and availability of the top-level content provided by 20 leading technical universities around Europe. The universities deliver a unique blend of the best of technical excellence and entrepreneurial skills and mindset to digital engineers and entrepreneurs at all stages of their careers. The academic partners support Coursera’s bold vision to enable anyone, anywhere, to transform their lives by accessing the world’s best learning experience. This means that EIT Digital gradually shares parts of its entrepreneurial and academic education programmes to demonstrate its excellence and make it accessible to a much wider audience. EIT Digital’s online education portfolio can be used as part of blended education settings, in both Master and Doctorate programmes, and for professionals as a way to update their knowledge. EIT Digital offers an online programme in 'Internet of Things through Embedded Systems'. Achieving all certificates of the online courses and the specialization provides an opportunity to enroll in the on campus program and get a double degree. Please visit https://www.eitdigital.eu/eit-digital-academy/ ...

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.