The concept appears by other names, and the phrase attached to other concepts (mainly in psychology/theory of mind), but so far as I know the use of computational medium in that sense is a coinage of diSessa's. Nearly the same phrasing occurs in the Turtle Geometry book, which was written in 1981 but not published until 1986.