Zusammenfassung
In Abschnitt 1.4 haben wir Funktionen als spezielle Relationen eingeführt und auch einige Sprech- und Schreibweisen festgelegt. Bisher haben wir Funktionen aber nur zu Beispielszwecken verwendet, etwa um Sachverhalte zu beschreiben oder Möglichkeiten zu schaffen, vorgegebene Objekte zu manipulieren. Insbesondere bei den zweiten Anwendungen sprachen wir dann oftmals von Operationen statt von Funktionen, um diesen Charakter zu betonen. Man vergleiche mit den Operationen auf den linearen Listen oder den knotenmarkierten Binärbäumen. In diesem Kapitel studieren wir nun den Funktionsbegriff näher. Zuerst befassen wir uns mit einigen grundlegenden Eigenschaften von Funktionen. Dann vergleichen wir mit Hilfe von speziellen Funktionen die Kardinalitäten beliebiger (also auch nichtendlicher) Mengen. Und schließlich untersuchen wir noch einige Klassen von speziellen konkreten Funktionen, die für die Informatik wichtig sind, wenn man sich etwa mit der Laufzeit von Algorithmen beschäftigt.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2017 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Berghammer, R. (2017). Spezielle Funktionen. In: Mathematik für die Informatik. Springer Vieweg, Wiesbaden. https://doi.org/10.1007/978-3-658-16712-7_6
Download citation
DOI: https://doi.org/10.1007/978-3-658-16712-7_6
Published:
Publisher Name: Springer Vieweg, Wiesbaden
Print ISBN: 978-3-658-16711-0
Online ISBN: 978-3-658-16712-7
eBook Packages: Computer Science and Engineering (German Language)