| Avaliação | Listas e Rankings | Aulas | Online Judges | Material de Estudo | Cursos semelhantes |
Avaliação
- Critérios e Fórmula de Avaliação (atualizado a 14/01/2019)
- Problemas Semanais
- #01 - Estruturas de dados não lineares (map, set, priority_queue) (até 18/10)
- #02 - Ordenação, pesquisa binária, ternária e bisseção (até 25/10)
- #03 - Decomposição sqrt, segment trees e variantes (até 01/11)
- #04 - Somas acumuladas e fenwick trees (BITs) (até 08/11)
- #05 - Programação Dinâmica I (clássica) (até 15/11)
- #06 - Programação Dinâmica II (partições, jogos, bitmasks, dags, contagens, pesquisas) (até 22/11)
- #07 - Strings (KMP, Aho-Corasick, tries, suffix trees e suffix arrays) (até 13/12)
- #08 - Grafos I (DFS, BFS, topological sorting, articulation points, bridges, euler paths, ssc) (até 06/01)
- #09 - Grafos II (distâncias: dijkstra, bellman-ford, floyd; MST: prim+kruskall; fluxos máximos) (até 19/01)
- #10 - Geometria Computacional (pontos, linhas, polígonos, interseções, áreas, inclusão, convex hull) (até 06/01)
- Eventos Competitivos
Listas e Rankings
Aulas
- #00 - Funcionamento da unidade curricular
- #01 - Estruturas de dados não lineares (map, set, priority_queue)
- #02 - Ordenação, pesquisa binária, ternária e bisseção
- #03 - Decomposição sqrt, segment trees e variantes [inclui 12086.cpp como exemplo funcional de segment trees]
- #04 - Somas acumuladas e fenwick trees (BITs)
- #05 - Programação Dinâmica I (clássica)
- #06 - Programação Dinâmica II (partições, jogos, bitmasks, dags, contagens, pesquisas)
- #07 - Strings (KMP, Aho-Corasick, tries, suffix trees e suffix arrays)
- Aulas #08, #09 e #10 - a colocar
(em construção - irá sendo adicionado material a todas as aulas)
Online Judges
Material de Estudo
- Awesome Competitive Programming [recomendado]
(A curated list of awesome Competitive Programming, Algorithm and Data Structure resources)
- Principais livros aconselhados (disponiveis gratuitamente):
- Outros livros:
- Tutoriais algorítmicos:
- Implementações/Notebooks (fortemente aconselhado que implementem vocês antes de verem como outros fizeram)
Outras unidades curriculares/cursos semelhantes
Pedro Ribeiro - DCC/FCUP |
Último update: