Clube de Estudos de Algoritmos
É um grupo dedicado para os membros treinarem lógica de desenvolvimento de algoritmos e manipulação de estrutura de dados, com foco em competições internas e externas.
O grupo fará encontros presenciais no Garoa, que poderão ser disponibilizados online através de 'lives'. Baseando-se nos campeonatos que ocorrem pelo mundo, serão utilizadas a princípio, para a resolução dos desafios, as linguagens C/C++ e Python 2 e 3. Poderemos realizar participações em competições internas, também baseadas no modelo de competição de maratonas de programação.
Temas Sugeridos
- Notação assintótica
- Recorrências e mergesort
- Quicksort, probabilidade, k-ésimo mínimo e medianas
- Ordenação em tempo linear, cota inferior de ordenação, divisão e conquista
- Programação dinâmica
- Algoritmos gulosos
- MST
- Caminhos mais curtos
- Análise amortizada
- Complexidade computacional
Materiais de Apoio
- Cracking The code Interview, por Gayle Laakmann McDowell;
- Minicurso Análise de Algoritimos Professor Paulo Feofiloff - IME-USP
- https://www.ime.usp.br/~pf/analise_de_algoritmos/
- Lista de exercícios Professora Cristina G. Fernandes - IME-USP
Encontros
Os encontros deverão acontecer regularmente às sextas feiras a partir das 19h00.