MST - Árvores Geradoras Mínimas na Prática
Entenda como funcionam as Árvores Geradoras Mínimas, suas aplicações no mundo real e os principais algoritmos como Kruskal e Prim.
Entenda como funcionam as Árvores Geradoras Mínimas, suas aplicações no mundo real e os principais algoritmos como Kruskal e Prim.
Descubra os desafios e soluções para criar leaderboards em real-time que medem desempenho e engajamento nos jogos.
Neste encontro, vamos entender como funciona o backtracking, amplamente utilizado para resolver problemas como geração de permutações, quebra-cabeças, Sudoku e muito mais. Veja como essa técnica permite explorar múltiplas possibilidades de forma estruturada e eficiente.
Explore os bastidores dos sistemas de pagamento usados em grandes plataformas como Amazon e Stripe. Vamos discutir design de sistemas, reconciliação, segurança, consistência, idempotência e muito mais.
Vamos explorar como projetar carteiras digitais com suporte a 1 milhão de transações por segundo, utilizando técnicas como transações distribuídas (Saga, TC/C) e event sourcing com CQRS.
Seguindo o livro System Design Interview vol. 2. Vamos entrar no cap. 25 - Armazenamento de Objetos Estilo S3. Discutiremos como projetar um serviço de armazenamento de objetos em grande escala como o Amazon S3, explorando conceitos como versionamento, políticas de ciclo de vida, e replicação entre regiões.
Explore o Topological Sorting, um algoritmo essencial para ordenar grafos direcionados acíclicos (DAGs). Compreenda seus fundamentos e aprenda a aplicá-lo para organizar dados e resolver problemas de dependência de forma eficiente.
Descubra dicas e truques para dominar grafos e aprimorar seus algoritmos na resolução de problemas complexos de forma prática e eficiente.
Seguindo o livro System Design Interview vol. 2. Vamos entrar no cap. 24 - Serviço de Email Distribuído
Vamos explorar os fundamentos e aplicações do algoritmo A* (A Star), uma técnica heurística eficiente amplamente utilizada para encontrar caminhos mínimos em grafos. Descubra como ele combina busca de custo uniforme e heurísticas para resolver problemas de forma otimizada.
Vamos mergulhar nos fundamentos e aplicações de outro algoritmo clássico e fundamental da ciência da computação: o Algoritmo de Bellman-Ford, uma poderosa técnica para encontrar caminhos mínimos em grafos, mesmo na presença de pesos negativos.