Zusammenfassung
In diesem Kapitel sollen einige grundlegende Begriffe wie „Algorithmus“ und „Komplexität“ erläutert werden. Wir wollen sie nicht exakt definieren, wohl aber ein Grundverständnis für sie erarbeiten.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
3. Jahrhundert v. Chr.
- 2.
Aus dem Griechischen übersetzt von J. F. Lorenz, s. [Eu] im Literaturverzeichnis.
- 3.
Das Zitat ist unvollständig. Wer sich für die vollständige Darstellung des Algorithmus interessiert, sollte sie bei Euklid nachlesen (ca. 2 Seiten, inklusive Korrektheitsbeweis).
- 4.
In Java sollten alle Methoden, die nicht auf Objektelemente zugreifen, als Klassenmethoden ( static ) vereinbart werden.
- 5.
Die aus der Sprache Eiffel (s. [Mey]) entliehenen reservierten Wörter requires und ensures sind Zusicherungen (in Java nur als Kommentar): Die Methode funktioniert nur dann erwartungsgemäß, wenn der Boolesche Ausdruck nach requires vor der Ausführung der Methode den Wert true liefert. Sie garantiert die Erfüllung der ensures-Bedingung nach der Ausführung.
- 6.
In Java werden Parameter per Wert („by value“) übergeben, d. h. im Methodenrumpf werden sie wie lokale Variablen behandelt: Sie können verändert werden, wenn sie nicht als final vereinbart worden sind.
- 7.
Sie sind nicht speziell auf Algorithmen bezogen, sondern in allgemeinerer Form; das Verhältnis zwischen abstrakt und konkret wurde unter anderen schon von den griechischen Philosophen Platon und Aristoteles diskutiert.
- 8.
Alternative Formulierung ohne Benutzung von Standardklassen:
for ( int i = ersteZahl > zweiteZahl ? ersteZahl : zweiteZahl; i>0; i--)
- 9.
Der %-Operator ist jeweils durch eine entsprechende Schleife ersetzt.
- 10.
Java-Methoden mit einem Ergebnis (mit einem „return-Wert“) nennen wir Funktionen, void-Methoden nennen wir Prozeduren.
- 11.
Man spricht von der Landau-Notation , benannt nach dem deutschen Mathematiker Edmund Landau (1877–1938).
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Fachmedien Wiesbaden GmbH
About this chapter
Cite this chapter
Solymosi, A., Grude, U. (2017). Begriffsbildung. In: Grundkurs Algorithmen und Datenstrukturen in JAVA. Springer Vieweg, Wiesbaden. https://doi.org/10.1007/978-3-658-17546-7_1
Download citation
DOI: https://doi.org/10.1007/978-3-658-17546-7_1
Published:
Publisher Name: Springer Vieweg, Wiesbaden
Print ISBN: 978-3-658-17545-0
Online ISBN: 978-3-658-17546-7
eBook Packages: Computer Science and Engineering (German Language)