Acerca de este Curso

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

Sugerido: 5 weeks of study, 5-8 hours/week...

Inglés (English)

Subtítulos: 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. 23 horas para completar

Sugerido: 5 weeks of study, 5-8 hours/week...

Inglés (English)

Subtítulos: Inglés (English)

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

Revisiones

Principales revisiones sobre COMPUTATIONAL GEOMETRY
Ver todos los comentarios

ofrecido por

Logotipo de Universidad Estatal de San Petersburgo

Universidad Estatal de San Petersburgo

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.