Grundkurs Algorithmen und Datenstrukturen in JAVA : eine by Andreas Solymosi, Ulrich Grude

Posted by

By Andreas Solymosi, Ulrich Grude

Dieses Lehrbuch 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, wobei die verwendeten Neuerungen (Lambda-Ausdrücke, Ströme usw.) kurz erklärt werden. Vorteil des Buches sind die klare Ausrichtung an der Praxis und die Implementierung der Algorithmen in Java. Das Buch wurde für Studierende der Informatik im Haupt- oder Nebenfach entwickelt, ist aber auch für Schüler in Leistungskursen oder IT-Ausbildungsklassen geeignet. Die Themen werden verständlich behandelt und mit in Java formulierten, intestine lesbaren Algorithmen dargestellt.

Show description

Read or Download Grundkurs Algorithmen und Datenstrukturen in JAVA : eine Einführung in die praktische Informatik PDF

Similar programming: programming languages books

Professional JavaScript Frameworks: Prototype,YUI, ExtJS, Dojo and MooTools (Wrox Programmer to Programmer)

Because the industry-standard, must-know scripting language, JavaScript is supported through all significant browsers and is more and more the basis of latest internet improvement applied sciences akin to Ajax and JSON. This e-book bargains a variety of a few of the main energetic and such a lot used JavaScript frameworks to be had, replete with sensible examples and causes of what each one framework does most sensible.

Extra resources for Grundkurs Algorithmen und Datenstrukturen in JAVA : eine Einführung in die praktische Informatik

Sample text

Dann pn = npn-1 = n(n-1)! = n!. 2: Entwickeln Sie eine Funktion permutationen für die rekursive Berechnung von Permutationen. In der Funktion sollen Sie eine zweidimensiona- 38 3 Rekursion und Wiederholung le Reihung lokal anlegen, die die Permutationen aus n-1 Elementen enthält. Sie sollen diese in das Ergebnis (ebenfalls eine lokale zweidimensionale Reihung der Größe n! ˜ n, ) n-mal kopieren und das letzte Element an die 1-ste, 2-te, …, n-te Stelle einschieben. Eine geschickte Manipulation der Reihungsindizes ist hier der Schlüssel für eine elegante Lösung.

Verbindung; } return diese == null && jene == null; // beide Listen zu Ende? verbindung; } } 1 bedingungsgesteuerte Schleife Diese Gleichheit ist weder „flach“ noch „tief“, sondern eine „logische Gleichheit“; ebenso die nachfolgende Kopie. 2 Abarbeitung von Datenstrukturen 39 Die Methode kopieren überträgt also den Inhalt des Parameterobjekts that in das Zielobjekt this; der alte Inhalt geht dabei verloren. 2 zu vereinbaren. Dann 1 Rekursive Abarbeitung von rekursiven Datenstrukturen Die rekursive Definition der Knoten-Klasse auf der Seite 23 führt zur Idee, solche Methoden eleganter rekursiv zu programmieren.

4 Zurückverfolgung während für 53 stufe = 2: SLSRSLSLSLSRSLSRSLSRSLSLSLSRSLS Ähnlich wird in stufe SLSRSLS ausgetauscht. = 3 jedes Vorkommnis des Initiators S auf den Generator Dieses Beispiel soll auch zeigen, dass die rekursive Version oft viel einfacher zu lesen und zu erstellen ist als die iterative. 4 Zurückverfolgung Es gibt viele Probleme, die am einfachsten durch die Methode Versuch und Irrtum1 gelöst werden können. Sie kann elegant als rekursiver Algorithmus formuliert werden. Hierbei wird der Lösungsprozess in einzelne Schritte aufgeteilt.

Download PDF sample

Rated 4.25 of 5 – based on 26 votes