Trabalho de programação - classificação e pesquisa
Realização da primeira etapa da ATPS de Classificação e Pesquisa. CCOMP – 4º Semestre |
PASSO 1;
De acordo com o desafio proposto a equipe desenvolveu um programa que realiza - de acordo com a escolha do usuário - buscas com algoritmos diferentes em uma mesma tabela de dados.
O desafio possui duas funções que geram números aleatórios do tipo DOUBLE e do tipo INTEIRO, portanto temos duas tabelas distintas a serem preenchidas. Abaixo temos as linhas de códigos que invocam essas funções gerando números para preencher a totalidade das tabelas.
Laço de repetição para preencher as duas tabelas do desafio
Laço de repetição para preencher as duas tabelas do desafio for (i = 0; i < MAX; i++) { /*Chamada da função que gera números Double*/ resultadoDouble = unif(&seed, lowDouble, highDouble); tabelaDouble[i] = resultadoDouble;
/*Chama da função que gera número Inteiros*/ resultadoInt = inteiros_unif(&seed, lowInt, highInt); tabelaInt[i] = resultadoInt; } for (i = 0; i < MAX; i++) { /*Chamada da função que gera números Double*/ resultadoDouble = unif(&seed, lowDouble, highDouble); tabelaDouble[i] = resultadoDouble;
/*Chama da função que gera número Inteiros*/ resultadoInt = inteiros_unif(&seed, lowInt, highInt); tabelaInt[i] = resultadoInt; }
De forma bem comum, as tabelas serão preenchidas de acordo com o laço de repetição. A quantidade de repetições será definida através da linha #define MAX 100 onde esse valor será alterado no decorrer da resolução para que testes com tabelas maiores sejam possíveis, sem necessidade de alterar profundamente o programa.
O desafio possui uma tabela onde define alguns parâmetros para testar os algoritmos. Um deles é o tamanho das duas tabelas, sendo os valores de 100(cem), 1000(mil), 10000(dez