À propos de ce cours

6,309 consultations récentes
Certificat partageable
Obtenez un Certificat lorsque vous terminez
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. 18 heures pour terminer
Anglais
Certificat partageable
Obtenez un Certificat lorsque vous terminez
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. 18 heures pour terminer
Anglais

Offert par

Placeholder

EIT Digital

Programme du cours : ce que vous apprendrez dans ce cours

Semaine
1

Semaine 1

7 heures pour terminer

Plane Sweep Algorithms

7 heures pour terminer
4 vidéos (Total 25 min)
4 vidéos
Plane Sweep: Concept6 min
Data Structures for Plane Sweep Algorithms8 min
Line Sweep: Missing Parts4 min
4 exercices pour s'entraîner
Plane Sweep: Concept15 min
Data Structures for Plane Sweep Algorithms20 min
Line Sweep: missing parts20 min
Line Sweep Algorithms15 min
Semaine
2

Semaine 2

7 heures pour terminer

Voronoi diagrams and Delaunay triangulations

7 heures pour terminer
8 vidéos (Total 45 min)
8 vidéos
Voronoi Diagrams: Structure4 min
Complexity of Voronoi Diagrams4 min
Delaunay Triangulations5 min
Angle-Optimal Triangulations6 min
Legal Triangulations5 min
Randomized Incremental Construction4 min
Randomized Incremental Construction: Analysis10 min
4 exercices pour s'entraîner
Voronoi15 min
Triangulations15 min
Randomized incremental construction20 min
Voronoi Diagrams and Delaunay triangulations15 min
Semaine
3

Semaine 3

4 heures pour terminer

Orthogonal range searching

4 heures pour terminer
6 vidéos (Total 43 min)
6 vidéos
1D Range Searching6 min
KD Trees5 min
Queries in KD-Trees7 min
Range Trees7 min
Range Trees: Extensions10 min
3 exercices pour s'entraîner
KD-trees20 min
Range Trees20 min
KD and range trees30 min

Foire Aux Questions

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