Algorithmen Und Datenstrukturen by Thomas Ottmann;Peter Widmayer (9783827410290)
Thomas Ottmann;Peter Widmayer
Release Date: 10 December 1010 Format: Hardcover Pages: 716 Language: German
Category: Computer Science Publisher: Springer ISBN: 9783827410290 ISBN-10: 3827410290
Dieses bestens eingefA1/4hrten Lehrbuchs wendet sich an Studierende der Informatik in Grund- und Hauptstudium. Es behandelt gut verstAndlich alle Themen, die A1/4blicherweise in der Standardvorlesung "Algorithmen und Datenstrukturen" vermittelt werden. Die einzelnen Algorithmen werden theoretisch fundiert dargestellt; ihre Funktionsweise wird ausfA1/4hrlich anhand vieler Beispielen erlAutert. Die zu allen wichtigen Algorithmen angegebene semiformale Beschreibung eignet sich gut als Ausgangspunkt fA1/4r die Implementierung. Das Themenspektrum reicht von Algorithmen zum Suchen und Sortieren A1/4ber Hashverfahren, BAume, Manipulation von Mengen bis hin zu Geometrischen Algorithmen und Graphenalgorithmen. Dabei wird sowohl der Entwurf effizienter Algorithmen und Datenstrukturen als auch die Analyse ihres Verhaltens mittels mathematischer Methoden behandelt. In der vorliegenden 4. Auflage wurden Algorithmen im Bereich Zahlentheorie und Kryptographie sowie Online-Algorithmen neu aufgenommen. Durch eine A1/4bersichtliche Gliederung, viele Abbildungen und eine prAzise Sprache gelingt den Autoren in vorbildlicher Weise die Vermittlung des vielschichtigen Themengebiets. Das Buch eignet sich zur Vorlesungsbegleitung, zum Selbststudium und zum Nachschlagen. Eine Vielzahl von Aufgaben dienen der weiteren Vertiefung des Gelernten.