thiagolrpinho / TEP

Material da disciplina Tópicos Especiais em Programação

TEP

Material da disciplina Tópicos Especiais em Programação da Faculdade UnB Gama.

1. Introdução
2. Estruturas de Dados
3. Paradigmas de Resolução de Problemas
4. Matemática
5. Grafos
6. Geometria Computacional
7. Strings

Roteiro de Estudo de PPC

Os alunos da disciplina Programação para Competições podem seguir o seguinte roteiro básico de estudo:

1. Programação Competitiva
   1. Introdução à Programação Competitiva
   2. Juízes Eletrônicos (problemas resolvidos)
   3. Tipos Primitivos de Dados (problemas resolvidos)
2. Busca e Ordenação
   1. Ordenação em C/C++ (problemas resolvidos)
3. Vetores
   1. Fundamentos (problemas resolvidos)
   2. Implementação de um contêniner vector em C++
4. Listas
   1. Listas Encadeadas
   2. Listas Duplamente Encadeadas
5. Pilhas e Filas
   1. Pilhas (problemas resolvidos)
   2. Filas (problemas resolvidos)
6. Árvores
   1. Árvores Binárias de Busca na STL (problemas resolvidos)
   2. Heaps binárias na STL (problemas resolvidos)

Tópicos extras que podem ser de interesse do estudante de PPC:

1. Programação Competitiva
   1. Encurtamento de Código
   2. Estratégias de Treinamento
2. Fundamentos de C/C++
   1. C/C++: Fundamentos
   2. C/C++: Tipos de Dados de Usuário
   3. Ponteiros: Alocação de Memória
   4. Ponteiros: Funções e Arquivos
3. Análise de Complexidade
   1. Fundamentos
   2. Pior caso, melhor caso, caso médio
4. Busca e Ordenação
   1. Algoritmos de Busca (problemas resolvidos)
   2. Algoritmos de Ordenação Quadráticos
   3. Algoritmos de Ordenação O(N log N) (problemas resolvidos)