Advertisement

© 2014

Grundlegende Algorithmen mit Java

Lern- und Arbeitsbuch für Informatiker und Mathematiker

Textbook

Table of contents

  1. Front Matter
    Pages I-XVI
  2. Doina Logofătu
    Pages 1-24
  3. Doina Logofătu
    Pages 25-38
  4. Doina Logofătu
    Pages 39-62
  5. Doina Logofătu
    Pages 63-96
  6. Doina Logofătu
    Pages 97-140
  7. Doina Logofătu
    Pages 141-164
  8. Doina Logofătu
    Pages 165-224
  9. Doina Logofătu
    Pages 225-300
  10. Doina Logofătu
    Pages 301-312
  11. Back Matter
    Pages 313-324

About this book

Introduction

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.

Der Inhalt

Algorithmen: Grundlegende Konzepte – Verschachtelte Schachteln – Greedy – Data Ordering Problem – Rekursion – Teile und herrsche – Backtracking – Dynamische Programmierung – Potenzsummen

Die Zielgruppen

Studierende der Informatik, Mathematik und Ingenieurwissenschaften

Programmierer und andere IT-Professionals, die sich mit der Entwicklung von Computersystemen und Anwendungsprogrammen beschäftigen

Die Autorin

Prof. Dr. Doina Logofătu ist Professorin für Mathematik und Informatik an der Fachhochschule Frankfurt am Main.

Keywords

Algorithmentheorie Algorithmus Angewandte Mathematik Arithmetik Backtracking Dynamische Programmierung Greedy Java Kombinatorik Komplexitätstheorie Programmieren lernen Rekursion Software Engineering Software-Entwicklung Teile und Hersche Zeichenketten

Authors and affiliations

  1. 1.Frankfurt am MainGermany

About the authors

Prof. Dr. Doina Logofătu ist Professorin für Mathematik und Informatik an der Fachhochschule Frankfurt am Main.

Bibliographic information

Industry Sectors
Materials & Steel
Automotive
Biotechnology
IT & Software
Telecommunications
Consumer Packaged Goods
Finance, Business & Banking
Electronics
Energy, Utilities & Environment
Aerospace

Reviews

"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