Ich habe meinen Algorithmusunterricht sehr genossen, aber ich hatte das Gefühl, dass es an Genauigkeit mangelte. Die meiste Zeit konnte ich intuitiv verstehen, warum die vorgestellten Algorithmen funktionierten und warum sie die vorgestellte zeitliche Komplexität hatten, aber ich möchte in der Lage sein, solche Dinge zu beweisen. Daher möchte ich ein Buch, das viele gängige Algorithmen behandelt und sich darauf konzentriert, die Richtigkeit und zeitliche Komplexität der Algorithmen zu beweisen. Irgendwelche guten Empfehlungen?
algorithms
education
books
Budge
quelle
quelle
Antworten:
Hinweis: Bitte bearbeiten Sie diese Antwort und fügen Sie sie hinzu. Erstellen Sie keine neuen Antworten
Rigorose Bücher:
Die Kunst der Computerprogrammierung von Knuth
Eine Disziplin der Programmierung von Dijkstra
Einführung in Algorithmen von Cormen, Leiserson, Rivest und Stein
Algorithmen von Sedgewick und Wayne
Dr. Dobbs wesentliche Bücher über Algorithmen und Datenstrukturen
Dies schließt auch ein
introduction to algorithms
Algorithmen + Datenstrukturen = Programme von Wirth und deren Nachfolge:
Algorithmen und Datenstrukturen
Die Wissenschaft des Programmierens von Gries und
ein logischer Ansatz zur diskreten Mathematik desselben Autors
Algorithmen für Strings, Bäume und Sequenzen von Gusfield
Konkrete Mathematik: Eine Stiftung für Informatik von Graham, Knuth und Patashnik
Die Theorie des Parsens, Übersetzens und Kompilierens (Teil I und II) von Aho und Ullman
Das Design und die Analyse von Computeralgorithmen von Aho, Hopcroft und Ullman
Einführung in Automatentheorie, Sprachen und Berechnung von Hopcroft und Ullman
Offensichtlich kann die Liste ziemlich erweitert werden.
Beachten Sie, dass Bücher mit der Erweiterung des Bereichs der Informatik nicht mithalten können und Sie sich daher Forschungsarbeiten zuwenden müssen.
quelle