Origem do “mapa” em Ciência da Computação

Question

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.

Answer 1

Ambas as construções definir um mapa no sentido matemático:. Um mapeamento dos elementos de um conjunto para outro

Answer 2

Bem, há o significado matemático do mapear , que é um emparelhamento de elementos de um conjunto para outro.