Clube de Estudos de Algoritmos
O que: Grupo de Estudos de Algoritmos
Quando: Esporadicamente às sextas-feiras às 19h30
(verificar na agenda de próximos eventos e/ou perguntar no Telegram).
Onde: Sede do Garoa Hacker Clube
Mais info: Grupo de Telegram em https://t.me/joinchat/DYV9_kuZZUNdeyzhwLSBYg
É 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
Pretendemos fazer os encontros regularmente às sextas feiras a partir das 19:30.
Próximo Encontro
Sexta-feira 14/FEV/20 às 19:30
O encontro acontecerá online via Hangouts
Temática: Introdução à estrutura de Dados
link para participação: https://hangouts.google.com/call/JR07k80df5D7CgPmxSTNAEEF
Responsável : Mila Zangirolame
Encontros Passados
Sexta-feira 18/JUN/18 às 19:30
Falamos sobre o universo dos Algoritmos e a Criptografia RSA [1]. Ao final, tentamos realizar a implementações do que foi discutido em Python e Ruby.
Responsáveis:(conteúdo): Mila Zangirolame / (abertura e recepção no clube): Juca
Sexta-feira 11/MAI/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).
Sexta-feira 27/ABR/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 20/ABR/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;