Thumbnail
Access Restriction
Subscribed

Author Velaquez-Iturbide, J.A.
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©1999
Language English
Subject Domain (in DDC) Social sciences ♦ Education ♦ Technology ♦ Engineering & allied operations
Subject Keyword Computer science ♦ Education ♦ Programming profession ♦ Logic programming ♦ Concrete ♦ Application software ♦ Functional programming ♦ Performance analysis
Abstract We propose a progressive approach to simplify teaching recursion. It is introduced by means of three instances of increasing level of difficulty. First, recursion is introduced in a "pure" form as it is found in formal grammars; its accompanying mechanisms are related to rewriting. Later, a functional programming language allows defining recursive functions and recursive data types; its mechanisms are associated to algorithmics and rewriting. Finally, recursion is shown in imperative languages, together with mechanisms about algorithmics and state transformations. The approach has three main advantages. First, the student perceives recursion as a recurrent concept in the discipline of computer science, not only existing in imperative programming. Second, the concept of recursion is isolated and differentiated from other concepts or mechanisms which are associated to particular instances of recursion. Finally, the teaching of recursion is simplified because it is taught in a progressive way.
Description Author affiliation: Escuela Superior Ciencias Exp. y Tecnologia, Univ. Rey Juan Carlos, Madrid, Spain (Velaquez-Iturbide, J.A.)
ISBN 0780356438
ISSN 01905848
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 1999-11-10
Publisher Place USA
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Size (in Bytes) 467.90 kB


Source: IEEE Xplore Digital Library