The Place of Lisp in Teaching Functional Programming

Main Article Content

Boris Leonidovich Faifel
Lidia Vasiljevna Gorodnyaya

Abstract

This article examines the main problems of teaching functional programming to students already familiar with the imperative paradigm. The learner model and the main problems that arise when teaching functional programming in this case (mutable variables, loops, sequential calculations) are described. A detailed example of the transition from an imperative to a functional paradigm is given. The return of a functional value is examined in detail using examples of numerical differentiation and interpolation. An implementation of lazy evaluation based on anonymous functions is discussed. It is shown that the multi-paradigm Lisp language is a convenient introduction to the functional paradigm.

Article Details

How to Cite
Faifel, B. L., and L. V. Gorodnyaya. “The Place of Lisp in Teaching Functional Programming”. Russian Digital Libraries Journal, vol. 29, no. 2, Apr. 2026, pp. 503-31, doi:10.26907/1562-5419-2026-29-2-503-531.

References

1. Gorodnyaya L.V. Funcionalnoe programmirovanie. Paradigma, modeli i metody. Novosibirsk, SO RAN, 2022. 482 p.
2. Abelson X, Sussman Jh. Stuctura i interpretaciya komputernych program/ М.: Dobrosvet, 2010. 608 p.
3. Lipovacha M. Izuchai Haskell vo imya dobra. М.: DMK Press, 2012. 490 p.
4. Gaham P. ANSII-Соммоn Lisp. SPb.: Cymvol-Plus, 2012. 448 p.
5. Chostman R. Scala dlya neterpelivych. М.: DMK Press, 2013. 408 p.
6. Chebert F. Izuchai Erlang vo imya dobra. М.: DMK Press, 2015. 688 p.
7. Faifel B.L. HomeLisp – prostaya realizaciya Lisp 1.5 dlya celei obychenia // Vestnik NGU, Seriya Informacionnye technologii. 2012. Vol. 10. Num. 3. P. 105–116.
8. Faifel B.L. Novye vosmoznosti cictemy HomeLisp. // Yasiki programmirovaniya i kompilyatory – 2017: Trudy vseros. nauch. konf. pamyati A.L. Fuksmana, g. Rostov-na-Donu, 3–5 apr. 2017 г. 2017. P. 252–254.
9. Lamuatie Z-P. Upraznenia po programmirovaniu na Fortran-IV. М.: Mir, 1978. 162 p.
10. Kurosh A.G. Kurs vishei algerby. SPb: Lan’, 2025. 432 p.


Most read articles by the same author(s)