Origen del "mapa" en Informática

Question

En informática, hay dos definiciones del mapa de palabras. El primero es como una matriz asociativa, un tipo de contenedor que asigna valores de un tipo a valores de otro tipo. Un ejemplo de esto es el STL map. La segunda definición es de programación funcional, en la que se aplica el mapa es una función que toma una lista y una función, aplica la función a todos los elementos de la lista en orden y devuelve una lista de resultados.

¿Cuáles son los orígenes de las diferentes definiciones de mapa? Supongo que la segunda definición podría haber venido del mapcar function from McCarthy LISP, pero no estoy seguro si eso se derivó de otro útil. La primera definición tiene sentido intuitivo para mí, pero no estoy seguro de dónde vino.

Answer 1

Ambas construcciones definen un mapa en el sentido matemático: un mapeo de elementos de un conjunto a otro.

Answer 2

Bueno, existe el significado matemático de map, que es un emparejamiento de elementos de un conjunto a otro.