By Doina Logofătu

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 examine bis zum Java-Programm komplett behandelt werden.
Jedes challenge ist eine Fallstudie mit Beispielen, Analogien, detaillierten Erklärungen auf algorithmischer und Java-Ebene, ergänzt um entsprechend geeignete Übungen. Zu jedem gelösten challenge wird ein komplettes directory des Java-Programms zusammen mit einem repräsentativen enter- 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.

Show description

Read or Download Grundlegende Algorithmen mit Java: Lern- und Arbeitsbuch für Informatiker und Mathematiker PDF

Similar compilers books

Joel on Software: And on Diverse and Occasionally Related Matters That Will Prove of Interest to Software Developers, Designers, and Managers, and to Those Who, Whether by Good Fortune or Ill Luck, Work with Them in Some Capacity

Joel Spolsky begun his mythical internet log, www. joelonsoftware. com, in March 2000, so one can provide insights for making improvements to the realm of programming. Spolsky established those observations on years of non-public event. the end result only a handful of years later? Spolsky's technical wisdom, caustic wit, and amazing writing talents have earned him prestige as a programming guru!

From Linear Operators to Computational Biology Essays in Memory of Jacob T. Schwartz

Foreword. - creation. - Nature as Quantum computing device. - Jack Schwartz Meets Karl Marx. - SETL and the Evolution of Programming. - selection process for undemanding Sublanguages of Set idea XVII: mostly taking place Decidable Extensions of Multi-level Syllogistic. - Jack Schwartz and Robotics: The Roaring Eighties.

Principles of Compilers: A New Approach to Compilers Including the Algebraic Method

"Principles of Compilers: a brand new method of Compilers together with the Algebraic process" introduces the tips of the compilation from the common intelligence of humans by way of evaluating similarities and adjustments among the compilations of ordinary languages and programming languages. The notation is created to checklist the resource language, goal languages, and compiler language, vividly illustrating the multilevel approach of the compilation within the strategy.

Formal Techniques for Safety-Critical Systems: Third International Workshop, FTSCS 2014, Luxembourg, November 6-7, 2014. Revised Selected Papers

This publication constitutes the refereed complaints of the 3rd overseas Workshop on Formal concepts for Safety-Critical platforms, FTSCS 2014, held in Luxembourg, in November 2014. The 14 revised complete papers offered including invited talks have been conscientiously reviewed and chosen from forty submissions.

Extra info for Grundlegende Algorithmen mit Java: Lern- und Arbeitsbuch für Informatiker und Mathematiker

Example text

Util bereit, das nur die Methode public int compare(Object o1, Object o2) beinhaltet. Sortieren Sie damit die Liste v. Beim diskreten Rucksackproblem können Objekte nur vollständig in den Rucksack eingepackt werden. In diesem Fall liefert der Greedy-Algorithmus nicht mehr die optimale Lösung. Finden Sie ein Beispiel dafür. 2. Problem 2. Kartenfärbung Es seien eine Anzahl n (2 ≤ n ≤ 20) von Ländern und die dazugehörige Landkarte als Matrix a[][] gegeben, in der a[i][j] = 1 ist, wenn die Länder i und j Nachbarn sind, andernfalls ist a[i][j] = 0.

Ersetzen Sie dann in dem Programm den StringBuffer durch StringBuilder. Anmerkungen Unter anderem haben wir in diesem Kapitel folgende Themen angesprochen: 1. Verfahren der Dynamischen Programmierung 2. OOP Konzepte wie Datenabstraktion, Polymorphismus. 3. Das Konzept von statischen lokalen Klassen 4. Comparable 5. StringBuilder 6. Behandlung von Ausnahmen mit Hilfe der try-catch- und assert-Anweisungen 7. io 8. Scanner. Die Glaspyramide im Louvre, Paris 3 Greedy Grundlagen Greedy-Algorithmen (engl.

Entwerfen Sie eine rekursive Variante des Algorithmus rekonstruiereTeilfolge(). ). Erweitern Sie das Programm so, dass die Korrektheit der Eingabedatei geprüft wird. Schreiben Sie ein Programm, das auch große Eingabedateien für verschiedene Dimensionen generiert, und füttern Sie damit unser Programm. Finden Sie eine schlaue Methode, so dass es in Datensätzen mit großen Dimensionen auch längere Folgen von verschachtelten Schachteln geben kann. Es könnte sein, dass es mehrere korrekte Folgen von verschachtelten Schachteln mit derselben maximalen Länge gibt.

Download PDF sample

Grundlegende Algorithmen mit Java: Lern- und Arbeitsbuch für by Doina Logofătu
Rated 4.23 of 5 – based on 41 votes