Quem nunca sonhou em unir conjuntos disjuntos, não é mesmo? Em reduzir a quantidade de estradas do seu país de modo que ainda seja possível viajar para todos os lugares, nem se fala. Esse sonho está prestes a se tornar realidade.

O vídeo da aula “Union-find e Kruskal” já está disponível no YouTube! O astucioso Gabriel Russo explica em detalhes essa maravilhosa estrutura de dados, juntamente com sua aplicação no algoritmo de Kruskal.

Tópicos da Aula

• Union-find
• Algoritmo de Kruskal

Exercícios

• Rede Ótica

• Famílias de Troia

• Frete da família Silva

• Fusões

• Reduzindo detalhes em um mapa

• Penguin-Avia

• Almost Union-Find

• Anansi’s Cobweb

• Power Plant

• Cipó

Créditos

• Professor: Gabriel Russo
• Edição: Gabriel Russo

Pronto para calcular o fibonacci de 1 bilhão? Ou só quer saber se 12^3456789 é congruente a 7 mod 23?

A aula de Exponenciação Rápida e Recorrências Lineares já está disponível no youtube! Assistam o íntegro Gabriel Fernandes e deem like :)

Tópicos da Aula

• Exponenciação Rápida
• Recorrências Lineares

Exercícios

• MPOW
• SMOK
• CACHE13
• Ônibus
• Tribonacci
• Sasha and arrays
• Kisses and Hugs
• A Wonderful Chocolate
• FIBOSUM
• CHMOD

Créditos

• Professor: Gabriel “Sussu” Fernandes
• Edição: Germano Neuenfeld

Quer aprender buscar em grafos? Buscar em largura? Em profundidade? Está curioso para saber como o Waze sabe que é mais rápido pegar aquele caminho maluco? Sempre se perguntou quantos movimentos são necessários para terminar um cubo mágico? Como raios se pronuncia Dijkstra? Seus problemas acabaram!

O vídeo da aula “Buscas em grafos” já está disponível no YouTube! A perspicaz Giovana Delfino explica em detalhes os algoritmos e a implementação.

Tópicos da Aula

• Buscas em grafos (DFS e BFS)
• Ordenação topológica
• Algoritmo de Dijkstra

Exercícios

• Kefa and Park
• Elevator Trouble
• Path of the righteous man
• Dungeon Master
• Is it a tree
• Continents
• Lakes in Berland
• Distance in Tree
• Cthulhu
• Número de Erdos
• Desvio de rota
• Desafio cartográfico
• Indiana Jones and the lost Soccer Cup
• Transmissão de Energia

Créditos

• Professora: Giovana Delfino
• Edição: Gabriel Russo

Quer aprender programação dinâmica? Ou só está tentando roubar uma casa e quer conseguir o maior valor de mercadoria?

Está disponível a aula de Programação Dinâmica, preparada e apresentada pelo sábio Victor Colombo

Tópicos da Aula

• Recursão
• Introdução à Programação Dinâmica

Exercícios

• Moedas
• Troco
• Princess Farida
• Alphacode
• Stock Market
• Edit distance
• Boredom
• Baile de Formatura
• Palindrome
• Magic Grid

Créditos

• Professor: Victor Colombo
• Edição: Germano Neuenfeld/Yan Couto

Finalmente está disponível a última parte da aula sobre Árvores de Sufixos preparada e apresentada pelo Yan Couto. Nesta aula aprenderemos a como construir uma árvore de sufixos em tempo linear.

Tópicos da Aula

• Árvore de sufixos em O(n)

Exercícios

• New Distinct Substrings
• Repeated String
• Level Of Difference
• Expensive Strings
• Little Elephant and Strings
• File Retrieval
• Top 10
• Forensic Examination
• Longest Common Substring II

Créditos

• Professor: Yan Couto
• Câmera: Renzo Gómez
• Edição: Germano Neuenfeld