Executando verificação de segurança...
21

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

Carregando publicação patrocinada...
5

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.

2

Siim, com certeza, po, bora lá para o encontro també, agregaria demais demais!

E você vai curtir a comunidade, a gente ama ficar ali falando sobre estes temas, entender as bases ali acaba ajudando demais demais no dia a dia né.

E anotei aqui as dicas e exemplos, com certeza vai para a lista que vamos citar rs

Abração!

1
3
0
2

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!

0