Происхождение термина “карта” в информатике

Question

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

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

Answer 1

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

Answer 2

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