Programming with (finite) mappings
- We present a unified view of "mappings", abstracting from their appearance as "routines" (that is, objects that describe computations) or as "maplike data structures" (that is, objects that are stored and accessed via indices), respectively. On the basis of suitably defined algebraic operations we are then able to develop algorithms at a very high level of abstraction, without losing the potential of implementing them efficiently in terms of arrays and loops. This is demonstrated for a variety of array-based algorithms that are well-known from the literature.
Download full text files
Postprint
Statistics
Additional Services
| Author: | Peter Pepper, Bernhard MöllerGND |
|---|---|
| URN: | urn:nbn:de:bvb:384-opus4-170658 |
| Frontdoor URL | https://opus.bibliothek.uni-augsburg.de/opus4/17065 |
| ISBN: | 978-3-642-76678-7OPAC |
| Title Additional (German): | Informatik und Mathematik: [Professor Dr. Dr. h.c. mult. F. L. Bauer zum 65. Geburtstag] |
| Publisher: | Springer |
| Place of publication: | Berlin |
| Editor: | Manfred Broy |
| Type: | Part of a Book |
| Language: | English |
| Year of first Publication: | 1991 |
| Publishing Institution: | Universität Augsburg |
| Release Date: | 2017/07/21 |
| First Page: | 381 |
| Last Page: | 405 |
| DOI: | https://doi.org/10.1007/978-3-642-76677-0_28 |
| Institutes: | Fakultät für Angewandte Informatik |
| Fakultät für Angewandte Informatik / Institut für Informatik | |
| Fakultät für Angewandte Informatik / Institut für Informatik / Professur für Programmiermethodik und Multimediale Informationssysteme | |
| Dewey Decimal Classification: | 0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik |
| Licence (German): |  Deutsches Urheberrecht |
