Plankalkul
Konrad Zuse, about 1945.
The first programming language, implemented for the Z3 computer. It included arrays and records. Much of his work may have been either lost or confiscated in the aftermath of WWII.
"The Plankalkul of Konrad Zuse", F. L. Bauer et al, CACM 15(7):678-685 (Jul 1972).