Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Livre
Acesso mais rápido do que o navegador!
 

Tabela de dispersão

Índice Tabela de dispersão

Em ciência da computação, uma tabela de dispersão (também conhecida por tabela de espalhamento ou tabela hash, do inglês hash) é uma estrutura de dados especial, que associa chaves de pesquisa a valores.

31 relações: Algoritmo de busca, Arranjo (computação), Ataque de negação de serviço, Árvore AVL, Banco de dados, BASIC, C (linguagem de programação), Cache, Ciência da computação, Compilador, Complexidade computacional, Conjunto, Criptografia, Década de 1960, Depuração, Dynamic Host Configuration Protocol, Estatística, Estrutura de dados, Função (matemática), Hash, IBM, Interpretador, Língua inglesa, Lista ligada, Lista telefônica, Network address translation, Paradoxo, Variável (programação), Vetor associativo, Xadrez, 1953.

Algoritmo de busca

Em ciência da computação, um algoritmo de busca, em termos gerais é um algoritmo que toma um problema como entrada e retorna a solução para o problema, geralmente após resolver um número possível de soluções.

Novo!!: Tabela de dispersão e Algoritmo de busca · Veja mais »

Arranjo (computação)

Em programação de computadores, um arranjo (em inglês array) é uma estrutura de dados que armazena uma coleção de elementos de tal forma que cada um dos elementos possa ser identificado por, pelo menos, um índice ou uma chave.

Novo!!: Tabela de dispersão e Arranjo (computação) · Veja mais »

Ataque de negação de serviço

Diagrama de um Ataque ''DDoS Stacheldraht''. Um ataque de negação de serviço (também conhecido como DoS Attack, um acrônimo em inglês para Denial of Service), é uma tentativa de tornar os recursos de um sistema indisponíveis para os seus utilizadores.

Novo!!: Tabela de dispersão e Ataque de negação de serviço · Veja mais »

Árvore AVL

Árvore AVL é uma árvore binária de busca balanceada, ou seja, uma árvore balanceada (árvore completa) são as árvores que minimizam o número de comparações efetuadas no pior caso para uma busca com chaves de probabilidades de ocorrências idênticas.

Novo!!: Tabela de dispersão e Árvore AVL · Veja mais »

Banco de dados

são conjuntos de arquivos relacionados entre si, podendo conter registros sobre pessoas, lugares ou informações em geral.

Novo!!: Tabela de dispersão e Banco de dados · Veja mais »

BASIC

BASIC (acrônimo para Beginner's All-purpose Symbolic Instruction Code; em português: Código de Instruções Simbólicas de Uso Geral para Principiantes) é uma linguagem de programação, criada com fins didáticos, pelos professores John George Kemeny, Thomas Eugene Kurtz e Mary Kenneth Keller em 1964 no Dartmouth College.

Novo!!: Tabela de dispersão e BASIC · Veja mais »

C (linguagem de programação)

C é uma linguagem de programação compilada de propósito geral, estruturada, imperativa, procedural, padronizada pela Organização Internacional para Padronização (ISO), criada em 1972 por Dennis Ritchie na empresa AT&T Bell Labs para desenvolvimento do sistema operacional Unix (originalmente escrito em Assembly).

Novo!!: Tabela de dispersão e C (linguagem de programação) · Veja mais »

Cache

Na área da computação, cache é um dispositivo de acesso rápido, interno a um sistema, que serve de intermediário entre um operador de um processo e o dispositivo de armazenamento ao qual esse operador acede.

Novo!!: Tabela de dispersão e Cache · Veja mais »

Ciência da computação

A Ciência da Computação lida com fundamentos teóricos da informação, computação, e técnicas práticas para suas implementações e aplicações.

Novo!!: Tabela de dispersão e Ciência da computação · Veja mais »

Compilador

GCC versão 4.0.2 rodando em uma janela xterm. Um programa simples está sendo compilado e então executado. Um compilador é um programa de computador (ou um grupo de programas) que, a partir de um código fonte escrito em uma linguagem compilada, cria um programa semanticamente equivalente, porém escrito em outra linguagem, código objeto.

Novo!!: Tabela de dispersão e Compilador · Veja mais »

Complexidade computacional

A teoria da complexidade computacional é um ramo da teoria da computação em ciência da computação teórica e matemática que se concentra em classificar problemas computacionais de acordo com sua dificuldade inerente, e relacionar essas classes entre si.

Novo!!: Tabela de dispersão e Complexidade computacional · Veja mais »

Conjunto

Conjunto é um conceito-chave primitivo do ramo matemático da Teoria dos Conjuntos.

Novo!!: Tabela de dispersão e Conjunto · Veja mais »

Criptografia

Enigma, uma máquina utilizada na cifragem e decifragem de mensagens criptografadas. chave é utilizada para cifrar e decifrar. Criptografia (kryptós, "escondido", e gráphein, "escrita") é uma área da criptologia que estuda e pratica princípios e técnicas para comunicação segura na presença de terceiros, chamados "adversários".

Novo!!: Tabela de dispersão e Criptografia · Veja mais »

Década de 1960

Conforme padronização da norma internacional para representação de data e hora da Organização Internacional de Padronização (ISO), a década de 1960, também referida como década de 60 ou ainda anos 60, compreende o período de tempo entre 1 de janeiro de 1960 e 31 de dezembro de 1969.

Novo!!: Tabela de dispersão e Década de 1960 · Veja mais »

Depuração

Depuração (debugging, debug) é o processo de encontrar e reduzir defeitos num aplicativo de software ou mesmo em hardware.

Novo!!: Tabela de dispersão e Depuração · Veja mais »

Dynamic Host Configuration Protocol

O DHCP, Dynamic Host Configuration Protocol (protocolo de configuração dinâmica de host), é um protocolo de serviço TCP/IP que oferece configuração dinâmica de terminais, com concessão de endereços IP de host, máscara de sub-rede, default gateway (gateway padrão), número IP de um ou mais servidores DNS, sufixos de pesquisa do DNS e número IP de um ou mais servidores WINS.

Novo!!: Tabela de dispersão e Dynamic Host Configuration Protocol · Veja mais »

Estatística

Um exemplo de gráfico. Estatística é a ciência que utiliza as teorias probabilísticas para explicar a frequência da ocorrência de eventos, tanto em estudos observacionais quanto em experimentos para modelar a aleatoriedade e a incerteza de forma a estimar ou possibilitar a previsão de fenômenos futuros, conforme o caso.

Novo!!: Tabela de dispersão e Estatística · Veja mais »

Estrutura de dados

Uma estrutura de dados (ED), em ciência da computação, é uma coleção tanto de valores (e seus relacionamentos) quanto de operações (sobre os valores e estruturas decorrentes).

Novo!!: Tabela de dispersão e Estrutura de dados · Veja mais »

Função (matemática)

Uma função não injetiva e não sobrejetiva do domínio X para o contradomínio Y. A função é não injetova pois há dois elementos do domínio ligados a um mesmo elemento do contradomínio (cor vermelha). A função é não sobrejetiva pois há elementos de Y sem correspondentes em X (cores azul e lilás). Uma função é uma relação de um conjunto A com um conjunto B. Denotamos uma função por f:A\to B, y.

Novo!!: Tabela de dispersão e Função (matemática) · Veja mais »

Hash

*Função hash - um algoritmo que mapeia dados de comprimento variável para dados de comprimento fixo.

Novo!!: Tabela de dispersão e Hash · Veja mais »

IBM

A International Business Machines Corporation (em tradução livre: Corporação Internacional de Máquinas de Negócios, sigla: IBM) é uma empresa dos Estados Unidos voltada para a área de informática.

Novo!!: Tabela de dispersão e IBM · Veja mais »

Interpretador

Interpretadores são programas de computador que leem um código fonte de uma linguagem de programação interpretada e o converte em código executável.

Novo!!: Tabela de dispersão e Interpretador · Veja mais »

Língua inglesa

Inglês (English) é uma língua indo-europeia germânica ocidental que surgiu nos reinos anglo-saxônicos da Inglaterra e se espalhou para o que viria a tornar-se o sudeste da Escócia, sob a influência do reino anglo medieval da Nortúmbria.

Novo!!: Tabela de dispersão e Língua inglesa · Veja mais »

Lista ligada

Uma lista encadeada ou lista ligada é uma estrutura de dados linear e dinâmica.

Novo!!: Tabela de dispersão e Lista ligada · Veja mais »

Lista telefônica

Símbolo internacional das listas telefônicas oficiais. Lista telefônica ou lista telefónica é uma publicação destinada à divulgação de informações sobre assinantes do serviço de telefonia.

Novo!!: Tabela de dispersão e Lista telefônica · Veja mais »

Network address translation

Em redes de computadores, Network Address Translation (NAT), também conhecido como masquerading, é uma técnica que consiste em reescrever, utilizando-se de uma tabela ''hash'', os endereços IP de origem de um pacote que passam por um router ou firewall de maneira que um computador de uma rede interna tenha acesso ao exterior ou Rede Mundial de Computadores.

Novo!!: Tabela de dispersão e Network address translation · Veja mais »

Paradoxo

Um paradoxo é uma declaração aparentemente verdadeira que leva a uma contradição lógica, ou a uma situação que contradiz a intuição comum.

Novo!!: Tabela de dispersão e Paradoxo · Veja mais »

Variável (programação)

Na programação, uma variável é um objeto (uma posição, frequentemente localizada na memória) capaz de reter e representar um valor ou expressão.

Novo!!: Tabela de dispersão e Variável (programação) · Veja mais »

Vetor associativo

Um vetor associativo é uma estrutura de dados composta de um conjunto não-ordenado de itens formados por um par chave e valor, no qual cada chave possui um valor associado.

Novo!!: Tabela de dispersão e Vetor associativo · Veja mais »

Xadrez

Xadrez (árabe xa t randj, do sânscrito chaturanga, lit. 'os quatro membros'), também chamado de xadrez ocidental ou xadrez internacional, é um esporte de dois jogadores, que pode ser classificado como um jogo de tabuleiro estratégico, tanto recreativo quanto competitivo.

Novo!!: Tabela de dispersão e Xadrez · Veja mais »

1953

----.

Novo!!: Tabela de dispersão e 1953 · Veja mais »

Redireciona aqui:

Hash map, Hash table, HashTable, Hashing, Tabela de espalhamento, Tabela de hash, Tabela de hashing, Tabela hash, Tabelas hash.

CessanteEntrada
Ei! Agora estamos em Facebook! »