Arvores binárias na informática
Por: Amanda Pinheiro • 22/9/2015 • Trabalho acadêmico • 5.257 Palavras (22 Páginas) • 239 Visualizações
[pic 1]
CENTRO UNIVERSITÁRIO ANHANGUERA DE CAMPO GRANDE[pic 2][pic 3][pic 4][pic 5][pic 6][pic 7]
CLASSIFICAÇÃO E PESQUISA
Campo Grande
2015
CENTRO UNIVERSITÁRIO ANHANGUERA DE CAMPO GRANDE[pic 8][pic 9][pic 10][pic 11][pic 12]
Ciência da Computação 5ºsemestre
Nome: Amanda Pinheiro Gonçalves RA: 6826480108[pic 13]
Pamelas Rojas RA: 6452302213
Tiago Mendonça Melgar 4634908513
CLASSIFICAÇÃO E PESQUISA
Campo Grande
2015
SUMÁRIO
INTRODUÇÃO..........................................................................................................................4
ETAPA 1.0..................................................................................................................................5
ETAPA 1.1..................................................................................................................................6
ETAPA 2.0..................................................................................................................................7
ETAPA 2.1..................................................................................................................................8
ETAPA 2.2..................................................................................................................................9
ETAPA 2.3................................................................................................................................10
ETAPA 2.4................................................................................................................................11
ETAPA 2.5................................................................................................................................12
RELATÓRIO 1: PESQUISA SEQUENCIAL..........................................................................13
RELATÓRIO 2: METODOS DE ORDENAÇÃO...................................................................14
CONCLUSÃO..........................................................................................................................15
REFÊNCIAS BIBLIOGRÁFICAS...........................................................................................16
INTRODUÇÃO
Trabalho ministrado pelo professor Roberto Aragy, com algoritmos de ordenação para colocar os elementos de uma dada sequência em certa ordem.
ETAPA 1.0:
#include"stdio.h"
#include"conio.h"
#include"stdlib.h"
#define MIN 1
#define MAX 1000
#define VETOR 1000
struct Residencia{
char rua[25];
int numCasa;
int numMedidor;
int medidaConsumo;
} vetResidencias[VETOR];
int RandomInteger (int low, int high);
int BuscaLinear(struct Residencia medidaConsumo, int tamanho, int elemento);
int main(){
int l=MIN,h=MAX;
int i;
int elemento=0;
int escolha=0;
printf("\n\n\t\t\tMEDIDOR DE CONSUMO\n\n\n\n");
for(i=1;i<=VETOR;i++){
printf("Digite Nome da Rua: ");
scanf("%s", vetResidencias[i].rua);
printf("Digite o Numero da casa: ");
scanf("%d", &vetResidencias[i].numCasa);
printf("Digite o Numero do medidor: ");
scanf("%d", &vetResidencias[i].numMedidor);
printf("\nCADASTRO EFETUADO.");
printf("\n\n");
}
printf("RELATORIO DE CADASTRO");
for(i=1;i<=VETOR;i++){
vetResidencias[i].medidaConsumo=RandomInteger(l,h);
printf("\n\n\nCADASTRO %d\nRua: %s, Num.: %d - Medidor: %d\nValor Medido: %d", i, vetResidencias[i].rua,
vetResidencias[i].numCasa,
vetResidencias[i].numMedidor,
vetResidencias[i].medidaConsumo);
printf("\n");
}
printf("\n\n\n\n");
do{
printf("Digite o valor a ser procurado: ");
ETAPA 1.1:
scanf("%d", &elemento);
printf("\n\n\n\t\t\tMedida a ser procurada: %d", elemento);
BuscaLinear(vetResidencias[VETOR], VETOR, elemento);
printf("\n\n\n\n\nDeseja fazer outra busca?\n\t1 - SIM\n\t2 - NAO\n\nDigite a opcao desejada: ");
scanf("%d", &escolha);
if (escolha!=1 && escolha !=2){
printf("Opcao invalida");
do{
printf("Opcao invalida");
printf("\n\n\n\n\nDeseja fazer outra busca?\n\t1 - SIM\n\t2 - NAO\n\nDigite a opcao desejada: ");
scanf("%d", &escolha);
} while(escolha!=1 && escolha!=2);
}
} while (escolha==1);
printf("\n\n\n");
return 0;
}
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;
}
int BuscaLinear(struct Residencia medidaConsumo, int tamanho, int elemento){
int i;
for (i = 1; i <= tamanho; i++) {
if (vetResidencias[i].medidaConsumo == elemento) {
return printf("\n\n\nMedida existe no cadastro: %d\n\n\nCADASTRO %d\nRua: %s, Num.: %d - Medidor: %d\nValor Medido: %d",
...