ATPS CLASSIFICA O E PESQUISA ETAPA 1

FAI - Faculdade Anhanguera de Indaiatuba

CIÊNCIA DA COMPUTAÇÃO
(Classificação e Pesquisa)

ATPS - Atividade Pratica Supervisionada
(Prof. Willian Rampazzo)

Celso Norio Sanda Junior

RA: 6238198909

Fabio Augusto F. Faccioli

RA: 4211814283

Raudinei Bastos Mendes

RA: 6248223466

Verena Santos Silva

RA: 6240198951

Indaiatuba
2015

Relatório I - PESQUISA DE DADOS

O desafio proposto é o de desenvolver um algoritmo que seja capaz de realizar a ordenação e busca de dados referente ao consumo de energia nas residências de um determinado município, dentro de um bairro com 1000 residências. O algoritmo criado para a realização desta ordenação e busca deve retornar todas as informações da residência, como número da casa, a rua, o número do medidor e a medida de consumo.

Para gerar números aleatórios foi dada a função randomInteger(): int RandomInterger(int low, int high){ int k; double d; d = (double) rand() / ((double) RAND_MAX + 1); k = d * (high - low + 1); return low + k;
}
A função retorna um número inteiro dentro de um período LOW-HIGH.

Em seguida foi criada uma estrutura de dados para compor as informações de cada residência; typedef struct{ char rua[25]; int numCasa; int numMedidor; float medidaConsumo;
}estrutura;
E também uma estrutura do vetor que compõe a estrutura de cada residência, mais a chave de busca: def struct{ int key; tipoResidencia estrutura;
}vet;

MAIN()

Dentro da função principal do programa foi criado um vetor do tipo vet, composto de 1000 posições, o vetor recebe um sequencial para a chave e valores aleatórios para as informações da estrutura: for(i=0; i < 1000; i++){ n = RandomInterger(0,1000); casa[i].key = i; casa[i].estrutura.numCasa = n; casa[i].estrutura.numMedidor = n; casa[i].estrutura.medidaConsumo = RandomInterger(0,5000);
}
BUSCA SEQUENCIAL
Para a realização da busca sequencial foi criada uma função buscaSequencial().
Essa função recebe dois parâmetros, onde o primeiro parâmetro é um int do tipo chave, e o segundo é um