ATPS Pesquisa

Alunos
José David da Silva Pereira
RA: 7486623504
Jose Henrique Ribeiro
RA: 6814003699
Lorrann Rafael Correa
RA: 6814003706
Luiz Fernando Guimarães de Almeida
RA: 6274261153
Vinicius Xavier da Silva
RA: 7421668682

Indaiatuba – SP
Abril de 2015

Atividades Praticas Supervisionadas (ATPS)
Disciplina: Classificação e Pesquisa

Trabalho desenvolvido na disciplina: Classificação e Pesquisa apresentado à Anhanguera Educacional como exigência para a avaliação na ATPS, sob orientação do professor (Willian).

Anhanguera Educacional
Abril 2015
#include <limits.h>
#include <stdlib.h>
#include <sys/time.h>
#include <stdio.h>
/* Tamanho máximo da tabela */
#define MAXN 100
/* TipoChave é um long */ typedef long TipoChave;
/* TipoRegistro é o registro com a chave */ typedef struct TipoRegistro { TipoChave Chave; /* outros componentes */ int residencia;
} TipoRegistro;
/* TipoIndice é um int */ typedef int TipoIndice;
/* TipoTabela é um vetor de TipoRegistro de tamanho MAXN */ typedef struct TipoTabela { TipoRegistro Item[MAXN + 1]; TipoIndice n;
} TipoTabela;
/* Inicializa a tabela com tamanho 0 */ void Inicializa(TipoTabela *T) { T->n = 0;
}
/* Insere um registro na tabela */
/* Reg: registro a ser inserido */
/* *T: tabela com o vetor de registros */ void Insere(TipoRegistro Reg, TipoTabela *T) { /* Caso a tabela já esteja cheia, não insere */ if (T->n == MAXN) printf("Erro : tabela cheia\n"); else { /* Incrementa o contador de tamanho */ T->n++; /* Inclui o novo registro na posição correta */ T->Item[T->n] = Reg; }
}
/* Busca binária recebe como parâmetros: */
/* x: chave a ser buscada na tabela */
/* *T: tabela com o vetor de registros */
TipoIndice Binaria(TipoChave x, TipoTabela *T) { TipoIndice i, Esq, Dir; /* Se a tabela estiver vazia, retorna 0 */ if (T->n == 0) return 0; else { /* Esq recebe a primeira posição do vetor */ Esq = 1; /* Dir