Mudanças entre as edições de "Clube de Estudos de Algoritmos"
(6 revisões intermediárias pelo mesmo usuário não estão sendo mostradas) | |||
Linha 2: | Linha 2: | ||
'''O que:''' Grupo de Estudos de Algoritmos |
'''O que:''' Grupo de Estudos de Algoritmos |
||
− | '''Quando:''' |
+ | '''Quando:''' Online por meio de convite. |
− | (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 |
'''Mais info:''' Grupo de Telegram em https://t.me/joinchat/DYV9_kuZZUNdeyzhwLSBYg |
||
+ | == Sobre | ABOUT == |
||
− | É 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. |
||
+ | É um grupo dedicado ao descobrimento, auto-educação, treinamento e lógica de desenvolvimento de algoritmos. Serão utilizadas para a resolução dos desafios, as linguagens Python 2 e 3 e Ruby. |
||
+ | Group dedicated to the discovery, self-education, logic training and algorithm development. Python 2 and 3 and Ruby will be used to solve challenges. |
||
− | 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 [http://maratona.ime.usp.br/regras17.html maratonas de programação]. |
||
+ | == Maratonas de Pensamento Crítico | CRITICAL THINKING MARATONS == |
||
− | =Temas Sugeridos= |
||
+ | Nosso objetivo é ensinar. Utilizamos lógica e programação prática como os pilares de apoio descritos pelo método Trivium de pensamento crítico. |
||
− | *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 |
||
+ | Our goal is to teach. We use logic and practical programming as support pillars, as described by the Trivium method of critical thinking. |
||
− | =Materiais de Apoio= |
||
⚫ | |||
⚫ | |||
− | *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] |
||
+ | == PILARES DO MÉTODO TRIVUM | TRIVIUM PILARS == |
||
− | =Encontros= |
||
− | Pretendemos fazer os encontros regularmente às sextas feiras a partir das 19:30. |
||
+ | '''O QUÊ ? WHAT ? | GRAMMAR |
||
− | == Próximo Encontro == |
||
+ | ''' |
||
+ | GRAMÁTICA -> Introdução de dados. Juntando informações sem prejuízo. |
||
+ | |||
+ | (GRAMMAR -> Data input. Gathering information without prejudice.) |
||
+ | |||
+ | |||
+ | '''COMO PENSAR? HOW? | LOGIC |
||
+ | ''' |
||
+ | LÓGICA -> Classificação de dados e organização por classe e tipo, representado pela forma como fazer agrupamento de informações. A identificação e eliminação de contradições. |
||
+ | |||
+ | (LOGIC -> Sorting data / arrangement by class and type / collation of information. The identification and elimination of contradiction.) |
||
+ | |||
+ | '''NÃO NECESSARIAMENTE O QUE E COMO | NOT NECESSARILY THE SAME OF WHAT AND HOW | RETHORIC |
||
+ | ''' |
||
+ | RETÓRICA -> Expressão de uma tese e formação de conceitos teóricos, extrapolações e idéias abstratas, utilizando aritmética (o estudo puro do número), geometria (o estudo do número no espaço), harmonia (o estudo do número no tempo - intervalo) e astronomia ( o estudo do número no espaço e tempo). |
||
+ | |||
+ | (RETHORIC -> Expression of a logically based thesis / theoretical concepts or extrapolations / Abstract ideas). |
||
+ | |||
+ | == Como ocorrem os encontros | HOW DISCUTIONS HAPPEN == |
||
+ | Estamos atualmente com um grupo no Telegram. Os encontros ocorrerem de forma online. |
||
+ | |||
+ | Data e horário e link são previamente divulgados no grupo do Telegram para os membros. O grupo é livre. |
||
+ | |||
+ | == Materiais de Apoio Conceitual | CONCEPTUAL SUPPORT == |
||
+ | https://www.ted.com/talks/daniel_kahneman_the_riddle_of_experience_vs_memory?language=pt-br https://www.youtube.com/watch?v=m_6_Jx8NK48 https://www.youtube.com/watch?v=h3xr3VTpEx0 |
||
+ | |||
+ | == Materias de Apoio Lógico | LOGICAL SUPPORT == |
||
⚫ | |||
+ | |||
+ | == Materiais de Apoio Prático | PRACTICAL SUPPORT == |
||
⚫ | |||
+ | Problems On Algorithms Ian Parberry and William Gasarch |
||
+ | |||
+ | == Contribuições & Membros do Grupo | CONTRIBUTION AND CODE AND MEMBERING == |
||
+ | Não esqueça que para adicionar/remover algum material de apoio e/ou temas, confira o código de conduta: como contribuir) For contibution please read como contribuir) |
||
+ | |||
+ | == CÓDIGO DE CONDUTA | CODE OF CONDUCT == |
||
+ | Por gentileza, leia nosso código de conduta. Please read our code of conduct. código de conduta. |
||
+ | |||
+ | |||
+ | == Encontros passados | História do Grupo == |
||
====Sexta-feira 14/FEV/20 às 19:30==== |
====Sexta-feira 14/FEV/20 às 19:30==== |
||
Linha 38: | Linha 64: | ||
'''Temática: Introdução à estrutura de Dados''' |
'''Temática: Introdução à estrutura de Dados''' |
||
− | |||
− | link para participação: https://hangouts.google.com/call/JR07k80df5D7CgPmxSTNAEEF |
||
'''Responsável''' : [[User:Milazg|Mila Zangirolame]] |
'''Responsável''' : [[User:Milazg|Mila Zangirolame]] |
||
− | == Encontros Passados == |
||
====Sexta-feira 18/JUN/18 às 19:30==== |
====Sexta-feira 18/JUN/18 às 19:30==== |
Edição atual tal como às 21h57min de 29 de março de 2020
O que: Grupo de Estudos de Algoritmos Quando: Online por meio de convite. Mais info: Grupo de Telegram em https://t.me/joinchat/DYV9_kuZZUNdeyzhwLSBYg
Sobre | ABOUT
É um grupo dedicado ao descobrimento, auto-educação, treinamento e lógica de desenvolvimento de algoritmos. Serão utilizadas para a resolução dos desafios, as linguagens Python 2 e 3 e Ruby.
Group dedicated to the discovery, self-education, logic training and algorithm development. Python 2 and 3 and Ruby will be used to solve challenges.
Maratonas de Pensamento Crítico | CRITICAL THINKING MARATONS
Nosso objetivo é ensinar. Utilizamos lógica e programação prática como os pilares de apoio descritos pelo método Trivium de pensamento crítico.
Our goal is to teach. We use logic and practical programming as support pillars, as described by the Trivium method of critical thinking.
PILARES DO MÉTODO TRIVUM | TRIVIUM PILARS
O QUÊ ? WHAT ? | GRAMMAR GRAMÁTICA -> Introdução de dados. Juntando informações sem prejuízo.
(GRAMMAR -> Data input. Gathering information without prejudice.)
COMO PENSAR? HOW? | LOGIC
LÓGICA -> Classificação de dados e organização por classe e tipo, representado pela forma como fazer agrupamento de informações. A identificação e eliminação de contradições.
(LOGIC -> Sorting data / arrangement by class and type / collation of information. The identification and elimination of contradiction.)
NÃO NECESSARIAMENTE O QUE E COMO | NOT NECESSARILY THE SAME OF WHAT AND HOW | RETHORIC RETÓRICA -> Expressão de uma tese e formação de conceitos teóricos, extrapolações e idéias abstratas, utilizando aritmética (o estudo puro do número), geometria (o estudo do número no espaço), harmonia (o estudo do número no tempo - intervalo) e astronomia ( o estudo do número no espaço e tempo).
(RETHORIC -> Expression of a logically based thesis / theoretical concepts or extrapolations / Abstract ideas).
Como ocorrem os encontros | HOW DISCUTIONS HAPPEN
Estamos atualmente com um grupo no Telegram. Os encontros ocorrerem de forma online.
Data e horário e link são previamente divulgados no grupo do Telegram para os membros. O grupo é livre.
Materiais de Apoio Conceitual | CONCEPTUAL SUPPORT
https://www.ted.com/talks/daniel_kahneman_the_riddle_of_experience_vs_memory?language=pt-br https://www.youtube.com/watch?v=m_6_Jx8NK48 https://www.youtube.com/watch?v=h3xr3VTpEx0
Materias de Apoio Lógico | LOGICAL SUPPORT
Minicurso Análise de Algoritimos Professor Paulo Feofiloff - IME-USP
Materiais de Apoio Prático | PRACTICAL SUPPORT
Cracking The coding Interview, por Gayle Laakmann McDowell Problems On Algorithms Ian Parberry and William Gasarch
Contribuições & Membros do Grupo | CONTRIBUTION AND CODE AND MEMBERING
Não esqueça que para adicionar/remover algum material de apoio e/ou temas, confira o código de conduta: como contribuir) For contibution please read como contribuir)
CÓDIGO DE CONDUTA | CODE OF CONDUCT
Por gentileza, leia nosso código de conduta. Please read our code of conduct. código de conduta.
Encontros passados | História do Grupo
Sexta-feira 14/FEV/20 às 19:30
O encontro acontecerá online via Hangouts
Temática: Introdução à estrutura de Dados
Responsável : Mila Zangirolame
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;