ATPS CLASSIFICA AO E PESQUISA

Classificação e Pesquisa

ALUNOS

Miquéias Lucas Sampaio

RA: 6661425949

Ramiyller Diony Tartas

RA: 6814016305

Atividade Colaborativa

Anhanguera Educacional
2015

ETAPA 1
Passo 1
Foi feita uma leitura das bibliografias citadas para que o assunto fosse melhor compreendido. Passo 2
Realizar, baseados nas leituras do Passo 1 e no algoritmo 1, uma bateria de 1000 números inteiros //Algoritmo 1 - Gerador de números inteiros aleatórios
//A função RandomInteger devolve um inteiro aleatório entre low e high inclusive, ou
//seja, no intervalo fechado low..high.

#include <stdio.h>
#include <conio.h>
#include <stdlib.h> int RandomInteger (int low, int high){ int k; double d; d = (double) rand () / ((double) RAND_MAX + 1); k = d * (high - low + 1); return low + k;
}
______________________________________________________________________________

#define MIN 1 // constante mínima
#define MAX 1000 //constante máxima int main(){
//declaração de variáveis int l=MIN,h=MAX; // Variáveis de valor menor e maior, int num; //Variável do número gerado int i; //Variável de controle de repetição; printf("\n\n\n\n\n GERADOR DE NUMEROS ALEATORIOS
\n\n\n\n");
for(i=0;i<h;i++){ num=RandomInteger(l,h); //Chama a função RandomInteger printf("Numero: %d \n", num);
}
printf("\n\n\n"); system("pause"); return 0;
}

Passo 3
Construir a estrutura de dados que serão utilizados na pesquisa de dados. Para que seja possível testar os modos de pesquisa estudados na disciplina, sua equipe deve construir uma estrutura de dados que represente uma medição realizada em uma residência, conforme estrutura do algoritmo 2 apresentado a seguir. Em seguida modelar um vetor de estruturas que representará 1000 residências, utilizando como valores de medidas os valores gerados pelo Passo 2 desta atividade com o Algoritmo 1.
Com a implementação da estrutura que representa a leitura de 1000 residências, realizar um conjunto de testes com os seguintes algoritmos de pesquisa de dados:
Busca de dados lineares -