Entwurf und Analyse von Algorithmen

Eine Einführung in die Algorithmik mit Java

Autori

• Markus Nebel

Parametri

• Computer, IT, programmazione

Maggiori informazioni sul libro

Effiziente Algorithmen und Datenstrukturen haben sich in den letzten Jahrzehnten bei der Lösung scheinbar unlösbarer Probleme bewährt. Dieses Buch führt in die Algorithmik mit Java ein und bietet eine Sammlung grundlegender Algorithmen und Datenstrukturen – mathematisch präzise und mit lauffertigem Java-Code. Die Autoren entwickeln die Ideen iterativ, sodass Leser die Schritte von der naiven Lösung bis zum fertigen Algorithmus nachvollziehen können. Die Stärken und Schwächen einzelner Algorithmen werden diskutiert, um die effektive Nutzung der vorgestellten Elemente zu fördern. Zahlreiche Beispiele, Abbildungen und 100 Übungsaufgaben unterstützen das Lernen. Da nicht alle Probleme mit bekannten Bausteinen gelöst werden können, zeigen die Autoren, wie mithilfe der Algorithmik Lösungen gefunden werden können. Sie vermitteln allgemeine Entwurfsmethoden, damit Leser auch für neue Probleme Lösungen entwickeln lernen. Eine prägnante Einführung in die Theorie der Komplexitätsklassen P und NP verdeutlicht die Grenzen der effizienten Lösbarkeit und stellt gängige Auswege für NP-harte Probleme vor. Neben grundlegenden Datenstrukturen und Algorithmen werden auch Themen wie Approximation, randomisierte Algorithmen und lineares Programmieren angesprochen, um einen Ausblick auf die Möglichkeiten der Algorithmik zu geben. Das Buch ist sowohl fachlich als auch didaktisch fundiert und begleitet Studierende in Vorlesungen zu Datenstrukturen und

Lingua: Tedesco

Pubblicato: 2018