Preparatório OBI

Repositório das aulas de preparação para OBI do colégio Pódion.

Aviso: Estudar para a próxima aula (29/07), conceitos de ponteiros, struct (C) e classes (Python). Sugestões de links abaixo.

Calendário

• 06/05 (sábado)- Aula Introdutória
• 11/05 (quinta) - 1ª Fase Nível Iniciação
• 12/05 (sexta) - 1ª Fase Nível Programação
• 20/05 (sábado) - Aula normal
• 27/05 (sábado) - Não haverá aula
• 03/06 (sábado) - Aula normal
• 08/06 (quinta) - 2ª Fase Nível Iniciação
• 09/06 (sexta) - 2ª Fase Nível Programação
• 10/06 (sábado) - Aula normal
• 17/06 (sábado) - Não haverá aula
• 24/06 (sábado) - Não haverá aula em decorrência da premiação da OBF
• 01/07 (sábado) - Aula normal
• 08/07 (sábado) - Aula normal
• 15/07 (sábado) - Não haverá aula
• 22/07 (sábado) - Não haverá aula
• 29/07 (sábado) - Aula normal
• 05/08 (sábado) - Aula normal
• 12/08 (sábado) - 3ª Fase Nível Iniciação
• 19/08 (sábado) - 3ª Fase Nível Programação

Conteúdo programático

1. Complexidade de algoritmos
2. Arrays e matrizes
3. Busca binária
4. Ordenação
5. Sets e Maps
6. Listas, Filas e Pilhas
7. Brute force e backtracking
8. Algoritmos gulosos
9. Programação dinâmica
10. Árvores
11. Grafos

Aulas

• Aula 1 (Aula Inaugural)
• Aula 2 (Complexidade, Arrays, Matrizes)
• Aula 3 (Ordenação)
• Aula 4 (Busca Binária)
• Aula 5 (Listas, filas, pilhas, maps)
• Aula 6 (Brute force, backtracking e programação dinâmica)
• Aula 6 (Grafos I)
• Aula 8 (Grafos II)

Links

• Ponteiros em C: IME USP, PUC RS, C POINTERS, C POINTERS & ARRAYS, C POINTERS & FUNCTIONS, C MEMORY ALLOCATION, C POINTERS EXAMPLES
• Struct em C: IME USP, C STRUCTURE
• Python: Learn Python the Hard Way
• C: TOBI - Treinamento para OBI
• Complexidade: Big O Cheat Sheet
• Ordenação: Sorting Algorithms