Origem do “mapa” em Ciência da Computação
-
11-09-2019 - |
Pergunta
Na ciência da computação, há duas definições da palavra mapa. O primeiro é como uma matriz associativa, um tipo de recipiente que mapeia um tipo de valores para os valores de outro tipo. Um exemplo disso é a STL mapa . A segunda definição é de programação funcional, em que mapa é uma função que recebe uma lista e uma função, aplica a função de todos os elementos da lista em ordem, e retorna uma lista de resultados.
Quais são as origens das diferentes definições de mapa? Eu estou supondo que a segunda definição pode ter vindo da função mapcar de McCarthy LISP , mas estou não tenho certeza se que foi derivada de outra útil. A primeira definição faz sentido intuitivo para mim, mas eu não tenho certeza de onde ele veio.
Solução
Ambas as construções definir um mapa no sentido matemático:. Um mapeamento dos elementos de um conjunto para outro
Outras dicas
Bem, há o significado matemático do mapear , que é um emparelhamento de elementos de um conjunto para outro.