Algoritmos e Estruturas de Dados · 2.º ano (indicativo)
Estruturas de dados avançadas e sistemas
Capítulo de Algoritmos e Estruturas de Dados com 0 artigos publicados de 28 temas previstos no plano. Os artigos serão publicados aos poucos, depois de escritos e revistos.
Temas deste capítulo
Plano editorial: 28 temas. Só os que têm ligação já estão escritos e publicados.
- O que é a estrutura de dados persistente?
- O que são as estruturas de dados imutáveis?
- O que são as estruturas de dados concorrentes?
- O que é o algoritmo de consenso (Paxos, Raft)?
- O que é a árvore LSM?
- O que é o índice de uma base de dados?
- O que é a cache e o algoritmo LRU?
- O que é o algoritmo LFU?
- O que é o algoritmo de substituição de páginas?
- O que é o alocador de memória?
- O que é o coletor de lixo (garbage collector)?
- O que são as estruturas de dados em memória externa?
- O que é o algoritmo MapReduce?
- O que são os algoritmos de streaming?
- O que é o algoritmo HyperLogLog?
- O que é o count-min sketch?
- O que são as estruturas de dados probabilísticas?
- O que é o algoritmo de reservoir sampling?
- O que são os algoritmos paralelos?
- O que são os algoritmos distribuídos?
- O que são os algoritmos online?
- O que é a computação quântica e os algoritmos (Grover e Shor)?
- O que é a criptografia: RSA e hash em algoritmos?
- Como implementar uma cache LRU?
- Como escolher a estrutura de dados certa para um problema?
- Como otimizar o desempenho de um programa?
- Como o Google Maps calcula o caminho mais curto?
- Como a Netflix recomenda filmes (algoritmos)?