Informações sobre o curso
5,311 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. 16 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. 16 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
4 horas para concluir

Point inclusion in a polygon

9 vídeos (Total 41 mín.), 4 testes
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
4 horas para concluir

Convex hulls

9 vídeos (Total 54 mín.), 4 testes
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
4 horas para concluir

Intersections

6 vídeos (Total 52 mín.), 4 testes
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
4 horas para concluir

Polygon triangulation

7 vídeos (Total 40 mín.), 4 testes
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

Instrutores

Avatar

Alexander S. Kulikov

Visiting Professor
Department of Computer Science and Engineering
Avatar

Aliaksei Tolstsikau

Senior lecturer
Faculty of applied mathematics and computer science, Belarusian State University Academic programs coordinator, Yandex, Judge of Belarusian olympiad in Informatics. Judge of Western subregional contest of Northern Eurasia. ICPC World finalist (2010), Topcoder collegiate challenge finalist (2007), Google code jam finalist (2008).
Avatar

Kira Vyatkina

Leading Researcher
Center for Algorithmic Biotechnology, Institute of Translational Biomedicine

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

Санкт-Петербургский государственный университет (СПбГУ) — старейший вуз России, основанный в 1724 году. Университет сегодня — научный, образовательный и культурный центр мирового значения, неизменно входящий во все международные рейтинги вузов. В номинации взаимодействие с работодателями QS Graduate Employability 2018 СПбГУ занимает 20 место среди 400 ведущих вузов мира и является лучшим в России. В настоящее время СПбГУ реализует 418 образовательных программ, включающих самые современные направления подготовки и специальности. Сертификат об успешном окончании представленных онлайн-курсов дает 5 дополнительных баллов при поступлении на программы магистратуры и аспирантуры СПбГУ. St Petersburg University is the oldest university in Russia, founded in 1724. The University today is a world-class research, educational and cultural centre which is always included in all international rankings of world universities. St Petersburg University was ranked 20th in QS Graduate Employability Ranking 2018 among 400 leading universities in the world and is the best in Russia. At present, St Petersburg University offers 418 academic programmes, including the most advanced areas and fields of study. The certificate of successful completion of offered online courses gives five additional points when applying for master’s and doctoral programmes at St Petersburg University....

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.