ATIVIDADE PRÁTICA SUPERVISIONADA CLASSIFICACÃO E PESQUISA

[pic 1]

FACULDADE ANHANGUERA DE JUNDIAÍ

CURSO DE CIÊNCIA DA COMPUTAÇÃO

CAMILA MUSATTO MESSIAS, RA 4200053631

ATIVIDADE PRÁTICA SUPERVISIONADA

CLASSIFICACÃO E PESQUISA

JUNDIAÍ

2016

CAMILA MUSATTO MESSIAS

ATIVIDADE PRÁTICA SUPERVISIONADA

CLASSIFICACÃO E PESQUISA

Atividade Prática Supervisionada com o objetivo de aprovação na disciplina de Classificação e Pesquisado curso de Ciência da computação na Faculdade Anhanguera de Jundiaí, sob a orientação do Professor Rodrigo Rocha.

JUNDIAÍ

2016

CAMILA MUSATTO MESSIAS

   ATIVIDADE PRÁTICA SUPERVISIONADA

PROGAMAÇÃO ORIENTADA A OBJETOS

Atividade Prática Supervisionada com o objetivo de aprovação na disciplina de Classificação e Pesquisa do curso de Ciência da computação na Faculdade Anhanguera de Jundiaí, sob a orientação do Professor Rodrigo Rocha.

Aprovado em 06 de abril de 2016

BANCA EXAMINADORA

____________________________________

Professor Rodrigo Rocha

Anhanguera Educacional Ltda.

Resumo

O desafio proposto para foi criar uma solução para a empresa Smart Grid que melhore a ordenação e análise dos dados de coleta, gerando resultados mais rápidos e simples de serem analisados pelos gerentes fornecedores de energia elétrica. Os algoritmos implementados nessa etapa foram os algoritmos de busca sequencial e binária

Sumário

1-Introdução..................................................................................................6

2-Relatório 1..................................................................................................7

            2.1-Programa que gera bateria de mil números aleatórios.......................7
        2.1.1-Código Fonte do programa que gera mil números aleatórios..........7
        2.1.2- Demonstração de execução do programa............................................8

            2.2-Programa que implementa o algoritmo de busca sequencial.............9

        2.2.1-Código Fonte do programa de busca binária....................................9

        2.2.2 Demonstração de execução do programa de busca sequencial.....................11

2.3-Programa que implementa o algoritmo de busca binária.................12

        2.3.1-Código Fonte do programa de busca binária....................................12

        2.3.2-Demostração de execução do programa de busca binária..........................14

1.Introdução

A empresa SmartXY XXI Informática contratou nossa equipe para aperfeiçoar o sistema de medição de energia elétrica por meio das coletas de dados realizadas pelos medidores Smart Grid implantados em um determinado município.

O objetivo de implantar a tecnologia Smart Grid é fornecer um meio de monitoração gerenciamento inteligente de cada ponto de coleta de informações, em muitos casos e tempo real, para que os gerentes possam tomar atitudes baseadas nos pilares de gestão da rede de fornecimento energético. Garantir a medição e a atuação quando necessários são os principais conceitos tratados em um projeto de Smart Grid.

Elaboramos dois relatórios, no primeiro relatório utilizamos o conceito de algoritmos de pesquisa de dados que recuperem informações em bases de dados, tendo como objetivo tornar eficiente esta operação computacional.

No segundo relatório utilizamos os conceitos de ordenação dedados e os algoritmos mais utilizados para solução de ordenação de dados.

• Os seguintes métodos foram utilizados:
• Métodos de Ordenação por meio de seleção e troca.
• Métodos de Ordenação por distribuição.
• Métodos de Ordenação por inserção.
• Métodos de Ordenação por intercalação.

Relatório 1 – Pesquisa de dados

Realizar, baseados nas leituras do Passo 1 e no algoritmo 1, uma bateria de 1000 números inteiros.

[pic 2]

2.1-Programa que gera bateria de mil números aleatórios

2.1.1-Código fonte do programa que cria uma bateria de mil números aleatórios:

#include

#include

//Programa que gera uma bateria de mil números aleatórios

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;

    }

main(){

       int i, MAX=1000;

       int vetor[1000];

       /* Inserir valores aleatórios de 1 a 1000 dentro do vetor*/

       for(i=0;i

           vetor[i]=RandomInteger (0,999);

       }

       /* Mostrar valores aleatórios de 1 a 1000 dentro do vetor*/

       printf("\n\tBateria de Numeros Aleatorios\n\n");

       for(i=0;i

           printf("%d...", vetor[i]);

       }

       getch();

       }

2.1.2- Demonstração de execução do programa

Programa feito para fazer uma bateria de mil números aleatórios. Ao ser aberto ele exibirá os números aleatórios gerados pela função RandomInteger conforme mostra a imagem a seguir:

[pic 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.

...