Происхождение «карты» в области компьютерных наук

Question

В информатике есть две определения карты слова. Первый - как ассоциативный массив, тип контейнера, который сопоставляет значения одного типа значениям другого типа. Примером этого является STL map. Второе определение - это функциональное программирование, в котором применяется карта - функция, которая берет список и функцию, применяет функцию ко всем элементам списка по порядку и возвращает список результатов.

Каковы происхождение различных определений карты? Я предполагаю, что второе определение могло бы возникнуть из mapcar function from McCarthy LISP, но я не уверен, что это было получено из другого полезного. Первое определение имеет для меня интуитивный смысл, но я не уверен, откуда оно взялось.

Answer 1

Обе эти конструкции определяют карту в математическом смысле: отображение элементов из одного набора в другое.

Answer 2

Ну, есть математический смысл map, который является соединением элементов из одного набора в другой.