Zusammenfassung
Ein Algorithmus ist ein schrittweises Verfahren zum Lösen eines Problems durch ein spezielles Regelwerk. Algorithmen bestehen aus einer Folge von elementaren Anweisungen (z. B. Grundrechenarten, logischen Operationen), die nach endlich vielen Schritten die Lösung des gestellten Problems liefern. Algorithmen sind universelle Werkzeuge, die heute in allen Bereichen eingesetzt werden. Moderne Produkte funktionieren ausschließlich mit leistungsfähigen Algorithmen.
Der Entwurf und das Programmieren von Algorithmen ist eine kreative Tätigkeit. Gute Algorithmen müssen dazu eine ganze Reihe von Eigenschaften erfüllen. In diesem Kapitel wenden wir die bisher gelernten Konzepte zum Implementieren von elementaren algorithmischen Verfahren an.
Unsere Lernziele
-
Eigenschaften, Bestandteile und Darstellungsformen von Algorithmen verstehen.
-
Dynamische Datenstrukturen kennenlernen und anwenden.
-
Grundlegende algorithmische Methoden implementieren.
-
Zentrale Basisalgorithmen verstehen und programmieren.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Ein Stack ist eine Datenstruktur, die nach dem LIFO-Prinzip (last-in-first-out) arbeitet: Die Elemente werden am vorderen Ende der Liste eingefügt und von dort auch wieder entnommen. Die zuletzt eingefügten Elemente werden zuerst entnommen und die zuerst eingefügten zuletzt entnommen.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Fachmedien Wiesbaden GmbH, ein Teil von Springer Nature
About this chapter
Cite this chapter
Dörn, S. (2019). Wie funktioniert ein Algorithmus? Prinzip algorithmischer Verfahren. In: Java lernen in abgeschlossenen Lerneinheiten. Springer Vieweg, Wiesbaden. https://doi.org/10.1007/978-3-658-24003-5_8
Download citation
DOI: https://doi.org/10.1007/978-3-658-24003-5_8
Published:
Publisher Name: Springer Vieweg, Wiesbaden
Print ISBN: 978-3-658-24002-8
Online ISBN: 978-3-658-24003-5
eBook Packages: Computer Science and Engineering (German Language)