Aula 20

Projeto Capstone: Motor de Indexação e Busca Rápida em Memória

Estruturas de Dados Avançadas

Objetivos Didáticos

• Projeto integrador final: implementação em C de um mecanismo de busca em memória consolidando Tabela Hash (índice invertido), Árvore Trie (autocompletar) e Min-Heap (ranking de relevância).
• Eficiência assintótica de tempo e espaço
• Implementação em C com integridade de memória

Conceitos Fundamentais

• Índice Invertido
• Motor de Busca em Memória
• Integração Multiestrutura
• Desempenho Crítico
• Engenharia de Software em C

Estrutura de Implementação

// Arquitetura Integrada do Motor de Busca em Memória
typedef struct {
    TrieNode* dicionario_prefixos; // Autocompletar rápido
    TabelaHash* indice_invertido;   // Mapeamento termo -> lista de documentos
    MinHeap* ranking_relevancia;    // Or

Próximos Passos

Acesse os Exercícios com Gabarito e o Projeto Prático.