Bootcamp Polibits!

Seja bem-vindo ao bootcamp de programação competitiva da Polibits!

Aqui, vamos aprender o básico de algoritmos e estruturas de dados em C++, para aplicação nas competições de programação como ACM-ICPC e OBI!

Autores:

• Henrique Eduardo: @henriqueedu2001

SUMÁRIO DE CONTEÚDOS

I - Introdução

Básico sobre programação competitiva, como se preparar

1. Instalação
2. Como compilar o código?
3. Como executar o código?
4. Entradas e saídas
5. Template

II - Básico de C++

Variáveis, estruturas condicionais e de repetição e funções

1. Variáveis: int, float, double, char, string
2. Estruturas Condicionais: if, else
3. Estruturas de Repetição: while, for, do while
4. Funções

III - Estruturas de Dados

Vetores, matrizes, pilhas, filas e biblioteca STL

1. Vetores
2. Matrizes
3. Pilhas
4. Filas

IV - Algoritmos

Algortimos essenciais e análise de complexidade

1. Complexidade
2. Buscas
3. Ordenação
4. Recursão
5. Backtracking
6. Gulosos
7. Gerais

V - Grafos

Algoritmos sobre árvores e grafos

1. Árvores
2. Buscas em árvores
3. Grafos
4. Dijkstra
5. Buscas em grafos