A Schema-Based Approach to Teaching Programming in Lisp and Prolog

Authors: M. Bieliková and P. Návrat

Reference: Eight Int. PEG Conference "Meeting the challenge of the new technologies", Bulgaria. pp.22-29, 1997.


  1. Introduction
  2. Program Schemata for List Processing
  3. Program Schemata Specialization
  4. Discussion
  5. Related work
  6. Conclusion

Abstract: An approach to teaching programming in Lisp and Prolog is presented. Frequently, the languages are used in introductory courses to functional and logic programming, respectively. It is becoming generally accepted that various standardized programming generalizations and abstractions facilitate learning programming. Considering program schemes and programming techniques, both the programming paradigms have perhaps surprisingly much in common. We support this hypothesis by presenting several examples of similar schemes in respective languages. We argue that once a student has learned fundamentals of one programming paradigm, she can learn the other one more easily by formulating the corresponding schemata. The approach is illustrated in the paper using examples from list processing.

Keywords: program schemata, Lisp, Prolog, list, recursion, functional paradigm, logic paradigm.

PS version (93K file, 8 pages) together with a GZ version (37K file) is available.

to Homepage to Publications to the Top

Last updated:
Mária Bieliková bielik [zavináč] fiit-dot-stuba-dot-sk
Design © 2oo1 KoXo