Mudanças entre as edições de "Clube de Estudos de Algoritmos"

De Garoa Hacker Clube
Ir para navegação Ir para pesquisar
Linha 22: Linha 22:
 
*https://www.ime.usp.br/~pf/analise_de_algoritmos/
 
*https://www.ime.usp.br/~pf/analise_de_algoritmos/
 
*'''Lista de exercícios''' [https://www.ime.usp.br/~cris/aulas/17_2_338/listas/ Professora Cristina G. Fernandes - IME-USP]
 
*'''Lista de exercícios''' [https://www.ime.usp.br/~cris/aulas/17_2_338/listas/ Professora Cristina G. Fernandes - IME-USP]
  +
*'''Grupo Telegram''' [https://t.me/joinchat/DYV9_kuZZUNdeyzhwLSBYg]
   
 
=Encontros=
 
=Encontros=

Edição das 14h56min de 25 de maio de 2018

AKDALGOR.png

É 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

Pretendemos fazer os encontros regularmente às sextas feiras a partir das 19:30.

Próximo Encontro

Sexta-feira 18/05/18 às 19:30

 Planejamos continuar a conversar sobre algoritmos de busca e a estrutura de dados em lista.

Encontros Passados

Sexta-feira 20/04/18 às 19:30

Discutimos sobre como serão os próximos encontros: 
- Optamos por fazer um encontro por semana, todas as sextas feiras, com período de 1h/1h30;
- Optamos por ser um grupo novo, à parte do Turing Clube;
- Vamos fazer encontros em formato de Dojo, com um pouco de teoria no começo do encontro e mão na massa ao final;
- A primeiro momento vamos começar com lógica de programação e estruturas de dados pra depois partirmos pra algoritmos mais complexos;
- Queremos que todos os membros do clube fiquem "na mesma" página antes de avançarmos pra conceitos mais complexos, o objetivo é ser um grupo de estudos e não um curso (que tem prazo para acabar);
- Vamos usar pseudocódigo pra explicar os algoritmos pra ser o mais agnóstico de linguagens possível (não impedindo que quando fizermos a implementação destes, façamos na linguagem que quisermos);
- Futuramente teremos mini maratonas internas de programação pra praticarmos;

Sexta-feira 27/04/18 às 19:30

 Estudamos os algoritmos de "push" e "pop" da Fila (estrutura de dado) apresentado no livro "Algoritmos: teoria e prática" e em seguida fizemos um dojo em tentando implementar esses algoritmos em Python.

Sexta-feira 11/05/18 às 19:30

 "Voltamos" um pouco e falamos sobre Arrays[2] e um algoritmo básico de busca. Ao final, tentamos realizar a implementação desde algoritmo em C e discutimos brevemente o racional de outros algoritmos de busca (Merge Sort, Bubble Sort).