Universidade Federal do Espírito Santo

Centro de ciências Agrárias

Departamento de Engenharia Rural

Disciplina: Estruturas de Dados II

Avaliação: Trabalho Prático II Valor: 10 Peso: 1

Turma: T1/T2 Data Entrega: 27/02/2014

Aluno(a):__________________________________________________

Nota:_________

Busca de palavras em texto

Implemente em c um sistema de busca de palavras em texto que receba como entrada um arquivo

texto, editado no bloco de notas, e construa uma estrutura utilizando árvore B para permitir que o usuário

digite uma palavra e o sistema retorne uma lista de no máximo 10 posicoes iniciais no texto para as

ocorrências da palavra no texto.

Por exemplo, considere o seguinte texto:

1 Uma função de transformação perfeita é específica para um conjunto de chaves conhecido, ao contrário

2 da função de transformação universal apresentada no programa anterior. Em outras palavras, ela não

3 pode ser uma função genérica e tem de ser pré-calculada.

O sistema deverá permitir ao usuário digitar uma palavra e em seguida apresentar as posições iniciais da

palavra no texto. Por exemplo, para o texto acima, caso o usuário digite a palavra “de” o sistema listará a

seguinte sequencia:

de : 11, 67, 100, 229

Para a implementação, necessariamente deve ser utilizada a estrutura de dados B-tree para o

armazenamento das palavras e das ocorrências.