Grundkurs Algorithmen und Datenstrukturen in JAVA | springerprofessional.de

Springer Professional

nach oben

2014 | Buch

Kapitel lesen Erstes Kapitel lesen

Grundkurs Algorithmen und Datenstrukturen in JAVA

Eine Einführung in die praktische Informatik

verfasst von: Andreas Solymosi, Ulrich Grude

Verlag: Springer Fachmedien Wiesbaden

Enthalten in: Springer Professional "Wirtschaft+Technik" , Springer Professional "Technik" , Springer Professional "Wirtschaft"

Einloggen, um Zugang zu erhalten

Über dieses Buch

Der Klassiker für Ausbildung und Studium stellt die klassischen Informatik-Inhalte wie Sortieralgorithmen, Baumstrukturen, Komplexität, Rekursion und Algorithmenklassen bereit und wurde angepasst für die aktuelle Java-Version. Vorteil des Buches sind die klare Ausrichtung an der Praxis und die Realisierung der Algorithmen in Java. Das Buch wurde für Studierende von Fachhochschulen und Universitäten der Informatik im Haupt- bzw. Nebenfach entwickelt, ist aber auch für Schüler in Leistungskursen oder IT-Ausbildungsklassen geeignet. Die Themen werden leicht verständlich behandelt und mit in Java formulierten, gut lesbaren Algorithmen dargestellt.

Anzeige

Inhaltsverzeichnis

Frontmatter

1. Begriffsbildung

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.

Andreas Solymosi, Ulrich Grude

2. Gleichwertige Lösungen

Zusammenfassung

Für die Lösung jeder lösbaren Aufgabe gibt es eine unendliche Anzahl von (abstrakten und konkreten) Algorithmen. Das folgende Problem illustriert, dass eine Aufgabe einfacher oder kompliziert, aber auch „schlechter“ oder „besser“ gelöst werden kann.

Andreas Solymosi, Ulrich Grude

3. Rekursion und Wiederholung

Zusammenfassung

Im Kapitel 1.1. (ab Seite 1) haben wir den Algorithmus von Euklid sowohl iterativ wie auch rekursiv formuliert. Die Alternative ist typisch: Viele Aufgaben haben eine rekursive und eine iterative Lösung. In diesem Kapitel beschäftigen wir uns mit der Frage, wie weit die beiden Techniken austauschbar sind.

Andreas Solymosi, Ulrich Grude

4. Suchen

Zusammenfassung

Das Problem Suchen stellt sich, wenn man ein Objekt mit bestimmten Eigenschaften unter vielen ähnlichen Objekten finden möchte. In vielen Fällen ist die Lösung nicht trivial.

Andreas Solymosi, Ulrich Grude

5. Sortierverfahren

Zusammenfassung

Gegeben sei eine Reihung namens sammlung. Jede Komponente sammlung[i] dieser Reihung ist eine Referenz auf ein Objekt. Die Klasse dieser Objekte hat eine öffentliche numerische Komponente schluessel und möglicherweise noch weitere Datenkomponenten. Der Schlüssel der i-ten Reihungskomponente also ist sammlung[i].schluessel.

Andreas Solymosi, Ulrich Grude

6. Baumstrukturen

Zusammenfassung

Bis jetzt haben unsere Algorithmen Reihungen bearbeitet; eine Ausnahme hiervon bilden die Algorithmen aus dem Kapitel 4.4. (auf Seite 68), die verkettete Listen bearbeitet haben. In diesem Kapitel werden wir Algorithmen untersuchen, die Bäume bearbeiten.

Andreas Solymosi, Ulrich Grude

7. Klassen von Algorithmen

Zusammenfassung

In diesem Abschnitt soll gezeigt werden, wie man algorithmische Probleme entsprechend ihrer „Schwierigkeit“ in drei Klassen einteilen kann. Zuvor müssen wir etwas genauer erläutern, was man unter einem algorithmischen Problem und unter seiner Schwierigkeit versteht.

Andreas Solymosi, Ulrich Grude

Backmatter

Titel: Grundkurs Algorithmen und Datenstrukturen in JAVA
verfasst von: Andreas Solymosi
Ulrich Grude
Copyright-Jahr: 2014
Verlag: Springer Fachmedien Wiesbaden
Electronic ISBN: 978-3-658-06196-8
Print ISBN: 978-3-658-06195-1
DOI: https://doi.org/10.1007/978-3-658-06196-8

Premium Partner