Algoritmos e Estruturas de Dados · 1.º ano (indicativo)
Algoritmos sobre strings e geometria
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 são os algoritmos de strings?
- O que é a subsequência comum?
- O que é o palíndromo mais longo?
- O que é o algoritmo de Manacher?
- O que é a função Z?
- O que é a função de prefixo?
- O que é o hashing de strings (rolling hash)?
- O que é a compressão de dados?
- O que é o algoritmo de Huffman na compressão?
- O que é o algoritmo LZW?
- O que é o algoritmo LZ77?
- O que é o BWT (Burrows-Wheeler)?
- O que é a compressão com perdas e sem perdas?
- O que são os algoritmos de geometria computacional?
- O que é o produto vetorial na geometria computacional?
- O que é a interseção de segmentos?
- O que é o ponto num polígono?
- O que é a área de um polígono?
- O que é a linha de varrimento (sweep line)?
- O que é o diagrama de Voronoi?
- O que é a triangulação de Delaunay?
- O que é o algoritmo de Bresenham?
- O que é o algoritmo de Floyd para deteção de ciclos?
- Como implementar KMP e Rabin-Karp?
- Como calcular a área de um polígono?
- Como decidir se um ponto está dentro de um polígono?
- Como desenhar uma linha com o algoritmo de Bresenham?
- Exercícios resolvidos de algoritmos de strings