Recursive Functional Programming for the Student in the Humanities and Social Sciences. Revised Edition

Abstract

Concepts in recursive functional programing form the basis of a course designed to introduce Humanities and Social Science students to computer programing. Unlike many introductory courses, recursion was taught prior to any mention of iteration or assigned operations. LOGO, a non-numeric language originally invented for use by children, was chosen as the medium. A brief summary is made of LOGO, and the assigned problems are described, along with the motivation behind each. This technical report considers how theoretical ideas about computing can be explained intuitively and how, by choosing some metaphors that are particularly meaningful to the non-science student, these abstract ideas can be presented effectively. Some of the limitations and hindrances of the course are described, and suggestions for circumventing them in the future are offered. (KKC)