Algoritmos em Zig — Implementações com Explicações em Português

Bem-vindo à coleção completa de algoritmos implementados na linguagem Zig. Cada página contém explicações detalhadas em português brasileiro, código funcional, análise de complexidade e exemplos práticos.

Algoritmos de Ordenação

Algoritmos fundamentais para organizar dados em uma sequência específica.

• Bubble Sort — O algoritmo de ordenação mais simples, ideal para aprendizado
• Selection Sort — Ordenação por seleção do menor elemento
• Insertion Sort — Ordenação por inserção, eficiente para listas pequenas
• Merge Sort — Ordenação por divisão e conquista com complexidade O(n log n)
• Quick Sort — Algoritmo de ordenação rápida, um dos mais utilizados
• Heap Sort — Ordenação usando heap binário
• Counting Sort — Ordenação por contagem, linear para inteiros limitados
• Radix Sort — Ordenação por dígitos, eficiente para números inteiros

Algoritmos de Busca

Técnicas para encontrar elementos em coleções de dados.

• Busca Linear — Busca sequencial simples
• Busca Binária — Busca eficiente em arrays ordenados
• Busca por Interpolação — Busca adaptativa baseada na distribuição dos dados
• Busca Exponencial — Busca em arrays ordenados de tamanho desconhecido
• Busca Ternária — Busca dividindo o espaço em três partes

Algoritmos de Grafos

Algoritmos para percorrer e analisar estruturas de grafos.

• BFS — Busca em Largura — Percurso nível a nível em grafos
• DFS — Busca em Profundidade — Percurso em profundidade em grafos
• Dijkstra — Caminho mais curto a partir de uma fonte
• Bellman-Ford — Caminho mais curto com arestas negativas
• Kruskal — Árvore geradora mínima por arestas
• Prim — Árvore geradora mínima por vértices
• Ordenação Topológica — Ordenação de grafos acíclicos dirigidos
• Floyd-Warshall — Caminhos mais curtos entre todos os pares

Programação Dinâmica

Técnicas de otimização dividindo problemas em subproblemas sobrepostos.

• Fibonacci com DP — Sequência de Fibonacci otimizada
• Problema da Mochila (Knapsack) — Otimização de seleção com restrição de peso
• LCS — Subsequência Comum Mais Longa — Encontrar subsequência comum entre strings
• Edit Distance — Distância de edição entre strings
• Coin Change — Problema do Troco — Menor número de moedas para um valor
• LIS — Subsequência Crescente Mais Longa — Maior subsequência crescente
• Matrix Chain Multiplication — Multiplicação ótima de cadeia de matrizes

Algoritmos de Strings

Algoritmos especializados em processamento de texto.

• KMP — Pattern Matching — Busca de padrões eficiente em strings
• Rabin-Karp — Busca de padrões com hashing
• Trie — Implementação — Árvore de prefixos para busca de strings
• Levenshtein Distance — Distância de edição entre strings
• String Hashing — Hashing polinomial para strings

Matemática e Teoria dos Números

Algoritmos fundamentais de matemática computacional.

• Algoritmo de Euclides (MDC) — Máximo divisor comum
• Crivo de Eratóstenes — Geração de números primos
• Exponenciação Rápida — Potenciação em tempo logarítmico
• Fatoração em Primos — Decomposição em fatores primos
• Fibonacci por Matriz — Fibonacci em O(log n) com exponenciação de matrizes

Outros Algoritmos

Técnicas e paradigmas algorítmicos importantes.

• Two Pointers — Técnica de dois ponteiros
• Sliding Window — Técnica de janela deslizante
• Backtracking — Busca com retrocesso

Recursos Relacionados

• Estruturas de Dados em Zig — Implementações de estruturas de dados
• Biblioteca Padrão do Zig — Referência da stdlib
• Receitas Práticas — Exemplos práticos em Zig