Grundlegende Algorithmen mit Java: Vom Algorithmus zum fertigen Programm — Lern- und Arbeitsbuch für Informatiker und Mathematiker

✍ Scribed by Doina Logofătu (auth.)

• Publisher: Vieweg
• Year: 2008
• Tongue: German
• Leaves: 348
• Category: Library

✦ Synopsis

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.

✦ Table of Contents

Front Matter....Pages I-XVI
Algorithmen — grundlegende Konzepte....Pages 1-24
Verschachtelte Schachteln....Pages 25-38
Greedy....Pages 39-64
Data Ordering Problem....Pages 65-98
Rekursion....Pages 99-144
Teile und Herrsche....Pages 145-168
Backtracking....Pages 169-230
Dynamische Programmierung....Pages 231-310
Potenzsummen....Pages 311-322
Back Matter....Pages 323-334

✦ Subjects

Computer Science, general