Tabela Hash

2579 palavras 11 páginas

TABELA HASH

Ciência da Computação

3a FASE

GRUPO
1. Carlos Alberto Souza Coitinho
MAT. 32020000568
2. Heber Minetto
MAT. 32020000820
3. Tiago Zimmermann
MAT. 32020000951 Aluno 1

Aluno 2

Aluno 3

TABELA HASH

Carlos Alberto Souza Coitinho
Heber Minetto
Tiago Zimmermann

Trabalho acadêmico apresentado à disciplina Atividade Prática Supervisionada (APS) como requisito para obtenção de média final semestre 2013/1 de Ciência da Computação da IESGF.

São José
JUNHO - 2013
SUMÁRIO

1 INTRODUCAO...............................................................................................................3
2 PROBLEMAS DE PESQUISA.......................................................................................4
3 OBJETIVOS...................................................................................................................5
3.1 OBJETIVOS GERAIS..................................................................................................5
3.2 OBJETIBOS ESPECIFICOS.......................................................................................5
4 JUSTIFICATIVA.............................................................................................................6
5 REVISÃO TEÓRICA......................................................................................................6
5.1 TECNOLOGIAS...........................................................................................................6
5.1.1 LINGUAGEM DE PROGRAMAÇÃO C++................................................................7
5.1.1.1 CACARCTERISTICAS IMPORTANTES DA LINGUAGEM C++...........................7
5.1.1.2 EXEMPLOS DE APLICAÇÕES DESENVOLVIDAS EM C++...............................8
5.1.2 TABELA

Relacionados

Tabelas HASH
1019 palavras | 5 páginas

Cap. 11 - Tabelas Hash 11.1 – Tabelas de Endereço Direto O endereçamento direto é uma técnica simples que funciona bem quando o universo U de chaves é razoavelmente pequeno. Suponha que uma aplicação necessite de um conjunto dinâmico no qual cada elemento tenha uma chave definida a partir do universo U = {0, 1, …, m-1}, onde m não é muito grande. Iremos supor que não há dois elementos com a mesma chave. Para representar o conjunto dinâmico, usamos um arranjo ou tabela de endereço direto T….

exibir mais
Tabela hash
510 palavras | 3 páginas

TABELA HASH Idéia Geral: A primeira referência a Hash foi feita em 1953 por pesquisadores da IBM que estavam construindo um compilador. O primeiro artigo sobre hashing foi publicado em 1956 numa revista Americana. É uma estrutura de dados onde as posições de inserção e busca são calculadas através de uma função que visa distribuir os elementos aleatoriamente ao longo de um vetor. O universo contém muitos elementos e muitas vezes o número de chaves a serem inseridas é muito menor….

exibir mais
Tabela hash
289 palavras | 2 páginas

#include #include #include #include #define tam 7 int pesos[20]={2,3,5,8,13,21,34,55,89,144,3,4,6,9,14,22,35, 56,90,145} ; struct item { char chave[20]; int reg; struct item *proximo; }; struct item *hash[tam] = {NULL,NULL,NULL,NULL,NULL,NULL,NULL}; //---------------------------------- void menu(); void ler(); void listar(); void insere(char chave[20],int reg); int pesquisa(char chave[20]); int h(char chave[20]); //---------------------------------------------------------------….

exibir mais
Tabelas Hash
1787 palavras | 8 páginas

Motivação •Dada uma tabela com uma chave e vários valores por linha, quero rapidamente procurar, inserir e apagar registros baseados nas suas chaves Tabelas Hash •Estruturas de busca sequencial/binária levam tempo até encontrar o elemento desejado. Ex: Arrays e listas Ex: Árvores 8 5 2 6 1 7 8 4 9 2 5 •A estrutura com tal propriedade é chamada de tabela hash. 20 mod 8 = 4 1 2 3 4 5 6 1 6 4 • Os registros com as chaves são armazenados nessa tabela, e endereçados a partir de uma função de….

exibir mais
Tabelas Hash
2134 palavras | 9 páginas

Tabelas Hash As tabelas de hash são uma forma de organizar ou estruturar grandes quantidades de dados para armazenamento de informação de uma forma simples. Também conhecida como tabela de espalhamento, se baseia na idéia de associação de chaves de pesquisa(hash) a valores,ou seja,com uma chave simples,fazer uma rápida busca e encontrar os valores desejados. A função de espalhamento ou função hash é a responsável por gerar um índice a partir de determinada chave. Caso a função seja mal escolhida….

exibir mais
Tabela Hash
1859 palavras | 8 páginas

Transformação de Chave (Hashing) Os registros armazenados em uma tabela são diretamente endereçados a partir de uma transformação aritmética sobre a chave de pesquisa. Hash significa (Webster’s New World Dictionary) • Fazer picadinho de carne e vegetais para cozinhar. • Fazer uma bagunça. Algoritmos e Estrutura de Dados II Transformação de Chave (Hashing) “Hash”, em computação, tem outros significados e outros usos Em criptografia: hash é o resultado de algoritmos de dispersão, que produzem….

exibir mais
Tabela hash
14106 palavras | 57 páginas

PLEASE SCROLL DOWN TO FIND THE EULA APPLICABLE TO YOU. EULA applicable to residents of North and South America: LIMITED SOFTWARE WARRANTY AND LICENSE AGREEMENT YOUR USE OF THIS SOFTWARE IS SUBJECT TO THIS LIMITED SOFTWARE WARRANTY AND LICENSE AGREEMENT (THE “AGREEMENT”) AND THE TERMS SET FORTH BELOW. THE “SOFTWARE” INCLUDES ALL SOFTWARE INCLUDED WITH THIS AGREEMENT, THE ACCOMPANYING MANUAL(S), PACKAGING AND OTHER WRITTEN, ELECTRONIC OR ON-LINE MATERIALS OR DOCUMENTATION, AND ANY AND ALL….

exibir mais
PESQUISA TABELA HASH
1659 palavras | 7 páginas

DE COLISÕES EM TABELAS HASH Transformação de Chave (Hashing) Os registros armazenados em uma tabela são diretamente endereçados a partir de uma transformação aritmética sobre a chave de pesquisa. Hash significa: • Espalhar x Transformar (informática x computação) Um método de pesquisa com o uso da transformação de chave é constituído de duas etapas principais: 1. Computar o valor da função de transformação, a qual transforma a chave de pesquisa em um endereço da tabela. 2. Considerando….

exibir mais
Exemplo tabela hash
596 palavras | 3 páginas

(lista->conteudo == valor){ return 1; } lista = lista->prox; } return 0; } int funcaoHash(int valor, int tamanhoVetor) { return valor % tamanhoVetor; } void inicializaTabelaHash(Celula *tabela[], int tamanhoVetor) { } int main() { Celula *lista = NULL; //assim seria para uma lista Celula *tabelaHash[TAM]; //um vetor, em que cada posicao eh uma lista //FALTA FAZER UM METOD QUE INICIALIZE CADA LISTA….

exibir mais
Exercícios com tabela hash
306 palavras | 2 páginas

Exercícios com tabela HASH Questões: 1. Veja três casos: nenhuma colisão, pior caso, colisão normalmente encontrada. Descreva exemplos para cada uma destas situações e indique seu impacto na utilização deste recurso em uma situação real. Nenhuma colisão Neste exemplo podemos observar uma situação de melhor caso (sem colisão), onde a funcão de mapeamento gerou índices diferentes para todos os conjuntos de chaves providos. A função de mapeamento aplicada neste caso é H(x) = xmod16, onde….

exibir mais

Outros Trabalhos Populares