Preparatório OBI

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

Para mais informações sobre a Olimpíada Brasileira de Informática, acesso informações OBI e calendário da OBI.

Calendário

• 17/03 (sábado)- Aula normal (1)
• 20/03 (terça)- Aula normal (de 17h30 às 19h) (2)
• 24/03 (sábado)- Não haverá aula
• 31/03 (sábado)- Não haverá aula (Feriado)
• 07/04 (sábado)- Aula normal (3)
• 14/04 (sábado)- Aula normal (4)
• 21/04 (sábado)- Não haverá aula (Feriado)
• 28/04 (sábado)- Não haverá aula - Simulado PAS
• 30/04 (segunda)- Aula de reposição (5)
• 05/05 (sábado)- Não haverá aula - Provas 1º e 2º anos Pódion
• 12/05 (sábado)- Não haverá aula - Provas 1º e 2º anos Pódion
• 17/05 (quinta)- Fase 1 (Local) Nível Programação
• 19/05 (sábado)- Aula normal (6)
• 26/05 (sábado)- Aula normal (7)
• 02/06 (sábado)- Aula cancelada (8)
• 09/06 (sábado)- Aula normal (9)
• 16/06 (sábado)- Aula normal (10)
• 22/06 (sexta)- Fase 2 (Estadual) Nível Programação
• 23/06 (sábado)- Não haverá aula - Simulado PAS
• 30/06 (sábado)- Não haverá aula - Provas 1º e 2º anos Pódion
• 07/07 (sábado) - Não haverá aula - Provas 1º e 2º anos Pódion
• 14/07 (sábado) - Não haverá aula - Férias Calendário 1º e 2º anos
• 21/07 (sábado) - Não haverá aula - Férias Calendário 1º e 2º anos
• ~~28/07 (sábado) - Aula de reposição (11)
• 04/08 (sábado) - Aula normal (12)
• 11/08 (sábado) - Aula normal (13)
• 18/08 (sábado) - Aula normal (14)
• 25/08 (sábado)- Fase 3 (Nacional) Nível Programação

Conteúdo programático

1. Fundamentos básicos - Operações básicas, Operações matemáticas, Complexidade de algoritmos, etc. (1 aula)
2. Arrays, matrizes e Pilhas - Conceito, operações e problemas (2 aulas)
3. Busca binária - Conceito e problemas (1 aula)
4. Dicionários - Conceito, operações e problemas (2 aulas)
5. Ordenação - Conceito, algoritmos e problemas (2 aulas)
6. Recursão e Programação dinâmica - Algoritmos de Brute force, backtracking e dynamic programming (2/3 aulas)
7. Algoritmos gulosos - Conceito e problemas (1 aula)
8. Grafos - Conceitos e problemas (2 aulas)
9. Algoritmos de Grafos - BFS, DFS, Dijkstra, etc. (2 aulas)

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