À propos de ce cours

3,431 consultations récentes

100 % en ligne

Commencez dès maintenant et apprenez aux horaires qui vous conviennent.

Dates limites flexibles

Réinitialisez les dates limites selon votre disponibilité.

Niveau intermédiaire

Approx. 12 heures pour terminer

Recommandé : 9 hours/week...

Anglais

Sous-titres : Anglais

100 % en ligne

Commencez dès maintenant et apprenez aux horaires qui vous conviennent.

Dates limites flexibles

Réinitialisez les dates limites selon votre disponibilité.

Niveau intermédiaire

Approx. 12 heures pour terminer

Recommandé : 9 hours/week...

Anglais

Sous-titres : Anglais

Enseignant

Image de l'enseignant, Mark de Berg

Mark de Berg 

Prof.dr.
Mathematics and Computer Science
1,471 étudiant
2 cours

Offert par

Logo EIT Digital

EIT Digital

Programme du cours : ce que vous apprendrez dans ce cours

Semaine
1

Semaine 1

1 heure pour terminer

Introduction to Approximation algorithms

1 heure pour terminer
1 vidéo (Total 13 min), 1 lecture, 1 quiz
1 lecture
Course notes 1.130 min
1 exercice pour s'entraîner
Introduction20 min
Semaine
2

Semaine 2

5 heures pour terminer

The Load Balancing problem

5 heures pour terminer
3 vidéos (Total 45 min), 1 lecture, 2 quiz
3 vidéos
Analysis of the greedy-algorithm19 min
The ordered scheduling algorithm14 min
1 lecture
Course notes 1.245 min
1 exercice pour s'entraîner
The load balancing problem25 min
Semaine
3

Semaine 3

3 heures pour terminer

LP Relaxation

3 heures pour terminer
6 vidéos (Total 69 min), 2 lectures, 1 quiz
6 vidéos
An approximation algorithm for vertex-cover11 min
A brief introduction to linear programming12 min
Weighted vertex-cover15 min
LP relaxation for weighted vertex-cover7 min
LP relaxation: Analyzing approximation ratio12 min
2 lectures
Course notes 3.120 min
Course notes 3.245 min
1 exercice pour s'entraîner
LP Relaxation30 min
Semaine
4

Semaine 4

6 heures pour terminer

Polynomial-time approximation schemes

6 heures pour terminer
6 vidéos (Total 62 min), 2 lectures, 2 quiz
6 vidéos
Knapsack Problem6 min
A dynamic-programming algorithm for knapsack16 min
A PTAS for knapsack12 min
Analysis of the PTAS for knapsack: approximation ratio11 min
Analysis of the PTAS for knapsack: running time8 min
2 lectures
Course notes 4.145 min
Course notes 4.245 min
1 exercice pour s'entraîner
Polynomial-time approximation schemes45 min

Foire Aux Questions

  • Une fois que vous êtes inscrit(e) pour un Certificat, vous pouvez accéder à toutes les vidéos de cours, et à tous les quiz et exercices de programmation (le cas échéant). Vous pouvez soumettre des devoirs à examiner par vos pairs et en examiner vous-même uniquement après le début de votre session. Si vous préférez explorer le cours sans l'acheter, vous ne serez peut-être pas en mesure d'accéder à certains devoirs.

  • Lorsque vous achetez un Certificat, vous bénéficiez d'un accès à tout le contenu du cours, y compris les devoirs notés. Lorsque vous avez terminé et réussi le cours, votre Certificat électronique est ajouté à votre page Accomplissements. À partir de cette page, vous pouvez imprimer votre Certificat ou l'ajouter à votre profil LinkedIn. Si vous souhaitez seulement lire et visualiser le contenu du cours, vous pouvez accéder gratuitement au cours en tant qu'auditeur libre.

D'autres questions ? Visitez le Centre d'Aide pour les Etudiants.