Programação Competitiva
Bacharelado em Ciência da Computação, Instituto Federal Sul-rio-grandense, 2026
Disciplina a ser ministrada no semestre 2026/1 para o curso de Ciência da Computação do IFSul Câmpus Passo Fundo, sob o nome de Práticas Curriculares em Sociedade II.
Ementa
Introdução à programação competitiva. Problemas ad-hoc e de simulação. Algoritmos de teoria dos números. Algoritmos gulosos. Estruturas da STL do C++. Árvore de Fenwick e árvore de segmentos. Buscas em grafos. Árvores geradoras mínimas. Caminhos mínimos em grafos. Programação dinâmica. Algoritmos em strings. Fluxo e emparelhamentos em grafos. Geometria computacional. Teoria dos jogos.
Materiais & notas
- 📘 Notas de estudo: (em elaboração)
- 📝 Lista de referências: (em elaboração)
Bibliografia
S. Halim; F. Halim; and S. Effendry. Competitive Programming 4: The Lower Bound of Programming Contests in the 2020s. Lulu, 4th edition, 2020.
T. H. Cormen; C. E. Leiserson; R. L. Rivest; and C. Stein. Introduction to Algorithms. MIT Press, 4th edition, 2022.
S. Skiena; and M. A. Revilla. Programming Challenges: The Programming Contest Training Manual. Springer, 2002.
S. Skiena. The Algorithm Design Manual. Springer-Verlag, 2nd edition, 2008.