A Second Year Course on Data Structures Based on Functional Programming (1995)
| Venue: | Nijmegen (The Netherlands |
| Citations: | 3 - 1 self |
BibTeX
@TECHREPORT{Nunez95asecond,
author = {Manuel Nunez and Pedro Palao and Ricardo Pena},
title = {A Second Year Course on Data Structures Based on Functional Programming},
institution = {Nijmegen (The Netherlands},
year = {1995}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
. In this paper, we make a proposal for a second year course on advanced programming, based on the functional paradigm. It assumes the existence of a first course on programming, also based on functional languages. Its main subject is data structures. We claim that advanced data structures and algorithms can be better taught at the functional paradigm than at the imperative one, and that this can be done without losing efficiency. We also claim that, as a consequence of the higher level of abstraction of functional languages, more subjects can be covered in the given amount of time. In the paper, numerous examples of unusual data structures and algorithms are presented illustrating the contents and the philosophy of the proposed course. 1 Introduction The controversy about the use of a functional language as the first programming language is still alive. Several proposals have been made on a first programming course based on the functional paradigm or on a mixture of the functional a...
