Informações sobre o curso

7,699 visualizações recentes
Certificados compartilháveis
Tenha o certificado após a conclusão
100% on-line
Comece imediatamente e aprenda em seu próprio cronograma.
Prazos flexíveis
Redefinir os prazos de acordo com sua programação.
Nível intermediário

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
Certificados compartilháveis
Tenha o certificado após a conclusão
100% on-line
Comece imediatamente e aprenda em seu próprio cronograma.
Prazos flexíveis
Redefinir os prazos de acordo com sua programação.
Nível intermediário

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

oferecido por

Placeholder

Universidade Estadual de São PetersburgoUniversidade Estadual de São Petersburgo

Programa - O que você aprenderá com este curso

Semana
1

Semana 1

4 horas para concluir

Point inclusion in a polygon

4 horas para concluir
9 vídeos (Total 41 mín.)
9 videos
1.2 Problem statement4min
1.3 Testing point inclusion in a polygon3min
1.4 Algorithmic details3min
1.5 Degenerate cases2min
1.6 Putting everything together3min
1.7 Convex polygons4min
1.8 Testing point inclusion in a convex polygon6min
1.9 Star-shaped polyogns4min
3 exercícios práticos
Preliminaries20min
Geometric computing
Polygon hierarchy
Semana
2

Semana 2

4 horas para concluir

Convex hulls

4 horas para concluir
9 vídeos (Total 54 mín.)
9 videos
2.2 A naïve algorithm5min
2.3 Modified Graham's algorithm10min
2.4 Graham's scan6min
2.5 Jarvis march3min
2.6 Divide and conquer10min
2.7 Incremental algorithms3min
2.8 Quick hull3min
2.9 Chan's algorithm7min
3 exercícios práticos
Basic observations
Alternative algorithmic approaches
Refinements
Semana
3

Semana 3

4 horas para concluir

Intersections

4 horas para concluir
6 vídeos (Total 52 mín.)
6 videos
3.2 Plane sweep10min
3.3 Data structures6min
3.4 An algorithm for intersecting line segments11min
3.5 The algorithm complexity9min
3.6 Polygon intersection8min
3 exercícios práticos
Intersections and plane sweep
Implementation details
Intersecting polygons
Semana
4

Semana 4

4 horas para concluir

Polygon triangulation

4 horas para concluir
7 vídeos (Total 40 mín.)
7 videos
4.2 Traingulation: definition and properties5min
4.3 A naïve algorithm2min
4.4 Graph dual to a triangulation6min
4.5 An ear-cutting algorithm4min
4.6 Monotone polygons4min
4.7 Triangulating a monotone polygon11min
3 exercícios práticos
Polygon triangulations: basic properties
Dual graphs
Monotone polygons

Avaliações

Principais avaliações do COMPUTATIONAL GEOMETRY

Visualizar todas as avaliações

Perguntas Frequentes – FAQ

Mais dúvidas? Visite o Central de Ajuda ao Aprendiz.