Introducão a Grafos - Estruturas de Dados e Algorítimos (Grupo de Estudos)
Você já se perguntou como os apps de mapas encontram a rota mais rápida ou como as redes sociais sugerem novas conexões? A resposta está nos grafos, uma das estruturas de dados mais fascinantes e poderosas usadas na ciência da computação!
Nesta sexta faremos uma live sobreestrutura de dados e algorítimos, onde vamos explorar o mundo dos grafos. Seja você um iniciante curioso ou um estudante avançado, esta live é para todos que desejam compreender melhor os conceitos fundamentais e aplicações práticas dos grafos, além de lapidar seus conhecimentos em estrutruras de dados.
Data e Horário: Sexta-Feira, 02/08 às 20h45
Link da live: https://www.youtube.com/live/cILrU-dtuEc
Tópicos que serão abordados:
- O que são Grafos?
- Tipos de Grafos
- Aplicações Práticas
- Um pouco sobre algoritmos de Grafos (sabe o que são algorítimos de SSSP, APSP?)
Participação:
-
YouTube: Vocêpode assistir pelo YouTube através deste link: https://www.youtube.com/live/cILrU-dtuEc
-
Zoom: Você também pode participar ao vivo na sala do zoom, o link será divulgado na comunidade do nosso grupo de estudos.
📌 Participe da nossa comunidade no Discord!
Para ficar por dentro de todas as novidades e eventos futuros, junte-se à nossa comunidade no Discord: https://discord.gg/cqF9THUfnN
Não perca esta oportunidade de expandir seus conhecimentos e se conectar com outros apaixonados por tecnologia, ciência de dados, estruturas de dados e engenharia de software! 🔍 📈
Esperamos você lá!
#EstruturasDeDados #Algoritmos #Grafos #Live #Estudo #Tecnologia #CiênciaDeDados #Comunidade
Muito bom!
É excelente ver alguém focando nos fundamentos e nas bases da computação (aquilo que muita gente chama de "teoria chata" e diz que "nunca usei e nem usarei").
Grafos são importantíssimos, o problema é que na maioria dos casos não vamos precisar implementar diretamente. Geralmente usamos algo que por trás dos panos foi implementado com grafos, e muita gente usa sem sequer saber.
Já falei disso aqui, inclusive contando um caso em que precisei implementar um grafo para encontrar dependências circulares.
E só pra citar outro exemplo de coisa que a gente usa sem saber que tem um grafo ali, e como saber disso ajuda: um repositório do Git é um grafo, conforme já expliquei aqui e aqui (e tem também este artigo, que foi a chave para eu finalmente entender isso). E no fundo o que todos os comandos fazem é ler ou alterar os nós desse grafo.
Particularmente, depois que descobri isso pude entender melhor como o Git funciona e o que cada comando faz. Saber que o repositório é um grafo ajudou muito a construir um modelo mental do mesmo, e meu entendimento e principalmente o uso da ferramenta melhorou absurdamente. Mas isso só fez diferença porque eu também sei o que é um grafo, claro.
E claro que não para por aí. Não sei quantos exemplos vcs vão citar na live, mas acho que vale a menção do algoritmo de page rank do Google, que também faz um forte uso de grafos. E há muitos outros, a lista de aplicações é enorme.
Excelente! Presença confirmada!
Muito legal!
Eu me formei em Ciências da Computação pegando matérias bem focadad em grafos e combinatória ao longo da graduação, mas no trabalho nunca usei essas coisas, já que a indústria não exige muito disso... Tenho bastante vontade de voltar a estudar na área.
O horário de sexta feira a noite não é muito bom para mim, mas vou entrar no discord e tentar acompanhar por lá!
Parabéns pela iniciativa!