Informações sobre o curso

11,951 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
Legendas: 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
Legendas: Inglês

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

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

  • Access to lectures and assignments depends on your type of enrollment. If you take a course in audit mode, you will be able to see most course materials for free. To access graded assignments and to earn a Certificate, you will need to purchase the Certificate experience, during or after your audit. If you don't see the audit option:

    • The course may not offer an audit option. You can try a Free Trial instead, or apply for Financial Aid.

    • The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.

  • When you purchase a Certificate you get access to all course materials, including graded assignments. Upon completing the course, your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile. If you only want to read and view the course content, you can audit the course for free.

  • You will be eligible for a full refund until two weeks after your payment date, or (for courses that have just launched) until two weeks after the first session of the course begins, whichever is later. You cannot receive a refund once you’ve earned a Course Certificate, even if you complete the course within the two-week refund period. See our full refund policy.

  • Yes, Coursera provides financial aid to learners who cannot afford the fee. Apply for it by clicking on the Financial Aid link beneath the "Enroll" button on the left. You’ll be prompted to complete an application and will be notified if you are approved. Learn more.

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