Skip to main content
main-content

Über dieses Buch

Effiziente Algorithmen und Datenstrukturen haben sich in den letzten Jahrzehnten selbst bei der Lösung aussichtslos erscheinender praktischer und theoretischer Probleme bewährt. Dieses Buch führt in die Algorithmik mit Java ein und präsentiert dafür eine Sammlung grundlegender Algorithmen und Datenstrukturen – mathematisch präzise und mit lauffertigem Java-Code.

Die Autoren entwickeln die Ideen iterativ, so dass Leserinnen und Lesern die einzelnen Schritte von der naiven Lösung bis zum fertigen Lehrbuchalgorithmus nachvollziehen können. Einzelne Algorithmen werden hinsichtlich ihrer Stärken und Schwächen und der erzielten Ergebnisse diskutiert. Dadurch lernen Nutzer, die im Buch vorgestellten Elemente des Baukastens effektiv einzusetzen. Zahlreiche Beispiele und Abbildungen sowie 100 vertiefenden Übungsaufgaben unterstützen sie dabei.

Nicht für alle Probleme kann eine Lösung aus bereits bekannten Bausteinen entwickelt werden. Wie lassen sich mithilfe der Algorithmik dennoch Lösungen finden? Die Autoren lassen ihre Leser die Entwicklung der Algorithmik miterleben und leiten aus den Beispielen allgemeine Entwurfsmethoden ab, so dass Studierende und andere Leser lernen, wie sich auch für neue Probleme Lösungen finden lassen. Eine kurze, präzise Einführung in die Theorie der Komplexitätsklassen P und NP zeigt darüber hinaus die Grenzen der effizienten Lösbarkeit und stellt gängige Auswege für die praktische Lösung NP-harter Probleme vor.

Neben elementaren Datenstrukturen, Entwurfsmethoden, Suchbäumen sowie Sortier-, Graph- und String-Algorithmen werden auch Themen wie Approximation, randomisierte Algorithmen oder das Lineare Programmieren kurz angerissen, um einen Ausblick darauf zu geben, was die Algorithmik darüber hinaus noch leisten kann.

Das fachlich ebenso wie didaktisch fundierte Buch erscheint in der Reihe der „Studienbücher Informatik“ und begleitet Studierende in Vorlesungen zu Datenstrukturen und Algorithmen. Es unterstützt sie außerdem bei der gezielten Prüfungsvorbereitung.

Inhaltsverzeichnis

Frontmatter

2018 | OriginalPaper | Buchkapitel

Kapitel 1. Einleitung

Markus Nebel, Sebastian Wild

2018 | OriginalPaper | Buchkapitel

Kapitel 2. Elementare Datenstrukturen

Markus Nebel, Sebastian Wild

2018 | OriginalPaper | Buchkapitel

Kapitel 3. Das Wörterbuchproblem

Markus Nebel, Sebastian Wild

2018 | OriginalPaper | Buchkapitel

Kapitel 4. Sortieren

Markus Nebel, Sebastian Wild

2018 | OriginalPaper | Buchkapitel

Kapitel 5. Graph-Algorithmen

Markus Nebel, Sebastian Wild

2018 | OriginalPaper | Buchkapitel

Kapitel 6. String-Algorithmen

Markus Nebel, Sebastian Wild

2018 | OriginalPaper | Buchkapitel

Kapitel 7. Entwurfsmethoden für Algorithmen

Markus Nebel, Sebastian Wild

2018 | OriginalPaper | Buchkapitel

Kapitel 8. Komplexitätstheorie

Markus Nebel, Sebastian Wild

2018 | OriginalPaper | Buchkapitel

Kapitel 9. Entwurfsmethoden für schwere Optimierungsprobleme

Markus Nebel, Sebastian Wild

Backmatter

Weitere Informationen

Premium Partner

Neuer Inhalt

BranchenIndex Online

Die B2B-Firmensuche für Industrie und Wirtschaft: Kostenfrei in Firmenprofilen nach Lieferanten, Herstellern, Dienstleistern und Händlern recherchieren.

Whitepaper

- ANZEIGE -

Safety & Security – Erfolgsfaktoren von sensitiven Robotertechnologien

Forderungen von Industrie 4.0 nach vollständiger Vernetzung der Systeme geben der "Robotersicherheit" einen besonderen Stellenwert: Hierbei umfasst der deutsche Begriff Sicherheit die – im Englischen einerseits durch Safety umrissene physische Sicherheit – sowie andererseits die durch Security definierte informationstechnische Cyber-Sicherheit. Dieser Fachbeitrag aus der e&i beleuchtet eingehend die wesentlichen Aspekte von Safety und Security in der Robotik.
Jetzt gratis downloaden!

Bildnachweise