De opkomst van Recursie, een pluralistische kijk

Publication date

DOI

Document Type

Bachelor Thesis

Collections

Open Access logo

License

CC-BY-NC-ND

Abstract

In deze scriptie beschrijven we hoe het begrip recursie door de jaren heen bestudeerd, veranderd en geïmplementeerd is in computerprogramma’s, beginnende eind jaren vijftig van de vorige eeuw. Hiertoe bestuderen we de visie van verscheidene actoren op specifieke momenten in de geschiedenis, namelijk E.W. Dijkstra, F.L. Bauer en K. Samelson rond 1959 en G. van den Hove en C. Rinderknecht omstreeks 2014. We contrasteren de verschillende zienswijzen, kijken hoe deze overeen komen en verschillen en plaatsen de visies in historische context. Aan de hand van implementaties in de DRAMA-programmeertaal worden de verschillen in de aanpakken van Dijkstra en Bauer & Samelson geïllustreerd.

Keywords

Recursie, Stack, Dijkstra, Bauer, Samelson, Subroutine, DRAMA, Van den Hove, Rinderknecht, Duplicatie, ALGOL-60

Citation