Basic course algorithms and data structure. An introduction to practical computer science using Java (Q2760866)

Tatsächlich hat Java in den letzten Jahren als erste Programmiersprache der Hochschulausbildung erheblich an Bedeutung gewonnen. Inzwischen gibt es eine Reihe sehr guter Lehrbücher im Bereich Algorithmen und Datenstrukturen, die diesem Umstand Rechnung getragen haben und in ihren Neuauflagen Java Implementierungen der vorgestellten Algorithmen enthalten. Das vorliegende Buch hat diesen Weg schon früh beschritten.NEWLINENEWLINENEWLINEEs wendet sich primär an Studierende an Fachhochschulen, Schüler und Auszubildende und fühlt sich der Praxisrelevanz stärker verpflichtet als dem akademischen Anspruch. Im Hinblick auf den Umfang des Buches und seine Zielgruppe scheint die Stoffauswahl vernünftig. Allerdings würde man sich nach der Vorstellung NP-vollständiger Probleme über Hinweise freuen, wie man in der Praxis mit ihnen umgehen kann. Die Darstellung des Stoffs ist im wesentlichen angemessen, weist aber gelegentlich Unschärfen auf. So ist zum Beispiel in Abschnitt 2.1.5 nicht einzusehen, warum eine \(n\times n\)-Matrix benötigt wird, um die maximale Teilsumme in quadratischer Zeit zu berechnen.NEWLINENEWLINENEWLINEDie Ausführungen zur \(O\)-Notation am Ende von Abschnitt 2.2 sind nicht ganz korrekt. Bei der Charakterisierung der kontextfreien Sprachen am Schluß von 3.5.6 sollte man auf die Notwendigkeit nicht deterministischer Kellerautomaten im allgemeinen Fall verweisen. Bei der Beschreibung vom Heapsort am Anfang von Abschnitt 5.5 sollte es sicher ``lineare Speicherkomplexität'' und ``Zeitkomplexität in \(O(n\log n)\)'' heißen. Dieses Buch könnte sicher dadurch gewinnen, dass solche Unschärfen verbessert würden.