On Tue, Sep 11, 2012 at 4:49 AM, Bryce <bryceverdier@gmail.com> wrote:
In the same vein as the "who discovered the fold operation" thread from last week, I would like to know the same answer for "map".

I tried looking it up on wikipedia, but the best line I could find from it is this:
"The map function originated in functional programming languages but is today supported (or may be defined) in many procedural, object oriented, and multi-paradigm languages as well: In C++'s Standard Template Library, it is called transform, in C# (3.0)'s LINQ library, it is provided as an extension method called Select."

Does anyone have an answer or idea on where I could look?

Thanks in advance and sorry if it it's a redundant question.

Bryce

Among programming languages I think its (again) APL.  In the case of map its much more pervasive and implicit than with fold. (In haskell terminology we would say both map and zipwith)
http://www.jsoftware.com/papers/APL1.htm#s.5
Heres a small A+ (linux apl) session.

  A+
       Copyright (c) 1990-2008 Morgan Stanley.  All rights reserved.
       This version is Release 4.22
> a ← 4
> v ← 5 6 7
> a + a
 8
> a + v
 9 10 11
> v + v
 10 12 14
 > v × v
 25 36 49
> v ÷ v
 1 1 1
> v ÷ 2
 2.5 3 3.5
> v ≤ 6
 1 1 0