Grundlegende Algorithmen mit Java

1. Front Matter

   Pages I-XVI

   PDF

2. Algorithmen — grundlegende Konzepte

   Pages 1-24

3. Verschachtelte Schachteln

   Pages 25-38

4. Greedy

   Pages 39-64

5. Data Ordering Problem

   Pages 65-98

6. Rekursion

   Pages 99-144

7. Teile und Herrsche

   Pages 145-168

8. Backtracking

   Pages 169-230

9. Dynamische Programmierung

   Pages 231-310

10. Potenzsummen

    Pages 311-322

11. Back Matter

    Pages 323-334

    PDF

Das Buch ermöglicht das solide Erlernen von wichtigen Programmiermethoden, algorithmischen/mathematischen Basiskonzepten (z. B. Kombinatorik, Backtracking, Dynamische Programmierung) und Java-spezifischen Elementen (z. B. OOP und Java API). Es präsentiert sorgfältig ausgewählte Problemstellungen, die dem Leser den Übergang vom konkreten Praxisbeispiel zur allgemeinen Theorie erleichtern. Den Schwerpunkt bilden praktische Anwendungsbeispiele, die von der Analyse bis zum Java-Programm komplett behandelt werden.
Jedes Problem ist eine Fallstudie mit Beispielen, Analogien, detaillierten Erklärungen auf algorithmischer und Java-Ebene, ergänzt um entsprechend geeignete Übungen. Zu jedem gelösten Problem wird ein komplettes Listing des Java-Programms zusammen mit einem repräsentativen Input- und Output-Datenset geliefert. Das Buch empfiehlt sich als Lern- und Arbeitsbuch für das Selbststudium wie auch für die Verwendung in der Lehre.

• Algorithmen
• Algorithmus
• Java
• Kombinatorik
• Programmierung
• Rekursion
• dynamische Programmierung
• data structures

"Ob es um Rekursion, Backtracking oder das Teile-und-Herrsche-Prinzip geht – die Autorin findet immer wieder eine unterhaltsame Anwendung aus der Mathematik, um die Techniken zu demonstrieren. [...] Wie gewohnt kommen die historischen Anektoden nicht zu kurz, und die vielen Übungsaufgaben bewegen sich auf hohem Niveau."
c´t 13/2008

"Die Kombination und Vielfalt der ausgewählten Problemstellungen erleichtern dem Leser den Übergang vom konkreten Praxisbeispiel zur allgemeinen Theorie und machen das Buch zu einer interessanten und lehrreichen Lektüre."
zbi Nachrichten 01/2008 "Das Buch [...] von Doina Logofatu vermittelt dem Leser, was ein Algorithmus ist, wie man von einer Problemstellung zu diesem kommt, er weiterentwickelt und anschließend in ein lauffähiges Programm umgesetzt wird. [...] Es ist ein sehr Praxis bezogenes Buch, indem aber dem Benutzer auch die Theorie und die dahinterstehenden Ideen erklärt wird."
Stefan Achtsnicht, http://www.einstieg-informatik.de

"Die vorgestellte Sammlung von 60 Problemen, die klar verständlich eläutert und sowohl in Pseudocode als auch in Java gelöst werden, ist eine sehr interessante Arbeit. Dabei zeigt die Verwendung von Java 1.6 und der Einsatz vom Generics-Konzept die Aktualität des Buches. Die Probleme wurden anhand der behandelden Lösungsstrategien zusammengefasst und kommen aus sehr verschiedenen Bereichen, z. B. diskrete Fourier-Transformation aus der Bildvearbeitung oder Sudoku aus der Spieltheorie." Dipl. Inf. Marco Block, FU Berlin

"Behandlung des Data Ordering Problems. Findet man selten in Lehrmaterialien, ist aber interessant und wichtig."
Prof. Dr. Peter Becker, FH Bonn-Rhein-Sieg

"Besonders gut: zweifarbiges Druckbild, sehr motivierend, gut lesbar."
Prof. Dr. phil. nat. Hans Peter Weber, HS Darmstadt

"Die Beispiele sind anspruchsvoll, aber überfordern nicht. Die Beispiele sind gut ausgewählt. Die grundlegenden Algorithmen sind systematisch aufgearbeitet. Nichts vergleichbares bekannt."
Dr. Wolfgang Gerdes

Doina Logofatu ist Doktorandin der Informatik. Neben ihrer Forschungstätigkeit arbeitete sie als Informatiklehrerin und Softwareentwicklerin und hat bereits - in rumänischer Sprache - diverse, sehr erfolgreiche IT-Bücher sowie mehrere Artikel in Informatikzeitschriften veröffentlicht.

Policies and ethics