COM06992 - Estrutura de Dados 2

Aula 2.1: Trabalho de Busca sequencial e binria

28/11/2012

Prof.: Paulo Roberto Nunes de Souza

Trabalho de Busca sequencial e binria

Desenvolver um programa que receber uma lista de nmeros inteiros no negativos em ordem crescente, via arquivo, e uma lista de inteiros no negativos a serem buscados, via arquivo. O programa dever buscar os elementos na lista ordenada de elementos utilizando busca sequencial e busca binria. Ao nal deve ser informado, para cada elemento buscado, o elemento buscado, a posio dele na lista, e quantas iteraes cada mtodo gastou.

Execuo do programa

O programa deve ser receber os nomes dos arquivos de entrada na linha de comandos, conforme o seguinte formato:
<programa> <arquivo_lista> <arquivo_buscados>

Supondo que o nome do arquivo executvel criado seja "seqbin", o nome do arquivo com a lista de elementos seja "lista.dat"e o nome do arquivo com a lista de elementos a ser buscado seja "procurado.dat", a linha de comando caria da seguinte forma: Execuo do programa
1 ./ seqbin l i s t a . dat procurado . dat

2.1

Arquivo de entrada: lista de inteiros

A lista de inteiros ser passada por arquivo e deve ser carregada em memria, na forma de um vetor com o tamanho exato da quantidade de elementos passados. Em cada linha do arquivo existir apenas um inteiro com valor entre 0 e 65535. O arquivo seguir o seguinte formato:
num_elem elem_1 elem_2 elem_3 elem_4 ... elem_n

COM06992 - Estrutura de Dados 2

Aula 2.1: Trabalho de Busca sequencial e binria

Veja a seguir o exemplo de um arquivo de entrada com lista de elementos. Lista ordenada de elementos
30 0 3 4 10 16 19 21 28 9 37 45 51 61 62 14 69 74 84 89 91 19 93 103 107 115 123 24 133 136 145 154 158 29 160 166 175

2.2

Arquivo de entrada: lista de elementos a serem buscados

A lista de inteiros a serem buscados ser passada por arquivo e para cada valor deve-se efetuar os dois mtodos de busca, sequencial e binria. Em cada linha do arquivo existir apenas um inteiro com valor entre 0 e 65535. O arquivo seguir o seguinte formato:
elem_1 elem_2 elem_3 elem_4 ... elem_n

Veja a seguir o exemplo de um arquivo de entrada com lista de elementos a serem buscados. Lista de elementos a serem buscados
2 16 77 4 84 175 164

Prof.: Paulo Roberto Nunes de Souza

28/11/2012

COM06992 - Estrutura de Dados 2

Aula 2.1: Trabalho de Busca sequencial e binria

Resultados
elemento buscado; posio do elemento no vetor, caso ele seja encontrado; e -1, caso contrrio; quantidade de iteraes gastas pela busca sequencial; quantidade de iteraes gastas pela busca binria.

Para cada elemento que forma buscado o programa deve retornar as seguintes informaes:

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

4
P A C E

Critrios de correo
Ausncia de plgio Adequao ao solicitado Correo dos resultados Entrega no prazo

O trabalho ser corrigido segundo 5 critrios:

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 + 3 E )

5 6

Grupo Entrega

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

Os resultados devem ser entregue em meio digital at o dia 10/12/2012 pelo e-mail paulonunes@cca.ufes.br.

Prof.: Paulo Roberto Nunes de Souza

28/11/2012