ATPS Classifica o e Pesquisa completo

ANHANGUERA EDUCACIONAL
FACULDADE DE JUNDIAÍ
CIÊNCIA DA COMPUTAÇÃO

GUILHERME CORTIZO RA: 4200053642
MAGNO ELIAS RA: 3706623141
RAFAEL OLIVEIRA RA: 3708633762
CARLA JAQUELINE RA: 4203793054

CLASSIFICAÇÃO E PESQUISA

Jundiaí

2014

GUILHERME CORTIZO RA: 4200053642
MAGNO ELIAS RA: 3706623141
RAFAEL OLIVEIRA RA: 3708633762
CARLA JAQUELINE RA: 4203793054

CLASSIFICAÇÃO E PESQUISA

Trabalho de pesquisa apresentado à Faculdade Anhanguera de Jundiaí, como exigência parcial da Disciplina de Classificação e Pesquisa, sob orientação de Rute Dias de Freitas Queiroz.

Jundiaí
2014
Sumário

Analise de Complexidade 3
Código em C 3, 4,5
Busca Linear 5
Busca Binária 6
Método de ordenação por seleção e troca 7
Pseudocódigo de ordenação por seleção e troca 8
Método de ordenação por distribuição (Bucktesort) 8,9
Código Bucketsort 10,11
Método de ordenação por Inserção 12
Pseudocódigo de ordenação por Inserção 13
Método de ordenação por intercalação 13, 14,15
Código Mergesort 16,17
Arvore Binária 18
Busca 19
Inserção 20,21
Remoção 22,23
Ordenação 24,25
Arvores AVL 26
Código arvore AVL 27,28
Bibliografia 29

Análise de Complexidade
Testado o algoritmo que geram números aleatórios, depois de gerados os 1000 números os mesmos foram usado como medida de consumo. Na leitura de uma residência será apenas inserido o nome da rua, numero da casa, numero do medidor, o consumo de energia é gerado automaticamente pela função RandomIntenger.

#include<stdlib.h>
#include<stdio.h>
#include<math.h>
#include<conio.h>
#include<time.h>

// Algoritmo 2 - Definição de uma struct que representa uma
// residencia (respectivamente, uma leitura de consumo) struct Residencia{ char rua[25]; int numCasa; int numMedidor; int medidaConsumo; } vetResidencias[1000];

// Algoritmo 1 - Gerador de números inteiros aleatórios
// A função RandomInteger devolve um inteiro
// aleatório entre low e high