Material da disciplina Tópicos Especiais em Programação da Faculdade UnB Gama.
- Introdução
- Paradigmas de Resolução de Problemas
- Estruturas de Dados
- Matemática
- Grafos
- Geometria Computacional
- Strings
Os alunos da disciplina Programação para Competições podem seguir o seguinte roteiro básico de estudo:
- Programação Competitiva
- Introdução à Programação Competitiva
- Juízes Eletrônicos (problemas resolvidos)
- Tipos Primitivos de Dados (problemas resolvidos)
- Busca e Ordenação
- Ordenação em C/C++ (problemas resolvidos)
- Vetores
- Fundamentos (problemas resolvidos)
- Implementação de um contêniner
vector
em C++
- Listas
- Listas Encadeadas
- Listas Duplamente Encadeadas
- Pilhas e Filas
- Pilhas (problemas resolvidos)
- Filas (problemas resolvidos)
- Árvores
- Árvores Binárias de Busca na STL (problemas resolvidos)
- Heaps binárias na STL (problemas resolvidos)
Tópicos extras que podem ser de interesse do estudante de PPC:
- Programação Competitiva
- Encurtamento de Código
- Estratégias de Treinamento
- Fundamentos de C/C++
- C/C++: Fundamentos
- C/C++: Tipos de Dados de Usuário
- Ponteiros: Alocação de Memória
- Ponteiros: Funções e Arquivos
- Análise de Complexidade
- Fundamentos
- Pior caso, melhor caso, caso médio
- Busca e Ordenação
- Algoritmos de Busca (problemas resolvidos)
- Algoritmos de Ordenação Quadráticos
- Algoritmos de Ordenação O(N log N) (problemas resolvidos)