Acerca de este Curso

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

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

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

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

Aprox. 19 horas para completar
Inglés (English)

ofrecido por

Placeholder

Universidad Estatal de San Petersburgo

Programa - Qué aprenderás en este curso

Semana
1

Semana 1

4 horas para completar

Point inclusion in a polygon

4 horas para completar
9 videos (Total 41 minutos)
9 videos
1.2 Problem statement4m
1.3 Testing point inclusion in a polygon3m
1.4 Algorithmic details3m
1.5 Degenerate cases2m
1.6 Putting everything together3m
1.7 Convex polygons4m
1.8 Testing point inclusion in a convex polygon6m
1.9 Star-shaped polyogns4m
3 ejercicios de práctica
Preliminaries20m
Geometric computing
Polygon hierarchy
Semana
2

Semana 2

4 horas para completar

Convex hulls

4 horas para completar
9 videos (Total 54 minutos)
9 videos
2.2 A naïve algorithm5m
2.3 Modified Graham's algorithm10m
2.4 Graham's scan6m
2.5 Jarvis march3m
2.6 Divide and conquer10m
2.7 Incremental algorithms3m
2.8 Quick hull3m
2.9 Chan's algorithm7m
3 ejercicios de práctica
Basic observations
Alternative algorithmic approaches
Refinements
Semana
3

Semana 3

4 horas para completar

Intersections

4 horas para completar
6 videos (Total 52 minutos)
6 videos
3.2 Plane sweep10m
3.3 Data structures6m
3.4 An algorithm for intersecting line segments11m
3.5 The algorithm complexity9m
3.6 Polygon intersection8m
3 ejercicios de práctica
Intersections and plane sweep
Implementation details
Intersecting polygons
Semana
4

Semana 4

4 horas para completar

Polygon triangulation

4 horas para completar
7 videos (Total 40 minutos)
7 videos
4.2 Traingulation: definition and properties5m
4.3 A naïve algorithm2m
4.4 Graph dual to a triangulation6m
4.5 An ear-cutting algorithm4m
4.6 Monotone polygons4m
4.7 Triangulating a monotone polygon11m
3 ejercicios de práctica
Polygon triangulations: basic properties
Dual graphs
Monotone polygons

Reseñas

Principales reseñas sobre COMPUTATIONAL GEOMETRY

Ver todas las reseñas

Preguntas Frecuentes

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