Functional programming in OPAL, ML, HASKELL and GOFER (Q4223591)

This textbook is concerned with introducing basic programming techniques implemented in functional programming languages, including the definition of some important data structures, and selected algorithms for sorting and searching together with their complexities. The programming techniques are typical for introductory courses in imperative programming, but now modified by and exploiting special concepts and properties of functional programming, e.g. higher-order functions. As programming language mainly OPAL is used and, in comparison, the notations in ML, HASKELL and GOFER are mentioned. The emphasis of the book lies on functional programming techniques rather than functional programming languages. Thus, there are no complete language definitions. Because of its very good legibility and its very nice didactic structure the book is well suited as a textbook for introductory programming courses as well as for individual study. The reader should have good knowledge in mathematical functions and should be ready to extend it.