Universidade Federal do Esprito Santo

Centro de cincias Agrrias

Departamento de Engenharia Rural
Disciplina: Estruturas de Dados II

Avaliao: Trabalho Prtico 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 usurio
digite uma palavra e o sistema retorne uma lista de no mximo 10 posicoes iniciais no texto para as
ocorrncias da palavra no texto.
Por exemplo, considere o seguinte texto:
1 Uma funo de transformao perfeita especfica para um conjunto de chaves conhecido, ao contrrio
2 da funo de transformao universal apresentada no programa anterior. Em outras palavras, ela no
3 pode ser uma funo genrica e tem de ser pr-calculada.

O sistema dever permitir ao usurio digitar uma palavra e em seguida apresentar as posies iniciais da
palavra no texto. Por exemplo, para o texto acima, caso o usurio digite a palavra de o sistema listar a
seguinte sequencia:
de :

11, 67, 100, 229

Para a implementao, necessariamente deve ser utilizada a estrutura de dados B-tree para o
armazenamento das palavras e das ocorrncias.