À propos de ce cours

10,304 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

Basic knowledge of at least one programming language (loops, recursion, input/output). Basic math: proof by induction, proof by contradiction.

Approx. 19 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

Basic knowledge of at least one programming language (loops, recursion, input/output). Basic math: proof by induction, proof by contradiction.

Approx. 19 heures pour terminer
Anglais

Offert par

Placeholder

Université d'État de Saint-Pétersbourg

Programme du cours : ce que vous apprendrez dans ce cours

Semaine
1

Semaine 1

4 heures pour terminer

Point inclusion in a polygon

4 heures pour terminer
9 vidéos (Total 41 min)
9 vidéos
1.2 Problem statement4 min
1.3 Testing point inclusion in a polygon3 min
1.4 Algorithmic details3 min
1.5 Degenerate cases2 min
1.6 Putting everything together3 min
1.7 Convex polygons4 min
1.8 Testing point inclusion in a convex polygon6 min
1.9 Star-shaped polyogns4 min
3 exercices pour s'entraîner
Preliminaries20 min
Geometric computing
Polygon hierarchy
Semaine
2

Semaine 2

4 heures pour terminer

Convex hulls

4 heures pour terminer
9 vidéos (Total 54 min)
9 vidéos
2.2 A naïve algorithm5 min
2.3 Modified Graham's algorithm10 min
2.4 Graham's scan6 min
2.5 Jarvis march3 min
2.6 Divide and conquer10 min
2.7 Incremental algorithms3 min
2.8 Quick hull3 min
2.9 Chan's algorithm7 min
3 exercices pour s'entraîner
Basic observations
Alternative algorithmic approaches
Refinements
Semaine
3

Semaine 3

4 heures pour terminer

Intersections

4 heures pour terminer
6 vidéos (Total 52 min)
6 vidéos
3.2 Plane sweep10 min
3.3 Data structures6 min
3.4 An algorithm for intersecting line segments11 min
3.5 The algorithm complexity9 min
3.6 Polygon intersection8 min
3 exercices pour s'entraîner
Intersections and plane sweep
Implementation details
Intersecting polygons
Semaine
4

Semaine 4

4 heures pour terminer

Polygon triangulation

4 heures pour terminer
7 vidéos (Total 40 min)
7 vidéos
4.2 Traingulation: definition and properties5 min
4.3 A naïve algorithm2 min
4.4 Graph dual to a triangulation6 min
4.5 An ear-cutting algorithm4 min
4.6 Monotone polygons4 min
4.7 Triangulating a monotone polygon11 min
3 exercices pour s'entraîner
Polygon triangulations: basic properties
Dual graphs
Monotone polygons

Avis

Meilleurs avis pour COMPUTATIONAL GEOMETRY

Voir tous les avis

Foire Aux Questions

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