Etp1 Pass4

826 palavras 4 páginas
ETAPA 1
Relatório 1 - Pesquisa de Dados
Passo 1
Foi realizada a leitura das bibliografias informadas para que o assunto fosse melhor entendido.
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 //definição de constante mínima
#define MAX 1000 //definição de 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 numero gerado int i; //Variável de controle de repetição; printf("\n\n\t\t\tGERADOR 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 - pesquisa de dados sequencial - disponível na página 155 do PLT da disciplina;
Busca de dados binários -

Relacionados