Thumbnail
Access Restriction
Subscribed

Author McMillan, Thomas C. ♦ Liss, Ivan B.
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Computer programming, programs & data
Abstract This paper describes an exercise which has been used in both CS1 and CS2 courses for the purpose of introducing the concepts of recursion and stacks, and for illustrating the benefits of procedural abstraction. The problem is to write a program which finds a path through a rectangular maze. The exercise is used in CS1 as part of an introduction to recursion. In CS2, it is used to illustrate and employ the abstract data type “stack.” In both exercises, the ideas are presented so as to reinforce the concepts of top-down design, and procedural and data abstraction.
Description Affiliation: Radford Univ., Radford, VA (Liss, Ivan B.; McMillan, Thomas C.)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 1978-02-01
Publisher Place New York
Journal ACM SIGCSE Bulletin (SGCS)
Volume Number 20
Issue Number 1
Page Count 5
Starting Page 270
Ending Page 274


Open content in new tab

   Open content in new tab
Source: ACM Digital Library