コンピュータサイエンスの「マップ」の起源

Question

コンピュータサイエンスでは、ワードマップの二つの定義があります。最初は、連想配列、別の型の値は、1つの型の値をマップコンテナのタイプの通りです。この例は STLのmap です。 2番目の定義は、ここでマップは、リスト及び機能を取るために、リストの全ての要素に関数を適用し、結果のリストを返す関数であり、関数型プログラミングです。

マップの異なる定義の起源は何ですか？私は2番目の定義は、マッカーシーLISP <からでmapcar関数から来ているかもしれないと推測しています/ A>が、私はそれは、別の有用な由来するものであったかはわかりません。最初の定義は、私には直感的に理にかなって、私はそれがどこから来たのかわかりません。

Answer 1

これらの構築物の両方は、数学的な意味でのマップを定義：別のセットからの要素のマッピングを

Answer 2

さて、のマップの、別のセットからの要素の対である。