COM10078 - Estrutura de Dados 2

11/06/2013

Aula 7: Trabalho 2
Prof.: Paulo Roberto Nunes de Souza

Trabalho 2

Desenvolver um programa que o algoritmo Boyer-Moore-Horspoon para efetuar a busca de strings. O programa receber na linha de comando uma palavra e o nome de um arquivo texto. Ao nal de sua execuo o programa dever apresentar todas as ocorrncias da palavra no texto.

10

Execuo do programa

O programa deve receber a palavra a ser buscada e o nome do arquivo texto na linha de comando, conforme o seguinte formato:
<programa> <palavra> <arquivo_texto>

Supondo que o nome do arquivo executvel criado seja "bmh", a palavra a ser buscada seja "new"e o nome do arquivo texto seja "text.txt", a linha de comando caria da seguinte forma: Execuo do programa
1 . / bmh new text . txt

10.1

Execuo

O programa ao ser executado dever iniciar a busca, no arquivo texto, pela palavra, ambos informados na linha de comando conforme ilustrado anteriormente. Ao efetuar a busca, o programa dever buscar pela palavra, sem diferenciar letras minsculas e maisculas. Caso a palavra procurada aparea como parte de uma palavra maior no texto, esta ocorrncia tambm deve ser retornada como resultado.

11

Resultados

O programa dever exibir o resultado da busca na tela. Caso seja encontrada alguma ocorrncia da palavra no texto, o programa dever mostrar um nmero sequencial que identique aquela ocorrncia da palavra e o trecho de texto com a ocorrncia, iniciando-se 10 caracteres antes e terminando 20 caracteres aps a primeira letra da palavra buscada. Caso a palavra no seja encontrada no texto deve aparecer a expresso "Palavra no encontrada". Veja a seguir o exemplo da sada esperada do programa. Sada do programa de busca
. / bmh new text . txt 01: 02: to use a new new new news new new design design design two is weeks better ocorrencia ocorrencia 4 ocorrencia ocorrencia ocorrencia ocorrencia that the our a

0 3 : thank 0 4 : ou 0 5 : and

company . This i

with

website . clients

reach

through Webno

06: ttracting

customers .

O programa deve ser escrito na linguagem de programao Ansi-C. Os programas submetidos sero testados usando-se o compilador GCC no sistema operacional Linux. 6

COM10078 - Estrutura de Dados 2

Aula 7: Trabalho 2

12

Critrios de correo

O programa deve ser escrito na linguagem de programao Ansi-C. Os programas submetidos sero testados usando-se o compilador GCC no sistema operacional Linux. O trabalho ser corrigido segundo 5 critrios:
P A C E D

Ausncia de plgio Adequao ao solicitado Correo dos resultados Entrega no prazo Desempenho computacional

Para a obteno da nota do trabalho, cada critrio receber um valor entre 0 e 1 seguindo os testes efetuados pelo professor. A nota ser o resultado da seguinte ponderao:
N ota = P A (7 C + E (2 + D))

13 14

Grupo Entrega

Os trabalhos devem ser feitos em grupos de at 2 pessoas.

Os resultados devem ser entregue em meio digital at o dia 02/07/2013 pelo e-mail paulonunes@cca.ufes.br.

Prof.: Paulo Roberto Nunes de Souza

11/06/2013