11.9 - Glossário
mapeamento
Relação na qual cada elemento de um conjunto corresponde a um elemento de outro conjunto.
dicionário
Mapeamento de chaves aos seus valores correspondentes.
par chave-valor
Representação do mapeamento de uma chave a um valor.
item
Em um dicionário, outro nome para um par chave-valor.
chave
Objeto que aparece em um dicionário como a primeira parte de um par chave-valor.
valor
Objeto que aparece em um dicionário como a segunda parte de um par chave-valor. Isso é mais específico que o nosso uso anterior da palavra “valor”.
implementação
Uma forma de executar um cálculo.
hashtable
Algoritmo usado para implementar dicionários de Python.
função hash
Função usada por uma hashtable para calcular a posição de uma chave.
hashable
Um tipo que tem uma função hash. Tipos imutáveis como números inteiros, de ponto flutuante e strings são hashable; tipos mutáveis, como listas e dicionários, não são.
busca
Operação de dicionário que recebe uma chave e encontra o valor correspondente.
busca reversa
Operação de dicionário que recebe um valor e encontra uma ou várias chaves que o mapeiem.
instrução raise
Instrução que (deliberadamente) causa uma exceção.
item avulso (singleton)
Uma lista (ou outra sequência) com um único elemento.
gráfico de chamada
Um diagrama que mostra cada frame criado durante a execução de um programa, com uma flecha apontando quem chama a quem é chamado.
memo
Valor já calculado, guardado para não ter que fazer o mesmo cálculo no futuro.
variável global
Variável definida fora de uma função. As variáveis globais podem ser acessadas de qualquer função.
instrução global
Instrução que declara um nome de variável global.
flag
Variável booleana usada para indicar se uma condição é verdadeira.
declaração
Instrução tal como global, que diz ao interpretador algo a respeito de uma variável.