Clube de Estudos de Algoritmos

De Garoa Hacker Clube
Revisão de 15h18min de 28 de março de 2018 por Melost (discussão | contribs)
Ir para navegação Ir para pesquisar

É 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

Encontros

Os encontros deverão acontecer regularmente às sextas feiras a partir das 19h00.