Hash

Estruturas de Dados Capítulo 13: Tabelas Hash 13.1. Introdução Uma maneira de organizar dados, que apresenta bons resultados na prática, é conhecida como hashing1, e se baseia na idéia de distribuir os dados em posições aleatórias de uma tabela. Podemos apresentar esta idéia através de um exemplo. Suponhamos que desejamos organizar o cadastro de aproximadamente 500 empregados de uma empresa usando para identificar cada empregado o seu CPF2. Por exemplo, a informação sobre cada empregado pode ser guardada em um registro INFO: typedef struct info INFO, *PT; struct info{ int cpf; char nome[80]; char ender[120]; ... }; Como os CPFs variam entre 000 000 000 e 999 999 999, ignorando-se os “dígitos verificadores”, podemos guardar toda a informação em um vetor INFO vet[1000000000]; ou para economizar algum espaço, em posições apontadas por componentes do vetor PT vet[1000000000]; (A economia de espaço viria do fato de que INFO* ocupa menos espaço do que INFO, e do fato de que só precisariam ser representadas em estruturas INFO as informações associadas aos 500 empregados.) Estas duas maneiras tornariam o acesso muito simples: no primeiro caso, a informação sobre o empregado de CPF c estaria em vet[c], e, no segundo caso, em *vet[c]. Em qualquer dos dois casos, entretanto, a idéia é absurda, por causa do espaço total requerido. Uma variante desta idéia procura reduzir o espaço usando um “CPF parcial”, por exemplo, os três últimos dígitos. Neste caso, poderíamos…

EPI INFO Elaborada pelo Prof. Antônio Augusto Moura da Silva Programa de Pós-Graduação em Saúde Coletiva - UFMA O Epi Info é um programa integrado desenvolvido para uso em Epidemiologia, mas se aplica também à pesquisa biomédica em geral. Reúne aplicações de banco de dados (criação, entrada e processamento), análise estatística, geração de tabelas e gráficos e possibilita ainda algumas tarefas de programação. É usado para criar e analisar questionários de protocolos de pesquisa. …

include "hash.h" /*funcaoHash recebe como parametro uma variavel do tipo inteiro(num), retorna a restra da divisao do valor dessa variavel pela tamanho da tabela*/ int funcaoHash(int num) { return(num%tam); } /*O procedimento inicializaHash recebe como parametro uma variavel do tipo Hash e sua funcao e que todas as posicoes da tab se tornem nulas*/ void inicializaHash(Hash tab) { int i; for(i = 0; i < tam; i++) { tab[i] = NULL; } } /*O procedimento…

que existe, e esta é provavelmente a razão por que tão poucos se dedicam a ele. (Henry Ford) ÍNDICE Pag. 01-Microsoft Word – Executando o programa 02-Alinhamento 03-Treinamento 04-Desfazendo e refazendo uma ação 05-Recortar, Copiar e Colar e outros 06-Inserindo Figura (clip-art) e Capitulando letras 07-Criando Tabelas 08-Bordas e Sombreamentos e Formas 09-Inserindo WordArt 10-Colunas, Marcadores e Numerações 11-Cabeçalho e Rodapé 12-Símbolos, localizar, documentos …

DESAFIO – ENTREGAR DIA 14.04.14 A empresa Sem-Info Ltda é uma empresa de grande porte do ramo tecnológico. Ela terceiriza sua contabilidade para a empresa de assessoria e consultoria contábil WordCont Serviços Contábeis. A Sem-Info Ltda se encontra sem nenhum tipo de informação contábil-financeiro, desde o momento que a empresa que lhes presta serviços de contabilidade (Word Cont) demitiu boa parte dos seus colaboradores. Diante disso você está sendo admitido pela Word Cont como…

-------------------------------------------------------------------------------------------- 1) Usando como exemplo o banco de dados MySQL. Temos um Banco de Dados chamado Empresa. Demonstre em SQL qual o comando em SQL para criar as tabelas com a estrutura abaixo: a) Funcionário {Cod_Fun (Chave Primária) tipo: Número, Nome, Gênero (F/M), Dt_Nasc, Função} *CREATE TABLE empresa.FUNCIONARIOS(ID ENTERGER, NOME VARCHAR (50), FUNÇÃO VARCHAR (10)); *ALTER TABLE empresa.FUNCIONARIOS add…

RELATÓRIO INVENTÁRIO DE GASES DE EFEITO ESTUFA Fibria Unidades Operacionais Jacareí – Aracruz – Guaíba Florestal – Industrial – Logística Inventário de carbono 2009 - Ano base 2008 Realizado pela Ecopart Assessoria Ltda. ECOPART ASSESSORIA LTDA Rua Padre João Manuel, 222 CEP 01411-000 - São Paulo, SP www.ecopart.com.br / info@ecopart.com.br Página 1 / 60 Índice Protocolo GEE Protocolos para estimativa e elaboração de relatórios das emissões de…

DESAFIO A empresa Sem-Info Ltda é uma empresa de grande porte do ramo tecnológico. Ela terceiriza sua contabilidade para a empresa de assessoria e consultoria contábil WordCont Serviços Contábeis. A Sem-Info Ltda se encontra sem nenhum tipo de informação contábil-financeiro, desde o momento que a empresa que lhes presta serviços de contabilidade (Word Cont) demitiu boa parte dos seus colaboradores. Diante disso você está sendo admitido pela Word Cont como assistente contábil com a…

DESAFIO A empresa Sem-Info Ltda é uma empresa de grande porte do ramo tecnológico. Ela terceiriza sua contabilidade para a empresa de assessoria e consultoria contábil WordCont Serviços Contábeis. A Sem-Info Ltda se encontra sem nenhum tipo de informação contábil-financeiro, desde o momento que a empresa que lhes presta serviços de contabilidade (Word Cont) demitiu boa parte dos seus colaboradores. Diante disso você está sendo admitido pela Word Cont como assistente contábil com a…

DESAFIO A empresa Sem-Info Ltda é uma empresa de grande porte do ramo tecnológico. Ela terceiriza sua contabilidade para a empresa de assessoria e consultoria contábil WordCont Serviços Contábeis. A Sem-Info Ltda se encontra sem nenhum tipo de informação contábil-financeiro, desde o momento que a empresa que lhes presta serviços de contabilidade (Word Cont) demitiu boa parte dos seus colaboradores. Diante disso você está sendo admitido pela Word Cont como assistente contábil com a…