Arvores binárias na informática

[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",