Informações sobre o curso

12,999 visualizações recentes

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

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

Inglês

Legendas: Inglês

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

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

Inglês

Legendas: Inglês

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

oferecido por

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

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

Perguntas Frequentes – FAQ

  • Ao se inscrever para um Certificado, você terá acesso a todos os vídeos, testes e tarefas de programação (se aplicável). Tarefas avaliadas pelos colegas apenas podem ser enviadas e avaliadas após o início da sessão. Caso escolha explorar o curso sem adquiri-lo, talvez você não consiga acessar certas tarefas.

  • Quando você adquire o Certificado, ganha acesso a todo o material do curso, incluindo avaliações com nota atribuída. Após concluir o curso, seu Certificado eletrônico será adicionado à sua página de Participações e você poderá imprimi-lo ou adicioná-lo ao seu perfil no LinkedIn. Se quiser apenas ler e assistir o conteúdo do curso, você poderá frequentá-lo como ouvinte sem custo.

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