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.
Próximo Encontro
"Sexta-feira 20/04/18 às 19:30"
Vamos discutir como serão os próximos encontros: A frequência e periodicidade, se iremos reviver o Turing Clube, se iremos manter o nome de Academia de Algoritmos ou Clube, nos conhecermos. Enfim, será um encontro bem inicial onde, provavelmente, nosso primeiro papo será menos sobre algoritmos do que gostaríamos mas, somente, pra nos organizarmos primeiro.