Ich habe den größten Teil des Materials in Cormens Intro to Algorithms-Buch fertiggestellt und suche nach einem Algorithmus-Buch, das Material über Cormans Buch hinaus abdeckt. Gibt es irgendwelche Empfehlungen?
HINWEIS: Ich habe dies beim Stackoverflow gefragt, war aber mit der Antwort nicht allzu zufrieden.
ANMERKUNG: Wenn ich die meisten Kommentare betrachte, würde ich meiner Meinung nach gerne ein Buch finden, das das Material des 787-Kurses in dieser Kursbeschreibung behandelt .
algorithms
reference-request
books
Eugene
quelle
quelle
Antworten:
Dies kann auf verschiedene Arten beantwortet werden, je nachdem, was Sie "darüber hinaus" wollen. Ich würde empfehlen, nach genaueren Anweisungen zu fragen, da Sie mit größerer Wahrscheinlichkeit konkrete Antworten erhalten, die hilfreich sind. Zu einigen allgemeinen Hinweisen:
Bücher wie Papadimitrious mehrere oder Arora / Barak über Komplexitätstheorie wären mein Vorschlag, Corman zu folgen, um besser zu verstehen, welche Algorithmen möglich sind, und eine gewisse Intuition aufzubauen Bücher auf Forschungsebene zu spezifischeren Themen, wenn Sie sich mit dem modernen Verständnis vertraut machen möchten.
quelle
Wie andere angemerkt haben, werden Bücher über (fortgeschrittene) Algorithmen am besten thematisch ausgewählt. Eine gute, aber gewichtige allgemeine Referenz mit strengen Analysen ist wahrscheinlich The Art of Computer Programming von Knuth.
In Bezug auf Analysetechniken interessieren Sie sich möglicherweise für eine Einführung in die Analyse von Algorithmen nach Sedgewick und Flajolet sowie für die algorithmische Kombinatorik nach Flajolet und Sedgewick, um mehr Theorie in die gleiche Richtung zu erhalten.
Ansätze zur Lösung schwerer Probleme finden Sie unter Algorithmics for Hard Problems von Hromkovič.
quelle
Haben Sie sich das Handbuch der Theoretischen Informatik angesehen?
Wenn Sie über zwingende Algorithmen hinausgehen und in die funktionale Programmierung einsteigen möchten, werfen Sie einen Blick auf rein funktionale Datenstrukturen . Ich weiß, der Titel sagt Datenstrukturen aus, aber die Algorithmen in dem Buch können Ihnen die Augen für eine andere Art der Programmierung öffnen.
BEARBEITEN
Ich habe mir die Kursbeschreibung für CS 787 und die aktuellen Kurse angesehen
Es stellt fest
Wenn ich es wäre, würde ich mich an das Ausbilderverzeichnis wenden . :)
quelle
Die Computeralgorithmen sind sehr komplex und schwer zu verstehen, daher gibt es kein bestes Buch, dh nur ein Buch, das Ihnen alles erklärt. Sie müssen ein paar von ihnen lesen, um dieses Thema in den Griff zu bekommen.
Hier sind meine 2 Cent, die auf meinen 10-jährigen Programmier- und Teilnahme an zahlreichen Interviews basieren:
Referenz:
quelle