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.

• Merge Sort — Ordenação por divisão e conquista com complexidade O(n log n)
• 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 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.

• DFS — Busca em Profundidade — Percurso em profundidade em grafos
• 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
• 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

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
• Fibonacci por Matriz — Fibonacci em O(log n) com exponenciação de matrizes

Outros Algoritmos

Técnicas e paradigmas algorítmicos importantes.

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